一种改进的ARED主动队列管理算法

摘要：

RED算法是一种非常有效地避免网络拥塞的主动队列管理算法。 ARED算法也是重要的主动队列管理算法之一,RED的改进算法,通过检测平均队列长度来判定网络拥塞程度,调节最大丢包概率来稳定队列长度,存在网络的滞后性和参数设置敏感问题。为了使该算法平均队列长度更加稳定并且减小丢包率,文中提出H-ARED算法,采用分段函数对ARED算法的丢包概率函数进行优化,在平均队列长度最大阈值maxth之后增加一个参数Hth ,当平均队列长度大于maxth时数据包不会被全部丢弃。该算法充分利用路由器缓冲区的大小,控制队列长度,使之能够更好地控制网络拥塞,降低网络数据分组丢包概率。通过NS2网络仿真工具进行仿真,结果表明：H-ARED算法改善了平均队列长度的稳定性,降低了数据丢包率,对于复杂的网络环境适应性较强。

关键词：主动队列管理、ARED算法、概率函数、平均队列长度

分类号：TP301.6(计算技术、计算机技术)

资助基金：江苏省普通高校研究生科研创新基金CXLX120471

在线出版日期：2015-11-03（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：59-62,66