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

Analysis and Improveed Research of Random Early Detection Algorithm

随机早期检测RED（Random Early Detection）法是主动队列管理（Active Queue Management）算法研究的重点之一。它的主要思想是在拥塞发生以前，通过计算队列中包的丢失概率，从而随机丢弃一部分数据包，以达到实现网络拥塞控制的目的。但该算法在应用中仍有不足。该文详细讨论了随机早期检测算法的关键技术问题。研究了对RED算法的改进．并总结了这几种算法的优缺点及其有待改进之处。

The RED （Random Early Detection） algorithm,which is one of the key techniques of Active Queue Management.The main idea is to discard randomly a part of the packets by calculating packet＇s drop robability before the congestion,so as to stop the network congestion. But the algorithm has some shortcomings in the applications.The key techniques for RED queue management were discussed,and some important improved methods of RED algorithms were researched, the advantages and disadvantages of these algorithms were summed up.