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

Implementation of an Improved ARED Congestion Control Algorithm

作　　者：薛礼[1] XUE Li(School of Electrical and InformationEngineering,Hubei University of Automotive Technology,Shiyan 442002,China)

机构地区：[1]湖北汽车工业学院电信学院,湖北十堰442002

出　　处：《计算机技术与发展》2020年第3期117-121,共5页Computer Technology and Development

基　　金：湖北省教育科学研究计划项目(B2016086)。

摘　　要：随着互联网的迅速发展,无论是网民人数还是上网设备数都呈现高速增长的态势。虽然带宽等互联网基础资源相比二十年前有了质的飞跃,但是由于网络规模的增加还是带来了一系列的问题,其中网络拥塞是比较典型的一个。RED作为路由器主动队列管理策略中的重要算法已经在网络拥塞控制方面起到了很好的效果,成为IETF RFC2309建议的唯一候选算法。与队尾丢弃算法DropTail相比,RED算法具有网络链路利用率较高、吞吐量较大、网络时延和丢包率较小的优点,但其存在参数配置无法适应网络动态变化的缺陷,因而改进的ARED算法增加了自适应的功能,但也存在瞬时队列长度振荡等稳定性问题。对此,研究了RED及ARED拥塞控制算法,并提出了一种改进算法QARED,希望通过优化最大丢包概率计算函数来达到提高平均队列长度稳定性以及降低丢包率的目的。With the rapid development of the Internet,both the Internet users and the Internet devices are have been growing rapidly.Although bandwidth and other basic Internet resources have made a qualitative leap compared with 20 years ago,the increase of network size still brings a series of problems,among which the network congestion is a typical one.As an important algorithm in the active queue management strategy of routers,RED has played a role in network congestion control,becoming the only candidate algorithm recommended by IETF RFC2309.It has higher link utilization,larger throughput and lower network latency and packet loss rate compared with DropTail algorithm,but its parameter configuration can’t adapt to the dynamic change of network.So the improved ARED algorithm increases the adaptive function,but there are also stability problems such as instantaneous queue length oscillation.We study the RED and ARED congestion control algorithm and propose an improved algorithm QARED,aiming to improve stability and reduce the packet loss rate by optimizing the biggest packet loss probability calculation function.

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

分 类 号：TP393.06[自动化与计算机技术—计算机应用技术]