🏷️ 知识点：指数退避算法
现有一 10BaseT 以太网，甲乙处于同一个冲突域，连续发生 11 次冲突，甲再次发送的最大时间间隔为（ ）。
A. 0.512ms B. 0.5632ms C. 52.3776ms D. 104.8064ms
[tag_link]
正确答案：C
在以太网中，当发生冲突时，发送节点将执行 指数退避算法。在这个算法中，节点在重传之前会等待一个随机的时间间隔，这个时间间隔是以时隙（slot time）为单位计算的。对于 10BaseT 以太网，时隙时间（slot time）为 51.2 微秒（0.0512 毫秒）。在指数退避算法中，第 n 次重传时，节点会从0到2n−1的范围内随机选择一个整数 k，然后等待 k 个时隙的时间。需要注意的是，当 n 达到 10 或更大时，退避范围的上限固定为 1023（即210−1）。在题目中，已经发生了 11 次冲突，意味着这是第 12 次重传尝试。因此，n = 11，但因为n≥10的时候，k 的范围是 0 到 1023。因此，甲再次发送的最大时间间隔为 1023 个时隙时间，即：1023×51.2us=52.4288ms
已知 10BaseT 以太网的争用时间片为 51.2us。若网卡在发送某帧时发生了连续 4 次冲突，则基于二进制指数退避算法确定的再次尝试重发该帧前等待的最长时间是（ ）
A. 51.2us B. 204.8us C. 768us D. 819.2us
[tag_link]
正确答案：C
基于 指数退避算法 ，每次发生冲突后，网卡会随机选择一个等待时间，在0到2k−1个时间片之间等待，其中k是当前发生冲突的次数。根据问题描述，发生了连续4次冲 突，即k=4。那么根据二进制指数退避算法，等待时间将在0到24−1之间。最长的等待时间即 为15个时间片。计算如下：24−1=16−1=15，每个时间片的时长为51.2us，因此最长的等待时间 为15×51.2us=768us。选择 C 选项。