闫英战，田立伟

(广东科技学院计算机系,广东东莞 523083)

一种基于排队论的主动队列拥塞控制算法

闫英战*，田立伟

(广东科技学院计算机系,广东东莞 523083)

主动队列(AQM)算法存在诸多的不足，如排队延时大、时延抖动性强、数据进队与出队速率不匹配等，从而导致数据的滞留、丢失和振荡．基于此，在BLUE算法的基础上，引入M/M/m (n)排队系统的思想，提出一种新的算法——PBLUE．该算法根据稳定状态下的平衡方程来保证队列长度的稳定性，增加扩充因子调节路由器的缓存来快速恢复丢失的数据．通过仿真实验，改进的算法降低了丢包率，提高了带宽利用率，并稳定了队列长度．

排队论； 主动队列； BLUE； 带宽利用率； 丢包率； 队列长度

目前常见的主动队列管理算法有：RED,PI,REM,BLUE[1],AVQ等．作为中间路由管理算法，他们共同的目标就是期望在减小排队时延的同时保证较高的吞吐量和带宽利用率，并减小丢包率．综合比较之下，BLUE算法表现得最为优秀，但在链路状态不稳定时，队列依旧会发生较大的振荡．基于此，很多学者从不同的方面对BLUE算法进行了改进[2-4]:文献[2]依据平均队列长度，动态调整BLUE算法丢包率的控制参数d1和d2，同时在tcp连接数不断突变的情况下，动态调整P的值和提高算法的刷新速度，降低了丢包率；文献[3]依据模糊控制理论，细化了丢包概率控制步长d的值，提高了带宽利用率，维持了队列长度；文献[4]根据队列负载因子控制丢包步长，稳定队列长度在一定的范围内，从而使丢包率能够自……