大学计算机工程系《计算机网络基础》全册详解优秀课件.pptVIP

Karn 算法 在计算平均往返时间 RTT 时，只要报文段重传了，就不采用其往返时间样本。 这样得出的加权平均平均往返时间 RTTS 和超时重传时间 RTO 就较准确。 报文段每重传一次，就把 RTO 增大一些： 新的 RTO ? ? ? (旧的 RTO) 系数 ? 的典型值是 2 。 当不再发生报文段的重传时，才根据报文段的往返时延更新平均往返时延 RTT 和超时重传时间 RTO 的数值。 实践证明，这种策略较为合理。 修正的 Karn 算法 课后习题：第33题 假定TCP在开始建立连接时，发送方设定超时重传时间是RTO=6s。 （1）当发送方接到对方的连接确认报文段时，测量出RTT样本值为1.5s。试计算现在的RTO值。 （2）当发送方发送数据报文段并接收到确认时,测量出RTT样本值为2.5s。试计算现在的RTO值。 相当于已知：RTT(1)=1.5s; RTT(2)=2.5s 解答： (1)据RFC2988建议，RTO=RTTs+4*RTTd。其中RTTd是RTTs的偏差加权均值。 初次测量时，RTTd（1）= RTT（1）/2； 后续测量中，RTTd（i）=（1-Beta）* RTTd（i-1）+Beta*{ RTTs- RTT（i）}； Beta=1/4 依题意，RTT（1）样本值为1.5秒，则 RTTs（1）=RTT（1）=1.5s RTTd(1)=RTT(1)/2=0.75s RTO(1)=RTTs(1)+4RTTd(1)=1.5+4*0.75=4.5(s) （2）RTT（2）=2.5 RTTs（1）=1.5s RTTd（1）=0.75s RTTd（2）= （1-Beta）* RTTd（1）+Beta*{ RTTs（1）- RTTs（2）} =0.75*3/4+{1.5-2.5}/4=13/16 RTO(2)=RTTs（1）+4RTTd（2）=1.5+4*13/16=4.75s 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