WLAN第4篇 无线局域网媒体访问控制协议.ppt

第四章 无线局域网的媒体 访问控制协议 多址接入的核心问题:对于一个共享信道，当信道的使用产生竞争时，如何采用有效的协调机制或服务准则分配信道的使用权，这就是媒体访问控制（ MAC ，Medium access control）技术。 MAC协议：定义以一定的顺序和有效的方式分配站点访问媒体的规则， MAC协议是MAC技术的基本内容。 MAC协议的分析常用多址接入协议的排队论模型。例如：M/D/1 λ－单位时间平均到达帧数。 若满足： 　　1)λ不随时间变化； 　　2)某一帧的到达并不影响其后续帧的到达； 　　3)在任意小的时间段Δt内到达的帧数要么等于１，要么等于０。 　可以证明，对泊淞分布而言，在时间（０,t）内到达k个帧的事件概率Pk(t)由下式给出： 　令a(t)为帧到达时间的概率密度函数，则由上式： ４.公平性（Fairness） 　 对任何要接入信道的用户无倾向性，各个用户公平地共享信道资源和带宽资源。 5.稳定性（Stability） 　　由于协议存在开销，系统可以处理比信道最大传输容量大得多的连续源负载。 2．纯Aloha协议性能----吞吐特性与迟延特性。 （推导过程见笔记） (1)吞吐特性 纯Aloha协议的吞吐特性很差，最大值仅达0.184。 (2)迟延特性 平均传输迟延D的下限Dmin=e 2G 。 3、纯Aloha协议优缺点： 优点：纯Aloha协议简单，不需要任何协调机制； 缺点：负载较重时性能不稳定，吞吐量很低。 4、纯Aloha协议的碰撞窗口CW： CW=2T， 其中，T为帧长。 限制帧的发送时刻，虽然帧的产生是随机的，但仅在某些确定的时刻才允许把它们发送出去。并且把信道传输时间按帧长T为单位分成一个一个的时间段，把每帧的发送时刻限制在每个时间段的起始时刻。把长度为T的时间段叫做一个时隙(Slot)。这就是所谓的时隙Aloha协议。 三、SREJ- Aloha协议 为了解决卫星通信系统中系统把大量时间浪费在帧传输和确认等待上，使时延和吞吐特性变得很差的问题，提出SREJ- Aloha协议。 把每个用户要传输的帧排成一列发送，每个帧有自己的分帧头； 如果发生碰撞则只重发碰撞损失的帧。 优点：传输迟延大大优于纯Aloha和时隙Aloha，吞吐特性介于纯Aloha和时隙Aloha之间。 四、预约 Aloha协议 （R-Aloha） R-Aloha是从时隙Aloha派生而来的，将时隙Aloha与TDMA相结合，进一步提高时隙Aloha的吞吐量。 在R-Aloha中，时隙分为竞争（Contention）期和非竞争（Contention-Free）期。 在竞争期，用户用非常短的时隙来预约非竞争期，非竞争期用来传输长的消息时隙。 使用帧结构，允许N个用户同时在一个信道上发射各自的消息。 五、CDMA-Aloha协议 多个用户采用不同的码字同时传输，只增加用户间的多址干扰，不影响同时传输成功； 帧传输采用时隙Aloha。 例如：Aloha+DS/CDMA 扩频Aloha（SAMA） 用户1连续两次先侦听信道（空闲）后发送，用户2在用户1第二次发送时侦听信道（发现忙），采用一定的退避（Back Off）算法延迟后再处理。 与Aloha相比减少了帧碰撞几率，但由于传播时延存在掩盖了正在进行的发送，并不能完全消除碰撞。 当两用户同时侦听到信道忙，他们退避后的发送时间又有重叠，也同样会造成碰撞。 要求传播时延不能太长，适于局域网。 二、非持续型CSMA 非持续型CSMA可由下列算法描述： 第一步：帧到达发送缓冲器，等待发送； 第二步：监听信道，如果信道空闲，则发送帧，如信道忙碌，则选择随机时延tξ开始延时； 第三步：延时结束后；转至第二步。 这样做的好处是消除大量碰撞。 1-持续CSMA 1-持续型CSMA是CSMA技术的最简单形式。 1-持续型CSMA可由下列算法描述： 第一步：帧到达发送缓冲器，等待发送； 第二步：监测信道，如果信道空闲，则（以概率1）发送帧，然后返回第一步；如果信道忙碌，则重新开始执行第二步。 p-持续型CSMA 第四节 适用于无线传输媒体的MAC协议 资源有限 信道为时变信道 半双工操作 突发信道错误 依赖位置的载波侦听 鲁棒性 对ＰＨＹ透明 公平性 低功耗（节能） 对移动性的支持 依赖位置的载波侦听 在无线媒体中，由于多径传播的原因，信号强度的减少按照距离的指数规律变化。只有在发射机一定距离范围内的用户才能够侦听到信道上的载波。这种依赖位置的载波侦听会在协议中产生下列三种现象： 隐藏终端（Hidden Terminal） 暴露终