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帧发送后接收方发回确认的情况