计算机网络第五章运输层祥解.ppt

* * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * 加法增大 (additive increase) “加法增大”是指执行拥塞避免算法后，即经过一个往返时间，就把拥塞窗口 cwnd增加一个 MSS 大小，使拥塞窗口缓慢增大，以防止网络过早出现拥塞。 * 乘法减小 (multiplicative decrease) “乘法减小“是指不论在慢开始阶段还是拥塞避免阶段，只要出现一次超时（即出现一次网络拥塞），就把慢开始门限值 ssthresh 设置为当前的拥塞窗口值乘以 0.5。 当网络频繁出现拥塞时，ssthresh 值就下降得很快，以大大减少注入到网络中的分组数。 加法增大和乘法减小算法合起来就是“加法增大乘法减小”（AIMD）算法。 * 注意 “拥塞避免”并非指完全能够避免了拥塞。 利用以上的措施要完全避免网络拥塞还是不可能的。 “拥塞避免”是说在拥塞避免阶段把拥塞窗口控制为按线性规律增长，使网络比较不容易出现拥塞。 * 2. 快重传和快恢复 快重传算法首先要求接收方每收到一个失序的报文段后就立即发出重复确认，而不要等待自己发送数据的时候捎带确认。这样做可以让发送方及早知道有报文段没有到达接收方。 发送方只要一连收到三个重复确认就应当立即重传对方尚未收到的报文段。 不难看出，快重传并非取消重传计时器，而是在某些情况下可更早地重传丢失的报文段。 快重传举例 发送方 接收方 发送 M1 确认 M1 t 确认 M2 发送 M2 发送 M3 发送 M4 ？ 发送 M5 发送 M6 重复确认 M2 立即重传 M3 重复确认 M2 重复确认 M2 t 发送 M7 收到三个连续的 对 M2 的重复确认 立即重传 M3 丢失 * 快恢复算法 (1) 当发送端收到连续三个重复的确认时，就执行“乘法减小”算法，把慢开始门限 ssthresh 减半。但接下去不执行慢开始算法。 (2)由于发送方现在认为网络很可能没有发生拥塞，因此现在不执行慢开始算法，即拥塞窗口 cwnd 现在不设置为 1，而是设置为慢开始门限 ssthresh 减半后的数值，然后开始执行拥塞避免算法（“加法增大”），使拥塞窗口缓慢地线性增大。 * 24 从连续收到三个重复的确认转入拥塞避免 2 4 6 8 10 12 14 16 18 20 22 0 0 4 8 12 16 20 传输轮次 拥塞窗口 cwnd 收到 3 个重复的确认 执行快重传算法 慢开始 “乘法减小” 拥塞避免 “加法增大” TCP Reno 版本 TCP Tahoe 版本 (已废弃不用） ssthresh 的初始值 拥塞避免 “加法增大” 新的 ssthresh 值 慢开始 快恢复 * 发送窗口的上限值 发送方的发送窗口的上限值应当取为接收方窗口 rwnd 和拥塞窗口 cwnd 这两个变量中较小的一个，即应按以下公式确定： 发送窗口的上限值 ? Min [rwnd, cwnd] 当 rwnd cwnd 时，是接收方的接收能力限制发送窗口的最大值。 当 cwnd rwnd 时，则是网络的拥塞限制发送窗口的最大值。 5.8.3 随机早期检测 RED (Random Early Detection) 路由器的队列通常是“先进先出”。 路由器的尾部丢弃策略。 路由器的丢弃策略会使发送方出现超时重传，网络中的多条连接可能会同时进入慢开始状态，这叫“全局同步”状态。 为了避免全局同步状态，路由器采取RED 。 * 随机早期检测 RED 使路由器的队列维持两个参数，即队列长度最小门限 THmin 和最大门限 THmax。 RED 对每一个到达的数据报都先计算平均队列长度 LAV。 若平均队列长度小于最小门限 THmin，则将新到达的数据报放入队列进行排队。 若平均队列长度超过最大门限 THmax，则将新到达的数据报丢弃。 若平均队列长度在最小门限 THmin 和最大门限THmax 之间，则按照某一概率 p 将新到达的数据报丢弃。 * RED 将路由器的到达队列划分成为三个区域 从队首 发送 最小门限 THmin 最大门限 THmax 分组 到达 平均队列长度 Lav 排队 丢弃 以概率 p 丢弃 RED正常工作的关键是三个参数： THmin 、THmax、p。 通常THmax是 THmin 的两倍。 * 丢弃概率 p 与 THmin 和 Thmax 的关系 最小门限 THmin 最大门限 THmax 平均队列长度 Lav