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

A Load-Adaptive Active Queue Management Algorithm

作　　者：纪其进[1,2] 董永强[1] 

机构地区：[1]东南大学计算机科学与工程系 [2]上海贝尔阿尔卡特股份有限公司战略部,上海201206

出　　处：《软件学报》2006年第5期1140-1148,共9页Journal of Software

基　　金：国家重点基础研究发展规划(973);高等学校博士学科点专项基金~~

摘　　要：随机早检测(randomearlydetection,简称RED)是IETF推荐部署的主动队列管理(activequeuemanagement,简称AQM)算法.RED存在参数难以配置、无法得到与流量无关的平均队长等问题.ARED(adaptiveRED)是RED的自适应版本,它根据平均队长动态调节最大标记概率参数,从而得到稳定的平均队长.但ARED没有克服瞬时队列长度振荡问题,且在动态流量环境下性能明显降低.分析了ARED性能问题的原因,并提出了一种链路负载自适应的主动队列管理算法LARED(loadadaptiveRED).LARED具有两个特点:自适应链路负载、快速响应队长变化.分析和仿真实验表明,与ARED等其他AQM算法相比,LARED在保持高链路利用率和低时延的同时可以得到稳定的瞬时队长,并且具有良好的响应性和鲁棒性.Random Early Detection （RED） is the active queue management （AQM） algorithm recommended by IETF. Unfortunately, it is identified that RED is difficult to configure its parameters and the average queue length of RED is closely related to the load level. ARED （adaptive RED） is the adaptive version of RED. ARED dynamically adjust maximum packet marking probability according to the average queue length to make average queue length stable, but it still suffers from unstable instantaneous queue length and performance degradation under dynamic traffic conditions, in this paper, the cause of such problems of ARED is analyzed and a load adaptive active queue management scheme called LARED （load adaptive RED） is proposed. LARED features in adapting the load level of bottleneck link as well as quick response to queue length dynamics. Analysis and simulation results show that, compared with ARED and other AQM algorithms, LARED brings more stable queue dynamics; while keeping high link utilization and low queuing delay, it presents good responsiveness and robustness in various traffic conditions.

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

分 类 号：TP393[自动化与计算机技术—计算机应用技术]