播面

CSMA/CD 是 Carrier Sense Multiple Access with Collision Detection 的缩写，中文译为 “载波监听多点接入/碰撞检测”。

它是早期以太网（Ethernet）中用于解决多个设备在同一根通信线路（总线）上发送数据时产生冲突的一种协议。它属于 OSI 模型中 数据链路层 的介质访问控制（MAC）子层。

为了让你更容易理解，我们可以把它拆解开来，并用一个生动的例子来说明。

---

1. 通俗易懂的类比：黑暗会议室

想象一下，一群人在一个漆黑的会议室里开会，大家共用空气作为传播声音的介质。

• MA（多点接入）： 会议室里有很多人，每个人都想发言。
• CS（载波监听）： 在说话前，你得先竖起耳朵听听有没有别人在说话。如果有人在说，你就保持沉默；如果安静，你就可以开始说。
• CD（碰撞检测）： 因为房间很大，声音传播需要时间。可能你和远处的一个人同时觉得安静，同时开口说话了。这时候你们的声音撞在一起（冲突），变得谁也听不清。你必须一边说话一边听，一旦听到杂音（冲突），就立刻闭嘴。

CSMA/CD 的核心逻辑就是：先听后说，边说边听，冲突停止，随机重发。

---

2. 协议的工作原理（四步走）

CSMA/CD 的工作流程可以概括为以下四个步骤：

第一步：载波监听 (Carrier Sense)

在发送数据之前，网卡会先检测信道（网线）上是否有信号在传输。

• 信道空闲： 立即发送数据。
• 信道忙： 继续监听，直到信道变为空闲。

第二步：多点接入 (Multiple Access)

一旦检测到空闲，多个设备可能会试图同时发送数据（这就是“多点接入”带来的竞争风险）。

第三步：碰撞检测 (Collision Detection)

设备在发送数据的同时，会继续监听信道。

• 无碰撞： 数据发送成功，结束。
• 检测到碰撞： 如果发送出的信号与回读的信号不一致（或者检测到电压异常升高），说明发生了冲突。

第四步：冲突处理 (Jamming & Backoff)

一旦检测到冲突，设备会执行以下操作：

1. 停止发送： 立即停止发送当前的数据包。
2. 发送人为干扰信号 (Jamming Signal)： 发送一段特殊的信号（通常是32-48比特），目的是为了让网络上所有其他设备都知道“出事了，撞车了”，让大家丢弃刚才接收到的错误数据。
3. 随机退避 (Exponential Backoff)： 为了避免大家同时重试再次撞车，设备会启动一个算法（截断二进制指数退避算法），随机等待一段时间后再尝试重新发送。

---

3. 关键技术细节（考试/面试常问）

为什么需要“最小帧长”？

这是 CSMA/CD 最核心的物理限制。

• 问题： 如果数据包太短，发得太快，可能数据包已经发完了，冲突信号还没传回来。这样发送方就会误以为发送成功了，但实际上数据在半路撞毁了。
• 规定： 以太网规定最短帧长为 64字节（512比特）。
• 原理： 必须保证 发送时延 $\ge$ 2倍的传播时延（往返时间 RTT）。如果在发送这 64 字节的时间内没有检测到冲突，那么后续的数据也就不会发生冲突了（因为信号已经占领了信道）。
• 结论： 如果接收到的数据包小于 64 字节，会被直接视为“碎片”丢弃。

截断二进制指数退避算法

当发生冲突后，等待的时间不是固定的，而是随着冲突次数的增加，等待时间的随机范围会变大。

• 第1次冲突：从 {0, 1} 中随机选一个数 $\times$ 基本退避时间。
• 第2次冲突：从 {0, 1, 2, 3} 中随机选。
• ...
• 第10次冲突：从 {0, 1, ..., 1023} 中随机选。
• 超过16次冲突：放弃发送，向高层报错。

---

4. 优缺点与现状

优点

• 原理简单： 不需要中心化的控制器，设备地位平等。
• 早期成本低： 适合早期的总线型网络（使用集线器 Hub）。

缺点

• 效率随负载降低： 网络越忙，冲突概率越高，重传越多，有效带宽急剧下降。
• 距离限制： 为了保证碰撞检测有效，网线长度不能太长。

现状：已经被淘汰（但在标准中仍存在）

• 现代以太网： 我们现在使用的交换机（Switch）构建的以太网，通常工作在 全双工（Full Duplex） 模式下。全双工意味着发送和接收有独立的通道，根本不会发生碰撞。
• 无线网络 (Wi-Fi)： Wi-Fi 使用的是 CSMA/CA（碰撞避免），因为无线环境下很难做到精确的“边说边听”（CD）。

总结： CSMA/CD 是以太网发展史上的基石，虽然在现代全双工交换网络中已不再使用，但理解它对于理解网络通信的基本原理（共享介质、竞争机制）至关重要。