【计算机网络篇】数据链路层（8）共享式以太网的退避算法和信道利用率

🛸共享式以太网的退避算法

在使用CSMA/CD协议的共享总线以太网中，正在发送帧的站点一边发送帧一边检测碰撞，当检测到碰撞的时候就停止发送，退避一段随机时间后再重新发送

共享总线以太网中的各站点采用截断二进制指数退避算法来选择退避的随机时间

🥚截断二进制指数算法

如果连续多次发生碰撞，就表面可能有较多的站点参与竞争信道。但是使用上述退避算法可使重传需要推迟的平均时间随重传次数而增大（即动态退避），因此减小碰撞的概率

当重传达到16次仍不成功时，就表明同时打算发送帧的站点太多，以至于连续产生碰撞，此时应放弃重传并向高层报告

🍔共享式以太网的信道利用率

如下图所示，横坐标是时间，总线上的某个站点可能产生多次碰撞，并进行多次退避后才能成功发送一个帧
帧的发送时延记为T0，在最极端的情况下，源站点在总线的一端，而目的站点在总线的另一端，因此，还要经过一个单程端到端的传播时延T后，总线才能完全进入空闲状态。
显然，发送一帧的平均时间由多个争用期，帧的发送时延，以及单程端到端的传播时延T这3部分组成

理想情况下：

为了提高信道利用率，参数a的值应该尽量小，以提高信道利用率
参数a的值尽量小，T也应该减小，这意味着共享总线以太网端到端的距离不应该太长，而T0值应该尽量大，这意味着帧的长度应该尽量大