第10章 滑動窗口協(xié)議

1、 Part 1 Part 2 Part 3 Part 4 停等停等ARQ協(xié)議協(xié)議 停等停等ARQ協(xié)議協(xié)議 停等停等ARQ協(xié)議協(xié)議 運輸層滑動窗口運輸層滑動窗口 時時 間間 AB DATA0 送送 主主 機機 ACK1 DATA1 送送 主主 機機 ACK0 (a) 正常情況正常情況 AB DATA0 DATA0 送送 主主 機機 ACK1 重重 傳傳 tout AB DATA0 送送 主主 機機 ACK1 DATA0 丟丟 棄棄 ACK1 (d) 確認幀丟失確認幀丟失 重重 傳傳 tout出錯出錯 (c) 數(shù)據(jù)幀出錯數(shù)據(jù)幀出錯 出錯出錯 AB DATA0 NAK DATA0 送送 主主 機機

2、ACK (b) 數(shù)據(jù)幀出錯數(shù)據(jù)幀出錯 重重 傳傳 Part 1 Part 2 Part 3 Part 4 停等停等ARQ協(xié)議協(xié)議 停等停等ARQ協(xié)議協(xié)議 停等停等ARQ協(xié)議協(xié)議 運輸層滑動窗口運輸層滑動窗口 1 12 23 34 45 56 67 70 0 后沿后沿 L（W） 前沿前沿H（W） 窗口尺寸窗口尺寸 W6 H(W) = L(W) + W1 mod 2n 發(fā)送窗口發(fā)送窗口： 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 發(fā)送窗口發(fā)送窗口 WT 不允許發(fā)送這些幀不允許發(fā)送這些幀允許發(fā)送允許發(fā)送 5 個幀個幀 (a) 01234567012 不允

4、許發(fā)送這些幀不允許發(fā)送這些幀還允許發(fā)送還允許發(fā)送 4 個幀個幀 WT 已發(fā)送已發(fā)送 (b) 01234567012 不允許發(fā)送這些幀不允許發(fā)送這些幀 WT 已發(fā)送已發(fā)送 (c) 01234567012 不允許發(fā)送這些幀不允許發(fā)送這些幀 還允許發(fā)送還允許發(fā)送 3 個幀個幀 WT 已發(fā)送已發(fā)送 已發(fā)送已發(fā)送 并已收到確認并已收到確認 (d) 不允許接收這些幀不允許接收這些幀 01234567012 WR 準備接收準備接收 0 號幀號幀 (a) 不允許接收這些幀不允許接收這些幀 01234567012 WR 準備接收準備接收 1 號幀號幀 已收到已收到 (b) 不允許接收這些幀不允許接收這些幀 01

5、234567012 WR 準備接收準備接收 4 號幀號幀 已收到已收到 (c) 連續(xù)連續(xù)ARQ協(xié)議協(xié)議 Part 1 Part 2 Part 3 Part 4 停等停等ARQ協(xié)議協(xié)議 停等停等ARQ協(xié)議協(xié)議 停等停等ARQ協(xié)議協(xié)議 運輸層滑動窗口運輸層滑動窗口 Part 1 Part 2 Part 3 Part 4 停等停等ARQ協(xié)議協(xié)議 停等停等ARQ協(xié)議協(xié)議 停等停等ARQ協(xié)議協(xié)議 運輸層滑動窗口運輸層滑動窗口 TCP 的流量控制的流量控制 TCP 的流量控制的流量控制 TCP 的流量控制的流量控制 TCP 的流量控制的流量控制 TCP 的流量控制的流量控制 收到確認即可前移收到確認即可前

6、移 1002003004005006007008009001012013014015016017018011 發(fā)送窗口發(fā)送窗口 可發(fā)送可發(fā)送不可發(fā)送不可發(fā)送 指針指針 收到確認即可前移收到確認即可前移 1002003004005006007008009001012013014015016017018011 可發(fā)送可發(fā)送不可發(fā)送不可發(fā)送 指針指針 1002003004005006007008009001012013014015016017018011 發(fā)送窗口發(fā)送窗口 可發(fā)送可發(fā)送不可發(fā)送不可發(fā)送 指針指針發(fā)送窗口前移發(fā)送窗口前移 已發(fā)送已發(fā)送 并被確認并被確認 已發(fā)送但已發(fā)送但 未被確認未被確

7、認 1002003004005006007008009001012013014015016017018011 已發(fā)送已發(fā)送 并被確認并被確認 已發(fā)送但已發(fā)送但 未被確認未被確認 可發(fā)送可發(fā)送不可發(fā)送不可發(fā)送 指針指針 1002003004005006007008009001012013014015016017018011 已發(fā)送已發(fā)送 并被確認并被確認 可發(fā)送可發(fā)送 不可不可 發(fā)送發(fā)送 指針指針 發(fā)送窗口前移發(fā)送窗口前移 發(fā)送窗口縮小發(fā)送窗口縮小 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 再發(fā)送再發(fā)送 300 字節(jié)（序號字節(jié)（序號 201 至至 500） A 還能發(fā)送還能發(fā)送 200 字節(jié)字節(jié) A 還能發(fā)送還能發(fā)送 200 字節(jié)（序號字節(jié)（序號 301 至至 500） A 還能發(fā)送還能發(fā)送 300 字節(jié)字節(jié) A 還能發(fā)送還能發(fā)送 100 字節(jié)（序號字節(jié)（序號 401 至至 500） A 超時重發(fā)，但不能發(fā)送序號超時重發(fā)，但不能發(fā)送序號 500 以后的數(shù)據(jù)以后的數(shù)據(jù) 允許允許 A 再發(fā)送再發(fā)送 200