CSMA/CD carrier sense multiple access with collision detection

multiple access： 多路接入，就是指网络是总线型

 

carrier sense   ： 载波监听，就是指在“发送前先监听”

 

collision detection：边发送边检测，如果出现冲突，适配器就停止发送，然后等待一个随机时间在发送。

 

 

电磁波在1KM的电缆上传播时延是5us。

例如：两台计算机同时检测到网络空闲，然后发送数据，就会产生冲突。

 

使用CSMA/CD协议时，一台计算机不可能同时接受和发送数据，所以是半双工模式。

 

以太网的端到端的往返时间2t为争用期(contention period)

以太网把争用期定为51.2us。10MB/S的以太网，在争用期内可发送64byte的数据。

所以以太网的最短有效帧为64byte。小于这个都是由冲突而异常终止的无效帧。

以太网还规定帧间隔为9.6us。相当与96bit

 

 

CSMA/CD的退避算法(back-off)：

 

1： 从[0-(2的k次方-1)]中随机抽取一个数r,然后重传推后的时间为r。

2： k=min[重传次数,10]

3： 当重传16次时还不能成功就丢弃该帧，并向上层报告。

 

 

 

MAC帧格式：

   6             6        2                4

目的地址：源地址：类型：数据：FCS

 

数据长度为[64,1500]

 

所以有效MAC帧长为[64,1518]

 

7个帧同步码 和 1个帧开始界定符 不算入MAC帧。

MAC帧没有确定 帧长的字段：因为MAC帧是曼彻斯特编码(中间有跳变)，当接收端适配器接口电压不变时就是帧的尾部。