【计算机网络复习 数据链路层】3.5.3 CSMA协议

3.5.3 CSMA协议

一、CSMA协议

载波监听多路访问协议CSMA（ｃａｒｒｉｅｒ　ｓｅｎｓｅ　ｍｕｌｔｉｐｌｅ　ａｃｃｅｓｓ）

ＣＳ： 载波监听，每个站在发送数据之前要检测一下总线上是否有其他计算机在发送数据。

当几个站同时在总线上发送数据时，总线上的信号电压摆动值将会增大（互相叠加）。当一个站检测到的信号电压摆动值超过一定门限值时，就认为总线上至少有两个站同时在发送数据，表明产生了碰撞，即发生了冲突。

**MA：**多点接入，表示许多计算机以多点接入的方式连接在一根总线上。

协议思想：发送帧之前，先监听信号。

监听结果：

• 信道空闲：发送完整帧
  • 1-坚持 CSMA
  • 非坚持 CSMA
  • p-坚持 CSMA
• 信道忙：推迟发送

1.1 1-坚持CSMA

坚持指的是对监听信号忙之后的坚持。

1-坚持CSMA思想： 如果一个主机要发送消息，那么它先监听信道。

​ 空闲则直接传输，不必等待。

​ 忙则一直监听，直到空闲马上传输。

​ 如果有冲突（一段时间内未收到肯定回复），则等待一个随机长的时间再监听，重复上述过程。

优点： 只要媒体空闲，站点马上就发送，避免了媒体利用率的损失。

缺点： 假如有两个或两个以上的站点有数据要发送，冲突就不可避免。

1.2 非坚持CSMA

非坚持 指的是对于监听信道忙之后就不继续监听。

非坚持CSMA思想： 如果一个主机要发送消息，那么它先监听信道。

​ 空闲则直接传输，不必等待。

​ 忙则等待一个随机的时间之后再进行监听。

优点： 采用随机的重发延迟时间可以减少冲突发生的可能性。

缺点： 可能存在大家都在延迟等待过程中，使得媒体仍可能处于空闲状态，媒体利用率降低。

1.3 p-坚持CSMA

p-坚持 指的是对于监听信道空闲的处理。

p-坚持CSMA思想： 如果一个主机要发送消息，那么它先监听信道。

​ 空闲则以p概率直接传输，不必等待；概率1-p等待到下一个时间槽再传输。

​ 忙则等待一个随机的时间之后再进行监听。

优点： 既能像非坚持算法那样减少冲突，又能像1-坚持算法那样减少媒体空间时间。

缺点： 发生冲突后还是要坚持把数据帧发送完，造成了浪费。