高斌 谭敏生 陈琼 赵慧

南华大学计算机科学与技术学院 湖南 421001

0 引言

在解决网络拥塞问题上，传统的基于 TCP/IP协议的拥塞控制算法已无法有效、及时的解决当前的网络拥塞问题，而基于主动队列的拥塞控制算法是当前研究解决网络拥塞问题的主要方向之一。通过设置队列可以吸收、暂存网络中暂时无法处理的数据包，从而起到网络拥塞调控的作用。较大的队列能够暂存较多的突发数据包、减少丢包率、提高网络的吞吐量，但是同样会增大数据包的排队延时。相反，如果队列的容量太小，则无法解决拥塞问题。有效的队列管理算法在缓解网络拥塞问题上具有重要的作用。RED(Random early Discard)随机早丢弃算法作为当前最流行的主动拥塞控制算法在解决网络拥塞问题上已经发挥了重要的作用，然而该算法自身的局限使得其并不能及时有效地解决网络中出现的拥塞问题，算法具有相对滞后性，且算法对参数的设置非常敏感。现有的一些主动队列拥塞控制算法大多是 RED算法的衍生，实现的基础仍然是队列长度或平均队列长度。因此，这些算法在提高网络整体性能上具有局限性。

时延是反映网络性能的一个重要指标。数据报文由源发送端到达目的接收端的过程中，数据报文所经历的延时一般包括传输时延、传播时延、处理时延和排队时延。对于长度相同的数据报文通过同一条源端到目的端的路径来说，传输时延、传播时延和处理时延是固定的，这三部分又称为固定时延。……