基于S排队的被动队列管理算法

Passive queue management algorithm based on synchronized queue

为了解决网络拥塞问题,基于"弃头"方式建立了一种新的被动队列管理算法(DFSQ)。该算法首先利用S排队推导网络队长的数学表达式,并提出丢包概率和丢包策略。同时,通过仿真实验深入研究了影响网络队长的关键因素,并将DFSQ与随机早期检测算法(RED)、"弃尾"算法进行对比分析,结果表明DFSQ算法性能更优。

In order to mitigate the network congestion problem, a new passive queue management algorithm Drop Front n based on Synchronized Queue （DFSQ） was proposed by Drop Front. In this algorithm, the network queue length was deducted with synchronized queue, and drop packet probability and drop packet strategy were presented. Then, a simulation was conducted to research on the key influencing factors of queue length. The results show that, compared with Random Early Detection （RED） and Drop Tail algorithm, the performance of DFSQ is better.