2017年GBN网络大题

【知识回顾】

（1）GBN协议中：主机甲在给主机乙发送数据帧并捎带确认时，只能对按序到达的最后一个数据帧（第二问是R1,3）进行确认，即确认号为1+1=2。
（2）SR协议中，接收方逐个确认正确接收的分组，不管接收到的分组是否有序，只要正确接收就发送选择ACK分组进行确认——即SR中的ACK分组不再像GBN一样具有【累计确认】作用；
TCP默认也采用【累计确认】——只确认数据流中至第一个丢失字节为止的字节。
---------------举栗：SR中，发送方已发了0~3号，现已收到1号帧的确认，而0、2号帧依次超时，则需要重传（0、2号）帧。
---------------注意暂时不用重传3号帧（因为3号帧计时器并无超时）。
（3）GBN详细复习（https://blog.csdn.net/qq_35812205/article/details/108693965）

【真题】

第一问：确认号

【解析】根据乙发送的R3,3的第二个3（确认号——期望甲方下一个发送3号的数据）可知道，甲方在t1之前可以断定乙方已正确接收了3个数据帧（S0,0和S1,0和S2,0）。

第二问：GBN滑动窗口

【解析】从t1时刻起，甲方最多还可以发送5个数据帧，其中第一个帧是S5,2，最后一个数据帧是S1,2。
发送序号3位说明有8个序号，在GBN协议中发送窗口的max=2^3 -1=7。
从乙方在t1之前发送的最后一个报文R3,3可知甲发的0,1,2号已成功被乙方收到。
甲共发了5个，有3个已经得到乙的确认了，即还有2个没有被确认——S3,0和S4,1。
所以最多还能发送7-2=5个帧（S5,2和S6,2和S7,2和S0,2和S1,2）。

【注意】

a）滑动窗口的编号如上图所示，8个数据帧号从0到7，不要误以为最后两个是S8,2和S9,2.
b）主机甲在给主机乙发送数据帧并捎带确认时，只能对按序到达的最后一个数据帧（第二问是R1,3）进行确认，即确认号为1+1=2。

第三问：超时重传

【解析】甲需要重发3个，第一个是S2,3.在GBN中，接收方发送N帧后，检测出错，则需要发送错帧及其之后的帧。S2,0超时，所以重发的第一帧为S2。由于主机甲之前收到主机乙发来的最后一个按序到达的数据帧的序号为2，所以甲给乙重传数据帧并捎带确认时，确认号=3。

【注意】TCP默认使用累计确认，即TCP只确认数据流中至第一个丢失（或未收到）字节为止的字节。

第四问：最大信道利用率

【解析】