华南理工大学学报(自然科学版) ›› 2008, Vol. 36 ›› Issue (9): 20-24.

• 计算机科学与技术 • 上一篇    下一篇

基于拥塞预测门限的主动队列管理算法

赖峻 叶梧 冯穗力   

  1. 华南理工大学 电子与信息学院, 广东 广州 510640
  • 收稿日期:2007-10-22 修回日期:2007-12-04 出版日期:2008-09-25 发布日期:2008-09-25
  • 通信作者: 赖峻(1979-),男,博士,主要从事高速网络拥塞控制及无线Mesh网络的调度策略研究. E-mail:laijun_2005@126.com
  • 作者简介:赖峻(1979-),男,博士,主要从事高速网络拥塞控制及无线Mesh网络的调度策略研究.
  • 基金资助:

    广东省自然科学基金资助项目(31391);粤港关键领域重点突破项目(20060104-2)

Active Queue Management Algorithm Based on Congestion Forecast Threshold

Lai Jun  Ye Wu  Feng Sui-li   

  1. School of Electronic and Information Engineering, South China University of Technology, Guangzhou 510640, Guangdong, China
  • Received:2007-10-22 Revised:2007-12-04 Online:2008-09-25 Published:2008-09-25
  • Contact: 赖峻(1979-),男,博士,主要从事高速网络拥塞控制及无线Mesh网络的调度策略研究. E-mail:laijun_2005@126.com
  • About author:赖峻(1979-),男,博士,主要从事高速网络拥塞控制及无线Mesh网络的调度策略研究.
  • Supported by:

    广东省自然科学基金资助项目(31391);粤港关键领域重点突破项目(20060104-2)

摘要: 为解决DropTail网关在拥塞后性能剧烈下降的问题,使新算法能简单地实现,并能根据网络状况变化自适应调整参数,提出了一种带显式拥塞指示(ECN)的主动队列管理(AQM)算法——带宽-延时积队列(BDPQ).该算法通过监视瓶颈网关中的缓存队列长度来判断拥塞状况,以带宽-延时积作为拥塞预测门限,如果缓存队列超过该门限,则根据显式拥塞指示策略标记离开队列的分组来向源TCP通知拥塞.仿真结果表明,该算法具有高的链路利用率、较低的平均队列和丢失率.以及较好的公平性能.

关键词: 网关, 拥塞控制, 主动队列管理, 带宽-延时积队列, 显式拥塞指示

Abstract:

In order to solve the problem of sharp decline in performance which exists in Drop Tail gateways and to find a novel algorithm that is easy to implement and can adapt parameters according to the variation of network, an active queue management (AQM) algorithm with explicit congestion notification (ECN) named bandwidth-delay product queue (BDPQ) is proposed. In this algorithm, the congestion in the buffer of the bottleneck gateway is monitored according to the current queue length, and the bandwidth-delay product is used as the threshold for congestion detection. If the queue length exceeds the threshold, the dequeuing packets will be marked according to the ECN policy to notify the congestion to the TCP source. Simulated results show that the proposed algorithm is of high link utilization, short mean queue, low loss rate and good fairness.

Key words: gateway, congestion control, active queue management, bandwidth-delay product queue, explicit congestion notification