第10章 滑动窗口协议

1、 Part 1 Part 2 Part 3 Part 4 停等停等ARQ协议协议 停等停等ARQ协议协议 停等停等ARQ协议协议 运输层滑动窗口运输层滑动窗口 时时 间间 AB DATA0 送送 主主 机机 ACK1 DATA1 送送 主主 机机 ACK0 (a) 正常情况正常情况 AB DATA0 DATA0 送送 主主 机机 ACK1 重重 传传 tout AB DATA0 送送 主主 机机 ACK1 DATA0 丢丢 弃弃 ACK1 (d) 确认帧丢失确认帧丢失 重重 传传 tout出错出错 (c) 数据帧出错数据帧出错 出错出错 AB DATA0 NAK DATA0 送送 主主 机机

2、ACK (b) 数据帧出错数据帧出错 重重 传传 Part 1 Part 2 Part 3 Part 4 停等停等ARQ协议协议 停等停等ARQ协议协议 停等停等ARQ协议协议 运输层滑动窗口运输层滑动窗口 1 12 23 34 45 56 67 70 0 后沿后沿 L（W） 前沿前沿H（W） 窗口尺寸窗口尺寸 W6 H(W) = L(W) + W1 mod 2n 发送窗口发送窗口： tout DATA0 DATA1 DATA2 DATA3 DATA4 DATA5 重传重传 DATA2 重传重传 DATA3 ACK1 ACK2 ACK1 确认确认 DATA0 ACK2 确认确认 DATA1 D

3、ATA2 出错，丢弃出错，丢弃 DATA3 不按序，丢弃，重传不按序，丢弃，重传 ACK2 DATA4 不按序，丢弃，重传不按序，丢弃，重传 ACK2 DATA5 不按序，丢弃，重传不按序，丢弃，重传 ACK2 ACK3 ACK3 确认确认 DATA2 ACK4 确认确认 DATA3 ACK4 重传重传 DATA5 重传重传 DATA4 超超 时时 重重 传传 时时 间间 AB 送交主机送交主机 送交主机送交主机 ? ACK2 ACK2 ACK2 01234567012 发送窗口发送窗口 WT 不允许发送这些帧不允许发送这些帧允许发送允许发送 5 个帧个帧 (a) 01234567012 不允

4、许发送这些帧不允许发送这些帧还允许发送还允许发送 4 个帧个帧 WT 已发送已发送 (b) 01234567012 不允许发送这些帧不允许发送这些帧 WT 已发送已发送 (c) 01234567012 不允许发送这些帧不允许发送这些帧 还允许发送还允许发送 3 个帧个帧 WT 已发送已发送 已发送已发送 并已收到确认并已收到确认 (d) 不允许接收这些帧不允许接收这些帧 01234567012 WR 准备接收准备接收 0 号帧号帧 (a) 不允许接收这些帧不允许接收这些帧 01234567012 WR 准备接收准备接收 1 号帧号帧 已收到已收到 (b) 不允许接收这些帧不允许接收这些帧 01

5、234567012 WR 准备接收准备接收 4 号帧号帧 已收到已收到 (c) 连续连续ARQ协议协议 Part 1 Part 2 Part 3 Part 4 停等停等ARQ协议协议 停等停等ARQ协议协议 停等停等ARQ协议协议 运输层滑动窗口运输层滑动窗口 Part 1 Part 2 Part 3 Part 4 停等停等ARQ协议协议 停等停等ARQ协议协议 停等停等ARQ协议协议 运输层滑动窗口运输层滑动窗口 TCP 的流量控制的流量控制 TCP 的流量控制的流量控制 TCP 的流量控制的流量控制 TCP 的流量控制的流量控制 TCP 的流量控制的流量控制 收到确认即可前移收到确认即可前

6、移 1002003004005006007008009001012013014015016017018011 发送窗口发送窗口 可发送可发送不可发送不可发送 指针指针 收到确认即可前移收到确认即可前移 1002003004005006007008009001012013014015016017018011 可发送可发送不可发送不可发送 指针指针 1002003004005006007008009001012013014015016017018011 发送窗口发送窗口 可发送可发送不可发送不可发送 指针指针发送窗口前移发送窗口前移 已发送已发送 并被确认并被确认 已发送但已发送但 未被确认未被确

7、认 1002003004005006007008009001012013014015016017018011 已发送已发送 并被确认并被确认 已发送但已发送但 未被确认未被确认 可发送可发送不可发送不可发送 指针指针 1002003004005006007008009001012013014015016017018011 已发送已发送 并被确认并被确认 可发送可发送 不可不可 发送发送 指针指针 发送窗口前移发送窗口前移 发送窗口缩小发送窗口缩小 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