REDu:一种新的识别并惩罚非适应流的主动式队列管理算法  

REDu:A New Active Queue Management Algorithm for Detection and Punishment of Unresponsive Flows

作　　者：黄磊[1] 吴春明[1] 姜明[2] 张栋[1] 

机构地区：[1]浙江大学人工智能研究所,浙江杭州310027 [2]杭州电子科技大学计算机学院,浙江杭州310018

出　　处：《电子学报》2010年第8期1759-1762,共4页Acta Electronica Sinica

基　　金：国家自然科学基金(No.60773182);国家863重大项目(No.2008AA01A323No.2009AA01A334)

摘　　要：本文提出一种新的主动式队列管理算法——热度算法(REDu).算法深入挖掘非适应流与适应流本质区别,利用CHOKe命中、RED丢弃等信息预选非适应流,通过热度升降机制计算一种新的部分流状态——热度,以此识别并惩罚非适应流.基于ns-2的仿真实验显示,与其他几种主动式队列管理算法相比,REDu具有更准确的识别并惩罚非适应流的能力,对适应流提供更好的保护,网络的鲁棒性也显著提高.This paper proposes a new active queue management algorithm named REDu that excavates in depth the essential differences between non-adaptive and adaptive flows.Taking use of information like CHOKe Hit and RED Drop,this algorithm preselects non-adaptive flows and utilizes a heat increasing and decreasing mechanism to compute ＂heat＂,a new kind of partial flow state,achieving the detection and punishment of non-adaptive flows.Simulation results based on ns-2 show that,compared with several other active queue management algorithms,REDu can detect and punish non-adaptive flows more precisely,bring more adequate protection to adaptive flows and improve network robustness significantly.

关 键 词：拥塞控制 主动式队列管理(AQM) 非适应流 REDu 

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