基于网络流量水平等级预测的自适应随机早期检测算法

摘要

针对随机早期检测及其变体算法中平均队列长度和数据包最大丢弃概率的计算对网络流量的变化反应迟缓的问题,提出了一种基于网络流量水平等级预测的自适应随机早期检测算法。基于自相似网络流量的统计特性,建立了网络流量水平等级转移概率表,设计了自相似网络流量水平等级预测方法,该方法复杂度较低且精度较高。进一步,将预测结果应用于等间隔平均队列长度计算及数据包最大丢弃概率调整中,在固定和可变瓶颈链路容量2种情况下的仿真发现,无论自相似程度如何,所提算法在丢包率和吞吐量方面都有提升,特别在Hurst参数较大且流量负载较低时,吞吐量性能提升较大。