主动队列管理算法存在诸多缺陷,并没有在实际网络上推广使用。为了对目前使用最多的弃尾被动队列管理进行改进,提出了随机和弃头相结合的被动队列管理算法。在队列满时,先从队列头部丢弃一个数据包,然后再在队列中随机丢弃一个数据包。NS2仿真表明该算法能有效改善RTT和速度公平性,避免弃尾队列管理的缺陷,提高了网络传输性能。该算法计算量小,适合在Internet上使用。
AQM algorithm did not promote the actual use of the network for its many defects.In order to improve the drop tail passive queue management for its wide use,this paper proposed a new algorithm,that was combination of drop front and randomly drop in passive queue management.When the queue was full,dropped a packet from the head of the queue was firstly,afterward,dropped another packet in the queue randomly.NS2 simulation shows that the RTT fairness and speed fairness will be improved efficiently,the defects of the drop tail queue management will be avoided,the transmission performance of the network will be advanced.The computation of this algorithm is small,so it is suitable for using on the Internet.