带冲突检测的载波侦听多路访问(CSMA/CD)
载波侦听多路访问(CSMA)带冲突检测(CSMA/CD)是一种用于载波传输的网络协议,它工作在介质访问控制(MAC)层。它会检测或侦听用于传输的共享信道是否繁忙,并在信道空闲之前延迟传输。冲突检测技术通过检测来自其他站点的传输来检测冲突。在检测到冲突时,站点停止传输,发送一个干扰信号,然后等待一个随机的时间间隔后再进行重传。
算法
CSMA/CD 的算法如下:
当帧准备就绪时,发送站点检查信道是空闲还是繁忙。
如果信道繁忙,站点将等待直到信道空闲。
如果信道空闲,站点开始传输并持续监控信道以检测冲突。
如果检测到冲突,站点将启动冲突解决算法。
站点重置重传计数器并完成帧传输。
冲突解决算法如下:
站点继续传输当前帧一段时间,同时发送干扰信号,以确保所有其他站点都检测到冲突。
站点增加重传计数器。
如果达到最大重传尝试次数,则站点中止传输。
否则,站点等待一个退避周期(通常是冲突次数的函数)并重新启动主算法。
下面的流程图总结了这些算法
尽管此算法可以检测冲突,但它并不能减少冲突的数量。
它不适用于大型网络,当添加更多站点时,性能会呈指数级下降。
广告