17考研題解析——計網部分（待補充）

47.（9分）甲乙雙方均採用後退N幀協議(GBN)進行持續的雙向數據傳輸，且雙方始終採用
捎帶確認，幀長均爲1000 B。Sx，y和Rx，y分別表示甲方和乙方發送的數據幀，其中：x是發送
序號；y是確認序號(表示希望接收對方的下一幀序號)；數據幀的發送序號和確認序號字段均爲
3比特。信道傳輸速率爲100 Mbps，RTT=0.96 ms。下圖給出了甲方發送數據幀和接收數據幀的
兩種場景，其中 t 0 爲初始時刻，此時甲方的發送和確認序號均爲0，t 1 時刻甲方有足夠多的數據
待發送。

請回答下列問題。
(1)對於圖(a)，t 0 時刻到 t 1 時刻期間，甲方可以斷定乙方已正確接收的數據幀數是多少?正確
接收的是哪幾個幀(請用Sx，y形式給出)?
(2)對於圖(a)，從 t 1 時刻起，甲方在不出現超時且未收到乙方新的數據幀之前，最多還可以
發送多少個數據幀?其中第一個幀和最後一個幀分別是哪個(請用Sx，y形式給出)?
(3)對於圖(b)，從 t 1 時刻起，甲方在不出現新的超時且未收到乙方新的數據幀之前，需要重
發多少個數據幀?重發的第一個幀是哪個(請用Sx，y形式給出)?
(4)甲方可以達到的最大信道利用率是多少?

答：(1)  t 0 時刻到 t 1 時刻期間，甲方可以斷定乙方已正確接收了3個數據幀，(1分)分別是S0，0、
S1，0、S2，0。(1分)

解析：R0,1 確認S0,0 ，R1,3 累積確認S1,0、S2,0
(2)從t 1 時刻起，甲方最多還可以發送5個數據幀，(1分)其中第一個幀是S5，2，(1分)最後一
個數據幀是S1，2。(1分)

解析：注意破題點;題目中「數據幀的發送序號和確認序號字段均爲3比特」，即只能用三位編碼緩衝區隊列中的字節（0-7循環編碼），意味着發送窗口和接受窗口最大爲8-1=7（窗口大小≤窗口總數-1）。開始解題：

 先看發送序號：甲方已確認乙方已接受0，1，2，由於甲方「未超時」，所以現在還不重發3，4（處於發送未確認狀態），即從5開始發送，由於發送窗口大小爲7，2個未確認，最多發送5個，且爲循環編碼，發送序號應爲5，6，7，0，1

再看確認序號：甲方接受乙方1，3，由於t0時初始時刻，可以看出沒有2，所以按需到達的最大序號爲1 ，確認序號爲2，由於沒有接收到乙方新的幀，所以這段時間甲方所有發的幀的確認序號均爲2.

綜上，按照格式可以得到答案。
(3)甲方需要重發3個數據幀，(1分)重發的第一個幀是S2，3。(1分)

 先看發送序號：甲方已發送0，1，2，3，4，已確認乙方接收0，1（最新的確認號爲2），由於甲方「沒有新的超時」，所以現在重發2，3，4

再看確認序號：甲方接受窗口爲1，t0初始時刻接受窗口全部空閒，到t1時刻，接受乙方R0,R1,R2,所以確認號爲3

(4)甲方可以達到的最大信道利用率是：

就是甲方一次發送7幀，第1幀發送後接收方發回確認的情況