【计算机网络-48】CSMA协议

CSMA 协议（Carrier Sense Multiple Access）

CSMA（Carrier Sense Multiple Access）是一种用于共享通信信道的接入控制协议，广泛应用于局域网（如以太网）和无线网络中。CSMA 协议的基本思想是，当多个设备共享同一信道时，它们在发送数据前先检测信道是否空闲，如果信道空闲，才开始发送；如果信道忙碌，则等待信道空闲。

CSMA 协议有不同的变种，它们根据设备在信道忙时的行为不同进行分类。常见的变种包括：1-坚持 CSMA（1-persistent CSMA）、p-坚持 CSMA（p-persistent CSMA）和非坚持 CSMA（Non-persistent CSMA）。

1. 1-坚持 CSMA（1-persistent CSMA）

1-坚持 CSMA（也叫做 1-persistent CSMA）是最简单的一种 CSMA 协议。在这种协议中，设备在发送数据之前先检测信道。如果信道空闲，设备立即开始发送；如果信道繁忙，设备会持续监听信道，直到信道空闲为止。

工作原理：

1. 信道空闲：如果信道空闲，设备立即发送数据。
2. 信道忙：如果信道忙，设备会继续监听信道，一旦信道空闲就立即开始发送。

优缺点：

• 优点：
  • 实现简单，容易理解。
  • 适用于网络负载较轻、信道冲突较少的场景。
• 缺点：
  • 如果多个设备同时检测到信道空闲并同时发送，会发生冲突。
  • 碰撞发生后，设备需要重新发送，降低了信道的利用率。

总结：

• 1-persistent CSMA 是最简单的一种方式，具有较高的碰撞概率，因为设备在信道空闲时会毫不犹豫地开始发送。

2. p-坚持 CSMA（p-persistent CSMA）

p-坚持 CSMA（p-persistent CSMA）协议是对 1-persistent CSMA 的一种改进，它减少了由于多个设备同时检测到信道空闲而引发的冲突。在 p-坚持 CSMA 中，设备并不是一旦信道空闲就立即发送，而是根据一定的概率来决定是否发送数据。

工作原理：

1. 信道空闲：如果信道空闲，设备以某个固定的概率 pp 来决定是否立即发送数据。如果发送，则立即开始传输；如果没有发送，它将等待一个随机的时隙后再次尝试发送。
2. 信道忙：如果信道忙，设备将继续监听信道，直到信道空闲。
3. 发送策略：发送设备的概率 pp 在 0 和 1 之间。如果 p=1p = 1，则与 1-persistent CSMA 相同；如果 p<1p < 1，设备可能不会立即发送，而是继续等待。

优缺点：

• 优点：
  • 可以减少设备同时发送数据的概率，从而减少碰撞。
  • 在负载较高的情况下，降低了信道冲突的频率。
• 缺点：
  • 与 1-persistent CSMA 相比，设备在信道空闲时可能不会立即发送，导致延迟增加。
  • 如果 pp 设置得不合适，仍然可能导致较高的碰撞概率。

总结：

• p-persistent CSMA 提供了一种折衷方案，通过控制发送概率来减少碰撞的发生，适用于负载较高的情况。

3. 非坚持 CSMA（Non-persistent CSMA）

非坚持 CSMA（Non-persistent CSMA）协议是另一种改进方式，它与 1-persistent 和 p-persistent CSMA 最大的不同是：设备在信道空闲时不会立即发送数据，而是等待一段随机时间再检查信道状态。如果信道空闲，才会发送数据；如果信道忙，它则会等待一段随机时间后再重新检测信道。

工作原理：

1. 信道空闲：如果信道空闲，设备等待一个随机的时间间隔，再检查信道是否空闲。如果信道空闲，设备就开始发送数据。
2. 信道忙：如果信道忙，设备会等待一个随机的时间，然后重新检查信道。如果信道空闲，设备会尝试发送。

优缺点：

• 优点：
  • 减少了设备间的竞争，降低了冲突的概率。
  • 对于高负载环境，非坚持 CSMA 有更好的性能。
• 缺点：
  • 延迟较大，因为设备在信道空闲时并不会立即发送数据。
  • 由于等待时间是随机的，可能会导致一定的空闲时间，导致信道利用率降低。

总结：

• Non-persistent CSMA 的最大优势是减少了由于多个设备同时发送数据而导致的碰撞，但是它的代价是增加了延迟和减少了信道的利用率。

---

1-坚持、p-坚持与非坚持 CSMA 的比较

特性	1-坚持 CSMA (1-persistent)	p-坚持 CSMA (p-persistent)	非坚持 CSMA (Non-persistent)
信道空闲时的行为	一旦信道空闲，立即发送	以概率 pp 发送，1−p1-p 继续等待	等待一个随机时间后再检查信道状态
信道忙时的行为	继续监听信道，直到信道空闲	继续监听信道，直到信道空闲	继续监听信道，直到信道空闲
碰撞概率	较高，设备几乎同时发送数据	较低，发送概率 pp 控制发送行为	较低，随机等待后再发送
系统效率	较低，碰撞后需要重新发送	较高，减少了碰撞的概率	中等，等待时间增加可能影响效率
实现复杂性	简单易实现	中等，需要确定概率 pp	较复杂，需要随机等待机制
适用场景	网络负载较轻，通信请求比较稀疏的环境	网络负载较高，避免多个设备同时发送	高负载环境，减少碰撞概率的同时降低信道竞争

---

总结

• 1-坚持 CSMA 是最简单的一种 CSMA 协议，在信道空闲时立即发送，但容易发生碰撞。
• p-坚持 CSMA 引入了概率机制，减少了碰撞的发生，适合负载较高的情况。
• 非坚持 CSMA 通过随机等待进一步降低了冲突概率，适用于较为复杂的高负载场景，但也增加了延迟。