RED算法.docVIP

1、RED RED拥塞控制机制的基本思想是通过监控路由器输出端口队列的平均长度来探测拥塞，一旦发现拥塞逼近，就随机地选择连接来通知拥塞，使他们在队列溢出导致丢包之前减小拥塞窗口，降低发送数据速度，从而缓解网络拥塞。由于RED是基于FIFO队列调度策略的，并且只是丢弃正进入路由器的数据包，因此其实施起来也较为简单。 RED主要试图达到以下目标： (1)最小化包丢失率 (2)最小化排队延迟 (3)避免全局同步现象 (4)避免对突发流的偏见：网络中含有大量的突发数据，而传统的去尾 算法对突发流有很大的偏见。在采用去尾算法的路由器中，如果某 个流的突发性越高，则当该流的包进入队列时越容易造成队列溢出，从 而导致连续地丢弃大量的该流的包。即使在缺乏传输层协议有效配合的 情况下也能控制平均队列长度，从而避免拥塞。 为了达成以上目标，RED采用了基于时间的平均队列长度，并且随机地选择正进入路由器地包进行丢弃。这种方法能被有效地实施而无需在路由器中维持每个流（per-flow）的状态信息。 RED算法主要分为两个部分。首先是计算平均队列长度，以此作为对拥塞程度的估计。另一个就是计算丢弃包的概率。 计算平均队列长度： 其中，为权值，为采样测量时实际队列长度。这样由于网络数据的突发本质或者短暂拥塞导致的实际队列长度暂时的增长将不会使得平均队长有明显的变化，从而过虑掉短期的队长变化，尽量反映长期的拥