第5章计算机网络第五版.ppt

课件制作人：谢希仁 往返时间 RTT? 往返时间的测量相当复杂 TCP 报文段 1 没有收到确认。重传（即报文段 2）后，收到了确认报文段 ACK。 如何判定此确认报文段是对原来的报文段 1 的确认，还是对重传的报文段 2 的确认？ 发送一个 TCP 报文段 超时重传 TCP 报文段 收到 ACK 时间 1 2 往返时间 RTT? 是对哪一个报文段 的确认？ 课件制作人：谢希仁 Karn 算法 在计算平均往返时间 RTT 时，只要报文段重传了，就不采用其往返时间样本。 这样得出的加权平均平均往返时间 RTTS 和超时重传时间 RTO 就较准确。 课件制作人：谢希仁 报文段每重传一次，就把 RTO 增大一些： 新的 RTO ? ? ? (旧的 RTO) 系数 ? 的典型值是 2 。 当不再发生报文段的重传时，才根据报文段的往返时延更新平均往返时延 RTT 和超时重传时间 RTO 的数值。 实践证明，这种策略较为合理。 修正的 Karn 算法 课件制作人：谢希仁 5.6.3 选择确认 SACK(Selective ACK) 接收方收到了和前面的字节流不连续的两个字节块。 如果这些字节的序号都在接收窗口之内，那么接收方就先收下这些数据，但要把这些信息准确地告诉发送方，使发送方不要再重复发送这些已收到的数据。 课件制作人：谢希仁 1 1000 1501 3000 3501 4500 确认号 = 1001 L1 = 1501 L2 = 3501 R1 = 3001 R1 = 4501 接收到的字节流序号不连续 … … 连续的字节流 … … … 第一个字节块 第二个字节块 和前后字节不连续的每一个字节块都有两个边界： 左边界和右边界。图中用四个指针标记这些边界。 第一个字节块的左边界 L1 = 1501，但右边界 R1 = 3001。 左边界指出字节块的第一个字节的序号，但右边界减 1 才是 字节块中的最后一个序号。 第二个字节块的左边界 L2 = 3501，而右边界 R2 = 4501。 课件制作人：谢希仁 RFC 2018 的规定 如果要使用选择确认，那么在建立 TCP 连接时，就要在 TCP 首部的选项中加上“允许 SACK”的选项，而双方必须都事先商定好。 如果使用选择确认，那么原来首部中的“确认号字段”的用法仍然不变。只是以后在 TCP 报文段的首部中都增加了 SACK 选项，以便报告收到的不连续的字节块的边界。 由于首部选项的长度最多只有 40 字节，而指明一个边界就要用掉 4 字节，因此在选项中最多只能指明 4 个字节块的边界信息。 课件制作人：谢希仁 5.7 TCP 的流量控制5.7.1 利用滑动窗口实现流量控制 一般说来，我们总是希望数据传输得更快一些。但如果发送方把数据发送得过快，接收方就可能来不及接收，这就会造成数据的丢失。 流量控制(flow control)就是让发送方的发送速率不要太快，既要让接收方来得及接收，也不要使网络发生拥塞。 利用滑动窗口机制可以很方便地在 TCP 连接上实现流量控制。 seq = 1, DATA seq = 201, DATA seq = 401, DATA seq = 301, DATA seq = 101, DATA seq = 201, DATA seq = 501, DATA ACK = 1, ack = 201, rwnd = 300 ACK = 1, ack = 601, rwnd = 0 ACK = 1, ack = 501, rwnd = 100 A B 允许 A 发送序号 201 至 500 共 300 字节 A 发送了序号 101 至 200，还能发送 200 字节 A 发送了序号 301 至 400，还能再发送 100 字节新数据 A 发送了序号 1 至 100，还能发送 300 字节 A 发送了序号 401 至 500，不能再发送新数据了 A 超时重传旧的数据，但不能发送新的数据 允许 A 发送序号 501 至 600 共 100 字节 A 发送了序号 501 至 600，不能再发送了 不允许 A 再发送（到序号 600 为止的数据都收到了） 丢失！ 流量控制举例 A 向 B 发送数据。在连接建立时，B 告诉 A：“我的接收窗口 rwnd = 400（字节）”。 课件制作人：谢希仁 持续计时器(persistence timer)。 TCP 为每一个连接设有