CSMA/CD和CSMA/CA

2024-06-09 11:23| 来源: 网络整理| 查看: 265

CSMA/CD和CSMA/CA 一、CSMA/CD（边听边说）

CSMA/CD协议（Carrier Sense Multiple Access with Collision Detection）即载波帧听，多路访问/冲突检测

CSMA/CD的算法描述：

如果链路是空闲的，则可以发送并同时检测冲突如果链路是忙的，则继续侦听，直到检测到链路空闲如果在发送过程中检测到冲突，则停止当前帧的发送，发阻塞信号，等待一段选定的时间(由退避算法决定)

CSMA/CD退避算法：

对每一个帧，当第一次发生冲突时，设置参数L=2 退避间隔取1到L个时间片中的一个随机数一个时间片等于链路上最大传输延迟的2倍(2T) 当帧重复发生一次冲突时，则将参数L加倍。L的最大值为1024。即当L增加到1024时，L不再增加帧的最大重传次数为16，超过这个次数，则该帧不再重传，并报告出错

发送站等待的时间：t=R×2T

其中：

2T是争用期，即一个时间片（基本退避时间） R是1～2 min(k,10)之间的随机数 k是冲突次数，最大为16

例：在10Mbps以太网中，当发送站第二次发生冲突时，可能的退避时间={51.2 us，102.4 us，153.6 us，204.8 us}

最短帧长：争用期内传输的比特数

L m i n = 2 D V ∗ R , L m i n : 最短数据帧长 ( b i t ) , R : 数据传输速率 ( b p s ) , D : 任

【本文地址】

今日新闻