Analysis of random early detection algorithm and FPGA implementation
Liang Jian · Journal of Chongqing University of Posts and Telecommunications · 2004
Congestion detection and congestion avoidance algorithm is one of the most important measures to achieve the QoS of IP network. Through calculating the average queue size, Random Early Detection (RED) algorithm can drop packets with relevant probability, so congestion resulted from TCP flows can be avoided. Because of the lower delay, higher throughput and better fairness, RED algorithm is used widely. This paper introduces basic theory of the algorithm in detail firstly, then presents a viable and effective RED implementation design using FPGA based on the understanding and analysis of the algorithm. The design keeps to the RED's principle, furthermore, it makes good use of relatively less hardware resources and it can work at a high-speed.