2023 计算机网络 ARQ协议信道利用率 选择题
第 35 题

假设通过同一信道,数据链路层分别采用停等协议、GBN 协议和 SR 协议(发送窗口和接收窗口相等)传输数据,三个协议数据帧长相同,忽略确认帧长度,帧序号位数为 3 比特。若对应三个协议的发送方最大信道利用率分别是 U1、U2 和 U3,则 U1、U2 和 U3 满足的关系是( )

ARQ协议 信道利用率

A. U1 ≤ U2 ≤ U3 B. U1 ≤ U3 ≤ U2 C. U2 ≤ U3 ≤ U1 D. U3 ≤ U2 ≤ U1

[tag_link]

正确答案:B

停等协议的 信道利用率 公式为:TD +RTT+TA TD GBN 协议和 SR 协议的 信道利用率 公式为:TD +RTT+TA WTD观察会发现,TD +RTT+TA TD项都是相同的,GBN 协议和 SR 协议的信道利用率需要比停等协议的信道利用率多乘上窗口大小(大于等于 1)。得出结论,停等协议的信道利用率 U1 最小,排除 C、D 选项。GBN 协议和 SR 协议的信道利用率主要看窗口大小谁比较大。题目说了帧序号位数为 3 比特,那 GBN 协议的发送窗口的尺寸W,应满足:1≤W≤2n−1。则发送窗口最大为23−1=7。SR 协议的发送窗口的尺寸W,应满足:1≤W≤2n−1,则发送窗口最大为23−1。因此 GBN 协议的信道利用率 U2 的最大值要大于 SR 协议的信道利用率 U3。综上所述,答案选择 B 选项。