一.CSMA/CD协议
载波监听多点接入/碰撞检测CSMA/CD。
1.1 CS:载波侦听/监听,每一个站在发送数据之前以及发送数据时都要检测一下总线上是否有其他计算机在发送数据。
1.2 MA:多点接入,表示多计算机以多点接入的方式连接在一根总线上。总线型网络。
1.3 CD:碰撞检测(冲突检测),“边发送边监听”,适配器边发送数据边检测信道上信号电压的变化情况,以便判断自己在发送数据时其他站是否也在发送数据。半双工网络。
二.传播时延对载波监听的影响
2.1 碰撞检测
- 碰撞检测:最多是两倍的总线端到端的传播时延。
- 只要经过2t传播时延时间还没有检测到碰撞,就能肯定这次发送不会发生碰撞。
- 发生碰撞的时间取值范围[0,2t传播时延]
2.2 碰撞后重传时机
截断二进制指数规避算法:
- 确定基本退避(推迟)时间为争用期2t传播时延。
- 定义参数k,它等于重传次数,但k不超过10,即k=min[重传次数,10]。单重传次数不超过10时,k等于重传次数;当重传次数大于10时,k就不再增大而一直等于10。
- 从离散的整数集合 [0,1,…,2k-1] 中随机期出一个数r,重传所需要退避的时间就是r倍的基本退避时间,即2rt传播时延。
- 当重传达16次仍不能成功时,说明网络太拥挤,认为此帧永远无法正确发出,抛弃此帧并向高层报告出错。
2.3 最小帧长问题
- 帧的传输时延至少要两倍于信号在总线中的传播时延。
- 以太网规定最小帧长为64B,凡是长度小于64B的都是由于冲突而异常终止的无效帧。