CSMA/CD & CSMA/CA

来源:互联网 发布:表白网页手机版源码 编辑:程序博客网 时间:2024/04/27 13:35

CSMA(Carrier Sense Multiple Access,载波侦听多路访问)根据具体侦听/发送策略可分为以下三类:
1. none-persistent CSMA:
    设备发送帧前需要侦听链路状态:当侦听到链路忙或者发生冲突,则随机等待一段时间后再继续侦听;若侦听到链路不忙,则立即发送。
    优点:减少冲突
    缺点:延迟较大,信道利用率低

2. 1-persistent CSMA:
    设备发送帧前需要侦听链路状态:当侦听到链路繁忙或者发生冲突,则持续监听;若侦听到链路不忙,则立即发送。
    优点:信道利用率高,发送延迟较大
    缺点:当传播延迟较大或多台设备同时发送帧的可能性较大时,此策略会导致较多的冲突,导致信  道性能降低

3. p-persistent CSMA
    设备发送帧前需要侦听链路状态:当侦听到链路繁忙或者发生冲突,则持续监听;若侦听到链路不忙,则根据事先指定的概率p决定是发送帧还是继续侦听(以p的概率发送,1-p的概率继续侦听)。
    优点:平衡1-persistent中的优缺点
    缺点:概率p的引入增加实现的复杂度


CSMA/CD(Carrier Sense Multiple Access With Collision Detection,载波侦听多路访问/冲突检测)
    此策略要求设备发送数据的同时需要对信道进行侦听,以确保是否发生冲突,若检测到冲突则执行以下冲突处理:
1) 发送连续几个全1字节的特殊阻塞信号强化冲突,让其他设备尽快检测到信道上发生了冲突;
2) 在固定时间(一开始是一个竞争周期)内等待随机时间,再次发送;
3) 若仍然发生碰撞则采取“截断二进制指数退避算法”进行发送:十次之内冲突则等待前一次“固定时间”的两倍后再次发送,十次之后则等待前一次“固定时间”再发送,十六次之后仍然冲突则放弃重传。

CSMA/CA(Carrier Sense Multiple Access With Collision Avoid,载波侦听多路访问/冲突避免):
    此策略是采用主动避免而不是被动侦听来解决冲突问题,常被用于WLAN,因为WLAN射频无法同时收发,也就不能像以太网一样可同时发送同时侦听。主要有下面两种避免机制:
1) 设备发送帧前若侦听到信道闲置,则继续侦听一段随机时间,若信道仍然闲置则发送帧;
2) RTS-CTS Handshake: 设备发送帧前先发送一个RTS帧到目标端,等收到目标端响应CTS后才开始发  送帧。此方式可确保接下来的数据交互过程不会产生冲突,又因为RTS/CTS帧比较小,所以额外开销也比较小。