Skip to content

2015年 408 计算机网络 第 35 题

计算机网络2015年选择题2分

题目

主机甲通过 128 kbps 卫星链路,采用滑动窗口协议向主机乙发送数据,链路单向传播延迟为 250 ms,帧长为 1000 字节。不考虑确认帧的开销,为使链路利用率不小于 80%,帧序号的比特数至少是( )。

错因

A

可能直接对 W=8 取 得 3——忘了 GBN 序号约束 ,应是 向上取整到 4。错的根源:把" 个序号"和"序号位数 n"混淆,少算了 1。

C

可能取了一种保守约束 凑出 n=7(即把"序号空间至少 128"按某种错误算法)。错的根源:把链路 BDP(带宽时延积)当成"序号空间"——这是混合了"窗口大小"和"序号位数"两个概念。

D

按 8 算 → ,对应"窗口 = 256 时序号需 8 位"。错的根源:可能用 而不是 ,要凑足 个状态。但本题最大窗口只需 8,不需要 256。

总解析

第一步:算各时延

公式
帧发送时延 ms
单向传播 题面给定 ms
RTT = ms
一周期总时延 ms

第二步:求让利用率 ≥ 80% 的发送窗口

滑动窗口协议利用率:

代入约束:

必须是整数 → (8 个未确认帧并发)。

第三步:由窗口 W 求帧序号位数 n

GBN(连续 ARQ)协议下序号约束:

代入

必须是整数 →

第四步:核对

选项n是否
A37❌(窗口最多 7,不够 8)
B415✅(窗口可达 8)
C7127✅(但浪费)
D8255✅(更浪费)

题问"至少" → 取最小满足条件的 n = 4

最终答案是 B(4)

编者注(生僻术语):卫星链路(geostationary satellite,地球静止轨道高度 36000 km)的特点——单向传播延迟约 250 ms(光速 3×10⁸ m/s × 36000 km),是地面光纤链路的 50 倍以上。这种高延迟链路要充分利用必须用大滑动窗口(本题 8 帧并发),传统的停等协议在卫星链路上利用率会低到 10% 以下,完全不可用。本题考的就是 BDP(Bandwidth-Delay Product)和滑动窗口大小的关系。

最后更新:

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

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