基于启发式失效率函数的主动队列管理  

Failure Rate Function of Heuristic-based Active Queue Management

作　　者：范训礼[1] 王颉[2] 赵健[1] 高黎[1] GUAN Lin 

机构地区：[1]西北大学信息科学与技术学院,西安710127 [2]拉夫堡大学计算机系,英国莱斯特LE113TU

出　　处：《计算机科学》2011年第10期110-112,151,共4页Computer Science

基　　金：陕西省教育厅基金(2010JK859);教育部留学回国人员科研启动基金(20103045);英国皇家科学项目(UK-RS-09-078)资助

摘　　要：研究主动队列管理技术的RED和REM的丢包率和队长稳定性关系;基于启发式丢包处理方法,提出一种采用启发式失效率函数计算丢弃概率函数以减小丢包率的拥塞控制算法(HFA)。在轻量级负载情况下,该算法性能和自适应随机早期检测与随机指数标记相当;而在重量级负载情况下,不仅丢包率的均值和方差小,而且瞬时队长在设定的目标范围,可以明显地减小队列长度的波动性。在NS-2上进行的大量实验结果表明,所提算法具有瞬时队长控制在预期范围、抖动性小、丢包率及丢包率方差小等优点。This paper studied the relationship between the changing rate of dropping probability and the queue stability,and specifically researched computing function of dropping probability of Adaptive Random Early Detection（ARED） algorithm and Random Exponent Marking（REM） algorithm respectively.Based on heuristic packet loss approach,this paper proposed a Heuristic based Failure rate ARED（HFA）,which applies the failure rate function based on heuristic algorithm in ARED,to estimate the packet dropping function.With the proposed failure rate packet dropping function,the performance of the packet dropping of HFA is similar as that of ARED and REM at light traffic load.However,the proposed algorithm can not only keep lower packet dropping rate and its variance,but also have a stable instantaneous queue length around the target length and reduce the jitter of queue length distinctly with the heavy load.Simulation results demonstrate that the HFA algorithm outperforms ARED and REM in the following three aspects：instantaneous queue length,packet dropping rate and jitter,respectively.

关 键 词：主动队列管理 自适应随机早期检测 随机指数标记 失效函数 启发式算法 

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