CSMACA和CSMACD协议整理.docx

CSMACA和CSMACD协议整理.docx

《CSMACA和CSMACD协议整理.docx》由会员分享，可在线阅读，更多相关《CSMACA和CSMACD协议整理.docx（11页珍藏版）》请在冰豆网上搜索。

CSMACA和CSMACD协议整理

1、引言

在LAN中，站点检测其他站点在干什么，从而相应的调整自己的动作。

网路站点侦听载波是否存在并执行相应动作的协议，被称为载波侦听协议。

在有线以太网中所使用的MAC方法是带冲突检测的载波侦听多路访问CSMA/CD〔CarrierSenseMultipleAccesswithCollisionDetection〕。

CSMA/CD协议是对ALOHA协议的改良，它确保网络节点在侦听信道忙时不会有新站点同时发送数据，而在无线局域网中使用的MAC协议是带冲突防止的载波侦听多路访问CSMA/CA〔CarrierSenseMultipleAccesswithCollisionAvoidance〕。

载波侦听多路接入方法又称为“先听后说〞方法。

它是ALOHA协议的一种改良型。

其根本思想是：

每个站在发送数据前，先侦听信道上有无其它站正在发送信息。

如果信道空闲，那么发送数据；否那么（信道忙）暂不发送，退避一段时问后再尝试。

CSMA是载波检测（侦听）多路访问.它检测其他站的活动情况,据此调整自己的行为.分为以下几类:

1、持续CSMA（1-persistentCSMA）：

当信道忙或发生冲突时,要发送帧的站,不断持续侦听,一有空闲,便可发送.其中,长的传播延迟和同时发送帧,会导致屡次冲突,降低系统性能.

2、非持续CSMA:

它并不持续侦听信道,而是在冲突时,等待随机的一段时间。

它有更好的信道利用率，但导致更长延迟.

3、p-持续CSMA：

它应用于分槽信道,按照P概率发送帧。

即信道空闲时,这个时槽,欲发送的站P概率发送,Q=1-P概率不发送，假设不发送，下一时间槽仍空闲,同理进展发送，假设信道忙,那么等待下一时槽,假设冲动,那么等待随机的一段时间,重新开场。

以上都是对ALOHA的改良。

当信道忙时,所有站都不传输帧。

IEEE802.3以太网CSMA/CD所采用的是1-坚持退避CSMA/CD。

在无线局域网IEEE802.ll标准中MAC层采用CSMA/CA。

2、CSMA/CD协议简介

2.1、CSMA/CD概述

在以太网中，所有的节点共享传输介质。

如何保证传输介质有序、高效地为许多节点提供传输效劳，就是以太网的介质访问控制协议要解决的问题。

CSMA/CD〔CarrierSenseMultipleAccess/CollisionDetect〕即载波监听、多路访问/冲突检测方法。

CSMA/CD是一种争用型的介质访问控制协议。

它起源于美国夏威夷大学开发的ALOHA网所采用的争用型协议，并进展了改良，使之具有比ALOHA协议更高的介质利用率。

另一个改良是，对于每一个站而言，一旦它检测到有冲突，它就放弃它当前的传送任务。

换句话说，如果两个站都检测到信道是空闲的，并且同时开场传送数据，那么它们几乎立刻就会检测到有冲突发生。

它们不应该再继续传送它们的帧，因为这样只会产生垃圾而已；相反一旦检测到冲突之后，它们应该立即停顿传送数据。

快速地终止被损坏的帧可以节省时间和带宽。

CSMA/CD控制方式的优点是：

　　原理比拟简单，技术上易实现，网络中各工作站处于平等地位，不需集中控制，不提供优先级控制。

但在网络负载增大时，发送时间增长，发送效率急剧下降。

2.2、CSMA/CD的原理以及控制规程

CSMA/CD应用在OSI参考模型的数据链路层

它的工作原理是:

发送数据前先监听信道是否空闲,假设空闲那么立即发送数据.在发送数据时,边发送边继续监听.假设监听到冲突,那么立即停顿发送数据.等待一段随即时间,再重新尝试.

CSMA/CD控制规程：

规程控制规程的核心问题：

解决在公共通道上以播送方式传送数据中可能出现的问题〔主要是数据碰撞问题〕

控制过程包含四个处理容：

侦听、发送、检测、冲突处理

〔1〕侦听：

通过专门的检测机构，在站点准备发送前先侦听一下总线上是否有数据正在传送〔线路是否忙〕？

假设“忙〞那么进入后述的“退避〞处理程序，进而进一步反复进展侦听工作。

假设“闲〞，那么按照一定算法原那么〔“X坚持〞算法〕决定如何发送。

〔2〕发送：

当确定要发送后，通过发送机构，向总线发送数据。

〔3〕检测：

数据发送后，也可能发生数据碰撞。

因此，要对数据边发送，边接收，以判断是否冲突了。

〔4〕冲突处理：

当确认发生冲突后，进入冲突处理程序。

有两种冲突情况：

1侦听中发现线路忙

假设在侦听中发现线路忙，那么等待一个延时后再次侦听，假设仍然忙，那么继续延迟等待，一直到可以发送为止。

每次延时的时间不一致，由退避算法确定延时值。

2发送过程中发现数据碰撞

假设发送过程中发现数据碰撞，先发送阻塞信息，强化冲突，再进展侦听工作，以待下次重新发送〔方法同①〕。

〔5〕控制流程图〔如下〕

〔6〕CSMA控制规程的特征

①简单

②具有播送功能

③平均带宽：

f=F/n

④绝对平等，无优先级

⑤低负荷高效，高负荷低效

⑥延时时间不可预测

⑦传输速率与传输距离为一定值

2.3、CSMA/CD的退避算法

上述两种冲突情况都会涉及一个共同算法——退避算法。

退避算法：

当出现线路冲突时，如果冲突的各站点都采用同样的退避间隔时间，那么很容易产生二次、三次的碰撞。

因此，要求各个站点的退避间隔时间具有差异性。

这要求通过退避算法来实现。

截断的二进制指数退避算法〔退避算法之一〕：

截断二进制指数退避算法并不复杂。

这种算法让发生碰撞的站在停顿发送数据后，不是等待信道变为空闲后就立即再发生数据，而是推迟一个随机的时间。

这样做是为了使重传时再次发生冲突的概率减少。

具体的退避算法如下：

、确定根本退避时间，它就是争用期2t。

以太网取值为征用期51.2us。

对于10Mb/s的以太网，在争用期可以发送512bit，即64个字节。

也可以说争用期是512比特时间。

1比特时间就是发送1比特所需要的时间。

所以这种时间单位与数据率密切相关。

、从离散的整数集合[0，1…，（

）]中随机取一个数，记为r。

重传应该推后的时间是r倍的争用期。

上面的参数k按下面的公式计算：

k=Min[重传次数,10]

可见当重传的次数不超过10时，参数k等于重传的次数；但是当重传的次数超过10时，k就不再增大而一直等于10。

c、当重传达16次仍然不能够成功时〔这说明同时打算发送数据的站太多，以致连续发生冲突〕，那么丢弃该帧，并向高层报告。

例如：

在第一次重传时，k=1，随机数r从整数[0，1]中选一个数。

因此重传的站可选择的重传推迟时间是0或者2t在这两个时间中随机选择一个。

假设再次发生碰撞，那么在第二次重传时，k=2，随机数r就从整数{0，1，2，3}中选一个数。

因此，重传推迟时间是在0，2t，4t和6t这4个时间中随机地选取一个。

假设连续屡次发生冲突，就说明可能有较多的站参与争用信道。

但使用上述退避算法可使重传需要推迟到平均时间随重传的次数而增大〔也称为动态退避〕，因而减少发生碰撞的概率，有利于整个系统的稳定。

3、CSMA/CD协议简介

3.1、CSMA/CA概述

无线局域网标准802.11的MAC和802.3协议的MAC非常相似，都是在一个共享媒体之上支持多个用户共享资源，由发送者在发送数据前先进展网络的可用性检测。

在802.3协议中，是由一种称为CSMA/CD（CarrierSenseMultipleAccesswithCollisionDetection）的协议来完成调节，这个协议解决了在Ethernet上的各个工作站如何在线缆上进展传输的问题，利用它检测和防止当两个或两个以上的网络设备需要进展数据传送时网络上的冲突。

在802.11无线局域网协议中，冲突的检测存在一定的问题，这个问题称为"Near/Far"现象，这是由于要检测冲突，设备必须能够一边承受数据信号一边传送数据信号，而这在无线系统中是无法办到的。

鉴于这个差异，在802.11中对CSMA/CD进展了一些调整，采用了新的协议CSMA/CA（CarrierSenseMultipleAccesswithCollisionAvoidance）或者DCF（DistributedCoordinationFunction）。

CSMA/CA利用ACK信号来防止冲突的发生，也就是说，只有当客户端收到网络上返回的ACK信号后才确认送出的数据已经正确到达目的地址。

3.2、CSMA/CA工作原理及控制规程

载波侦听多路访问／冲突防止〔CarrierSenseMultipleAccess with CollisionAvoidance，CSMA/CA〕。

此种方案采用主动防止碰撞而非被动侦测的方式来解决冲突问题。

可以满足那些不易准确侦测是否有冲突发生的需求，如无线局域网。

CSMA/CA协议主要使用两种方法来防止碰撞：

a、设备欲发送帧，且侦听到信道空闲时，维持一段时间后，再等待一段随机的时间依然空闲时，才送出资料。

由于各个设备的等待时间是分别随机产生的，因此很大可能有所区别，由此可以减少冲突的可能性。

b、RTS-CTS握手〔handshake〕：

设备欲发送帧前，先发送一个很小的RTS〔RequesttoSend〕帧给目标端，等待目标端回应CTS〔CleartoSend〕帧后，才开场传送。

此方式可以确保接下来传送资料时，不会发生冲突。

同时由于RTS帧与CTS帧都很小，让传送的无效开销变小。

此方案应用于，无线局域网的IEEE802.11标准。

CSMA/CA通过这两种方式来提供无线的共享访问，这种显式的ACK机制在处理无线问题时非常有效。

然而不管是对于802.11还是802.3来说，这种方式都增加了额外的负担，所以802.11网络和类似的Ethernet网比拟总是在性能上稍逊一筹。

RTS-CTS握手〔handshake〕实际上就是在发送数据帧之前先对信道进展预约。

下面为了方便解释这种技术的主要原理请大家先看图1-1。

图2-1CSMA／CA协议中的RTS和CTS帧

①在图2-1中：

●站B、站C、站E在站A的无线信号覆盖的围。

而站D不在其。

●站A、站E、站D在站B的无线信号覆盖的围，但站C不在其。

②如果站A要向站B发送数据，那么，站A在发送数据帧之前，要先向站B发送一个请求发送帧RTS（RequestToSend）。

在RTS帧中已说明将要发送的数据帧的长度。

站B收到RTS帧后就向站A回应一个允许发送帧CTS（ClearToSend）。

在CTS帧中也附上A欲发送的数据帧的长度（从RTS帧中将此数据复制到CTS帧中）。

站A收到CTS帧后就可发送其数据帧了。

现在讨论在A和B两个站附近的一些站将做出什么反响。

●对于站C，站C处于站A的无线传输围，但不在站B的无线传输围。

因此站C能够收听到站A发送的RTS帧，但经过一小段时间后，站C收听不到站B发送的CTS帧。

这样，在站A向站B发送数据的同时，站C也可以发送自己的数据而不会干扰站B接收数据（注意：

站C收听不到站B的信号说明，站B也收不听到站C的信号）。

●对于站D，站D收听不到站A发送的RTS帧，但能收听到站B发送的CTS帧。

因此，站D在收到站B发送的CTS帧后，应在站B随后接收数据帧的时间关闭数据发送操作，以防止干扰站B接收自A站发来的数据。

●对于站E，它能收到RTS帧和CTS帧，因此，站E在站A发送数据帧的整个过程中不能发送数据。

③虽然使用RTS和CTS帧会使整个网络的效率有所下降。

但这两种控制帧都很短，它们的长度分别为20和14字节。

而数据帧那么最长可达2346字节，相比之下的开销并不算大。

相反，假设不使用这种控制帧，那么一旦发生冲突而导致数据帧重发，那么浪费的时间就更大。

虽然如此，但协议还是设有三种情况供用户选择：

●使用RTS和CTS帧；

●当数据帧的长度超过某一数值时才使用RTS和CTS帧；

●不使用RTS和CTS帧。

④尽管协议经过了精心设计，但冲突仍然会发生。

例如：

站B和站C同时向站A发送BTS帧。

这两个RTS帧发生冲突后，使得站A收不到正确的RTS帧因而站A就不会发送后续的CTS帧。

这时，站B和站C像以太网发生冲突那样，各自随机地推迟一段时间后重新发送其RTS帧。

推迟时间的算法也是使用二进制指数退避。

⑤为了尽量减少冲突，802.11标准设计了独特的MAC子层，这里不具体说明。

3.3、CSMA/CD的退避算法

在IEEE802.15.4CSMA/CA机制中，网络协调器在网络中，会发出信标给所有的可感应节点，而对于有数据需传送的设备来说，它们会向网络协调器要求进展传送，由于在一个时间只能有一个设备进展传输，因此所有想要传输的节点设备就会通过CSMA/CA机制来竞争传输媒体的使用权。

所有准备传输数据的设备，会监测目前的无线传输媒体是否有其他设备在使用中，如果为宅闲，此时，这些设备会产生一个倒退延迟时间，来错开这些设备同时送出数据从而造成碰撞的可能。

假设目前的无线传输媒体是忙碌中的，那么这些设备将会在监测到媒体为空闲后，再进展CSMA/CA的竞争。

在IEEE802.15.4CSMA/CA算法中,CSMA/CA算法是用于节点问数据传输时的信道争用机制，此算法中有三个重要的参数由每个要传送数据的设备去维护：

Nb、CW和BE。

1、Nb（后退次数，NumberOfBack）：

Nb的初始值为0，当设备有数据要传送时，经过一段后退时间后，发送CCA检测，假设检测到信道忙，那么会再一次产生倒退时间，此时Nb值会加1，在IEEE802.15.4中，Nb值最大定义为4，当信道在经过4次的后退延迟时间后仍为忙，刚放弃此次的传送，以防止过大开销。

2、CW（碰撞窗口的长度，contentwindowlength）:

也就是后退延迟时间的长度，单位是Backoff，一个后退周期的定义在MACPIB中由参数aUnitBackofPeriod给出，为20symbol的时间。

CW的初始值为2，最大值为31。

3、BE（后退指数，Backoffexponent）：

取值围为0～5，15.4推荐的默认值为3，最大值为5。

当BE设为0时，那么只进展一次碰撞检测。

在IEEE802.15.4中，失败的次数（重传）最多3次。

图2.19是CSMA／CA算法流程；其中在步骤（3）是完成CCA的局部。

3.1CSMA/CA协议工作流程图

3.4、无线网络MAC层的特点

在无线局域网中，由于无线信道的共享性和数据传输的组播性，发送方在发送数的过程中进展冲突检测比拟困难。

且对某个节点来说，其刚刚发出的信号强度要远高于来自其他节点的信号强度，也就是说它自己的信号会把其他的信号给覆盖掉。

WLAN媒体访问控制（MAC）层采用的CSMA/CA协议，该协议用防止冲突检测代替802.3协议使用的冲突检测，采用冲突防止机制尽量减小冲突碰撞发生的概率，以提高网络吞吐性能与迟延性能。

此外无线局域网中还存在一下几个问题：

3.4.1Near-fareffect

由于接收用户的随机移动性，移动用户与基站间的距离也是随机变化的，假设各移动用户发射功率一样，那么到达基站的信号强弱不同，离基站近信号强反之那么弱，通信系统的非线性那么进一步加重，出现强者更强的现象，这就是远近效应。

远近效应存在于点到多点环境，一个基站对应多个移动终端，假设终端发射功率一样，但距离基站距离不同，基站接收到的信号大小不同，大信号可能将小信号当做干扰信号覆盖〔当前的通行系统存在不同的解决方法，保证基站收到的信号大小差不多〕。

3.4.2隐藏站问题〔HiddenstationProblem〕

拓扑：

AP1---AP2---AP3

图3.2无线网络拓扑图1

假设由于信号覆盖的围问题，中间的AP2能接收到AP1和AP3的信号，而AP1与AP3无法感觉对方的存在。

AP1与AP3由于传输围无法互相覆盖或者遇到其他障碍物阻碍的情况下，无法检测到碰撞的发生，不能使用cd机制，必须由接收端AP2来控管确认取得传输的权利。

3.4.3暴露站问题〔exposedstationproblem〕

拓扑：

AP1---AP2---AP3---AP4

图3.3无线网络拓扑图2

假设信号传输距离只能到达相邻的站，即1-2-3,2-3-4组成两个传输围，假设这时ap2向ap1发送信号，ap3也想和ap4通信，但是由于ap3检测到媒体上有信号，于是，为了防止冲突，就不像ap4发送数据。

其实ap2像ap1发送数据并不影响ap3像ap4发送数据，这种能检测到媒体上已存在信号，但又不影响发送数据的问题叫做暴露站问题。

4、CSMA/CD和CSMA/CA的主要差异

两者最重要的区别就在于CSMA/CD是发生冲突后及时检测，而CSMA/CA是发送信号前采取措施防止冲突。

CSMA/CD：

带有冲突检测的载波监听多路访问，可以检测冲突，但无法“防止〞

CSMA/CA：

带有冲突防止的载波侦听多路访问，发送包的同时不能检测到信道上有无冲突，只能尽量〞防止〞。

1、两者的传输介质不同,CSMA/CD用于总线式以太网,而CSMA/CA那么用于无线局域网802.11a/b/g/n等等。

2、检测方式不同,CSMA/CD通过电缆中电压的变化来检测，当数据发生碰撞时，电缆中的电压就会随着发生变化；而CSMA/CA采用能量检测（ED）、载波检测（CS）和能量载波混合检测三种检测信道空闲的方式。

3、信道的利用率不同

CSMA/CA协议信道利用率低于CSMA/CD协议信道利用率。

但是由于无线传输的特性，在无线局域网不能采用有线局域网的CSMA/CD协议。

信道利用率受传输距离和空旷程度的影响，当距离远或者有障碍物影响时会存在隐藏终端问题，降低信道利用率。

具体最高的信道利用率与传输速率有关。

在IEEE802.11ｂ无线局域网中，在1Mbit/s速率时最高信道利用率可到90％，而在11Mbit/s时最高信道利用率只有65％左右。

4、上面已经对CSMA/CD和CSMA/CA的二进制退避算法进展了较详细的介绍在CSMA/CD协议中第n次重发尝试以前，延迟的时间应该是rt，r是均匀分布的随机整数，在[0,

]选取，其中k=min（n,10）。

当n=16〔极限值〕，即连续发生15次重发碰撞仍未成功发送时，那么作为过失向上层报揭发送失败。

而在CSMA/CA中退避时间由Nb（后退次数，NumberOfBack）、CW（碰撞窗口的长度，contentwindowlength）、BE（后退指数，Backoffexponent）这三个参数共同决定。

5、本节点处有冲突并不意味着在接收节点处就有冲突。

综上，在WLAN中实现CSMA/CD是比拟困难的。

5、总结

无线局域网标准802.11的MAC协议CSMA/CA和802.3的MAC协议CSMA/CD非常相似，都是在一个共享媒体之上支持多个用户共享资源，由发送者在发送数据前先进展网络的可用性。

最大的不同点在于CSMA/CA其采取防止冲突工作方式。

而CSMA/CD采取了冲突检测的工作方式。

两者之间没有孰优孰劣之说，它们适用于不同的应用场合，在有线局域网中CSMA/CD明显要比CSMA/CA有更好的性能表现，但是在无线网络，施行冲突检测是不可能的，带冲突防止的载波侦听多路接入协议（CSMA/CA）也就有了用武之地。