9.CSMA_CD协议

先听再说,边听边说

载波监听多点接入/碰撞检测CSMA/CD( carrier sense multiple access with collision detection)

CD:碰撞检测(冲突检测),“边发送边监听”,适配器边发送数据边检测信道上信号电压的变化情况,以便判断自己在发送数据时其他站是否也在发送数据。

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

图片

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

二、如何确定碰撞后的重传时机

截断二进制指数规避算法

  1. 确定基本退避(推迟)时间为争用期2t。
  2. 定义参数k,它等于重传次数,但k不超过10,即k=mln【重传次数,10】。当重传次数不超过10时,k等于重传次数;当重传次数大于10时,k就不再增大而一直等于10
  3. 从离散的整数集合【0,1,2^k - 1】中随机取出一个数r,重传所需要退避的时间就是r倍的基本退避时间,即2r* t
  4. 当重传达16次仍不能成功时,说明网络太拥挤,认为此帧永远无法正确发出,抛弃此帧并向高层报告出错

图片

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

三、最小帧长问题

图片

以太网规定最短帧长为 64B

原文地址:https://www.cnblogs.com/theory/p/13338742.html