QDB-AQM: 基于排队延时的网关拥塞控制设计

doi:10.13190/jbupt.200805.30.laij

北京邮电大学学报 ›› 2008, Vol. 31 ›› Issue (5): 30-35.doi: 10.13190/jbupt.200805.30.laij

QDB-AQM: 基于排队延时的网关拥塞控制设计

赖峻, 叶梧, 冯穗力

华南理工大学电子与信息学院, 广州 510641

收稿日期:2007-12-10 修回日期:1900-01-01 出版日期:2008-10-30 发布日期:2008-10-30
通讯作者: 赖峻

QDB-AQM: the Design of Congestion Control in Gateways Based on Queueing delay

LAI Jun, YE Wu, FENG Sui-li

School of Electronic and Information Engineering, South China University of Technology, Guangzhou 510641, China)

Received:2007-12-10 Revised:1900-01-01 Online:2008-10-30 Published:2008-10-30
Contact: LAI Jun

摘要/Abstract

摘要：

提出了一种基于排队延时的主动队列管理(AQM)算法,该算法力求达到高吞吐量、低排队延时、短队列长度、低丢失率和较好的公平性能,相对于其他AQM算法具有实现简单的特点. 通过排队延时代替Drop Tail网关中分组丢弃的方法监测拥塞,并设置往返时间(RTT)估值作为拥塞探测的单门限,如果某分组排队延时超过该门限,则根据显式拥塞指示(ECN)机制标记该分组以通知TCP源端采取相应措施以响应拥塞.在ns-2下仿真表明该算法能达到预期的性能.

关键词: 网关, 拥塞控制, 主动队列管理, 显式拥塞指示

Abstract:

An active queue management (AQM) algorithm based on queuing delay is proposed. The algorithm aims to achieve higher throughput, lower queuing delay, short queue size, lower loss rate and better fairness; it has characteristics of simple implementation relative to other AQM algorithms. The key idea is to monitor congestion by queuing delay instead of packet dropping in Drop Tail gateways, and set the estimated value of round trip time (RTT) as the single threshold of congestion detection. If the queuing delay of a packet exceeds the threshold, the packet will be marked according to the mechanism of explicit congestion notification (ECN) to notify transmission control protocol (TCP) source to take measure to respond congestion. Simulation on ns-2 shows that the algorithm is with desired performance.

Key words: gateways, congestion control, active queue management, explicit congestion notification

中图分类号:

TP393

赖峻, 叶梧, 冯穗力. QDB-AQM: 基于排队延时的网关拥塞控制设计[J]. 北京邮电大学学报, 2008, 31(5): 30-35.

LAI Jun, YE Wu, FENG Sui-li. QDB-AQM: the Design of Congestion Control in Gateways Based on Queueing delay[J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2008, 31(5): 30-35.

参考文献

[1] Braden B, Clark D, Crowcroft J, et al. Recommendations on queue management and congestion avoidance in the Internet. . http://www.ietf.org/rfc/rfc2309.txt.
[2] Floyd S, Jacobson V. Random early detection gateways for congestion control[J]. IEEE/ACM Transaction on Networking, 1993, 1(4): 397-413.
[3] Athuraliya S, Low S H, Li V H, et al. REM: active queue management. IEEE Network, 2001, 15(3): 48-53.
[4] Kunniyur S S, Srikant R. An adaptive virtual queue (AVQ) algorithm for active queue management[J]. IEEE/ACM Transaction on Network, 2004, 12(2): 286-299.
[5] Hollot C V, Misra V, Twosley D, et al. On designing improved controllers for AQM routers supporting TCP flows//IEEE INFOCOM 2001. Anchorage: , 2001: 1726-1734.
[6] Liu S, Basar T, Srikant R. Exponential-RED: a stabilizing AQM scheme for low-and high-speed TCP protocol[J]. IEEE/ACM Transactions on Networking, 2005, 13(5): 1068-1081.
[7] 王茜, 隆克平, 程时端,等. 基于两色标记器的协作可调整RED算法[J]. 北京邮电大学学报, 2002, 25(3): 8-11. Wang Qian, Long Keping, Cheng Shiduan, et al. Cooperative adjusted RED for two-color markers[J]. Journal of Beijing University of Posts and Telecommunications, 2002, 25(3): 8-11.
[8] Long Chengnian, Zhao Bin, Guan Xinping. SAVQ: stabilized adaptive virtual queue management algorithm[J]. IEEE Communications Letters, 2005, 9(1): 78-80.
[9] 曾志民, 张天魁, 冯春燕,等. 一种快速响应的AQM 算法[J]. 北京邮电大学学报, 2005, 28(4): 5-9. Zeng Zhimin, Zhang Tiankui, Feng Chunyan, et al. An AQM scheme for fast response[J]. Journal of Beijing University of Posts and Telecommunications, 2005, 28(4): 5-9.
[10] Wang Chonggang, Liu Jiangchuan, Li Bo, et al. LRED: a robust and responsive AQM algorithm using packet loss ratio measurement[J]. IEEE Transactions on Parallel and Distributed Systems, 2007, 18(1): 29-43.
[11] Hong Y, Yang O W W. Design of adaptive PI rate controller for best-effort traffic in the internet based on phase margin[J]. IEEE Transactions on Parallel and Distributed Systems, 2007, 18(4): 550-561.
[12] Jonghwan K, Ikjun Y. Reducing queue oscillation at a congested link[J]. IEEE Transactions on Parallel and Distributed Systems, 2008, 19(3): 304-407.
[13] Cheng Jin, Wei D X, Low S H. Fast TCP: motivation, architecture, algorithms, performance//IEEE INFOCOM 2004. Hong Kong:, 2004: 2490-2501.
[14] Floyd S. Connections with multiple congested gateways in packet-swiched networks part 1: one-way traffic[J]. ACM Computer Communication Review, 1991, 21(5): 30-47.
[15] Mahdavi J, Floyd S. TCP-friendly unicast rate-based flow control . . http://www.psc.edu/networking/papers/tcp_-friendly.html.
[16] Ramakrishnan K, Floyd S, Black D. The addition of explicit congestion notification (ECN) to IP. . http://www.ietf.org/rfc/rfc3168.txt.
[17] Jain R. The art of computer systems performance analysis: techniques for experimental design[M]. New York: John Wiley and Sons Inc, 1991.
[18] Grieco L A, Mascolo S. Performance evaluation and comparison of westwood+, new reno, and vegas TCP congestion control[J]. ACM SIGCOMM Computer Communication Review, 2004, 34(2): 25-38.

QDB-AQM: 基于排队延时的网关拥塞控制设计

QDB-AQM: the Design of Congestion Control in Gateways Based on Queueing delay

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics

本文评价

[1]	朱德庆, 田贤忠, 栾慎吉. 多个移动节点同时切换场景下代理移动IPv6建模与性能分析[J]. 北京邮电大学学报, 2019, 42(4): 43-49.
[2]	赵宸, 孙斌, 杨义先, 杨焱. 改进的BGP安全机制[J]. 北京邮电大学学报, 2012, 35(6): 87-91.
[3]	赵成林谭虎毛松. 利用路径优先级实现传感器网络中的拥塞避免[J]. 北京邮电大学学报, 2012, 35(1): 15-18.
[4]	钟金鑫,魏更宇,李仲重,杨义先. 基于4字节ASN扩展的BGP协议安全漏洞[J]. 北京邮电大学学报, 2011, 34(s1): 114-118.
[5]	廖勇,杨士中,杨力生,王丹. 无线Mesh多网关接入链路调度时间下限计算方法[J]. 北京邮电大学学报, 2011, 34(2): 50-53.
[6]	李陶深，韦燕霞，葛志辉. 跨层负载感知的无线Mesh网络拥塞控制[J]. 北京邮电大学学报, 2011, 34(1): 50-54.
[7]	刘期烈李云潘英俊赵玲. 延迟容忍网络中基于复制率的拥塞控制算法[J]. 北京邮电大学学报, 2010, 33(4): 88-92.
[8]	汪浩田作华. 用于队列管理的模糊增益神经元自适应控制器[J]. 北京邮电大学学报, 2010, 33(2): 99-104.
[9]	徐伟强1, 2，汪亚明1，包晓安1, 陈积明2. MPCC: 一种用于Ad Hoc网络多径路由的优化拥塞控制算法[J]. 北京邮电大学学报, 2007, 30(5): 41-45.
[10]	朱小虎1, 曹阳1,2, 王力纬1. 采用多级拥塞控制的NOC路由算法[J]. 北京邮电大学学报, 2007, 30(5): 91-94.
[11]	徐萌, 孟祥武, 陈俊亮, 梅翔. 基于Web Service的电信网关性能建模与分析[J]. 北京邮电大学学报, 2007, 30(2): 119-122.
[12]	赵会群1，2 , 孙晶1. Internet异构路由建模与冲突分析[J]. 北京邮电大学学报, 2007, 30(2): 46-49.
[13]	朱培臻，张顺颐 . 软交换信令网关和协议的实现技术[J]. 北京邮电大学学报, 2006, 29(s1): 212-216.
[14]	王伟，高月红，杨大成. CDMA系统的自适应拥塞控制算法研究[J]. 北京邮电大学学报, 2006, 29(4): 69-72.
[15]	柳立峰，邹仕洪，张雷，程时端. 基于定向扩散的传感器网络拥塞与速率控制[J]. 北京邮电大学学报, 2006, 29(2): 90-93.