基于拥塞预测门限的主动队列管理新算法-BDPQ

提出了一种带显示拥塞指示的AQM(Active Queue Management, 主动队列管理)算法BDPQ(Bandwidth-Delay Product Queue),该算法通过监视瓶颈网关中的缓存队列长度来判断拥塞状况,算法中引入BDP (Bandwidth-Delay Product, 带宽-延时积)作为拥塞预测门限,如果缓存队列超过该门限,则采用ECN(Explicit Congestion Notification,显示拥塞指示)标记离开队列的分组来向源TCP通知拥塞.通过在ns-2中仿真显示,该算法具有高链路利用率、较低的平均队列、低丢失率和较好的公平性能.

The Design of An AQM algorithm with Explicit Congestion Notification

An AQM (Active Queue Management) algorithm with explicit congestion notification that is named BDPQ (Bandwidth-Delay Product Queue) is proposed in this paper. The algorithm monitors congestion in the buffer of the bottleneck gateway by the current queue length. The algorithm introduces BDP (Bandwidth-Delay Product) as the threshold for congestion detection. If the queue length exceeds the the threshold, the dequeuing packets will be marked according to the policy of ECN (Explicit Congestion Notification) to notify congestion to the TCP source. The simulation in ns-2 shows that the algorithm has high link utilization, lower mean queue length, low loss rate and better fairness.