截断二进制指数退避算法
1.目的：以太网使用的用来确定碰撞后重传的时机。发生碰撞的站在停止发送数据后，要推迟一个随机时间才能发送数据
2.概念及方法：
①争用期：以太网的端到端王法时延2r
传统以太网（10MB/S）争用期的长度：51.2us，64字节，512bit(忽略8字节的前同步码和帧界定符)
最短有效帧长：争用期的长度7*网速
②基本退避时间：2r
③k=min[重传次数，10]
当k<=10,k等于重传次数
当重传达到16次人仍不能成功，丢弃该帧，并向高层报告
③r0：从整数集合【0，1.。。。2^K-1】中随机地取出一个数
④退避时间计算：从整数集合【0，1.。。。2^K-1】中随机地取出一个数，记为r0，重传所需的时间=r0*基本退避时间
3.例
有两台主机 A 和 B 接在 800m 长的电缆线的两端，并在 t= 0 时各自向对方发 送一个帧，长度为 1500 bit (包括首部和前同步码）。假定在 A 和 B 之间有 4 个转发器，在转发帧时会产生 20 比特的时延。设传输速率为 100 Mbit/s, 而 CSMNCD 的退避时间是随机数 r 倍的争用期，争用期为 512bit, 在发生第一 次碰撞后，在退避时 A 选择 r=O 而 B 选择 r=l 。忽略发生碰撞后的人为干扰 信号和帧间最小间隔。
(1) 设信号的传播速率是 2 X 108 m/s。试计算从 A 到 B (包括 4 个转发器）的 传播时延。
(2) 在什么时间（以秒为单位） B 完全收到了 A 发送的帧？
(3) 现在假定只有 A 发送帧，帧长仍为 1500 b仆，但 4 个转发器都用交换机来 代替。交换机在进行存储转发时还要产生额外的 20 bit 的处理时延。在什么时
间（以秒为单位） B 完全收到了 A 发送的帧？