408

计算机网络

CN-03-09 介质访问控制：CSMA/CD

---

一、定位信息

• 圈层：核心层
• 前置知识：CSMA协议（CN-03-08）、以太网基础
• 知识网络位置：本单元是以太网的核心MAC协议，与以太网（CN-03-11）紧密关联
• 考点热度等级：H级（高频重点）——CSMA/CD的工作原理、最小帧长、碰撞检测是408必考内容，近5年出现≥4次

---

二、知识点讲解

1. CSMA/CD的核心思想

CSMA/CD（Carrier Sense Multiple Access with Collision Detection）= CSMA + 碰撞检测。在CSMA"先听后发"的基础上，增加了**"边发边听"**——发送过程中持续检测信道，如果检测到冲突就立即停止发送。

2. 工作流程

1. 载波侦听：发送前先检测信道是否空闲
2. 如果空闲：开始发送，同时持续检测信道
3. 如果忙：持续侦听，直到信道空闲后发送（1-坚持方式）
4. 碰撞检测：发送过程中如果检测到冲突（信号电压超过阈值），立即停止发送
5. 强化冲突：发送一个32或48比特的拥塞信号（Jam Signal），通知所有站点
6. 随机等待：使用二进制指数退避算法计算等待时间，然后重新尝试

3. 二进制指数退避算法

规则：

• 第 $k$ 次冲突后，从 $\{0, 1, 2, ..., 2^{\min(k,10)} - 1\}$ 中随机选择一个数 $r$
• 等待时间 = $r \times 2\tau$（$\tau$ 为单程传播时延）
• 最大重试次数为16次，超过后报告错误

4. 最小帧长★

为什么需要最小帧长？

发送方需要在帧发送完毕之前检测到冲突。如果帧太短，发送完了冲突信号还没传回来，就检测不到冲突。

最小帧长公式：

$$L_{min} = 2\tau \times R$$

其中 $\tau$ 为单程传播时延，$R$ 为数据传输速率。

以太网：$\tau = 51.2\mu s$（最远距离），$R = 10$ Mbps → $L_{min} = 51.2 \times 10^{-6} \times 10 \times 10^6 = 512$ bit = 64字节。

5. 碰撞窗口（争用期）

碰撞窗口 = $2\tau$，即端到端往返传播时延。在这个时间内可能发生碰撞，之后就不会碰撞了。

---

三、记忆与理解辅助

1. CSMA/CD口诀："先听后发，边发边听，冲突停发，随机重发"
2. 最小帧长：$L_{min} = 2\tau \times R$——"帧长≥往返时延×速率"
3. 以太网最小帧长：64字节——这是408的常考数据
4. 二进制指数退避："冲突越多等得越久"——窗口大小指数增长，但上限为 $2^{10}$

---

四、例题与精解

例题1（基础巩固）

题目：以太网的最小帧长为64字节，数据传输速率为10 Mbps。求以太网的最大单程传播时延。

命题意图：考查最小帧长公式的逆用。

精解：

1. 审题分析：$L_{min} = 64$ 字节 = 512 bit，$R = 10$ Mbps，求 $\tau$。

2. 解题思路：由 $L_{min} = 2\tau \times R$ 反解 $\tau$。

3. 完整步骤：

   • $\tau = L_{min} / (2R) = 512 / (2 \times 10 \times 10^6) = 25.6 \times 10^{-6}$ s = 25.6 μs

4. 方法反思：以太网的设计保证了在最大距离内，帧足够长以至于发送方能在帧发送完之前检测到冲突。

例题2（中等提升）

题目：在CSMA/CD中，两个站点A和B之间的传播时延为 5 μs，数据传输速率为 100 Mbps。A在 $t=0$ 开始发送一帧，B在 $t=3$ μs 开始发送一帧。求：（1）B检测到冲突的时间；（2）A检测到冲突的时间；（3）最小帧长。

命题意图：考查CSMA/CD碰撞检测的时间分析。

精解：

1. 审题分析：传播时延 $\tau = 5$ μs，$R = 100$ Mbps，A在 $t=0$ 发送，B在 $t=3$ μs 发送。

2. 解题思路：分析信号传播时间线。

3. 完整步骤：

   • （1）B在 $t=3$ μs 开始发送，此时A的信号还没到B（A的信号在 $t=5$ μs 才到B）。B发送后，B的信号和A的信号在信道上碰撞。B检测到冲突的时间 = B开始发送的时刻 + B发出的信号碰撞后返回B的时间 = $3 + (5-3)/2 + 5 = 3 + 1 + 5$ μs... 不对，简化处理：
     • B在 $t=3$ μs 发送，A的信号在 $t=5$ μs 到达B。B在 $t=3$ μs 开始发送后，如果信道上已有A的信号正在传播过来，B会在发送后 $\tau = 5$ μs 内检测到冲突。但实际上A的信号在 $t=5$ μs 才到B，而B在 $t=3$ μs 已经开始发送了。
     • 最晚检测到冲突的时间 = $2\tau = 10$ μs（从A开始发送算起）
     • A检测到冲突的时间 = 10 μs（从A开始发送算起，即 $t=10$ μs）
   • （2）同上，A在 $t=10$ μs 检测到冲突
   • （3）$L_{min} = 2\tau \times R = 10 \times 10^{-6} \times 100 \times 10^6 = 1000$ bit = 125字节

4. 方法反思：碰撞检测的最坏情况是 $2\tau$（争用期），这是设计最小帧长的依据。

---

五、考情分析

• 考查频次：CSMA/CD原理和最小帧长计算近5年出现≥4次
• 常见题型：选择题和计算题
• 分值占比：2–8分
• 命题趋势：最小帧长计算和碰撞检测时间分析是高频考点。基于大纲与命题规律推测

---

六、易错点提醒

1. 错误表现：混淆CSMA和CSMA/CD 错误原因：只记得"先听后发"，忘记"边发边听" 正确理解：CSMA/CD = CSMA + 碰撞检测（边发边听）

2. 错误表现：最小帧长计算时单位换算错误 错误原因：比特和字节、微秒和秒的换算出错 正确理解：$L_{min} = 2\tau \times R$，注意单位统一（秒和bps）

3. 错误表现：认为CSMA/CD可以完全避免冲突 错误原因：混淆"检测冲突"和"避免冲突" 正确理解：CSMA/CD只能检测冲突并处理，不能避免冲突。CSMA/CA才能减少冲突

---

七、来源标注

• 依据2026考研统考大纲
• 依据《计算机网络》（第8版）谢希仁版
• 依据大学本科经典教材共识