第3章-传输层课件.pptVIP

3．选择重传协议帧滑动窗口与选择重传协议（SR） 选择重传协议可以看成是发送窗口大于1，接收窗口大于1的多帧滑动窗口协议。选择重传协议规则是加大接收窗口，先收下发送序号不连续但仍处在接收窗口中的那些数据帧。等到所缺序号的数据帧收到后再一并送交主机。 选择重传协议可避免重复传送那些本来已经正确到达接收端的数据帧。但我们付出的代价是在接收端要设置具有相当容量的缓存空间。 * 3.3.5 TCP流量控制和拥塞控制 TCP采用可变发送窗口机制很方便地在TCP连接上实现对发送端的流量控制。 窗口大小的单位是字节。 发送端窗口的大小由接收端来控制，并且将窗口大小的值写入TCP 报文段首部的窗口字段，写入的数值就是当前设定的接收窗口大小。 发送窗口在连接建立时由双方商定。 * TCP中的窗口概念 * 利用可变窗口进行流量控制举例 * 3.3.6 TCP差错控制 …… 发送报文段1 接收到ACK1 发送报文段2 接收到ACK2 接收报文段1 并发送ACK1 接收报文段2 并发送ACK2 …… 发送报文段1 启用定时器 超时 重传报文段1 未接收到报文段1 未发送ACK 接收报文段1 并发送ACK1 启用定时器 接收ACK1 消除定时器 TCP分段的确认 TCP的超时重传 网络报文 网络报文 报文丢失 主机A 主机B 主机A 主机B 时间t * 重传机制是 TCP 中最重要和最复杂的问题之一。 为了可靠的数据传输，TCP每发送一个报文段，就对这个报文段设置一个计时器，如果计时器设置的重传时间已经到了但还没有收到确认，就要重传这一报文段。 由于报文往返的时间不定，得到的重传时间也有很大的差别 TCP采用了一种自适应算法。这种算法记录每一个报文段发出的时间、以及收到相应的确认报文段的时间。这两个时间之差就是报文段的往返时间。 * 7.2.6 TCP的重传机制 平均往返时间T T＝a*(旧的往返时间T)＋(1-a)*(新的往返时间样本) 系数a的范围为：0a1。 若a很接近于1,表示新的往返时间T和原来的值相比变化不大，而新的往返时间样本的影响不大(T值更新较慢)。若选择a接近于0,则表示加权计算的往返时间T受新的往返时间样本的影响较大(T值的更新较快)。典型的a值为7/8。 * 7.2.6 TCP的重传机制 显然，计时器设置的重传时间应略大于上面得出的平均往返时间，即 重传时间＝B* (平均往返时间) 这里B是个大于1的系数，实际上，系数B是很难确定的，若取B很接近于1，发送端可以很及时地重传丢失的报文段，因此效率得到提高。 * 往返时间 RTT? 往返时间的测量相当复杂 TCP 报文段 1 没有收到确认。重传（即报文段 2）后，收到了确认报文段 ACK。 如何判定此确认报文段是对原来的报文段 1 的确认，还是对重传的报文段 2 的确认？ 发送一个 TCP 报文段 超时重传 TCP 报文段 收到 ACK 时间 1 2 往返时间 RTT? 是对哪一个报文段 的确认？ 7.2 传输控制协议TCP 7.2.6 TCP的重传机制 * Karn提出了一个算法：在计算平均往返时间时，只要报文段重传了，就不采用其往返时间样本。 这样得出的平均往返时间和重传时间当然就较准确。 但是，如果报文段的时延突然增大了很多。因此在原来得出的重传时间内，不会收到确认报文段，于是就重传报文段。但根据Karn算法，不考虑重传的报文段的往返时间样本。这样，重传时间就无法更新。 因此，对Karn算法进行修正的方法是：报文段重传一次，就将重传时间增大一些， 新的重传时间＝Y*(旧的重传时间) 系数Y的典型值是2，当不再发生报文段的重传时，才根据报文段的往返时间更新平均往返时间和重传时间的数值。实践证明，这种策略较为合理。 7.2 传输控制协议TCP Karn 算法及其修正 * 3.4 实训 TCP 传输控制协议分析 一、实验目的 1. 掌握TCP 协议的报文形式。 2. 掌握TCP 连接的建立和释放过程。 3. 掌握TCP 数据传输中编号与确认的过程。 4. 理解TCP 重传机制。 * TCP 首部 20 字节 固定 首部 目 的 端 口 数据 偏移 检 验 和 选 项 （长 度 可 变） 源 端 口 紧 急 指 针 窗 口 确 认 号 保 留 F I N S Y N R S T P S H A C K U R G 位 0 8 16 24 3