《无线网络技术》PPT课件.ppt
《《无线网络技术》PPT课件.ppt》由会员分享,可在线阅读,更多相关《《无线网络技术》PPT课件.ppt(93页珍藏版)》请在三一办公上搜索。
1、,无线网络技术,计算机与通信工程学院李娜娜,第4章 ZigBee MAC层原理,4.1 MAC层 4.2 超帧结构 4.3 数据传输模式 4.4 帧结构 4.5 数据传输的鲁棒性 4.6 CSMA-CA 4.7 CCA,4.1 MAC层,MAC层负责处理所有的物理无线信道访问,并产生网络信号、同步信号;支持PAN连接和分离,提供两个对等MAC实体之间可靠的链路。,中:Wireless Medium AccessControl(MAC)and Physical Layer(PHY)Specifications for Low-Rate WirelessPersonal Area Networks
2、(LR-WPANs)。MAC层处理所有同物理无线信道的接入,并且完成以下任务:,如果设备是一个协调器则generating network beacons与信标同步支持PAN(个域网)链路的关联association和断开disassociation 为设备的安全性提供支持,信道接入方式采用免冲突载波检测多址接入(CSMA-CA)机制处理和维护保护时隙(GTS)机制 在两个对等的MAC实体之间提供一个可靠的通信链路,MAC层参考模型,MAC层管理实体实现层的管理功能并且负责维护MAC PIB;MAC层通过SAP提供两种服务:MAC层数据服务、MAC层管理服务the MAC data servi
3、ce and the MAC management service interfacing to the MAC sublayer management entity(MLME)service access point(SAP)(known as MLME-SAP).The MAC data service enables the transmission and reception of MAC protocol data units(MPDUs)across the PHY data service.,4.6 CSMA-CA mechanism,基于竞争的多址接入:每一个节点设备的传输均具
4、有随机性(Random Access),同时各个节点均有权访问介质,为了访问介质,各站点采用“竞争”(Contention)机制。如果有超过一个节点设备在同一时间发送数据则会产生“冲突”(Collision),需要解决的几个关键问题,1.节点设备什么时间能访问介质2.如果介质处于忙的状态,节点应该怎么做3.各个节点设备如何确定数据传输是否已经成功4.如果一旦发生了冲突,应该怎么解决,争用协议,最早采用争用协议的计算机网络是美国夏威夷大学的 ALOHA 网,该网通过无线信道将各分校的远程终端接到本部的主机上。,基本思想 任何用户有数据发送就可以发送;每个用户通过监听信道应答获知数据传输是否成功;
5、当发现数据传输失败后,各自等待一段随机时间,再重新发送。,1.纯 ALOHA(Pure ALOHA),纯ALOHA方式中,数据可在任意时刻发送。,纯ALOHA冲突重发,基本思想:将时间分成时间片(即时隙T0,slot),每个时间片可以用来发送一个帧;用户有数据要发送时,必须等到下一个时间片开始才能发送。将信道时间分为等长的时间长度,每个长度正好等于一个帧的传输时间(又称“时隙”或“分槽“Slot)。,2.时隙 ALOHA 系统(Slotted ALOHA,或 S-ALOHA),时隙 ALOHA 工作原理,每一个幀在到达后,一般都要在缓冲区中等待一段时间(该时间小于T0),然后在下一时间片开始时
6、才能发送出去。,所有站点的时钟必须保持同步。,Pure ALOHA vs.Slotted ALOHA,吞吐量S:单位时间 内成功发送的平均帧数 网络负载G:单位时间t 内总共发出的平均帧数,基本思想:纯ALOHA和时隙ALOHA的传输效率都不高,主要原因是各站独立地决定发送的时刻,使得冲突的概率很高,信道利用率下降。CSMA要求各站在发送之前先监听信道上是否有其他站点正在传送(载波监听)。如果有,就稍候;如果无,就发送。如果多个站点同时发送,就会产生冲突,导致信息混淆,传输失败。站点在传输后将等待一定时间(往返时间加上确认帧争用时间)以接收确认帧。收不到确认(因冲突)就重传。最大吞吐率远远超过
7、纯ALOHA和时隙ALOHA,3.载波监听多路访问协议CSMA protocol,即所谓“先听后说”。希望传输的站首先对信道进行监听以确定是否有别的站在传输。若信道空闲,该站可以传输,否则,该站将按一定算法退避一段时间后再试。这可以分为:,3.CSMA protocol(Carrier Sense Multiple Access Protocol,CSMA),1-坚持CSMA 非坚持CSMA P-坚持CSMA,当一个站要发送数据时,执行如下步骤:(1)监听信道,若信道空闲就发送;(2)若信道忙则继续坚持监听,直至检测到信道空闲后就立即(以概率1)发送;(3)若有冲突,则随机等待一段时间,重复步
8、骤(1)。优点:只要信道空闲,数据就立即得到发送;缺点:若有两个或两个以上的站点等发送,冲突就不可避免。,1-坚持 CSMA,1-坚持 CSMA,当一个站要发送数据时,执行如下步骤:(1)监听信道,若信道空闲就发送;(2)若信道忙则放弃(不坚持)监听,随机等待一段 时间,重复步骤(1);优点:采用随机的重发延迟时间可减少冲突可能性;缺点:即使有几个站有数据要传送,信道仍然可能处 于空闲状态,信道利用率较低。,非坚持 CSMA,非坚持 CSMA,当一个站要发送数据时,执行如下步骤:(1)监听信道,若信道空闲就以概率p发送数据,以概率1-p延迟至下一个时间片;(2)若信道忙则继续坚持监听,直至下一
9、个时间片;(3)至下一个时间片后重复步骤(1)。问题:如何选择p的有效值?,p-坚持 CSMA,问题:如何选择p的有效值?设任一时刻平均有N个站有数据等待发送,则一旦当前的数据发送完毕,在下一个时间片里平均有Np个站发送数据。若 p 过大,使 Np 1,表明有多个站试图发送,冲突不可避免,所以应使 Np 1;若 p 过小,信道利用率会大大降低。,p-坚持 CSMA,p-坚持 CSMA,Non-persistent,1-,P-Persistent,最大的特点是“先听后说”。CSMA的监听策略有三种算法:非坚持 一旦监听到信道忙就不再坚持听下去,延迟一段随机时间后再重新监听。(信道利用率不高)1-
10、坚持 监听到信道忙时仍然坚持听下去,直到空闲为止。一旦信道空闲就发送。如有冲突,等待一随机时间后再监听。(冲突较大)P-坚持 监听到信道忙时仍然坚持听下去,直到空闲为止。当听到信道空闲时,以概率p发送数据。(p=1时,即为1坚持)p-坚持的主要问题是如何确定一个合适的p 值。轻载时,1坚持CSMA吞吐量特性最好;重载时,非坚持CSMA吞吐量特性最好,但时间延迟增大。,小结:CSMA协议,4.带有冲突检测的CSMA(CSMA/CD),ALOHA,CSMA,CSMA/CD,增加“发送前先监听,忙时则不发”,改进,改进,1-坚持CSMA增加“一旦检测到冲突,立即停止发送”,ALOHA、S-ALOHA
11、,1-坚持CSMA、非坚持CSMA、p-坚持CSMA,Ethernet,当一个站点想要发送数据的时候,它检测网络查看是否有其他站点正在传输,即监听信道是否空闲。如果信道忙,则等待,直到信道空闲。如果信道闲,站点就传输数据。,CSMA/CD的工作原理如下:,在发送数据的同时,站点继续监听网络确信没有其他站点在同时传输数据。因为有可能两个或多个站点都同时检测到网络空闲然后几乎在同一时刻开始传输数据。如果两个或多个站点同时发送数据,就会产生冲突。当一个传输结点识别出一个冲突,它就发送一个拥塞信号,这个信号使得冲突的时间足够长,让其他的结点都有能发现。其他结点收到拥塞信号后,都停止传输,等待一个随机产
12、生的时间间隙(回退时间,Backoff Time)后重发。,CSMA/CD的工作原理如下:,以太网基本工作原理:,开始,检测介质(监听),介质忙?,发送帧,碰撞?,随机退避时间,YES,NO,NO,YES,继续发送直至完成,载波监听多路访问/冲突检测CSMA/CD,载波监听目的:降低冲突次数如果信道空闲,立即发送如果信道忙,等待直到信道空闲冲突检测目的:降低冲突的影响,使信道在冲突发生可以尽快恢复使用一检测到冲突就放弃传输,等待一个随机时间,然后重新监听。,CSMA/CD工作的三个周期,传输周期(Transmission period)竞争周期(Contention period)空闲周期(I
13、dle period),CSMA/CD 中竞争时间片长度?,竞争时间片长度取为网络中最大传输时延的2倍。也即站点开始发送后最多经2时间就能确认传输是否成功。,等待的随机时间,用截断的二进制指数退避算法。算法规则如下:(1)当第一次发生冲突时,设置冲突计数 k=1;(2)退避等待一个随机时间,取值为 n 个时间片;n为 0,1,2,.,2k-1 中的一个随机数;(3)当再发送帧时若又发生冲突,则k=k+1,但若 k 加到10后便不再增加,仍维持 k=10,即 k=min 重发次数,10,转(2);(4)设置一个最大重发次数 16,超过该次数,则不再重传,并报告出错。,检测到冲突后,退避等待的随机
14、时间?,n的范围是0至1023(K=10时)。n的实际取值是由每个以太网站点的随机程序决定的。随着连续冲突次数的增加,可能产生的退避时间范围将呈指数增加。规定最大重发次数不超过16次。,1EEE 802.3 MAC协议10Mbps实现方案的参数值如下:参数 数值Slot Time(时间片)512比特时间attempt limit(尝试极限)16Back off limit(退避极限)10Jam size(人为干扰长)32比特max Frame size(最大帧长)1518字节min Frame size(最小帧长)512字节,CSMA/CD执行过程,工作原理:监听到信道空闲,就立即发送数据,且
15、边发送边监听(2时间内),若监听到冲突,冲突方立即停止发送,并发送Jam干扰信号串强化冲突,通知全网站点,使信道很快空闲,从而提高效率。1-坚持CSMA,再加上CD(冲突检测)。,CSMA/CD 小结,冲突检测方法:“监听”可以通过监测电缆上是否有电流(每个比特大致为 1820 毫安)来实现。每个比特是以10 MHz(快速以太网为100 MHz)的时钟频率进行曼彻斯特编码后发送的。每个正在发送数据的站点都继续监听自己的发送过程。如果发现冲突(如同轴电缆上的电流值超过24毫安),就立即停止发送,而改发一个32比特的阻塞码。发送阻塞码的目的是确保各接收方将因CRC差错而丢弃该帧。,CSMA/CD
16、小结,退避算法:为截断的二进制指数退避算法,来决定重发时延:从 0,1,2,.,2k-1 中随机取一个数r,重发时延=r(2),其中 k=min 重发次数,10,CSMA/CD 小结,如果只有一个站点要发送,该站点可占用整个传输信道,所以可获得将近100%的信道利用率。即在一个10 Mbps 的网络上可获得将近10 Mbps 的吞吐量。如果有两个或更多个站点要同时发送,线路利用率和吞吐率就会下降部分带宽被冲突和退避延迟消耗了。实际上,一条共享10 Mbps 以太网络通常只能提供24 Mbps的吞吐量给所连接的各个站点。,以太网的性能,随着网络利用率的增加,特别是如果有许多站点争用时,可能出现过
17、载情况。此时,网络的吞吐量将急剧下降,信道容量的大部分被CSMA/CD算法耗费掉,只有极小部分用于传送有用的数据。为什么一个共享的以太网要求站点数不得超过1024个,原因就在此。许多工程师以利用率达到40%作为LAN过载的临界值。利用率较高的LAN将出现高冲突率,传输时间也极可能变化很大(由于退避)。使用网桥或交换机将LAN分成两个或更多个冲突域将是极其有益的。,以太网的性能,5.802.11 局域网的 MAC 层协议CSMA/CA,无线局域网却不能简单地搬用 CSMA/CD 协议。这里主要有两个原因:CSMA/CD 协议要求一个站点在发送本站数据的同时,还必须不间断地检测信道,但在无线局域网
18、的设备中要实现这种功能就花费过大。即使我们能够实现碰撞检测的功能,并且当我们在发送数据时检测到信道是空闲的,在接收端仍然有可能发生碰撞。,无线局域网的特殊问题,当 A 和 C 检测不到无线信号时,都以为 B 是空闲的,因而都向 B 发送数据,结果发生碰撞。,这种未能检测出媒体上已存在的信号的问题叫做隐蔽站问题(hidden station problem),A 的作用范围,C 的作用范围,A,B,C,D,隐终端就是在发送节点覆盖范围以外而在接收节点的覆盖范围内的节点。节点A、B、C都工作在同一个信道上,当节点A向节点B发送分组时,载波侦听机制无法阻止节点C发送数据,造成信号在节点B处发生冲突。
19、节点C是隐藏在节点A的覆盖范围之外的却又能对节点A的发送形成潜在冲突的节点。隐终端问题会大大降低信道的利用率。,无线局域网的特殊问题,B 向 A 发送数据,而 C 又想和 D 通信。C 检测到媒体上有信号,于是就不敢向 D 发送数据。,其实 B 向 A 发送数据并不影响 C 向 D 发送数据这就是暴露站问题(exposed station problem),A,D,C,B,?,B 的作用范围,C 的作用范围,暴露终端就是在发送节点覆盖范围以内而在接收节点的覆盖范围外的节点。节点A、B、C都工作在同一个信道上,当节点A向节点B发送分组时,节点C侦听到节点B在发送数据,所以推迟发送分组,而这种推迟
20、是毫无必要的,因为节点C向节点D发送分组和节点B向节点A发送分组并不冲突。节点C是节点B的暴露终端。暴露终端问题也会大大降低信道的利用率。,无线局域网不能使用 CSMA/CD,而只能使用改进的 CSMA 协议。改进的办法是把 CSMA 增加一个碰撞避免(Collision Avoidance)功能。802.11 就使用 CSMA/CA 协议。而在使用 CSMA/CA 的同时,还增加使用停止等待协议。,802.11 的 MAC 层,MAC 层,无争用服务(选用),争用服务(必须实现),分布协调功能 DCF(Distributed Coordination Function)(CSMA/CA),点
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 无线网络技术 无线网络 技术 PPT 课件
链接地址:https://www.31ppt.com/p-5525188.html