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

Research and improvement on RED algorithm

主动队列管理是实现网络拥塞控制的重要技术,随机早期检测算法作为一个重要的主动队列管理机制,在一定程度上能够缓解网络拥塞。针对该算法的稳定性不足、平均队列长度不能完全反映网络拥塞状况等问题,给出一种改进算法,使它更有效地对网络拥塞进行控制。并通过仿真进行性能分析,以此证实该改进算法的有效性。

It is a main technology to solve the congestion in internet by active queue management.As an important AQM method,RED algorithm can alleviate the network congestion in a certain extent.This paper analyses the weakness of RED and improves the algorithm.Then the performances of RED and the improved RED are compared by many simulation experiments.The results indicate that the improved RED algorithm can achieve better network performances than RED algorithm.