RED算法的分析及其在FPGA中的实现

拥塞检测与拥塞避免算法是实现IP网络QoS的重要措施之一。随机早检测算法通过计算TCP流的平均队列长度，进行适当的概率丢弃分组，从而有效地避免了由TCP流导致的网络拥塞。该算法因其具有较低的时延、较高的吞吐量和较好的公平性而被广泛采用。首先详细阐述了RED算法的基本原理，通过对算法的理解和分析。提出了一种有效的和可行的FPGA实现方案，该方案在遵循算法原理本身的同时，以相对较少的硬件资源和快速性实现了RED算法。

Analysis of random early detection algorithm and FPGA implementation

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.