通信网复习整理终极版.docxVIP

RED(random early detect)，提前随机丢弃：拥塞控制 是一种主动队列管理算法。通过监控路由器输出端口队列的平均长度来探测拥塞，一旦平均队列长度超过一个阈值，就以一定的概率丢包或者在分组上作标记来通知相应的连接来减小发送速率，从而缓解网络拥塞，也就是说在缓冲区满之前就按照一定的比例（即丢弃概率）随机地将缓冲区的数据丢弃或标记。 TCP拥塞控制与网络层有密切的关系。网络层对拥塞控制的策略之一就是Drop tail尾部丢弃，缓冲区溢出时丢弃。路由器的尾部丢弃往往会导致一连串分组的丢失，这就使得发送方出现超时重传，使TCP进入慢状态开始，即发生全局同步现象。 为了避免网络中全局同步现象，路由器采用RED措施。即使路由器的队列维持两个参数，即队列长度最小门限THmin和最大门限THmax。每当一个分组到达时RED组都先计算平均队列长度Lav。RED的算法是：（1）若LavTHmin，则把新到达的分组放入队列进行排队。（2）若LavTHmax，则把新到达的分组丢弃。（3）若THminLavTHmax，则按照某一概率p将新到达的分组丢弃。 RED中的随机就体现在（3）中，也就是说RED不是等到已经发生网络拥塞后才把所有在队列尾部的分组全部丢弃，而是在检测到网络拥塞的早期征兆时，就先以概率p随机丢弃个别的分组，让拥塞只在个别的TCP连接上进行，因而避免发生全局性的拥塞控制。 2