自相似流量的主动队列管理算法

摘要

该文提出了一种替代随机早期检测(RED)的主动队列管理算法:信号能量的小波分解(wavelet-decomposed signal energy,WDSE)算法.WDSE能够有效地对自相似流量进行拥塞检测和管理.采用小波的二阶子段滤波测量输入流量的能量,基于小波的多分辨率分析可以对到达流量的短期和长期波动进行预报,重新调整主动队列管理的丢弃概率.WDSE可以避免先前主动队列管理所难以解决的参数选择问题,如RED等.该文比较了WDSE和RED的动态性能,显示WDSE能够有效改善系统的暂态特性.仿真证明WDSE比RED能更快地响应负载的变化.此外,WDSE在控制瞬时队列长度的稳态值也具有更好的鲁棒性.