截断二进制指数退避算法

计算重传失败的概率:

第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

作者：xingchenhy
来源：CSDN
原文：https://blog.csdn.net/xingchenhy/article/details/72848029