CSMA/CD协议总结&最短帧长计算

CSMA/CD 协议

协议CSMA/CD是载波监听多点接入/碰撞检测

具体含义：

多点接入，总线型网络，许多计算机已多点接入的方式连接在一根总线上

载波监听，不管在发送数据之前，还是发送数据之后，每个站都必须不停的检测信道

碰撞检测，在发送前检测，是为了避免冲突，如果检测出已经有其他站也在发送，则本站就暂时不要发送数据。在发送中检测信道，是为了及时发现如果有其他站也在发送，就立即中断本站的发送

CSMA/CD 简述过程：

发送之前先侦听，信道空闲可以发送，信道忙就等待；
开始发送数据之后边发送边侦听；
如果出现冲突，发送冲突通知，启动随机计时器进行倒计时；
倒计时结束以后重新开始侦听信道是否空闲；

总结16字：
先听后发，边听边发
冲突停发，随机重发

下面是最小帧长的计算方法：

首先要注意单位换算

B（字节Byte）= 8 bit (位)
word（ 字） 1 字 =2字节=16位 （说明一下，1字=2字节是在16位操作系统中，如果是32操作系统 1字=4字节，依次倍增）
1 s= 1000 毫秒 = 1000000微秒 （三次方的关系）

在冲突发生时，为了使两个站点都能及时正确接受到冲突发生的信号，要满足传输一帧的时间大于2倍的信道传输时延，因为如果发送信息的时间短于争用期（2倍的端到端之间的数据传播时延），则在检测到冲突之前信息就已经发送完毕，所以发送数据帧的时间应长于争用期

**解释：**在最坏的端对端的传播情况下，数据传播到最远时发生冲突，那么发送端接收到冲突的时间是传播时延的2倍，因为冲突信号要传回来

所以：CSMA/CD总线网中最短帧长的计算公式为：

　　最短数据帧长(bit)=数据传输速率(Mbps)x 争用期
	
	争用期=(两站点间的最大距离(m)/传播速度) x2

例题：
假设 1Km 长的CSMA/CD 网络的数据率为 1GBit/s。设信号在网络上的传播速率为200000 km/s，求使用此协议的最短帧长。

1 km的传播时延为 t=(1km)/(200000 km/s) = 5*10^-6 (s)
在至少 2t=10^-5 s 争用期情况下 
最短帧长为  1 GBit/s * 2t =10000 bit = 1250 B

注：传播时延 = 两站点间的距离 ÷ 传播速度