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

Rate-based Fair Queue Management Algorithm

作　　者：邹雪兰[1,2] 刘伟彦[3,4] 孙雁飞 

机构地区：[1]南京邮电大学通信与信息工程学院,南京210003 [2]浙江传媒学院电子信息学院,杭州310018 [3]江苏城市职业学院信息工程系,南京210017 [4]南京邮电大学网络技术研究中心,南京210003

出　　处：《计算机工程》2009年第6期29-31,34,共4页Computer Engineering

基　　金：国家“863”计划基金资助项目(2003AA121560);江苏省高技术研究计划基金资助项目(BEG200301);2007年江苏省高等学校大学生实践创新项目技术基金资助项目

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

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

分 类 号：TP301.6[自动化与计算机技术—计算机系统结构]