3.5.4随机访问介质访问控制--CSMA/CD协议

3.5.4随机访问介质访问控制–CSMA/CD协议

###回顾–介质访问控制总览

CSMA/CD协议

载波监听多点接入/碰撞检测（carrier sense mulitple access with collision detection）

CS：载波监听，每一个站在发送数据之前以及发送数据时都要检测一下总线上是否有其他的计算机在发送数据
MA：多点接入，表示许多计算机以多点接入的方式连接在同一根总线上。【总线型网络】
CD：碰撞检测：“边发送边监听”，适配器边发送数据边检测信道上信号电压的变化情况，以便判断自己在发送数据时其他站是否也在发送数据。【半双工网络】

先听后发还会发生冲突的原因：电磁波在总线上总是以有限的速率进行传播。

传播时延对载波监听的影响

只要经过2τ时间还没有检测到碰撞，就能肯定这次发送不会发生碰撞。

确定碰撞后的重传时机

截断二进制指数规避算法
1.确定基本推迟时间位征用期2τ。
2.定义参数k，它等于重传次数，但k不超过10.即k=min(重传次数,10)。当重传次数不超过10时，k等于重传次数；当重传次数大于10，k就一直等于10.
3.从离散的整数集合{0, 1, …, 2^k-1}中随即取出一个数r，重传所需要的退避时间就是r倍的基本退避时间。即2τ * r
4.当重传次数达到16次仍不能成功，说明网络太拥挤。则抛弃此帧并向高层报告出错。

总结：若连续多次发生冲突，就表明可能有较多的站参与争用信道。此算法可使重传需要推迟的平均时间随着重传次数的增大而增大，因此减小了发生碰撞的概率，有利于整个系统的稳定。

最小帧长问题

帧的传输时延至少要两倍于信号在总线中的传播时延。

则最小帧长为：
2τ * 数据传输速率

补充：

以太网规定的最短帧长为64B，凡是长度小于64B的都是由于冲突而异常终止的无效帧。