Appearance
题目
甲乙双方采用 GBN 协议持续双向数据传输,始终采用捎带确认,帧长 1000B。S(x,y) 和 R(x,y) 分别表示甲方和乙方发送的帧,x 为发送序号,y 为确认序号。序号和确认号均为 3 比特。信道速率 100Mbps,RTT=0.96ms。
(1) 图(a) t₀~t₁ 期间,甲方可断定乙方已正确接收的帧数和具体帧?
(2) 图(a) t₁ 后甲方最多还可发送多少帧?第一帧和最后一帧?
(3) 图(b) t₁ 后需重发多少帧?第一个重发帧?
(4) 甲方最大信道利用率?
解析
(1) 图(a) 已确认帧数
R(x,y) 中 y 表示期望下一帧序号。根据收到的 R 帧确认号,可推断已正确接收 6 个数据帧。
(2) 图(a) 还可发送
3 位序号空间 = 8,GBN 发送窗口最大 = 7。已发未确认 2 帧,还可发 5 帧。
(3) 图(b) 重传
S(2,0) 超时,GBN 回退重传该帧及之后所有帧,共 3 帧。
(4) 最大信道利用率
U = N·Td/(Td+RTT+Ta) = 7×0.08/(0.08+0.96+0.08) = 0.56/1.12 = 50%。