《CSMA+CD工作原理.doc》由会员分享，可在线阅读，更多相关《CSMA+CD工作原理.doc（3页珍藏版）》请在taowenge.com淘文阁网|工程机械CAD图纸|机械工程制图|CAD装配图下载|SolidWorks_CaTia_CAD_UG_PROE_设计图分享下载上搜索。
1、CSMA/CD的工作原理 CSMA/CD（Carrier Sense Multiple Access/Collision Detect）即载波监听多路访问/冲突检测方法在以太网中，所有的节点共享传输介质。如何保证传输介质有序、高效地为许多节点提供传输服务，就是以太网的介质访问控制协议要解决的问题。一、基础篇：是一种争用型的介质访问控制协议。它起源于美国夏威夷大学开发的ALOHA网所采用的争用型协议，并进行了改进，使之具有比ALOHA协议更高的介质利用率。另一个改进是，对于每一个站而言，一旦它检测到有冲突，它就放弃它当前的传送任务。换句话说，如果两个站都检测到信道是空闲的，并且同时开始传送数据，
2、则它们几乎立刻就会检测到有冲突发生。它们不应该再继续传送它们的帧，因为这样只会产生垃圾而已；相反一旦检测到冲突之后，它们应该立即停止传送数据。快速地终止被损坏的帧可以节省时间和带宽。 CSMA/CD控制方式的优点是：原理比较简单，技术上易实现，网络中各工作站处于平等地位 ，不需集中控制，不提供优先级控制。但在网络负载增大时，发送时间增长，发送效率急剧下降。CSMA/CD应用在 ISO7层里的数据链路层它的工作原理是: 发送数据前 先监听信道是否空闲 ,若空闲 则立即发送数据.在发送数据时,边发送边继续监听.若监听到冲突,则立即停止发送数据.等待一段随机时间,再重新尝试. 二、进阶篇：CSMA/
3、CD控制规程：控制规程的核心问题：解决在公共通道上以广播方式传送数据中可能出现的问题（主要是数据碰撞问题）控制过程包含四个处理内容：侦听、发送、检测、冲突处理（1） 侦听：通过专门的检测机构，在站点准备发送前先侦听一下总线上是否有数据正在传送（线路是否忙）？若“忙”则进入后述的“退避”处理程序，进而进一步反复进行侦听工作。若“闲”，则一定算法原则（“X坚持”算法）决定如何发送。（2） 发送：当确定要发送后，通过发送机构，向总线发送数据。（3） 检测：数据发送后，也可能发生数据碰撞。因此，要对数据边发送，边接收，以判断是否冲突了。（参图1）图1（4）冲突处理：当确认发生冲突后，进入冲突处理程序。
4、有两种冲突情况： 侦听中发现线路忙 发送过程中发现数据碰撞 若在侦听中发现线路忙，则等待一个延时后再次侦听，若仍然忙，则继续延迟等待，一直到可以发送为止。每次延时的时间不一致，由退避算法确定延时值。 若发送过程中发现数据碰撞，先发送阻塞信息，强化冲突，再进行侦听工作，以待下次重新发送（方法同）几个概念：上述两种冲突情况都会涉及一个共同算法退避算法。 退避算法：当出现线路冲突时，如果冲突的各站点都采用同样的退避间隔时间，则很容易产生二次、三次的碰撞。因此，要求各个站点的退避间隔时间具有差异性。这要求通过退避算法来实现。截断的二进制指数退避算法（退避算法之一）：当一个站点发现线路忙时，要等待一个延
5、时时间M，然后再进行侦听工作。延时时间M以以下算法决定：M = 2 minn,16 ms其中，n表示连续侦听的次数（记数值）。该表达式的含义是：第一次延迟2ms，再冲突则延迟22ms，以后每次连续的冲突次数记数都比前一次增加一倍的延迟时间，但最长的延迟时间不超过216ms。（即：超过16次做特殊处理） 特殊阻塞信息：是一组特殊数据信息。在发送数据后发现冲突时，立即发送特殊阻塞信息（连续几个字节的全1），以强化冲突信号，使线路上站点可以尽早探测得到冲突的信号，从而减少造成新冲突的可能性。 冲突检测时间=2: 表示网络中最远两个站点的传输线路延迟时间。该式表示检测时间必须保证最远站点发出数据产生冲
6、突后被对方感知的最短时间。在2时间里没有感知冲突，则保证发出的数据没有产生冲突。（只要保证检测2时间，没有必要整个发送过程都进行检测） X-坚持的CSMA算法：当在侦听中发现线路空闲时，不一定马上发送数据，而采用X-坚持的CSMA算法决定如何进行数据发送：三种算法及特点：- 非坚持的CSMA：线路忙，等待一段时间，再侦听；不忙时，立即发送；减少冲突，信道利用率降低：- 1坚持的CSMA：线路忙，继续侦听；不忙时，立即发送；提高信道利用率，增大冲突：- p坚持的CSMA：线路忙，继续侦听；不忙时，根据p概率进行发送，另外的1-p概率为继续侦听（p是一个指定概率值）；有效平衡，但复杂：（5）控制流
7、程图（右上角图）：（6）CSMA控制规程的特征 简单 具有广播功能 平均带宽： f = F / n 绝对平等，无优先级 低负荷高效，高负荷低效 延时时间不可预测 传输速率与传输距离为一定值 CSMA/CD工作原理CSMA/CD是带有冲突检测的CSMA，其基本思想是：当一个节点要发送数据时，首先监听信道；如果信道空闲就发送数据，并继续监听；如果在数据发送过程中监听到了冲突，则立刻停止数据发送，等待一段随机的时间后，重新开始尝试发送数据。3 工据送原试始后的段一发数刻，到监过数如监并数发道果信先，送点个当思， 测冲是/ 原工/定定距与传 预不时低荷，负先无等 带 功广具简 特的制 ）图右图）杂复，
8、；率指个（侦率 另送率 时；续，： 的 突突率道高送，不听，线 的 低率用突减发，忙听再时等忙： 非点特法送发行定算 持 采，上定不路线听当 持 测测进送整必间测证（突有数出则突有间时间时的被冲产发点证须测表间时输传站中示 间测 性性突成而号的到探以站线信化以 的几息阻送立时发据发信数组：阻 理处特 ： 间延但时延加增都数次续后 延再 延第义的该。记的续表中 , 定决以间延工听后，时一要时现发一）一算法避指的现来避通要异有隔避点各此。的次产很则间退同点的突，路线法算法法同一涉情突念念同（新次作侦进，塞送先数发程 值时法退由不时每为以直待延继然，听时一则，线听在碰数中过 路路发 况突两序理冲后冲确理处）图 参。突断以接送数此撞据能，送测检据据总，机通发确送）送何如算坚（法算则作工进反一序理退述进”）忙路送据否线下先送点在机门过听侦处冲检发、容个包制题题数主题出可送方播上公决心程制程程 篇篇.再间机等数止立,听.监边边数发数即则若 是道 据 理原的路据的 在 降下效送间发，负网。控提制中不地平作各，易术，理是点方 。间以的被止。送停立们之突测反而生会为，它传再们生突测会乎们，传时并闲道信站果，话务的当弃突有它一言每，是另率介的议 有具改行议用的所 开威美起议控问的种一篇础题问解议控介以是输供多地、质传何。输点的所网方测冲路听 / （