Skip to content

2017年 408 计算机网络 第 47 题

计算机网络2017年综合题9分

题目

甲乙双方采用 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%

最后更新:

🎬 可视化演示
加载中...

提示:可在可视化区直接操作播放、步进、修改参数