冲突检测

冲突检测即发送站点在发送额甚东办燃吧数据时要边发送边监听信道，若监听到信道有干扰信号，则表示产生了冲突，于是就要停止发送数据，计算出退避等待时间，然后使用CSMA方法继续尝试发送。计算退避等待时间采用的是"二进制指数退避算法"。

• 中文名 冲突检测
• 外文名 collision detection
• 所属学科 计算机

冲突检测分类

载波侦听多路访问/碰撞检测(CSMA/CD)

　　此方案要求设备在发送帧的同时要对信道进行侦听，以确定是否发生碰撞，若在发送数据过程中检测到碰撞，则进行如下碰撞处理操作:

　　此方案应用于

载波侦听多路访问/碰撞避免(CSMA/CA)

　　此种方案采用主动避免碰撞而非被动侦测的方式来解决碰撞问题。可以满足那些不易准确侦测是否有碰撞发生的需求，如无线域名。

　　CSMA/CA协议首即星关磁氧主要使用两种方法来避免碰撞:

　　此方案应用于

CSMA/BA

　　载波侦听多路访问/位仲裁(英语:Carrier Sense Multiple Acc官重巴否推限华政双ess with Bitwise Arbitration，CSMA/BA)

CSMA

　　载波侦听来自多路访问/载波优先(英语:Carrier Sense Multiple Access with Carrier Preemption，CSMA360百科/CP)

退避算法

　　在CSMA/CD协议中，一旦检测到冲突，为降低再冲突的概率，需要等待一个随机时间，然后再使用CSMA方法试图传输来自。为了保证这种退避维持稳定，采用了二进制指数退拉怎身呼她误守预角绿双避算法的技术，其算法过程如下:

360百科　　1. 将冲突发生后的时间划广乡成术弦孔鲁当质分为长度为2t的时隙

　　2. 发生第一次冲突后，各个站点等待0或1个时隙在开始重传

　　3. 记发福裂修得发生第二次冲突后，各个站点随机地选择等待0，1，么单死防2或3个时隙在开始重传

呼均　　4. 第i次冲突后，在0至2的i次方减一间随机地选择一个等待的时隙数，在开始重传

　　5住. 10次冲突后，选择等待的时隙数固定在0至1023(2的10次方减一)间

　　6. 16次冲突后，发送失败，报告上层。