一种改进的自适应随机早期检测算法

Improved algorithm for adaptive RED

为了进一步减小Adaptive RED算法中队列长度的波动性,在对丢弃概率的变化率与队列长度稳定性的关系进行研究后,对Adaptive RED算法的丢弃概率计算函数进行了非线性化,使得算法能够根据平均队列长度与目标队列长度区间中值的偏离程度动态地改变丢弃概率的变化率,减小了队列长度的波动,进而提高算法的稳定性。

For the purpose of a further reduction of the queue oscillation in Adaptive RED,based on the research of the relationship between the changing rate of drop probability and the queue stability,this paper proposes a non-linear modification to the original drop-probability function adopted in Adaptive RED,thus enables the changing rate of the drop probability to vary along with the deviation between the average queue length and the target queue length,which contributes to a more stable algorithm.