无线局域网第四章.ppt

第四章 局域网的媒体访问控制协议 第一节 概述 一、复用与多址接入 为了在给定的频段上实现多个站间的无线通信，常常需要划分出若干个子信道，以使站之间可同时通信。这种在一个固定频段上实现多个子信道的技术称为复用技术。 多个站共享某一固定频段进行通信的技术称为多址接入。 局域网用MAC协议实现多址接入。 有三类MAC协议：固定分配类、随机竞争类和按需分配类。 固定分配类MAC协议 把共享的一条信道分割成若干个相互独立的子信道，每个子信道又分配给一个（或多个）用户节点专用。 FDMA(频分多址)：在频域上把给定的频段分割成若干个子频段，每个频段表示一个子信道，不同信道在频率轴上是不重叠的。 TDMA(时分多址)：在时域上划分子信道，每个子信道使用不同的时隙。 CDMA(码分多址)：既不在频域上也不在时域上划分子信道，而是在伪随机码上区分各子信道。 随机竞争类MAC协议 使用的传输媒体一般是广播式信道，连接在这条广播信道上的节点都可以向信道发送广播信息。 如某节点有信息需要发送，它将以某种方式竞争信道使用权，一旦得到使用权便将信息发送出去。 所有的节点都能收到任一节点发送的信息，如果监测出是发给自己的则接收下来，否则丢弃。 按需分配类MAC协议 网络按某种循环的顺序询问每个节点是否有数据发送，如果有数据，则立即发送，否则网络转向询问下一个节点。 集中式控制：网中存在一个中心站，由该站完成对网中各节点的询问控制过程。 分布式控制：网中各节点都有责任按某种确定的规则对询问控制过程进行管理。 特别适用于环形拓扑的网络结构。可保证最大传输时延的要求，使用与时延要求该的网络业务环境。 三类协议的应用 固定分配类和按需分配类适合话音、图像等对实时性要求高的通信业务；随机竞争类适合文件传送等突发性数据业务。 一种好的MAC协议应在下列方面达到折衷。 公平、有效地分享宝贵的带宽资源。 获得尽可能高的吞吐量。 延迟尽可能小。 二、多址接入信道模型 广播信道 N个用户站直接挂在该信道上。 任一用户站发出的信号可被所有其它站直接收到。 信道是半双工的，当且仅当同时只有一个站向信道发送信号时，其它站才能正确收到该信号。 帧的生成 站的构成与操作 假设挂在信道上的所有的站都具备同等硬件及软件功能，站的个数为N。 各站产生的帧首先被送入一个FIFO发送缓冲区。 如果产生的帧没有设定优先级别，先进入缓冲区的帧先被送往信道发出。 信道质量 实际的信道必然引起传输错误，通常用误比特率BER来衡量信道的质量。 在分析MAC协议时，为了简化分析，假设信道是理想的无差错信道。 传输碰撞 两个以上的帧如果同时被送往信道，则这些帧将在时间上重叠，称为“碰撞”。 在理想信道条件下，碰撞是唯一引起帧传输错误的原因。 某一帧发生碰撞或传输错误时，发送站应按照某种算法把该帧重发。 三、有关多址接入的几个重要性能指标 吞吐量 单位时间内在信道上成功传输的信息量为吞吐量。 假设帧长固定为l比特，单位时间内成功传输的帧数为n，则吞吐量可表示为nlbps。 用信道传输速率R对吞吐量归一化，归一化吞吐量S=nl/R=nT。 S的范围为（0，1）。 总业务量(G) 信道上所有的站在单位时间内要求传送的帧的信息量称为信道的总业务量。 总业务量等于单位时间内新产生的帧的信息量与重传帧的信息量之和。 用信道传输速率对总业务量归一化，用G表示。 平均传输迟延(D) 某一帧从进入缓冲器的时刻开始，至成功到达目的站接收缓冲器的时刻为止的一段时间，称为该帧的传输迟延。 由于每帧的传输迟延可能不同，一般取一帧的平均传输迟延作为帧迟延的量度。 通常用一帧的传输时间(T)对平均传输迟延归一化，该平均传输迟延用D表示。 随着总业务量G的增加，发送等待时间及重传迟延会增大，导致平均传输迟延增大。 吞吐量特性与迟延特性 对给定的MAC协议，用吞吐量~总业务量(S~G)关系表示吞吐量随总业务量的变化关系，称为吞吐（量）特性。 理想的吞吐特性为G小于R时，S=G；G大于R时，S=1。 实际的特性为G较小时，S随G的增加而增大；当G增加到一定程度时，由于帧的碰撞导致S减小。 第二节 Aloha协议 Aloha协议是随机竞争类MAC协议中最简单、最典型的例子。 随机竞争类MAC协议制订竞争信道的规则，研究如何避免碰撞的方法，尽可能提高吞吐特性与迟延特性。 一、纯Aloha 工作原理 当任一站有帧送入其发送缓冲器要求发送时，该站不管信道是否忙碌，立即将该帧送入信道发送出去。 当发送站检测出自己发送的帧与其它站发出的帧碰撞后，则发送站独立地延迟一个随机时间后再把该帧发送出去。 如果再发生碰撞，则重复以上过程直至帧发送成功。 性能分析 吞吐特性：纯Aloha协议的吞吐特性很差，其最大值为18