The Implementation of An Improved ARED Congestion Control Algorithm
Xue Li · 2020
Entering the 21st century, the Internet rapidly developed, both the number of Internet users and devices connected to the Internet 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, the network congestion is a typical one. As an important algorithm in router active queue management strategy, RED has already played a good role in network congestion control, becoming the only candidate algorithm recommended by IETF RFC2309. It has high link utilization , throughput and low network latency, packet loss rate compared with DropTail algorithm. But it has the disadvantage that the parameter configuration can't adapt to the dynamic change of network, so it's improved algorithm ARED increases the adaptive function, however there are also stability problems such as instantaneous queue length oscillation. This paper studied the RED and ARED congestion control algorithm and proposed an improved algorithm QARED, aims to optimize the biggest packet loss probability calculation function, to improve stability and reduce the packet loss rate.