具有二进制指数补偿的CSMA / CD

具有冲突检测功能的载波侦听多路访问（CSMA / CD）是一种在介质访问控制(MAC)层中运行的用于载波传输的网络协议。它可以感知或监听共享传输信道是否繁忙，并推迟传输直到信道空闲为止。

当多个站同时发送其帧时，就会发生冲突。退避算法是一种冲突解决机制，通常用于安排以太网冲突后的重传。站点在尝试重发帧之前等待的等待时间称为退避时间。

CSMA / CD算法

步骤1）当帧准备就绪时，发送站检查信道是空闲还是繁忙。

步骤2）如果信道繁忙，则站将等待直到信道变为空闲。

步骤3）如果信道空闲，则站开始发送并继续监视信道以检测冲突。

步骤4）如果检测到冲突，则工作站将启动二进制指数补偿算法。

步骤5）站点重置重发计数器并完成帧传输。

碰撞情况下的二进制指数退避算法

步骤1）站点继续在当前时间内传输当前帧以及阻塞信号，以确保所有其他站点都检测到冲突。

步骤2）站增加重传计数器c，表示冲突数。

步骤3）站点选择在0和2 ^c – 1范围内的随机时隙时间。例如，在第一次冲突（即c = 1）之后，站点将等待0或1时隙时间。第二次冲突后（即c = 2），站将等待0到3个时隙之间的任何时间。第三次冲突后（即c = 3），站点将等待0到7个时隙之间的任何时间，依此类推。

步骤4）如果电台选择号码