Research and improvement on RED algorithm

Computer Engineering and Applications ›› 2011, Vol. 47 ›› Issue (16): 101-103.

• 网络、通信、安全 • Previous Articles Next Articles

Research and improvement on RED algorithm

YANG Wa1，YANG Zhenqi2

Department of Computer & Software，Nanjing University of Information Science & Technology，Nanjing 210044，China

Received:1900-01-01 Revised:1900-01-01 Online:2011-06-01 Published:2011-06-01

随机早期检测算法的研究与改进

杨娃1，杨振启2

南京信息工程大学计算机与软件学院，南京 210044

Abstract

Abstract:

It is a main technology to solve the congestion in internet by active queue management.As an important AQM method，RED algorithm can alleviate the network congestion in a certain extent.This paper analyses the weakness of RED and improves the algorithm.Then the performances of RED and the improved RED are compared by many simulation experiments.The results indicate that the improved RED algorithm can achieve better network performances than RED algorithm.

Key words: congestion control, active queue management, random early detection

摘要：

主动队列管理是实现网络拥塞控制的重要技术，随机早期检测算法作为一个重要的主动队列管理机制，在一定程度上能够缓解网络拥塞。针对该算法的稳定性不足、平均队列长度不能完全反映网络拥塞状况等问题，给出一种改进算法，使它更有效地对网络拥塞进行控制。并通过仿真进行性能分析，以此证实该改进算法的有效性。

关键词: 拥塞控制, 主动队列管理, 随机早期检测

YANG Wa1，YANG Zhenqi2. Research and improvement on RED algorithm[J]. Computer Engineering and Applications, 2011, 47(16): 101-103.

杨娃1，杨振启2. 随机早期检测算法的研究与改进[J]. 计算机工程与应用, 2011, 47(16): 101-103.

[1]	WANG Yaming, TANG Junyong, LEI Juchao. Wireless Network Congestion Algorithm for Noise Packet Loss Sensing [J]. Computer Engineering and Applications, 2020, 56(14): 93-97.
[2]	ZHU Danhong, LIN Qingxiang, ZHANG Dong. Deadline-aware of congestion control algorithm based on SDN data center network [J]. Computer Engineering and Applications, 2018, 54(3): 68-73.
[3]	SUI Nannan1, WANG Cong1, ZHANG Dongmei1, ZHOU Xin2, XU Youyun1，3. CMT-SC：Packet loss detection scheme for CMT in heterogeneous wireless environment [J]. Computer Engineering and Applications, 2018, 54(3): 94-99.
[4]	QIN Qiuyu1, LIU Dandan2, ZHANG Jian2. Adaptive congestion control mechanism for delay tolerant networks [J]. Computer Engineering and Applications, 2018, 54(11): 109-115.
[5]	WANG Wenjing1，2, LUO Jiangtao1，2. Active congestion control strategy in named data networking [J]. Computer Engineering and Applications, 2018, 54(10): 115-120.
[6]	WANG Renqun, PENG Li. Topology-aware energy consumption optimization in data center networks [J]. Computer Engineering and Applications, 2017, 53(17): 117-122.
[7]	MA Minrui1, BAI Ruilin1, ZOU Junyu2. Modified ethernet communication?congestion?control?in embedded vision system [J]. Computer Engineering and Applications, 2016, 52(9): 116-121.
[8]	FU Fa1, ZHOU Xing1, TAN Yuyin1, Thomas Dreibholz2, Hakim Adhari3, Erwin P. Rathgeb3. Performance analysis of MPTCP protocol in multiple scenarios [J]. Computer Engineering and Applications, 2016, 52(5): 89-93.
[9]	YU Teng, LIU Zhimin. Study on TCP simulation of satellite link based on NS-3 [J]. Computer Engineering and Applications, 2015, 51(22): 90-94.
[10]	ZHANG Chunqin, XIE Lichun. Study on active queue management algorithm based on twice dropping packets strategy [J]. Computer Engineering and Applications, 2014, 50(9): 61-64.
[11]	YAN Ming, FENG Chunyang, GAO Feixue. Fuzzy sliding mode congestion control scheme in Internet [J]. Computer Engineering and Applications, 2014, 50(17): 100-105.
[12]	FU Fa1, ZHOU Xing1, YANG Xiong1, Hakim Adhari2, Erwin P.Rathgeb2. Performance analysis of MPTCP and CMT-SCTP multi-path transport protocols [J]. Computer Engineering and Applications, 2013, 49(21): 79-82.
[13]	REN Jie, WANG Hai, GAO Ling, CHEN Dongqi, GAO Quanli. Energy consumption comparative study on transport protocols based on NS2 [J]. Computer Engineering and Applications, 2013, 49(20): 63-67.
[14]	TANG Yang, CAI Maoguo. Improvement and analysis of RED algorithm based on pmax and p [J]. Computer Engineering and Applications, 2013, 49(17): 85-88.
[15]	WANG Guizhu, XU Zhenghuan, LI Xiaofeng. Congestion control strategy based on quality of message in DTN [J]. Computer Engineering and Applications, 2012, 48(9): 74-77.

Research and improvement on RED algorithm

随机早期检测算法的研究与改进

PDF

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics