一种分段平滑的随机早期检测队列管理算法

摘要

随机早期检测算法(RED)的性能受其参数设置的影响较大,并且该算法中的可设置的参数较多.同时,以早期随机检测算法(RED)计算得到的丢包概率的变化过于激进,在网络负载变化较快时,平均队列长度抖动幅度较大,算法性能不够稳定.为了克服以上问题,这里提出一种新的改进思路——随机早期平滑分段算法(RED-P).该算法采用二次函数分段计算丢包概率,使得丢包概率变化更加平滑,同时对概率计算公式进行了简化,减少了计算所需的参数量,适度的避免了参数设置对算法性能的影响.经过网络模拟平台NS2的网络模拟仿真实验的对比,结果表明新算法在端到端的延时方面和平均队列长度抖动幅度方面都有所改善,且可获得与原算法几乎接近的吞吐量,提高了服务质量.