Computer Engineering and Applications ›› 2011, Vol. 47 ›› Issue (11): 102-105.

• 网络、通信、安全 • Previous Articles     Next Articles

Improved algorithm for adaptive RED

ZHENG Feng,FAN Xunli,JIA Yongku   

  1. School of Information Science and Technology,Northwest University,Xi’an 710127,China

  • Received:1900-01-01 Revised:1900-01-01 Online:2011-04-11 Published:2011-04-11

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

郑 锋,范训礼,贾永库   

  1. 西北大学 信息科学与技术学院,西安 710127

Abstract: 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.

Key words: active queue management, congestion control, random early detection

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

关键词: 主动队列管理, 拥塞控制, 随机早期检测