指数退避算法

Ⅰ 简述CSMA/CD协议中二进制指数退避算法的规则

CSMA/CD算法：先听后发，边发边听，冲突停止，重新发送。
CSMA/CD中二进制指数退避算法：
1）确定基本退避时间（基数），一般定为2τ，也就是一个争用期时间，对于以太网就是51.2μs
2）定义一个参数K，为重传次数，K＝min[重传次数，10]，可见K≤10
3）从离散型整数集合[0，1，2，……，(2^k－1)]中，随机取出一个数记做R
那么重传所需要的退避时间为R倍的基本退避时间：即：T＝R×2τ。
4）同时，重传也不是无休止的进行，当重传16次不成功，就丢弃该帧，传输失败，报告给高层协议

Ⅱ 在以太网中采用二进制指数退避算法来降低冲突的概率，如果某站点发送数据时发生了3次冲突，则它应该( )。

什么叫二进制指数退避算法？搞清楚这个概念，你就知道为什么选B了……
按照二进制指数退避算法，冲突次数越多则随机范围越大。题目中发生3次冲突，则时间片数的随机选择范围是0~2³-1，也就是0~7。例如有可能随机产生了4，那么就要在4个时间片内等待，之后才继续尝试CSMA传输。
好好学习天天向上

Ⅲ 截断二进制指数退避算法

截断二进制指数类型退避算法（truncated binary exponential type）:先确定基本的退避时间，例如 2t。在定义 k=min[重传次数，10]，然后从离散的整数集合中[0,1,...,2^k-1]中随机选出一个数，记为r。重传所需要的时延就是r倍的基本退避时间，当重传达到16次，仍不能成功的时候，则丢弃该帧，并向高层汇报。这样的退避算法，由于时延次数增大（也称动态退避）。所以即使采用1 坚持，系统也是稳定的。