CSMAca算法..docVIP

CSMA/CA 算法 CSMA/CA (Carrier Sense Multiple Access with Collision Avoidance)属于随机竞争类 MAC 协议，具有算法简单、性能好的特点。CSMA/CA 多用于无线通讯协议，它的中文名称是载波侦听多路访问／冲突避免.它有三个基本的过程： 1）载波侦听，在特定载波频率侦听，空闲时隙发送。 2）多路访问，可以在多个载波频道传输和接收数据。 3）冲突避免，用避免冲突的方式来实现数据可靠传输。 CSMA/CA利用ACK信号来避免冲突的发生，也就是说，只有当客户端收到网络上返回的ACK信号后才确认送出的数据已经正确到达目的地址。 CSMA/CA协议的工作流程分为两个分别是: 1.送出数据前，监听媒体状态，等没有人使用媒体，维持一段时间后，才送出数据。由於每个设备采用的随机时间不同，所以可以减少冲突的机会。 2.送出数据前，先送一段小小的请求传送报文(RTS : Request to Send)给目标端，等待目标端回应 CTS: Clear to Send 报文后，才开始传送。 利用RTS-CTS握手(handshake)程序，确保接下来传送资料时，不会被碰撞。 同时由於RTS-CTS封包都很小，让传送的无效开销变小。 在 CAP 内发送命令帧之前和数据发送时都要求使用 CSMA/CA 算法来竞争信道。确认帧，信标帧和 CFP 内传输的数据帧不需要使用 CSMA/CA 算法。在使用信标的 PAN 中，MAC 层采用时隙 CSMA/CA 算法在 CAP 内传输数据；而在不使用信标的 PAN 中，MAC 采用非时隙 CSMA/CA 算法访问信道。这两种形式的 CSMA/CA 算法实现都要用到退避周期的单位时间间隔，这个时间由 PIB 属性值设置。 在时隙的 CSMA/CA 算法中，PAN 中的每个退避周期的开始边界都应与超帧中的每个时隙开始边界对齐。并保证物理层的所有数据发送开始于退避周期的边界处。而非时隙的 CSMA/CA 算法则与时隙边界无关。 每个设备在使用时隙 CSMA/CA 算法访问信道时都要维护 3 个变量：NB、CW和 BE。 NB： 表示在竞争信道中 CSMA/CA 算法已执行随机退避的次数，NB 的取值范围为[0,4]，节点在下一次竞争开始时 NB 的值初始化为 0； CW：表示竞争窗口的长度，表示允许发送前要求信道连续空闲的次数，其取值范围为[0,31]，每次尝试发送前 CW值初始化为 2，并且每次探测到信道忙时也复位为 2； BE：表示退避指数，即设备在评估信道前要退避的时间阶数。BE 取值范围[min(2,mac Min BE)，a Max BE]，取BE 初始化值为 2 和 mac Min BE 属性之间的相对小者。若 mac Min BE=0，则初始信道接入时必然导致数据冲突，在使用 CSMA/CA 算法的过程中设备接收到的数据被丢弃。 下图 是时隙 CSMA/CA 算法的流程图： 当节点有数据发送时，就要使用 CSMA/CA 算法进行信道访问，算法的第一步是对三个参数进行初始化设置，然后节点在[0~2mac Min BE-1]区间内随机退避几个单位时隙周期，在退避时隙结束后，立即执行信道扫描(CCA)，若信道空闲，则 CW 值减 1 。当连续两次都检测到空闲则表示信道空闲。若检测信道不空闲则 CW 值置为 2，NB的值加 1，BE 的值在允许范围内加 1，若超过最大值，则不再增加。此时要判断 NB的值是不是已经达到设置的最大值，若不是则返回并退避 2BE-1 个时隙后执行 CCA，若是则此次信道接入失败。 时隙 CSMA/CA 定义了 3 种信道空闲监测模式：载波检测，能量门限检测，载波联合能量检测。 1 载波检测——若检测到符合 IEEE 802.15.4 调制和扩频特征的信号，则表示信道忙，否则信道空闲。 2能量门限检测——直接检测信道信号的能量强度，若能量值大于设定的门限值表示信道忙，否则信道空闲。 3载波联合能量检测——检测到信道中同时出现以上两个特征时，表示信道忙，否则信道空闲。 一个设备所采用的 CCA 模式由物理层 PIB 属性 phy CCAMode 决定，协议规定CCA 中 ED 门限不得超过接收灵敏度 10d B，CCA 检测时间为 8 个符号周期。 不同的参数对网络吞吐量的影响 1. 最大退避次数(NB)对吞吐率的影响 CSMA/CA 算法中 NB 值表示信道接入前退避的次数，NB 的值初始化0，最大值为 MAC 层属性设置的 mac Max CSMABackoffs 值。当 NB 值达到