Author Login Editor-in-Chief Peer Review Editor Work Office Work

Computer Engineering ›› 2009, Vol. 35 ›› Issue (6): 29-31. doi: 10.3969/j.issn.1000-3428.2009.06.010

• Degree Paper • Previous Articles     Next Articles

Rate-based Fair Queue Management Algorithm

ZOU Xue-lan1,2, LIU Wei-yan3,4, SUN Yan-fei4   

  1. (1. College of Communication and Information Engneering, Nanjing University of Posts and Telecommunications, Nanjing 210003; 2. College of Electronics and Information, Zhejiang University of Media and Communications, Hangzhou 310018;3. Department of Information Engineering, Jiangsu Urban Vocational College, Nanjing 210017;4. Research Center of Network Technology, Nanjing University of Posts and Telecommunications, Nanjing 210003)
  • Received:1900-01-01 Revised:1900-01-01 Online:2009-03-20 Published:2009-03-20

一种基于速率的公平队列管理算法

邹雪兰1,2,刘伟彦3,4,孙雁飞4   

  1. (1. 南京邮电大学通信与信息工程学院,南京 210003;2. 浙江传媒学院电子信息学院,杭州 3100183. 江苏城市职业学院信息工程系,南京 210017;4. 南京邮电大学网络技术研究中心,南京 210003)

Abstract: According to the fairness problem in Active Queue Management(AQM) algorithm, this paper proposes a novel fair AQM algorithm namely RFED. By imposing effective punishment upon non-responsive flow, it ensures the fairness of different flow. And it maintains queue arrival rate at or below queue service rate through more reasonable dropping probability according to the arrival rate. Simulation results show that the algorithm outperforms RED, CSFQ and CHOKe in stabilizing instantaneous queue length and fairness.

Key words: Active Queue Management(AQM), congestion control, fair queue

摘要: 针对主动队列管理算法普遍存在的公平性问题,提出基于速率的公平队列管理算法RFED。该算法根据分组的到达速率调节丢包率,将队列的到达速率控制在链路的服务速率下,根据非响应流UDP数据包空间分布特点,对非响应流实施有效的惩罚,以保证不同数据流之间的公平。NS仿真实验表明,该算法在公平性、稳定性等方面效果良好,无需进行复杂的参数配置,容易在现有网络中实施。

关键词: 主动队列管理, 拥塞控制, 公平队列

CLC Number: