47.（9分）甲乙双方均采用后退N帧协议（GBN）进行持续的双向数据传输，且双方始终采用捎带确认，帧长均为1000 B。Sx，y和Rx，v分别表示甲方和乙方发送的数据帧，其中∶x是发送序号;y是确认序号（表示希望接收对方的下一帧序号）;数据帧的发送序号和确认序号字段均为3比特。信道传输速率为100 Mbps，RTT=0.96 ms。下图给出了甲方发送数据帧和接收数据帧的两种场景，其中to为初始时刻，此时甲方的发送和确认序号均为0，tu时刻甲方有足够多的数据待发送。 请回答下列问题。 （1）对于图（a），to时刻到t;时刻期间，甲方可以断定乙方已正确接收的数据帧数是多少?正确接收的是哪几个帧（请用Sx，y形式给出）? （2）对于图（a），从t时刻起，甲方在不出现超时且未收到乙方新的数据帧之前，最多还可以发送多少个数据帧?其中第一个帧和最后一个帧分别是哪个（请用Sx，y形式给出）? （3）对于图（b），从t;时刻起，甲方在不出现新的超时且未收到乙方新的数据帧之前，需要重发多少个数据帧?重发的第一个帧是哪个（请用Sx，y形式给出）? （4）甲方可以达到的最大信道利用率是多少?
【参考答案及解析】
（1）t0时刻到t时刻期间，甲方可以断定乙方已正确接收了3个数据帧，（1分）分别是 S0.0、S1.0、S2.0。（1分）R3.3说明乙发送的数据帧确认号是 3，即希望甲发送序号 3的数据帧。说明乙已经接收了序号为0~2的数据帧。 （2）从 t1时刻起，甲方最多还可以发送5个数据帧，（1分）其中第一个帧是S5.2，（1分）最后一个数据帧是S1.2。（1分）发送序号3位，有8个序号。在 GBN协议中，序号个数>=发送窗口+1，所以这里发送窗口最大为7。此时已发送了S3.0和 S4.1，所以最多还可以发送 5个帧。 （3）甲方需要重发3个数据帧（1分），重发的第一个帧是S2.3。（1分）在 GBN协议中，接收方发送了 N 帧后，检测出错，则需要发送出错帧及其之后的帧。S2.0超时，所以重发的第一帧是S2。已收到乙的R2帧，所以确认号应为3。 （4）甲方可以达到的最大信道利用率是∶ (7×(8×1000)/(100×106)/0.96×10-3+2×(8×1000)/(100×106))×100%=50%（2分） U=发送数据的时间/从开始发送第一帧到收到第一个确认帧的时间 =N*Td/（Td+ RTT+ Ta）。U是信道利用率，N是发送窗口的最大值，Td是发送一数据帧的时间，RTT 是往返时间，Ta 是发送一确认帧的时间。这里采用捎带确认，Td=Ta。
正在整理中,欢迎在文下评论区提供答案解析,谢谢！
（1）t0时刻到t时刻期间，甲方可以断定乙方已正确接收了3个数据帧，（1分）分别是 S0.0、S1.0、S2.0。（1分）R3.3说明乙发送的数据帧确认号是 3，即希望甲发送序号 3的数据帧。说明乙已经接收了序号为0~2的数据帧。 （2）从 t1时刻起，甲方最多还可以发送5个数据帧，（1分）其中第一个帧是S5.2，（1分）最后一个数据帧是S1.2。（1分）发送序号3位，有8个序号。在 GBN协议中，序号个数>=发送窗口+1，所以这里发送窗口最大为7。此时已发送了S3.0和 S4.1，所以最多还可以发送 5个帧。 （3）甲方需要重发3个数据帧（1分），重发的第一个帧是S2.3。（1分）在 GBN协议中，接收方发送了 N 帧后，检测出错，则需要发送出错帧及其之后的帧。S2.0超时，所以重发的第一帧是S2。已收到乙的R2帧，所以确认号应为3。 （4）甲方可以达到的最大信道利用率是∶ (7×(8×1000)/(100×106)/0.96×10-3+2×(8×1000)/(100×106))×100%=50%（2分） U=发送数据的时间/从开始发送第一帧到收到第一个确认帧的时间 =N*Td/（Td+ RTT+ Ta）。U是信道利用率，N是发送窗口的最大值，Td是发送一数据帧的时间，RTT 是往返时间，Ta 是发送一确认帧的时间。这里采用捎带确认，Td=Ta。
正在整理中,欢迎在文下评论区提供答案解析,谢谢！