CSMA/CD算法:CSMA/CD即载波侦听多路访问/冲突检测,是广播型信道中采用一种随机访问技术的竞争型访问方法。
一般情况下都是终端先监听信道,信道空闲发送数据。如果信道忙,则终端不能发送数据。还有一种情况两个或多个终端同事检测到信道是空闲的,同时发送数据则会产生冲突。因此需要产生冲突后的处理办法。
CSMA/CD算法冲突处理过程,当产生数据冲突时候两个发送端或多个发送端记录冲突次数,如果第一次冲突则K=1,两个终端随机在(0-2的k次方-1)范围内选择一个数乘以时间t作为下次发送数据时间如果再产生冲突则k=k+1,终端继续在(0-2的k次方-1)范围内选择一个数乘以时间t作为下次发送数据时间,直到发送成功。如果K=16还未发送成功则停止传输。