随机早期检测算法公平性的改进

摘要

随机早期检测（Random Early Detection,RED）算法是广泛应用于路由器中的IP层的拥塞控制算法之一,它的主要思想是在拥塞发生以前通过一定的丢失概率随机丢弃一部分分组,端系统通过收到重复的ACK（Acknowledgement）报文段感知网络即将发生或已经发生网络拥塞,来降低自己的发送速率,从而达到实现网络拥塞控制的目的,但该算法在应用中仍有不足,特别是RED算法在多个流竞争带宽的情况下,不能保证各流获得相对公平的带宽分配。针对于此,在RED算法的基础上设计了一种限制高带宽流算法,以提高的网络公平性。