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

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

摘要：本文针对red算法的参数敏感性没有根本性改善,主要讨论在分析网络状态和拥塞程度实现基于路由队列资源(缓冲)自适应调节分组丢弃策略从而修改red算法丢包策略, 使路由队列长度稳定在参考值附近。

关键词：red 拥塞控制路由缓冲资源

本文在分析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.