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

Improved algorithm for adaptive RED

作　　者：郑锋[1] 范训礼[1] 贾永库[1] 

机构地区：[1]西北大学信息科学与技术学院,西安710127

出　　处：《计算机工程与应用》2011年第11期102-105,共4页Computer Engineering and Applications

基　　金：陕西省教育厅专项资助项目No.08JK447~~

摘　　要：为了进一步减小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.

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

分 类 号：TP301[自动化与计算机技术—计算机系统结构]