具有二进制指数补偿的CSMA / CD
具有冲突检测功能的载波侦听多路访问(CSMA/CD)是一种在介质访问控制(MAC)层中运行的用于载波传输的网络协议。它可以感知或监听共享传输信道是否繁忙,并推迟传输直到信道空闲为止。
当多个站同时发送其帧时,就会发生冲突。退避算法是一种冲突解决机制,通常用于安排以太网冲突后的重传。站点在尝试重发帧之前等待的等待时间称为退避时间。
CSMA/CD算法
步骤1)当帧准备就绪时,发送站检查信道是空闲还是繁忙。
步骤2)如果信道繁忙,则站将等待直到信道变为空闲。
步骤3)如果信道空闲,则站开始发送并继续监视信道以检测冲突。
步骤4)如果检测到冲突,则工作站将启动二进制指数补偿算法。
步骤5)站点重置重发计数器并完成帧传输。
碰撞情况下的二进制指数退避算法
步骤1)站点继续在当前时间内传输当前帧以及阻塞信号,以确保所有其他站点都检测到冲突。
步骤2)站增加重传计数器c,表示冲突数。
步骤3)站点选择在0和2c–1范围内的随机时隙时间。例如,在第一次冲突(即c=1)之后,站点将等待0或1时隙时间。第二次冲突后(即c=2),站将等待0到3个时隙之间的任何时间。第三次冲突后(即c=3),站点将等待0到7个时隙之间的任何时间,依此类推。
步骤4)如果电台选择号码