自相似流量随机早期检测方法

摘要

自相似流量环境下的随机早期检测(RED)算法可以充分考虑网络流量特性,提高网络拥塞控制的效率.研究了自相似流量环境下RED算法的参数设置问题,根据网络流量自相似性的特点,探讨了自相似流量环境下RED算法的参数设置方法,给出了算法的基本构架及其实现步骤.基于分形布朗运动及其包络过程,导出了自相似流量环境下RED算法最大队列长度阈值和丢包概率的计算公式.仿真结果表明,所提出的自相似流量RED算法能明显减少队列长度波动,提高链路利用率,在相同包丢失概率条件下可接纳更多的连接.