两次随机丢包的被动队列管理算法

Passive Queue Management Algorithm Based on Twice Randomly Dropping Packets

主动队列管理算法增加了硬件资源和运算量的开销,并且存在参数设置敏感,响应相对滞后于实际网络状况的缺陷,并没有在实际网络上推广使用。因此对目前使用最多的弃尾被动队列管理进行改进,提出了两次随机丢包的被动队列管理算法。在队列满时,两次随机丢弃队列中的数据包,改善弃尾队列管理的缺陷,提高了网络传输性能;提出了速度公平性的概念,两次随机丢包的被动队列管理算法对占据队列较多的TCP链接有更好的惩罚作用,能有效提高RTT公平性和速度公平性;该算法计算量小;NS2仿真表明该算法的有效性。

The active queue management increases the spending of hardware resources and computation amount,and also there exists sensitive parameter settings and the phenomenon of response lagging behind actual network in it,so the active queue management has not been widely used in actual network.Therefore,the drop tail passive queue management was improved,which is most widely used now,and the passive queue management algorithm based on twice randomly dropping packets was proposed.When the queue is full,randomly dropping packets in twice,which will improve the defects of drop tail,and develop the transmission performance of the network;the concept of speed fairness was put forward.This passive queue management algorithm based on twice randomly dropping packets will punish ＂TCP link＂ greatly,which occupies more spaces in the queue,and improve the RTT fairness and speed fairness effectively;Computation of this algorithm is small;the NS2 simulation results show the effectiveness of the algorithm.