一种改进的RED路由队列算法分析与研究  

An Improved RED Routing Queue Algorithm Analysis and Research

作　　者：吴波[1] 李腊元[1] 

机构地区：[1]武汉理工大学计算机科学与技术学院,430063

出　　处：《微计算机信息》2010年第3期131-133,127,共4页Control & Automation

基　　金：基金申请人:李腊元;吴波;项目名称:计算机网络以及移动自组织网络路由算法的研究;基金颁发部门:国家自然科学基金委(60672137)

摘　　要：分析了Internet业务流随机早期检测(random early detection,RED)算法的原理和局限性,提出了一种改进的RED算法。该算法利用一个高阶分组丢弃函数,在最小门限值附近以较低的概率标记丢弃分组,在最大门限值附近迅速提高分组的标记丢弃概率;利用队列长度的变化趋势来动态调整RED算法的参数,减小了RED算法对参数的依赖,增强了算法的稳定性。NS2的仿真实验证实了它的有效性。This paper investigates Internet traffic RED algorithms elements and limitation and introduces an improved RED algorithm. The new algorithm employs a high-order function to mark or discard fragments with lower and higher probability near low and high threshold respectively; dynamic alignment RED algorithm parameter using the tendency of changes of queue size,reduced the dependence of RED algorithm to the parameter,strengthened the algorithm stability. Simulations in NS2 show this method is useful.

关 键 词：INTERNET 随机早期检测 主动队列管理 拥塞控制 仿真 

分 类 号：TP393[自动化与计算机技术—计算机应用技术]