共享式以太网的退避算法
https://www.bilibili.com/video/BV1rd4y1P7Zh?t=3.6
在使用 CSMA/CD 协议的共享总线以太网中，正在发送帧的站点一边发送帧一边检测碰撞，当检测到碰撞时就立即停止发送，退避一段随机时间后再重新发送。
- 共享总线以太网中的各站点采用截断二进制指数退避（Truncated Binary Exponential Backoff）算法来选择退避的随机时间。
- 如果连续多次发送碰撞，就表明可能有较多的站点参与竞争信道。但使用上述退避算法可使重传需要推迟的平均时间随重传次数而增大（即动态退避），因而减小产生碰撞的概率。
- 当重传达 16 次仍不能成功时，就表明同时打算发送帧的站点太多，以至于连续产生碰撞，此时应放弃重传并向高层报告。
- A. 当重传次数 k ⇐ 10 时，选择 k 和 10 的最小值；当 k ＞ 10 时，选择 k = 10
- B. 从 0，1，2，3… 2^k - 1 中随机选择一个数 n，重传时间为 n 倍的基本退避时间，即 2τn
- C. 重传到 16 次时，抛弃该帧，并向高层报错
