MK-PPT Chapter 5.ppt

收到确认即可前移 100 200 300 400 500 600 700 800 900 101 201 301 401 501 601 701 801 1 可发送 不可发送 指针 100 200 300 400 500 600 700 800 900 101 201 301 401 501 601 701 801 1 发送窗口 可发送 不可发送 指针 发送窗口前移 发送端已发送了 400 字节的数据，但只收到对前 200 字节数据的确认，同时窗口大小不变。 现在发送端还可发送 300 字节。 已发送 并被确认 已发送但 未被确认 指针 发送端收到了对方对前 400 字节数据的确认，但对方通知发送端必须把窗口减小到 400 字节。 现在发送端最多还可发送 400 字节的数据。 100 200 300 400 500 600 700 800 900 101 201 301 401 501 601 701 801 1 已发送 并被确认 已发送但 未被确认 可发送 不可发送 指针 100 200 300 400 500 600 700 800 900 101 201 301 401 501 601 701 801 1 已发送 并被确认 可发送 不可 发送 发送窗口前移 发送窗口缩小 滑动窗口 TCP 发送缓冲区 接收缓冲区 滑动窗口 发送端 LastByteAcked（LBA） ≤ LastByteSent（LBS） LastByteSent（LBS） ≤ LastByteWritten（LBW） 接收端 LastByteRead（LBR） NextByteExpected（NBE） NextByteExpected（NBE） ≤ LastByteRcvd （LBR）+ 1 利用可变窗口大小进行流量控制双方确定的窗口值是 400 SEQ = 1 SEQ = 201 SEQ = 401 SEQ = 301 SEQ = 101 SEQ = 501 ACK = 201, WIN = 300 ACK = 601, WIN = 0 ACK = 501, WIN = 200 主机 A 主机 B 允许 A 再发送 300 字节（序号 201 至 500） A 还能发送 200 字节 A 还能发送 200 字节（序号 301 至 500） A 还能发送 300 字节 A 还能发送 100 字节（序号 401 至 500） A 超时重发，但不能发送序号 500 以后的数据 允许 A 再发送 200 字节（序号 501 至 700） A 还能发送 100 字节（序号 501 至 700） 不允许 A 再发送（到序号 600 的数据都已收到） SEQ = 201 丢失！ 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，可以使分组注入到网络的速率更加合理。 慢开始和拥塞避免算法的实现举例 当 TCP 连接进行初始化时，将拥塞窗口置为 1。图中的窗口单位不使用字节而使用报文段。 慢开始门限的初始值设置为 16 个报文段，即 ssthresh = 16。 2 4 6 8 10 12 14 16 18 20 22 0 0