版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领
文档简介
1、吉林大学吉林大学 通信工程学院通信工程学院 姜姜 宏宏 jiang 媒体访问控制(MAC)是局域网的关键技术之一,局域网的网络性能(如吞吐性能与迟延性能)完全取决于所采用的MAC协议。本章介绍媒体访问控制的基本知识,重点讨论适宜于无线通信的随机竞争类媒体访问控制协议的原理及其分析方法,最后介绍IEEE802.11标准的MAC协议DFWMAC(基于分布式的无线媒体访问协议)。 本节叙述媒体访问控制协议的基础知识,给出媒体访问控制的分类以及描述、分析这些控制方法的性能参数与模型。一、多路复用与多址接入一、多路复用与多址接入多路复用技术多路复用技术:在一个固定频段或时间段上实现多个子信道的技术称为复
2、用技术(Multiplexing)。主要有FDM(频分复用)、 TDM(时分复用)多址接入技术多址接入技术:多个站共享同一物理链路进行通信的技术称为多址接入(Multiple Access)技术。涉及多址信道的分割、接入方式、分配策略、控制机制等。二、二、MAC协议可分为以下三类协议可分为以下三类:(1)固定分配类固定分配类,如FDMA、TDMA、CDMA等;(2)随机竞争类随机竞争类,如Aloha,CSMA等;(3)按需分配类按需分配类(或称预约类、无竞争类),如:Token Ring, PRMA, DAMA等。1固定分配类固定分配类MAC协议协议 目前主要有三种多址接入方式实现固定分配类M
3、AC协议:即频分多址接入频分多址接入(FDMA)、时分多址接入、时分多址接入(TDMA)及码分多址接入及码分多址接入(CDMA)。这三种多址接入方式的原则是把共享的一条信道(或线路)分割成若干个相互独立的子信道,每个子信道又分配给一个(或多个)用户站点专用。 FDMA是在频域上把给定的频段分割成若干个子频段,每个频段表示一个子信道,不同信道在频率轴上是不重叠的;TDMA适合于点对点通信方式是在时域上划分子信道,每个子信道使用不同的时隙,虽然不同子信道在时间轴上互不重叠,但在频率轴上可能重叠;CDMA既不在频域上也不在时域上划分子信道,而是在伪随机码上区分各子信道。选择一组适当的伪随机码,使其相
4、关特性具有良好的正交性,就可用一个伪码来代表一个子信道,这些子信道在频域上和时域上都是重叠的。固定分配类固定分配类MAC协议适用于协议适用于实时性要求高的业务或实时性要求高的业务或连续的流业务连续的流业务(语音、视频)以及通信量稳定的网络。(语音、视频)以及通信量稳定的网络。 2随机竞争类随机竞争类MAC协议协议 随机竞争类MAC协议使用的传输媒体一般是广播式广播式信道信道,连接在这条广播信道上的节点都可以向信道发送广播信息。 如某节点有信息需要发送,它将以某种方式竞争信竞争信道使用权道使用权,一旦得到使用权便将信息发送出去;所有的节点都能接收到任一节点发送的信息,如果检测出是发给自己的则接收
5、下来,否则丢弃。站点竞争接入信道,当多个站点尝试发送时,会发发生碰撞生碰撞(Collision),采用碰撞分解算法(CRA)解决。 随机竞争类MAC协议如: Aloha, CSMA/CD, CSMA/CA等等。适合间歇式工作的用户发送非时延敏非时延敏感性的突发业务感性的突发业务(IP业务,文件传送业务)。3按需分配类按需分配类MAC协议协议 网络按某种循环的顺序询问每个节点是否有数据发送,如果有数据,则立即发送,否则网络转向询问下一个节点。 依询问方式不同,这种方法又可分为集中式控制集中式控制和分布分布式控制式控制两种类型。 在集中式控制集中式控制方法中,网中存在一个中心站,由该站完成对网中各
6、节点的询问控制过程。 在分布式控制分布式控制方法中,网中各节点都有责任按某种确定的规则对询问控制过程进行管理。 常见的按需分配类MAC协议如:Token Ring(令牌环), PRMA(分组预约多址接入), DAMA等。 这种协议特别适用于环形拓扑环形拓扑的网络结构。由于它可保证最大传输时延的要求,故适用于通信业务量随时间变化适用于通信业务量随时间变化且难以预测的情况和对时延要求高的网络业务环境且难以预测的情况和对时延要求高的网络业务环境。以上三类多址接入技术分别适应不同的通信业务: 固定分配类和按需分配类固定分配类和按需分配类适合于如话音、视象等对实时性要求高的通信业务,而随机竞争类随机竞争
7、类更适合于如文件传送等突发性数据业务。 固定分配类和随机竞争类固定分配类和随机竞争类适合于点对点通信方式,按需分配类按需分配类适合于点对多点通信方式。三、多址接入信道模型三、多址接入信道模型 1.广播信道广播信道 满足以下条件的信道称为具有N个用户站的广播信道:(1)N个用户站直接挂在该信道上;(2)任一用户站发出的信号可被所有其它站直接收到;(3)信道是半双工的,当且仅当同时只有一个站向信道发送信号时,其它站才能正确收到该信号。 下图给出了广播信道模型: 2帧的生成帧的生成 每个挂在信道上的站各自独立地产生欲发送的数据,这些数据被装成一个一个的帧,然后送到发送缓冲区。并且帧的到达服从泊松分布
8、泊松分布。 ()( )!ktktP tek( )ta te 3站的构成与操作站的构成与操作 假设挂在信道上的所有的站都具备同等硬件及软件功能,站的个数为N。各站产生的帧首先送入一个先进先出(FIFO)发送缓冲区。如果产生的帧没有设定优先级别,先进入缓冲区的帧先被送往信道发出。4信道质量信道质量 实际的信道必然引起传输错误,通常用误比特率BER来衡量信道的质量。在分析MAC协议时,为了简化对多址接入方法的评价分析,假设信道是理想的无差错信道。 5传输碰撞传输碰撞 当两个以上的帧同时被送往信道,这些帧将在时间上重叠,这种现象为帧的“碰撞碰撞”。发生碰撞的帧在其碰撞部分信号将破损,其中的数据将丢失。
9、分为整帧整帧碰撞碰撞和部分部分碰撞。碰撞。 在信道是理想的假设条件下,碰撞是唯一引起帧传碰撞是唯一引起帧传输错误的原因。输错误的原因。当某一帧被发出后,如果信道上不发生碰撞,该帧将成功地到达目的站。在发出碰撞的时间段,数据被丢失,信道处于浪费状态浪费状态。 某一帧发生碰撞或传输错误时,发送站要按照某种算法把该帧重发。对不同的MAC协议,按排重发的机制也不同。 帧帧t1t2t四、有关四、有关MAC协议的几个重要性能指标协议的几个重要性能指标下面引入几个描述MAC协议性能的指标:吞吐量、吞吐量、总业务量、平均传输迟延、公平性总业务量、平均传输迟延、公平性和稳定性稳定性。1.吞吐量吞吐量(S) 当在
10、信道上发生传输碰撞及传输错误时,必然导致帧的丢失,这时信道时间被浪费。显然,信道时间浪费的程度可反映MAC协议的优劣。单位时间单位时间内在信道上内在信道上成功成功传输的信息量定义为吞吐量。传输的信息量定义为吞吐量。假设帧长为固定长度l比特,单位时间内成功传输的帧数为n,则吞吐量可表示为nl (bps,比特/秒)。用信道传输速率R(bps)对吞吐量归一化,归一化的吞吐量由S表示,即:S= nl/R=nT 这里,T=l/R为每帧在信道上的发送时间。一般,0 S =1. 假设每帧从一产生就立即被发送到信道(发送等待时间为零),并且一定一次发送成功,如果忽略信号在信道上的传播时延,则平均传输迟延最小,
11、即D=1。通常随着总业务量通常随着总业务量G的增加的增加,发送等待时间及重传迟延会增大,导致平均传输迟延增大平均传输迟延增大。 一种好的一种好的MAC协议应在下述方面达到折衷协议应在下述方面达到折衷:公平、有效地分享宝贵的带宽资源;获得尽可能高的吞吐量;迟延尽可能小。 吞吐量特性与迟延特性吞吐量特性与迟延特性 对一个给定的MAC协议,我们用吞吐量总业务量关系,即SG关系来表示吞吐量随总业务量的变化关系,该关系称为吞吐特性或吞吐量性能。理想的SG关系应为: S=G (G=1) 当G小于信道传输速率时,在理想情况下S=G;而当G大于等于信道传输速率时,因为吞吐量不可能大于信道传输速率,故理想的吞吐
12、量S1。在实际情况下,如对随机竞争类多址接入协议而言,当G较小时,S随G的增加而增大,但当G增加到一定程度时,由于帧的碰撞导致S减小,如果此时不采取措施减小G,则由于大量的重传帧和新产生的帧会使G急剧增大,最后使系统瘫痪,即S0。 另一方面,我们用平均传输迟延吞吐量关系来表征一个MAC协议的迟延特性迟延特性。做为理想迟延特性的例子,如M/D/1排队模型。在这种排队模型中,帧的到达(即进入各发送缓冲器)时间间隔服从指数分布e-t,以先来先出的顺序被发送,并且每帧在信道上的传输时间均为定值且一次传输成功。当S较小时,因为发送等待时间较小,故平均传输迟延也较小;当S逐渐增大时,由于帧在发送缓冲器内等
13、待时间增加,平均传输迟延也增大。而在实际情况下,考虑到帧的重发及为获得信道而付出的开销,平均传输迟延将比M/D/1要大。 Aloha协议是随机竞争类MAC协议中最简单、最典型的例子。随机竞争多址接入指如果同时有多个站要求发送,则使用相互竞争的方式争夺信道使用权。这样,不可避免的发生信道中多个帧的碰撞。随机竞争类MAC协议旨在制订竞争信道的规则,研究如何避免碰撞的方法,尽可能提高吞吐特性与迟延特性。 典型的竞争类MAC协议有Aloha、CSMA及BTMA等。这里只讨论Aloha协议。 Aloha协议又分为纯Aloha、时隙Aloha、SREJ(选择拒绝)- Aloha、R- Aloha(预约)
14、、 CDMA- Aloha等。一、纯一、纯Aloha协议协议1工作原理工作原理 纯Aloha协议是一种最简单的竞争型多址接入协议,按下方式工作: 当任一站有帧进入其发送缓冲器要求发送时,该站不管信道是否忙,立即立即将该帧送入信道并发送(即发送等待时间为0); 当发送站检测出自己发送的帧与其它站发出的帧碰撞后,则发送站独立地延迟一个随机时间后再把该帧发送出去; 如再发生碰撞,则重复以上过程,直至帧发送成功。纯纯Aloha协议协议二、时隙二、时隙Aloha协议协议1工作原理工作原理 时隙A1oha(Slotted Aloha)协议是纯Aloha的改进。在纯Aloha中,由于每个站都是立即把随机产生
15、的帧发送出去,故从时间轴上看,每帧发送的时刻是任意的,这样导致纯A1oha的碰撞窗口CW为帧长时隙的2倍。如果能设法使该碰撞窗口缩小,显然可使系统的吞吐特性得到改善。 基于以上思路,对纯Aloha做如下修改:时隙Aloha协议2时隙时隙Aloha协议性能协议性能 (1)吞吐量特性 吞吐量S的最大值Smax=Ge-G|G=1=1/e=0.368(2)迟延特性 平均传输迟延 D的下限Dmin=1.5eG3、优缺点:、优缺点:优点:时隙优点:时隙Aloha比纯比纯Aloha的吞吐量提高一倍;的吞吐量提高一倍;缺点缺点:需要同步。4时隙时隙Aloha协议的碰撞窗口:协议的碰撞窗口: CW=T预约 Al
16、oha协议CSMA (Carrier Sense Multiple Access,载波监听多址接入)协议),是在Aloha协议的基础上发展起来的随机竞争类MAC协议,由于其性能比Aloha大大提高且算法简单,故在实际中得到了广泛应用。一、一、CSMA协议的工作原理协议的工作原理无论是时隙Aloha还是纯Aloha都不可避免地产生帧碰撞,是由于盲目发送引起的,即各站发送时不考虑目前信道是否已经有帧在发送。CSMA协议实现的思想协议实现的思想:每用户发送前先监听信道状态,是否发送则根据信道的状态来决定。如当信道忙碌,则不急于发送,而是先退避一段时间再发送,这样显然减少了发送的盲目性,即“先听后说”
17、。CSMA协议基本操作协议基本操作载波监听:载波监听: 对于无线网络的一条广播信道来讲,如果信道上有帧存在,则每个用户都可监测到发送数据的载载波波,从而知道信道处于忙碌状态。这里所谓的载波载波是广义而言的:当采用基带传输方式时,这里的载波监测指对基带数据的监测;当采用窄带调制传输方式时,载波监测是指对调制载波的监测;当采用扩展频谱传输方式时,载波监测指对伪随机码的监测。 信号传播时延信号传播时延和监测到信道空闲后安排发送时机发送时机是影响CSMA吞吐特性吞吐特性的主要参数。 在实际应用中,一旦传输媒体和最大传输距离确定,则信号传播时延也就确定,其对CSMA协议性能的影响也是确定的。而发送时机发
18、送时机受以下情况影响:(1)若监测到信道是空闲的,如何安排发送时机? (2)若监测到信道是忙碌的,是持续监测信道还是先退避一段时间后再监测? 显然,对上述情况的处理不同,可获得不同的发送时机。通常,根据信道忙碌时是持续监测信道还是退避一段时间再监测把CSMA分为持续型持续型CSMA和非持续非持续型型CSMA两类。 非持续型CSMA三、持续型三、持续型CSMA 当信道忙碌时,持续型当信道忙碌时,持续型CSMA将持续监听信道,将持续监听信道,直至信道空闲。根据信道空闲后是立即发送,还直至信道空闲。根据信道空闲后是立即发送,还是以概率是以概率p发送,又分为:发送,又分为: 1-持续持续CSMA p-
19、持续持续CSMA 1-持续型CSMA p-持续型持续型CSMA 对1-持续型CSMA协议而言,如果同时有两个以上的站监测到信道空闲,则必然导致碰撞发生。p-持续型CSMA将减小这种碰撞的可能性。p-持续型CSMA可由下列算法描述:第一步:帧到达发送缓冲器,等待发送;第一步:帧到达发送缓冲器,等待发送;第二步:监听信道,如果信道忙碌,则重新开始第二步:监听信道,如果信道忙碌,则重新开始执行第二步;如果信道空闲,在执行第二步;如果信道空闲,在0,1区间内选择区间内选择一个随机数一个随机数,若,若 p,则发送帧,然后返回第一,则发送帧,然后返回第一步;否则,暂停监测信道,并开始延时步;否则,暂停监测
20、信道,并开始延时;第三步:延时结束后;转至第二步。第三步:延时结束后;转至第二步。 四、四、Aloha与各种与各种CSMA的性能比较的性能比较 时隙非持续CSMA具有最大的吞吐量,但是在总业务量G较小时,1-持续CSMA及p-持续CSMA的吞吐量最大。 选择合适的p值,可使p-持续CSMA的迟延特性最好。而当S值较小时,1-持续CSMA的迟延最小。无论是哪一种CSMA,其性能都比Aloha的性能有了显著的改善。 最大吞吐量Smax有时也被称做信道容量。随着传播时延增大,各种CSMA的Smax 都逐渐减小。从CSMA的工作原理也不难理解这一结论,因为传播时延增大,意味着碰撞窗口增大。 在实用中依
21、据实际的通信环境因素,如所用传输媒体、通信范围、业务量大小等,在CSMA的基础之上做些适当的改进,可以得到性能良好且实现简单的MAC协议,如CSMA/CD, CSMA/CA。 无线媒体有着与有线媒体不同的特性,这将会对无线无线媒体有着与有线媒体不同的特性,这将会对无线MAC协议带来许多新的挑战。无线媒体是一个开放的共享的广播协议带来许多新的挑战。无线媒体是一个开放的共享的广播媒体,多个站点可以采用前述的媒体访问机制同时访问媒体。媒体,多个站点可以采用前述的媒体访问机制同时访问媒体。 在有线局域网中使用的IEEE 802.3 MAC标准协议是CSMA的改进型。IEEE 802.3 采用CSMA/
22、CD (带碰撞带碰撞检测的检测的CSMA)协议,是在1-持续CSMA的基础上增加碰撞检测功能,从而使性能大大改善。CSMA/CD的实现思想的实现思想如下: (1)当发送帧时,仍持续监测信道,一旦发现信道上发生了碰撞,则立即中止该帧的发送;(2)当帧发送结束后,再持续2的时间继续监测信道,如监测不到碰撞,可确认该帧已发送成功,这里指信道最大传播时延。 无线无线MAC协议协议CSMA/CD 下面介绍几种适用于无线传输媒体的MAC协议,即CSMA/CA、BTMA及ISMA协议,这些协议均为CSMA协议的改进型。一、一、CSMA/CA (带碰撞避免的带碰撞避免的CSMA) 在CSMA的基础上增设某种机
23、制,该机制可使碰撞发生的概率进一步减小,从而提高吞吐性能与迟延性能,这样的协议称做CSMA/CA (CSMA/Collision Avoidance)。 当然CSMA/CA仍无法绝对地避免碰撞,但可在原CSMA的基础上进一步使性能改善。CSMA/CA的实现:的实现: 一种简单的CSMA/CA:当信道上总业务量很低时,以l-持续CSMA模式工作,而当总业务量较高时切换至p-持续CSMA模式或非持续CSMA模式工作。这样可使CSMA/CA(即综合的CSMA)的性能优于任何一种CSMA。并且信道业务量的统计不难实现。 此外,还可对非持续CSMA设置优先级别的方法实现一种CSMA/CA。即对各站设置不
24、同的优先级,当监测到信道忙碌时,以各站的优先级来确定其退避时延的大小,优先级高的站退避时间短,反之退避时间长。 另外,介绍一种由发送探询脉冲来减小碰撞概率的CSMA/CA,称这种协议为探询脉冲探询脉冲CSMA/CA。 探询脉冲探询脉冲CSMA/CA: 假设CSMA/CA的基础协议是1-持续CSMA。在l-持续CSMA情况下,由于传播时延的存在导致发生碰撞。如果每站在监测到信道空闲时,不是立即发送数据帧,而是在冲突探询窗口之内(传播时延之内)先发送一些探询脉冲序列,每个脉冲的长度都固定一致。当某站未发送探询脉冲时应先监测信道,如果监测到其它站发送的脉冲序列,则可认为其它站在试探信道,为了避免碰撞
25、可先中止发送数据帧。同样,正在发送探询脉冲的站也会监测到不是自己发出的探询脉冲,从而也中止发送数据敏。相反,如果正在发送探询脉冲的站在冲突窗口时间内监测不到其它站发送的探询脉冲,则可认为只有自己在试探信道,故可在冲突探询窗口之后把数据帧发送出去。碰撞碰撞探询窗口大小的选择探询窗口大小的选择: 碰撞探询窗口大小的选择非常重要,如选得太小,则无法达到避免碰撞的效果;但如选得过大,反而造成吞吐性能及迟延性能恶化。 具体探询窗口大小的选择应该合适,应使探询脉冲CSMA/CA的吞吐性能最佳(大)。BTMA多址接入方式:多址接入方式: 为了解决隐藏终端问题,相关人士等提出了BTMA(Busy Tone M
26、ultiple Access)多址接入方式。BTMA方式要求设置一个中心站,且假定该中心站的信号可到达所有其它站。除了正常的用于发送数据帧的广播信道外,BTMA还要求设置一个下行辅助信道(即由中心站至其它所有站)。当数据信道忙碌时,中心站经由辅助信道把“信道忙碌”的消息广播给所有站。各站靠监测辅助信道来间接地完成CSMA的载波监测功能。 除了载波监测功能借助辅助信道实现之外,BTMA的工作原理与CSMA完全相同。不难理解,BTMA的本质仍然是CSMA,只不过是实现载波监测的手段不同而已。由于要借助中心站发送忙碌信息,这意味着增加了传播时延,故其性能与不存在隐藏终端情况下的CSMA相比略有恶化,
27、但却克服了隐藏终端问题。 BTMA方式也有几种改进型方案,如RI-BTMA、C-BTMA等,请参阅相关参考文献。三、三、ISMA (Idle Signal Multiple Access) ISMA多址接入方式与BTMA方式类似,也可解决无线通信网中的隐藏终端问题。 原理:原理:ISMA方式要求网络中设置一个中心站,但不要求设置专用辅助信道。其工作原理如下:当信道空闲时,中心站周期地广播表示信道空闲的短的指示帧。某站如有数据帧等待发送,则需监测信道,如果收到了指示帧,则方可开始发送。为了避免碰撞,可采取类似p-持续CSMA的策略,即当监测到指示帧后,以概率p发送数据帧,而以概率1- p退避。
28、显然,除了监测信道的手段不同之外,ISMA与CSMA本质上相同。由于发送空闲指示帧需耗费信道时间,故其性能比CSMA略有下降。与BTMA相比,由于无需专设辅助信道,实现简单。 在有中心拓扑的有中心拓扑的无线局域网环境下使用ISMA或BTMA可方便地解决隐藏终端问题。 由于无线局域网所用信道的特殊性及其对移动计算的支持等,使MAC协议成为无线局域网研究中一项关键技术。作为一个完善的MAC协议,不仅要给出具体的媒体访问控制方法,而且也要考虑其它技术方面,如节能管理、上层业务适配等。NCR、Symbol、Xircom等公司较早开展了这方面的研究工作,先后提出了适用于无线局域网的MAC协议。1993年
29、11月,IEEE 802.11委员会在综合了NCR、Symbol、Xircom等研究的基础上,提出了“基于分布方式的无线媒体访问控制协议”(DFWMAC)草案。 这里只介绍有关的一些概念,概述该协议的轮廓。 一 、一 、 概述概述 由前面的讨论知道,无线局域网的最小物理网段是BSA(基本服务区域),而通过 AP(无线接入站)及有线LAN互连构成的逻辑网段叫做ESA(扩展服务区域)。在BSA内所有站的集合称为基本服务组(BSS),而在ESA内所有无线站的集合称为扩展服务组(ESS)。ESS由扩展服务组地址ESS-ID标识,BSS由基本服务组地址BSS-ID标识,ESS-ID与BSS-ID两者统一
30、构成了物理网地址(NID)。DFWMAC支持两种类型的无线局域网:(1)自组WLAN:由一个BSS构成,不与现存的其它有线或无线网络发生关联,仅仅覆盖有限的区域,例如一个会议室的范围。 (2)多区WLAN:在由AP与有线LAN组成的网络基盘上把多个BSS互连起来,构成多区WLAN。其中,AP的功能包的功能包括括: 移动管理:当移动站点跨越BSA时,使其仍然保持与网络基盘的连接。节能管理:允许站点工作于节能方式,这时AP需提供帧暂存等服务。同步:使当前与AP连接的所有站的时钟同步。最小多区WLAN的配置也可以是一个BSS,其中AP不与其它AP或有线LAN相连。其目的在于对AP功能的需求(如扩大覆
31、盖范围,支持同步业务等)。从网络互连的角度讲,多区WLAN及其网络基盘构成了一个逻辑网段,该逻辑网段可形成一个子网,例如IP子网。 DFWMAC的基础是CSMA/CA,在它之上可选择配置能提供无竞争信道访问的接入机制,这就是DFWMAC的中心网控方式(PCF)。在PCF方式中,时间域被划分为超帧格式。在超帧的无竞争期,由中心控制节点(一般是AP)进行轮询,某一时刻仅允许一个站点发送。在竞争期,使用改进的CSMA/CA方式,或称分布接入方式(DCF)。这样,DFWMAC除了能以竞争接入方式支持异步业务外,无竞争的访问方式还可支持同步业务或时限业务。 MAC的通用帧格式管理帧:管理帧:控制帧:控制
32、帧:数据帧:数据帧:三、三、CSMA/CA与与DCF DFWMAC有两种访问控制方式:分布协调功能(DCF)和点协调功能(PCF),二者的基础是CSMA/CA。 DCF是IEEE802.11最基本的MAC方式,包括载波检测机制(CS)、帧间隔(IFS)和随机退避(Random Back-off)规程。 DCF向上提供争用服务。用于Ad Hoc和Infrastructure网络。 PCF是可选的MAC方法,用于Infrastructure网络,集中控制。 DFWMAC要求DCF方式必须支持基本的CSMA/CA,可选地支持增强型CSMA/CA,即:CSMA/CA+ACK与CSMA/CA+ACK+R
33、TS/CTS。DFWMAC规定了三种访问优先权规定了三种访问优先权,依优先权不同,IFS亦不同。Short优先级:对需要立即响应业务(如某些控制帧)的优先级。例如,MAC层的ACK帧,或当采用PCF时主机对轮询的响应帧等。该优先级的帧间隔被称为SIFS。PCF优先级:PCF接入方式的优先级。该优先级的帧间隔被称为PIFS。DCF优先级:DCF接入方式的优先级。该优先级的帧间隔被称为DIFS。注意,上述各IPS满足:DIFSPIFSSIFS 2增强型增强型CSMA/CA 为了增强基本CSMA/CA对异步业务传输的可靠性,DFWMAC建议在基本CSMA/CA的基础上使用MAC层确认机制,也就是CS
34、MA/CA+ACK,这样可以在MAC层对帧丢失予以检测并重新发送。 此外,为了进一步减小在各种环境下的碰撞概率,源站与目的站在数据传送前交换简短的控制帧, 即RTS/CTS帧帧,它们以Short优先级接入信道。RTS/CTS帧中的 DURATION字段被各站点(目的站除外)用于设置它们的网络分配矢量网络分配矢量(NAV;Net Allocation Vector),以确定信道将被占用多长时间,这样,载波监测的功能可由监测、维护CS及NAV实现。图示出了RTS/CTS/DATA/ ACK的发送示意图。当使用增强型CSMA/CA时,为了完成一次数据帧的传输,在两站之间可能要交换多个帧。故把图所示的
35、多个帧称作MAC协议数据单元MPDU。 3延迟接入与退避算法延迟接入与退避算法如上所述,欲发送帧的站检测到信道忙时就会延迟接入,直到监测到信道空闲时间大于DIFS/SIFS后选择一个退避时间值然后进入退避状态。这样可解决正在处于延迟的多个站间的竞争。退避时间值(Backoff)如下选取: Backoff=INT(CWRandom( )SlotTime其中,Random( )是随机数。SlotTime表示总传播时延,它取决于物理层实现,由发射机开启时间、媒体传播时延、信道检测的响应时间构成;CW是“竞争窗口”参数,取值为 SlotTime的辈数倍。可事先选定CW的最小值CWmin与最大值CWma
36、x。当一个新帧进入发送缓存时CW被初始化为CWmin,在每次重传尝试之后CW要加倍直到最大值CWmax,这样可提高在高负荷条件下协议的稳定性。 在退避状态下,只有当检测到信道空闲时退避计时器才计时。如果检测到信道忙,则退避计时器将停止计时,直到检测到信道空闲时间大于DIFS后计时器才重新继续计时。这一做法的作用做法的作用是:当多个站延迟并进入随机退避状态后,Backoff值最小的站将在竞争中获胜,从而获得对媒体的的访问权,在竞争中失败的站会保持在退避状态直到下一个DIFS。这样,这些主站就有可能比第一次进入退避的新站具有更短的退避时间。4重传退避过程重传退避过程当发送了RTS帧后,如果在T1(
37、CTS-Timeout)时间内没有收到CTS,则采用上述退避算法进入重传退避,之后再重新发送RTS。这一过程将持续到RTS重传计数器 (RTS-RE-TRANSMIT-Counter)达到其上限值RTS-RE-TRANSMIT-LIMIT为止。 当发送了一个单播数据帧后,如果在T3(ACK-Window)时间内没有收到ACK,则采用上述退避算法重传退避,之后再重新发送数据帧。这一过程将持续到No-ACK重传计数器(No-ACK-RE-TRANSMIT-Counter)达到其上限值No-ACK-RE-TRANSMIT-LIMIT为止。5防止重防止重帧因为在DFWMAC中引入了确认和重传,所以可能
38、产生重帧现象,即在接收站可能会收到多个相同的帧。DFWMAC利用帧中的MPDU-ID域防止重帧现象。同一MPDU中的帧具有相同的MPDU-ID值,在不同MPDU中的帧其MPDU-ID值不同。接收站保持一个MPDU-ID缓存区,它将拒收那些MPDU-ID值与缓存区中某一MPDU-ID值相同的重传帧。 四、中心网控方式四、中心网控方式PCF1PCF支持的业务类型支持的业务类型PCF方式由CSMA/CA协议提供的访问优先级实现,它可支持无竞争型时限业务无竞争型时限业务及无竞争型异步业务无竞争型异步业务。而DCF仅支持竞争型异步业务竞争型异步业务。2超帧结构超帧结构DFWMAC使用如上图所示的超帧实现
39、PCF。在一个超帧期间(SFP),PCF使用无竞争期(CFP),DCF使用竞争期(CP)。在超帧开始时,如果信道空闲则PCF获得信道访问权;否则PCF会延迟直到它检测到信道空闲时间大于PIFS,才能获得信道访问权。这样,就可能引起超帧的扩展,导致超帧中CFP的起始点可变,并且CFP的长度可变。DCF的异步业务将自动地延迟到CFP之后才能获得信道访问权。 为了解决超帧开始时竞争业务与PCF业务之间的冲突,在每个超帧开始时采取发送管制(RxBlackout)措施。发送管制可在超帧开始的第一个SlotTime时间片设置NAV来实现。此外,超帧长度是一个可编程参数,其取值取决于时限业务要求和物理层类型
40、。 3. PCF协议原理协议原理 PCF协议基于轮询机制。某站如希望提供无竞争服务,则需要向AP发出请求,经许可后该站将被列入轮询序列,从而参于无竞争业务。AP以PCF优先级向参与无竞争业务的站发送下行数据帧(CF-Down业务),具体使用帧头控制域的轮询比特实现轮询。如果被轮询到的站有缓存的数据,则在检测到一个SIFS后立即将数据发出。当AP发出轮询后,如果在PIFS时间内没有响应,那么AP将恢复对信道的控制,发出下一个轮询帧。当发生下列情况时,参与无竞争业务的站不对AP的论询进行响应,没有上行的无竞争业务(CF-UP)等待发送,并且对前面收到的下行无竞争帧(CF-Down)也无须进行确认。 为了提供MAC层确认业务,可使用后续帧中控制域的Ack比特对前一帧进行确认。在CFP(无竞争期)结束时,PCF协议要求发出具有如下功能的帧:对最后一个CF-Up帧的确认;重置正在监测信道的所有站的NAV。以上功
温馨提示
- 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
- 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
- 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
- 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
- 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
- 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
- 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
最新文档
- 商铺购房合同
- 调味酱购销合同范本
- 西班牙语翻译服务合同协议书
- 临时帐篷购销合同
- 煤油销售合同
- 企业白酒采购合同
- 补充合同的书写格式
- 儿童奶粉购销合同样本
- 土地居间协调合同范本
- 纺织品文化创意合同
- 有趣的机械结构智慧树知到答案2024年青岛滨海学院
- 济柴190系列柴油机使用维护手册
- 2024年军队文职统一考试《专业科目》管理学真题及答案解析
- 2024年网格员述职报告
- 部编版语文三年级上册第五单元大单元整体教学设计
- 2024年新苏教版四年级上册科学全册知识点(复习资料)
- 2023年全国职业院校技能大赛赛项-ZZ019 智能财税基本技能赛题 - 模块三
- 医院物业保洁服务方案(技术方案)
- 消除艾梅乙工作专班制度汇编手册修订版艾滋病梅毒乙肝
- 【上海旺旺集团公司2022年财务问题的分析案例(8600字论文)】
- 高级细胞与分子生物学实验技术智慧树知到期末考试答案章节答案2024年浙江中医药大学
评论
0/150
提交评论