CSMA/CD协议
- 载波监听多点接入/碰撞检测CSMA/CD(carrier sense multiple access with collision detection)
CS:载波监听/侦听,每一个站在发送数据之前以及发送数据时都要检测一下总线上是否有其他计算机在发送数据。
MA:多点接入,表示许多计算机以多点接入的方式连接在一根总线上。 总线型网络
CD:碰撞检测(冲突检测),“边发送边监听”,适配器边发送数据边检测信道上信号电压的变化情况,以便判断自己在发送数据时其他站是否也在发送数据。半双工网络
先听后发为什么还会冲突?
因为电磁波在总线上总是以有限的速率传播的。
传播时延对载波监听的影响
- A发送占用总线,因为还没有到达,B没有检测到总线被占用,也发送,后面就发送了冲突。
如何确定碰撞后的重传时机
- 假设刚刚检测到冲突立即重传,将会出现,重复冲突重复冲突……
截断二进制指数规避算法
- 确定基本退避(推迟)时间为争用期2┏。
- 定义参数k,它等于重传次数,但k不能超过20,即k=min[重传次数,10]。当重传次数不超过10时,k等于重传次数;当重传次数大于10时,k就不再增大而一直等于10.
- 从离散的整数集合[0, 1, 2^k - 1]中随机取出一个数r,重传所需要退避的时间就是r倍的基本退避时间,即2r┏。
- 当重传达到16次仍然不能成功时,说明网络太拥挤了,认为此帧永远无法正确发出,抛弃此帧并向高层报告出错。
例子
最小帧长问题
- 帧的传输时延至少要两倍于信号在总线中的传播时延。
总结
笔记出处