一种自适应主动控制队列算法

来源:用户上传      作者: 马草川 孙小科

　　摘要：本文针对RED算法的参数敏感性没有根本性改善,主要讨论在分析网络状态和拥塞程度实现基于路由队列资源(缓冲)自适应调节分组丢弃策略从而修改RED算法丢包策略, 使路由队列长度稳定在参考值附近。
　　关键词：RED 拥塞控制 路由缓冲资源
　　中图分类号: TP393 文献标识码：A 文章编号：1007-9416(2011)12-0132-01
　　
　　本文在分析RED算法基础上,提出了一种新型AQM算法，能够动态调整参数,并且采用非线性函数代替原有的丢包率计算方法.通过动态调整来调整向源端发送拥塞通知的速率,维持队列的稳定；通过新丢包率计算方式,提高缓冲的利用率和使队列长度尽量稳定于期望值附近。
　　1、一种新的自适应RED算法
　　本算法改变RED算法丢包率与当前队列平均长度成正比(),丢包率随成线性增长关系,在时丢包率迅速到1的方式,采用一种非线性函数使得使得丢包率在附近取值趋近零,这样可以吸纳更多的包进入队列,有利于系统资源的利用,同时当采用一种增长方式,能够让迅速变化且灵敏而又平滑地由趋近1.本算法不在使RED算法的静态不变,修改为自适应调节,调节范围为.以减轻队列震荡和抖动。
　　(1)时 (8)
　　丢包率相对于RED算法在附近取值更趋近零,并且随着参数k的取值而改变.K值决定队列的期望值,如果是期望值是,则k值取2。
　　(2)调整算法
　　修改算法描述如下：
　　2、结语
　　本文提出一种改进的算法,新算法在队列控制和丢包率控制方面优于RED算法。
　　参考文献
　　[1]S. Floyd,V.Jacobson.Random early detection gateways for congestion avoidance.IEEE/ACM Transactions on Networking,1993,1(4):397-413.
　　[2]F.P.Kelly,A.Maulloo and D.Tan.Rate control in communication networks:shadow prices,proportional fairness and stability.Journal of the Operational Research Society, 1998,49: 237-252.
　　[3]W. Feng,D.Kandlur,D.Saha,et al.A self-configuring RED gateway.In:Proceedings of IEEE FOCOM.NewYork: IEEE Communications Soiety,1320-1328.

转载注明来源:https://www.xzbu.com/8/view-49128.htm