截断二进制指数退避算法

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

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次不成功，就丢弃该帧，传输失败，报告给高层协议

计算重传失败的概率:

第i次重传分布在[0,1,…,2^i - 1]共2^i个时间槽内，则第i次重传碰撞的概率为2^-i，i = min[i,10].

·       第一次重传从{0,1}中选择，概率为0.5再次碰撞

·       第二次重传从{0,1,2,3}中选择，概率为0.25再次碰撞

·       第三次重传从{0,1,2,3,4,5,6,7}中选择，概率为0.125再次碰撞

·       开始k-1次失败，紧接着第k次重传成功的概率为

·       一个站成功发送数据之前的平均重传次数为=1.64