| 本文已被：浏览 4824次 下载 6145次 |
码上扫一扫！ |
|
|
| 一种链路负载自适应的主动队列管理算法 |
|
纪其进1,2, 董永强1
|
|
1.东南大学,计算机科学与工程系,江苏,南京,210096;2.上海贝尔阿尔卡特股份有限公司,战略部,上海,201206
|
|
| 摘要: |
| 随机早检测(random early detection,简称RED)是IETF推荐部署的主动队列管理(active queue management,简称AQM)算法.RED存在参数难以配置、无法得到与流量无关的平均队长等问题.ARED(adaptive RED)是RED的自适应版本,它根据平均队长动态调节最大标记概率参数,从而得到稳定的平均队长.但ARED没有克服瞬时队列长度振荡问题,且在动态流量环境下性能明显降低.分析了ARED性能问题的原因,并提出了一种链路负载自适应的主动队列管理算法LARED(load adaptiveRED).LARED具有两个特点:自适应链路负载、快速响应队长变化.分析和仿真实验表明,与ARED等其他AQM算法相比,LARED在保持高链路利用率和低时延的同时可以得到稳定的瞬时队长,并且具有良好的响应性和鲁棒性. |
| 关键词: 主动队列管理 随机早检测 链路负载自适应 响应性 |
| DOI： |
| 分类号: |
| 基金项目:Supported bythe National Grand Fundamental Research 973 Program of China under Grant No.2003CB314801(国家重点基础研究发展规划(973));the National Research Foundation for the Doctoral Program of Higher Education of China under Grant No.20040286001(高等学校博士学科点专项基金) |
|
| A Load-Adaptive Active Queue Management Algorithm |
|
JI Qi-Jin,DONG Yong-Qiang
|
| Abstract: |
| 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. |
| Key words: active queue management random early detection load adaptive responsiveness |
