《CSMA冲突检测和冲突避免》由会员分享，可在线阅读，更多相关《CSMA冲突检测和冲突避免（6页珍藏版）》请在金锄头文库上搜索。
1、SMCDCSMA/CD(Crir SeneMulipleAccss/ollision etct）即载波监听多路访问/冲突检测措施在以太网中，所有的节点共享传播介质。如何保证传播介质有序、高效地为许多节点提供传播服务，就是以太网的介质访问控制合同要解决的问题。 一、基本篇: 是一种争用型的介质访问控制合同。它来源于美国夏威夷大学开发的ALHA网所采用的争用型合同,并进行了改善，使之具有比ALOH合同更高的介质运用率。 SA/CD控制方式的长处是: 原理比较简朴,技术上易实现，网络中各工作站处在平等地位，不需集中控制,不提供优先级控制。但在网络负载增大时，发送时间增长，发送效率急剧下降。 CSMA
2、/CD应用在OS 7层里的数据链路层 它的工作原理是： 发送数据前 先监听信道与否空闲 ,若空闲则立即发送数据.在发送数据时，边发送边继续监听若监听到冲突，则立即停止发送数据等待一段随后时间，再重新尝试. 二、进阶篇： CMA/D控制规程： 控制规程的核心问题：解决在公共通道上以广播方式传送数据中也许浮现的问题(重要是数据碰撞问题) 控制过程涉及四个解决内容:侦听、发送、检测、冲突解决 （1) 侦听： 通过专门的检测机构,在站点准备发送前先侦听一下总线上与否有数据正在传送（线路与否忙)？ 若“忙”则进入后述的“退避”解决程序，进而进一步反复进行侦听工作。 若“闲”，则一定算法原则（“X坚持”算
3、法）决定如何发送。 （2)发送： 当拟定要发送后,通过发送机构,向总线发送数据。 (）检测： 数据发送后，也也许发生数据碰撞。因此,要对数据边发送,边接受，以判断与否冲突了。（参27图) （4）冲突解决:当确认发生冲突后,进入冲突解决程序。有两种冲突状况： 侦听中发现线路忙 发送过程中发现数据碰撞 若在侦听中发现线路忙，则等待一种延时后再次侦听，若仍然忙，则继续延迟等待,始终到可以发送为止。每次延时的时间不一致，由退避算法拟定延时值。 若发送过程中发现数据碰撞,先发送阻塞信息，强化冲突,再进行侦听工作，以待下次重新发送(措施同） 几种概念: 上述两种冲突状况都会波及一种共同算法退避算法。 退避
4、算法:当浮现线路冲突时，如果冲突的各站点都采用同样的退避间隔时间,则很容易产生二次、三次的碰撞。因此，规定各个站点的退避间隔时间具有差别性。这规定通过退避算法来实现。 截断的二进制指数退避算法（退避算法之一）： 当一种站点发现线路忙时,要等待一种延时时间M，然后再进行侦听工作。延时时间M以如下算法决定：M = 2in,6 s 其中，表达持续侦听的次数（记数值)。该体现式的含义是:第一次延迟m,再冲突则延迟2m，后来每次持续的冲突次数记数都比前一次增长一倍的延迟时间,但最长的延迟时间不超过216m。（即:超过6次做特殊解决) 特殊阻塞信息：是一组特殊数据信息。在发送数据后发现冲突时，立即发送特殊
5、阻塞信息（持续几种字节的全1），以强化冲突信号，使线路上站点可以尽早探测得到冲突的信号,从而减少导致新冲突的也许性。 冲突检测时间=2:表达网络中最远两个站点的传播线路延迟时间。该式表达检测时间必须保证最远站点发出数据产生冲突后被对方感知的最短时间。在2时间里没有感知冲突，则保证发出的数据没有产生冲突。(只要保证检测2时间，没有必要整个发送过程都进行检测） X-坚持的SMA算法：当在侦听中发现线路空闲时,不一定立即发送数据，而采用X坚持的M算法决定如何进行数据发送: 三种算法及特点： - 非坚持的SMA：线路忙,等待一段时间,再侦听；不忙时,立即发送；减少冲突，信道运用率减少: 1坚持的CSM
6、A:线路忙，继续侦听；不忙时，立即发送；提高信道运用率，增大冲突: - 坚持的CSM：线路忙，继续侦听；不忙时，根据概率进行发送，此外的1-p概率为继续侦听(p是一种指定概率值)；有效平衡,但复杂: （5）控制流程图（右上角图)： (）SMA控制规程的特性 简朴 具有广播功能 平均带宽: f F / n 绝对平等,无优先级 低负荷高效，高负荷低效 延时时间不可预测 传播速率与传播距离为一定值S/C 无线局域网原则802.11的MC和802.合同的MA非常相似,都是在一种共享媒体之上支持多种顾客共享资源，由发送者在发送数据前先进行网络的可用性。在02.3合同中，是由一种称为SMD(Care Se
7、nse Mulipe Acss wihlio Detection)的合同来完毕调节,这个合同解决了在Eent上的各个工作站如何在线缆上进行传播的问题,运用它检测和避免当两个或两个以上的网络设备需要进行数据传送时网络上的冲突。在802.11无线局域网合同中，冲突的检测存在一定的问题,这个问题称为Ne/Far现象,这是由于要检测冲突，设备必须可以一边接受数据信号一边传送数据信号，而这在无线系统中是无法办到的。 鉴于这个差别,在82.11中对CSMA/CD进行了某些调节,采用了新的合同CSM/CA(Carir Sene Mliple Acess it Collision Avodance）或者CF(
8、Disrted Coordintion Functio)。 CSMA/C运用AK信号来避免冲突的发生，也就是说,只有当客户端收到网络上返回的CK信号后才确认送出的数据已经对的达到目的。CSMA/CA合同的工作流程是:一种工作站但愿在无线网络中传送数据，如果没有探测到网络中正在传送数据,则附加等待一段时间，再随机选择一种时间片继续探测,如果无线网路中仍旧没有活动的话,就将数据发送出去。接受端的工作站如果受到发送端送出的完整的数据则回发一种AK数据报,如果这个C数据报被接受端收到,则这个数据发送过程完毕,如果发送端没有收到ACK数据报，则或者发送的数据没有被完整地收到,或者ACK信号的发送失败,不
9、管是哪种现象发生，数据报都在发送端等待一段时间后被重传。 CMA/A通过这种方式来提供无线的共享访问,这种显式的ACK机制在解决无线问题时非常有效。然而不管是对于8还是802.来说,这种方式都增长了额外的承当，因此80.1网络和类似的thernet网比较总是在性能上稍逊一筹。 CMA/C和CSMA/C的重要差别对例如下:SMAD：即载波监听多路访问/冲突检测措施 CSMA/：带有冲突避免的载波侦听多路访问,发送包的同步不能检测到信道上有无冲突,只能尽量避免； .两者的传播介质不同,CMA/CD用于总线以太,而CSMA/CA则用于无线局域网802.11;.检测方式不同,CSA/C通过电缆中电压的变化来检测，当数据发生碰撞时,电缆中的电压就会随着发生变化；而CSMA/CA采用能量检测(E）、载波检测(S)和能量载波混合检测三种检测信道空闲的方式; 3.WLAN中,对某个节点来说，其刚刚发出的信号强度要远高于来自其她节点的信号强度,也就是说它自己的信号会把其她的信号给覆盖掉； 4.本节点处有冲突并不意味着在接受节点处就有冲突；综上，在WAN中实现CSMA/CD是比较困难的。
