简介:随机早期检测RED(RandomEarlyDetection)算法是广泛应用于路由器中的IP层的拥塞控制算法之一,它的主要思想是在拥塞发生以前,通过计算队列中包的丢失概率,从而随机丢弃一部分数据包,以达到实现网络拥塞控制的目的。但该算法在应用中仍有不足。针对于此,重新计算在缓冲区最大门限值附近的丢弃概率,提出新的改进算法,以增大网络吞吐量。
随机早期检测RED算法的分析及改进