一种改进 ARED 拥塞控制算法的实现

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

作者：薛礼

摘要：随着互联网的迅速发展,无论是网民人数还是上网设备数都呈现高速增长的态势。 虽然带宽等互联网基础资源 相比二十年前有了质的飞跃,但是由于网络规模的增加还是带来了一系列的问题,其中网络拥塞是比较典型的一个。 RED作为路由器主动队列管理策略中的重要算法已经在网络拥塞控制方面起到了很好的效果,成为 IETFRFC2309 建议 的唯一候选算法。 与队尾丢弃算法DropTail相比,RED算法具有网络链路利用率较高、吞吐量较大、网络时延和丢包率较小的优点,但其存在参数配置无法适应网络动态变化的缺陷,因而改进的ARED算法增加了自适应的功能,但也存在瞬时 队列长度振荡等稳定性问题。 对此,研究了RED及ARED拥塞控制算法,并提出了一种改进算法QARED,希望通过优化 最大丢包概率计算函数来达到提高平均队列长度稳定性以及降低丢包率的目的。

关键词：拥塞控制;ARED;主动队列管理;NS2网络模拟;队列长度振荡