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

来源：计算机技术与发展杂志2015年第10期北京时间：

作者：张卓;周井泉;张萌

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

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