-传输层(TCP协议).pptVIP

课题：TCP协议 目的要求：掌握TCP协议的流量控制机制、拥塞控制机制和链路管理机制 教学重点：TCP拥塞控制 教学难点：TCP的链路管理 教学课时：2课时 教学方法：多媒体 6.4.4 TCP 的流量控制与拥塞控制1. 滑动窗口的概念 TCP 采用大小可变的滑动窗口进行流量控制。窗口大小的单位是字节。 在 TCP 报文段首部的窗口字段写入的数值就是当前给对方设置的发送窗口数值的上限。 发送窗口在连接建立时由双方商定。但在通信的过程中，接收端可根据自己的资源情况，随时动态地调整对方的发送窗口上限值(可增大或减小)。 发送端要发送 900 字节长的数据，划分为 9 个 100 字节长的报文段，而发送窗口确定为 500 字节。 发送端只要收到了对方的确认，发送窗口就可前移。 发送 TCP 要维护一个指针。每发送一个报文段，指针就向前移动一个报文段的距离。 发送端已发送了 400 字节的数据，但只收到对前 200 字节数据的确认，同时窗口大小不变。 现在发送端还可发送 300 字节。 利用可变窗口大小进行流量控制双方确定的窗口值是 400 2. 慢开始和拥塞避免 发送端的主机在确定发送报文段的速率时，既要根据接收端的接收能力，又要从全局考虑不要使网络发生拥塞。 因此，每一个 TCP 连接需要有以下两个状态变量： 接收端窗口 rwnd (receiver window) 又称为通知窗口(advertised window)。 拥塞窗口 cwnd (congestion window)。 接收端窗口 rwnd 和拥塞窗口 cwnd (1) 接收端窗口 rwnd 这是接收端根据其目前的接收缓存大小所许诺的最新的窗口值，是来自接收端的流量控制。接收端将此窗口值放在 TCP 报文的首部中的窗口字段，传送给发送端。 (2) 拥塞窗口 cwnd (congestion window) 是发送端根据自己估计的网络拥塞程度而设置的窗口值，是来自发送端的流量控制。 发送窗口的上限值 发送端的发送窗口的上限值应当取为接收端窗口 rwnd 和拥塞窗口 cwnd 这两个变量中较小的一个，即应按以下公式确定： 发送窗口的上限值 ? Min [rwnd, cwnd] (7-1) 当 rwnd cwnd 时，是接收端的接收能力限制发送窗口的最大值。 当 cwnd rwnd 时，则是网络的拥塞限制发送窗口的最大值。 慢开始算法的原理 在主机刚刚开始发送报文段时可先将拥塞窗口 cwnd 设置为一个最大报文段 MSS 的数值。 在每收到一个对新的报文段的确认后，将拥塞窗口增加至多一个 MSS 的数值。 用这样的方法逐步增大发送端的拥塞窗口 cwnd，可以使分组注入到网络的速率更加合理。 慢开始和拥塞避免算法的实现举例 慢开始和拥塞避免算法的实现举例 慢开始和拥塞避免算法的实现举例 慢开始和拥塞避免算法的实现举例 慢开始和拥塞避免算法的实现举例 慢开始和拥塞避免算法的实现举例 慢开始和拥塞避免算法的实现举例 慢开始和拥塞避免算法的实现举例 慢开始和拥塞避免算法的实现举例 慢开始和拥塞避免算法的实现举例 乘法减小(multiplicative decrease) “乘法减小“是指不论在慢开始阶段还是拥塞避免阶段，只要出现一次超时（即出现一次网络拥塞），就把慢开始门限值 ssthresh 设置为当前的拥塞窗口值乘以 0.5。 当网络频繁出现拥塞时，ssthresh 值就下降得很快，以大大减少注入到网络中的分组数。 加法增大(additive increase) “加法增大”是指执行拥塞避免算法后，当收到对所有报文段的确认就将拥塞窗口 cwnd增加一个 MSS 大小，使拥塞窗口缓慢增大，以防止网络过早出现拥塞。 必须强调指出 “拥塞避免”并非指完全能够避免了拥塞。利用以上的措施要完全避免网络拥塞还是不可能的。 “拥塞避免”是说在拥塞避免阶段把拥塞窗口控制为按线性规律增长，使网络比较不容易出现拥塞。 3. 快重传和快恢复 快重传举例 快恢复算法 (1) 当发送端收到连续三个重复的 ACK 时，就重新设置慢开始门限 ssthresh。 (2) 与慢开始不同之处是拥塞窗口 cwnd 不是设置为 1，而是设置为 ssthresh + 3 ? MSS。 (3) 若收到的重复的 ACK 为 n 个（n 3），则将 cwnd 设置为 ssthresh + n ? MSS。 (4) 若发送窗口值还容许发送报文段，就按拥塞避免算法继续发送报文段。 (5) 若收到了确认新的报文段的 ACK，就将 cwnd 缩小到 ssthresh。 6.4.5 TCP 的重传机制 重传机