以太网中，在第 5 次碰撞之后，一个节点选择的 r 值为 4 的概率是（ ）。

A. 1/8 B. 1/16 C. 1/32 D. 1/64

以太网

[tag_link]

正确答案：C

【解析】在以太网中，采用截断二进制指数退避算法处理碰撞。 当节点第

$n$ 次发生碰撞时，它会从区间 $[0,2^k-1]$ 中随机选择一个整数 $r$ ，其中 $k=\min (n,10)$ 。

这意味着 $k$ 随碰撞次数增加而增大，但最大为 $10$ 。

对于第

$5$ 次碰撞， $k=\min (5,10)=5$ ，因此 $r$ 的取值范围是 $0$ 到 $2^5-1=0$ 到 $31$ ，共有 $32$ 个可能的整数值。

由于选择是均匀随机的，每个值被选中的概率相等。

因此，选择

$r=4$ 的概率是 $\frac{1}{32}$ 。

对应选项 C。