登录
2017-02-28 18:03:39

冲突检测 免费编辑 添加义项名

B 添加来自义项
?
义项指多义词的不同概念360百科,如李娜的义项:网球运动员、歌手等;非诚勿扰义项:冯小刚执导电影、江苏卫视交友节目等。 查看详细规范>>
使师尽裂属离娘副二地属类别 :
软件
软件
编辑分类

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

基本信息

  • 中文名

    冲突检测

  • 外文名

    collision detection

  • 所属学科

    计算机

目录
曾距足继助培连感2CSMA

折叠 编辑本段 冲突检测分类

折叠 往断道苏短处犯接考黑神波侦听多路访问/碰撞检测(CSMA/CD)

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

此方案应用于

折叠 载波侦宽本额流那刚船三燃土千听多路访问/碰撞避免(CSMA/CA)

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

CSMA/CA员谓汉七西守波续好比助协议主要使用两种方法来避免碰撞:

方案应用于

折叠 CSMA/BA

载波侦听多路访问/位仲裁(英语:Carrier Sense Multiple Access with Bitwise Arbitration,CSMA/BA)

折叠 编辑本段 CSMA

载波侦听多路访问/载波优先(英语:Carrier Sense Multiple Access with Carrier Preemption,CSMA/CP)

折叠 编辑本段 退避陈钟鱼龙林万算法

CSMA/CD协议中,虽木干加燃帮一旦检测到冲突,为降低再冲突的概率,需要等待一个随机时间,然后再使用CSMA方法试图传输。为了保证这种退避维持稳定,采用了二进制指数退避算法的技术,其算法过程如下:

1. 将冲突发生后的时间划分为长度为2t的时隙

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

3. 发生第二次冲突后,各个站点随机地选择等待0,1,2或3个时隙在开始重传

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

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

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

阅读全文