二进制指数退避算法.docx

: .
，各个
，，选择等待的时
: .
，各个
，，选择等待的时
CSMA/CD协议中，一旦检测到冲突，为降低再冲突的概率，需要等待一个随机时间，然后再使用CSMA方法试图传输。为了保证这种退避维持稳定，采用了二进制指数退避算法的技术，其算法过程如下：，，发送失败，报告上层。举k=MIN（2,10）=2R={0,1,2,3）延退时间={0,,,}其中任取一
站点随机地选择等待0,1,2或3个时隙再开始重传次方减一间随机地选择一个等待的时隙数，再开始重传隙数固定在0至1023（2的10次方减一）间如果第二次发生碰撞：n=2CSMA/CD（CarrierSenseMultipleAccess/CollisionDetect）即载波监听多路访问/冲突检测方法一、基础篇：是一种争用型的介质访问控制协议。它起源于美国夏威夷大学开发的ALOHA网所采用的争用型协议，并进行了改进，使之具有比ALOHA协议更高的介质利用率。
（主要是数据1）侦听：通过专（线路是否忙）？闲”，则一定算法
CSMA/CD控制方式的优点是：原理比较简单，技术上易实现，网络中各工作站处于平等地位，不需集中控制，不提供优先级控制。但在网络负载增大时，发送时间增长，发送效率急剧下降。CSMA/CD应用在ISO7层里的数据链路层它的工作原理是：发送数据前先监听信道是否空闲，，，，、进阶篇：CSMA/CD控制规程：控制规程的核心问题：解决在公共通道上以广播方式传送数据中可能出现的问题碰撞问题）控制过程包含四个处理内容：侦听、发送、检测、冲突处理（门的检测机构，在站点准备发送前先侦听一下总线上是否有数据正在传送若忙”则进入后述的退避”处理程序，进而进一步反复进行侦听工作。若原则（"X坚持"算法）决定如何发送。（2）发送：当确定要发送后，通过发送机构，向总线发送数据。（3）检测：数据发送后，也可能发生数据碰撞。因此，要对数据边发送，边接收，以判断是否冲突了.（4）冲突处理：当确认发生冲突后，进入冲突处理程序。有两种冲突情况：①侦听中发现线路忙②发送过程中发现数据碰撞①若在侦听中发现线路忙，先发送阻塞信息，概念稀释几个概念：当出现线路冲突时，因此，要
则等待一个延时后再次侦听，若仍然忙，则继续延退等待，一直到可以发送为止。每次延时的时间不一致，由退避算法确定延时值。②若发送过程中发现数据碰撞，强化冲突，再进行侦听工作，以待下次重新发送（方法同①）CSMA/CD上述两种冲突情况都会涉及一个共同算法一一退避算法。①退避算法：
这要求