一种链路负载自适应的主动队列管理算法

摘要：

随机早检测(random early detection,简称RED)是IETF推荐部署的主动队列管理(active queue management,简称AQM)算法.RED存在参数难以配置、无法得到与流量无关的平均队长等问题.ARED(adaptive RED)是RED的自适应版本,它根据平均队长动态调节最大标记概率参数,从而得到稳定的平均队长.但ARED没有克服瞬时队列长度振荡问题,且在动态流量环境下性能明显降低.分析了ARED性能问题的原因,并提出了一种链路负载自适应的主动队列管理算法LARED(load adaptiveRED).LARED具有两个特点:自适应链路负载、快速响应队长变化.分析和仿真实验表明,与ARED等其他AQM算法相比,LARED在保持高链路利用率和低时延的同时可以得到稳定的瞬时队长,并且具有良好的响应性和鲁棒性.

关键词：主动队列管理、随机早检测、链路负载自适应、响应性

所属期刊栏目：17

分类号：TP393(计算技术、计算机技术)

资助基金：国家重点基础研究发展计划973计划2003CB314801;高等学校博士学科点专项科研项目20040286001

在线出版日期：2006-05-29（万方平台首次上网日期，不代表论文的发表时间）

页数：共9页

页码：1140-1148