CSMA一CA协议分析.doc

《CSMA/CA协议研究分析》 一．概述 无线局域网标准802.11的MAC和802.3协议的MAC非常相似，都是在一个共享媒体之上支持多个用户共享资源，由发送者在发送数据前先进行网络的可用性检测。在802.3协议中，是由一种称为CSM/CD(Carrier Sense Multiple Access with Collision Detection)的协议来完成调节，这个协议解决了在Ethernet上的各个工作站如何在线缆上进行传输的问题，利用它检测和避免当两个或两个以上的网络设备需要进行数据传送时网络上的冲突。 二．CSMA/CA协议 1. CSMA/CD为什么不能应用无线局域网以及CSMA/CA的由来 CSMA/CD协议已成功地应用有线连接的局域网，但在无线局域网的环境下，确不能简单的搬用CSMA/CD协议，特别是碰撞检测部分。原因如下： 在无线局域网的适配器上，接收信号的强度往往小于发送信号的强度，因此若要实现碰撞检测，那么在硬件上需要的花费就会过大。 在无线局域网中，并非所有的站点都能够听见对方，而“所有的站点都能够听见对方”正是实现CSMA/CD协议必须具备的基础。 下面用图一的例子来说明这点。虽然无线电波能够向所有方向传播，但其传播距离受限，而且当电磁波在传播过程中遇到障碍时，其传播距离就更短。图一中画有四个无线站点，并假设无线信号传播范围是以发送站为圆心的一个圆形面积。 图一（a）表示站点A和C想和B通信。但A和C相距较远，彼此都听不见对方。当A和C检测到信道空闲时，就想向B发送数据，结果发生了碰撞。（这祌未能检测其他站点信号的问题叫做隐蔽站问题。） 当移动站之间的障碍物时也可能出现上述问题。例如，三个站点A，B和C彼此之间距离都差不多，相当于在一个等边三角形的三个顶点。但A和C之间有一座山，因此A和C彼此都听不见对方。若A和C同时向B发送数据就会发生碰撞，使B无法正常接收。 图一（a）给出了另一种情况。站点B向A发送数据。而C又想和D通信。但C检测到信道忙，于是就停止向D发送数据，其实B向A发送数据并不影响C向D发送数据。如果这时不是B向A发送数据而是A向B发送数据，则当C向D发送数据时就会干扰B接收A发来的数据。（这就是暴露占问题）。在无线局域网中，在不发生干扰的情况下，可允许同时多个移动站进行通信。这与有线网有很大的差别 （a）A和C同时向B发送信号，发生碰撞 （b）B向A发送信号，使C停止向D发送数据 图一 无线局域网的站点又是听不到对方 由此可见，无线局域网可能出现检测错误的情况：检测到信道空闲，其中并不空闲；而检测到信道忙，其实并不忙。 CSMA/CD有两个要点：一是发送前先检测信道。信道空闲就立即发送，信道忙就随机推迟发送。二是边发送边检测信道，一发现碰撞就立即停止发送。因此偶尔发生的碰撞并不会使局域网的运行效率降低很多。既然无线局域网不能使用碰撞检测，那么就应该见量减少碰撞的发生。为此802.11委员会对CSMA/CD协议进行了修改，把烹煮检测改为碰撞避免CA。这样，802.11局域网就使用了CSMA/CA协议。碰撞避免思路是：协议的设计尽量减少碰撞发生的概率。在无线网中，即使在发送过程中发生了碰撞，也要把整个帧发送完毕。因此在无线局域网中一旦出现碰撞，在这个帧发送时间内信道资源就都被浪费了。 802.11局域网在使用CSMA/CA的同时还使用停止等待协议。这是因为无线信道的通信质量远不如有线信道的，因此无线站点每通过无限局域网发送完一帧后，要等待收到对方的确认帧后才能继续发送下一帧。（链路层确认） 2. 802.11MAC层 802.11标准设计了独特的MAC层。如图二所示： 图二 802.11的MAC层 它通过协调功能来确定在基本服务器集BBS中移动站在什么时间能发送和数据或接收数据。802.11的MAC层在物理层的上面，它包括两个子层。 分布协调功能DCF。DCF不采用任何中心控制，而是在每一个借点使用CSMA机制的分布式接入算法，让各个站通过争用信道来获取发送权。因此DCF向上提供曾用服务。802.11协议规定，所有的实现都必须有DCF功能。 点协调功能PCF。PCF是选项，是用介入点AP集中控制整个BBS内的活动，因此自组网络就没有PCF子层。PCF使用集中控制的接入算法，用类似于探询的方法把发送数据权轮流给各个站，从而避免了碰撞的产生。对于时间敏感的业务，如分组语音，就应使用提供无争用服务的点协调功能PCF。 3.帧间间隔 为了尽量避免碰撞，802.11规定，所有的站在完成发送后，必须再等待一段很短的时间（继续监听）才能发送下一帧。这段时间的通称是帧间间隔IFS。帧间间隔的长短取决于该站要发送的帧的类型。高优先级的帧需