一种参数自适应的主动队列管理算法自适应BLUE

刘伟彦; 孙雁飞; 张顺颐; 刘斌

doi:10.3724/SP.J.1146.2007.01263

一种参数自适应的主动队列管理算法自适应BLUE

doi: 10.3724/SP.J.1146.2007.01263

刘伟彦^{①②;孙雁飞},
孙雁飞,
张顺颐,
刘斌

基金项目:

国家863计划项目(2003AA121560)，江苏省自然科学基金(BK2007603)和2007年江苏省高等学校大学生实践创新项目资助课题

计量
- 文章访问数: 3419
- HTML全文浏览量: 108
- PDF下载量: 1092
- 被引次数: 0
出版历程
- 收稿日期: 2007-07-31
- 修回日期: 2008-06-02
- 刊出日期: 2009-02-19

An Adaptive Active Queue Management AlgorithmSelf-Adaptive BLUE

Liu Wei-yan^{①②;孙雁飞},
Sun Yan-fei,
Zhang Shun-yi,
Liu Bin

摘要

摘要: BLUE算法是一种典型的主动队列管理 (Active Queue Management，AQM) 算法，研究表明BLUE算法优于RED算法。BLUE算法使用丢包事件和链路空闲事件控制网络拥塞。但由于BLUE算法在参数设置方面存在不足，尤其是当TCP连接数突然剧烈变动时，容易导致队列溢出或空闲的频繁发生。该文引进参数自适应机制，提出了自适应BLUE算法，并借鉴了RED算法的早期拥塞检测机制。NS仿真实验表明该算法能有效保持队列长度的稳定，减少队列溢出或空闲现象的发生，在提高链路利用率的同时降低丢包率。
- 拥塞控制;自适应;主动队列管理;BLUE算法
Abstract: As a classical Active Queue Management (AQM) algorithm, compared with RED (Random Early Detection), BLUE has many advantages. BLUE uses packet loss and link idle events to manage congestion. However, there are still some insufficiencies in parameter setting for BLUE. Especially when TCP connections changed dramatically will lead to queue overflow and underflow. Based on the study of BLUE, a novel self-adaptive BLUE is proposed. NS simulation results show that the algorithm can effectively stabilize the queue occupation independent of the number of active TCP connections and mitigate the queue overflow and underflow, it can improve link utilization and decrease packet loss rate at the same time.

HTML全文

参考文献(1)

Jacobson V. Congestion avoidance and control[J].ACMComputer Communication Review.1988, 18(4):314-329[2]Floyd S and Fall K. Promoting the use of end-to-endcongestion control in the internet[J].IEEE/ACM Trans onNetworking.1999, 7(4):458-472[3]Floyd S and Jacbson V. Random early detection gateway forcongestion avoidance[J].IEEE/ACM Trans on Networking.1993, 1(4):397-413[4]林闯, 单志广, 任丰原. 计算机网络的服务质量(QoS). 北京:清华大学出版社, 2004: 73-102.Li Chuang, Shan Zhi-guang, and Ren Feng-yuan. QoS ofComputer Networks. Beijing: Tsinghua University Press,2004: 73-102.[5]Feng W, Shin K, and Kandlur D, et al.. The blue active queuemanagement algorithms[J].IEEE/ACM Trans Networking.2002, 10(4):513-528[6]Floyd S. A report on some recent developments in TCPcongestion control[J].IEEE Communication Magazine.2001,39(4):84-90[7]Liu Wei-yan, Zhang Shun-yi, Zhang Mu, and Liu Tao. Aparameter adaptive-BLUE based on DT in IP network[J].ISDA，2006, Jinan, China.2006, (1):1086-1091[8]吴春明, 姜明. SBlue: 一种增强稳定性的主动队列管理算法[J]. 通信学报, 2005, 26(3): 68-74.Wu Chun-ming and Jiang Ming. SBlue: stabilized Blue.Journal on Communications, 2005, 26(3): 68-74.[9]杨云, 徐佳, 王秋平等. 一种精确度加强的主动队列管理算法PEBLUE[J]. 小型微型计算机系统, 2006, 27(4): 592-595.Yang Yun, Xu Jia, and Wang Qiu-ping. Precision enhancedactive queue management algorithm PEBLUE. Journal ofChinese Computer Systems, 2006, 27(4): 592-595.[10]张顺亮, 叶澄清, 李方敏. 一种基于速率的BLUE 改进方法[J].计算机研究与发展, 2004, (4): 660-666.Zhang Shun-liang, Ye Cheng-qing, and Li Fang-min. Arate-based method to enhance BLUE[J]. Journal of ComputerResearch and Development, 2004, (4): 660-666.[11] Network simulationor-NS2[EB/OL]. Http://www.mash.cs.berkeleyedu/ns.

施引文献

资源附件(0)

访问统计