【计算机网络-50】CSMA/CD协议

超华东算法王

于 2025-01-05 18:53:36 发布

阅读量1.1k

点赞数 16

分类专栏：小孩408-计算机网络文章标签：计算机网络服务器网络

本文链接：https://blog.csdn.net/m0_69378371/article/details/144949230

版权

小孩408-计算机网络专栏收录该内容

93 篇文章

订阅专栏

CSMA/CD（Carrier Sense Multiple Access with Collision Detection）

CSMA/CD（Carrier Sense Multiple Access with Collision Detection）是一种网络接入控制协议，用于共享介质上的多设备通信，主要用于避免数据碰撞并高效地利用共享信道。它是一种在以太网等局域网中广泛应用的协议，基于CSMA（Carrier Sense Multiple Access）协议进行扩展，加入了碰撞检测（Collision Detection）机制。

CSMA/CD 协议的核心思想是在发送数据之前，设备通过监听信道检查信道是否空闲。如果信道空闲，则设备可以开始发送数据；如果信道忙，设备则会等待，直到信道空闲。碰撞检测机制确保当两个设备同时发送数据时，能够检测到碰撞并进行相应的处理。

CSMA/CD 的工作原理

监听信道（Carrier Sense）：设备在发送数据之前会首先监听信道，检查信道是否空闲。
- 如果信道空闲，设备准备发送数据。
- 如果信道忙，设备会等待，直到信道空闲。
数据发送：如果信道空闲，设备开始发送数据。
碰撞检测（Collision Detection）：设备在发送数据的过程中，继续监听信道是否发生碰撞。
- 如果没有发生碰撞，数据发送顺利完成。
- 如果发生碰撞，设备能够立即检测到碰撞，并通过发送一个特殊的冲突信号（jamming signal）来通知所有其他设备发生了碰撞。
回退与重传（Backoff and Retransmission）：设备在检测到碰撞后，会停止发送数据，并等待一段随机时间后重新尝试发送。这一机制通常使用指数回退算法来确保设备不会立即再次发生碰撞，减少网络中的冲突概率。
- 设备会根据冲突发生的次数和时间，随机选择一个回退时间。回退时间是根据冲突的次数以指数方式递增的，目的是使设备之间的重传时间尽量错开，减少碰撞的概率。

CSMA/CD 的流程图

监听信道
信道空闲 -> 开始发送数据
发送数据的同时检测碰撞
如果没有碰撞，数据发送完成
如果发生碰撞，停止发送，发送冲突信号，回退随机时间后重传

重要特性与步骤

Carrier Sense：设备在发送之前检查信道是否空闲。
Multiple Access：多个设备可以共享信道，任何设备在信道空闲时都可以发送数据。
Collision Detection：在发送过程中，设备监听信道以检测是否发生了碰撞。
Collision Resolution：一旦发生碰撞，设备通过发送冲突信号来通知所有设备，之后进行回退并重新尝试发送数据。

CSMA/CD 的优缺点

优点：

高效性：通过避免多个设备同时发送数据，减少了数据碰撞，从而提高了信道利用率。
公平性：每个设备都有机会在信道空闲时发送数据，避免了某个设备长期占用信道的情况。
实现简单：CSMA/CD 比其他协议（如令牌传递协议）更加简单易实现。

缺点：

碰撞的代价：即使通过碰撞检测避免了长时间的冲突，碰撞仍然会导致设备停止发送并需要重新尝试，浪费了带宽和时间。
网络负载高时性能差：当网络负载过高时，碰撞发生的概率增加，导致设备不断重试并增加网络延迟，降低了信道的效率。
适用范围有限：CSMA/CD 适用于较小的网络或低负载的网络环境，随着网络规模增大或负载增加，其性能会显著下降。

CSMA/CD 的应用场景

以太网：CSMA/CD 是早期以太网（Ethernet）的核心协议，特别是在共享带宽的同轴电缆和集线器（Hub）网络中非常常见。虽然现代以太网大多数采用了交换式以太网（Switching Ethernet），不再依赖 CSMA/CD，但在某些旧的网络环境中，CSMA/CD 依然被使用。
无线局域网：在无线网络中（如 Wi-Fi），类似的机制被称为 CSMA/CA（Carrier Sense Multiple Access with Collision Avoidance）。无线信号的传播特性使得碰撞检测变得困难，因此 CSMA/CA 使用避免碰撞的方法。