«上一篇/Previous Article|本期目录/Table of Contents|下一篇/Next Article»

《计算机技术与发展》[ISSN:1006-6977/CN:61-1281/TN]

卷:

30

期数:

2020年03期

页码:

117-121

栏目:

安全与防范

出版日期:

2020-03-10

文章信息/Info

Title:

Implementation of an Improved ARED Congestion Control Algorithm

文章编号:

1673-629X(2020)03-0117-05

作者:

薛 礼

湖北汽车工业学院 电信学院,湖北 十堰 442002

Author(s):

XUE Li

School of Electrical and Information Engineering,Hubei University of Automotive Technology,Shiyan 442002,China

关键词:

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

Keywords:

congestion control; ARED; active queue management; NS2 network simulation; queue length oscillation

分类号:

TP393.06

DOI:

10. 3969 / j. issn. 1673-629X. 2020. 03. 022

摘要:

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

Abstract:

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.

常用功能

更新日期/Last Update: 2020-03-10