随机早期检测算法的分析与改进研究
2011-01-01 00:00:00朱
电脑知识与技术 2011年1期
摘要：随机早期检测RED (Random Early Detection)算法是主动队列管理（Active Queue Management） 算法研究的重点之一。它的主要思想是在拥塞发生以前，通过计算队列中包的丢失概率，从而随机丢弃一部分数据包，以达到实现网络拥塞控制的目的。但该算法在应用中仍有不足。该文详细讨论了随机早期检测算法的关键技术问题，研究了对RED算法的改进，并总结了这几种算法的优缺点及其有待改进之处。
关键词：随即早期检测；平均队列长度；丢弃概率
中图分类号：TP393文献标识码：A文章编号：1009-3044(2011)01-0094-03
Analysis and Improveed Research of Random Early Detection Algorithm
ZHU-
