java实现截断二进制指数退避算法

今天计算机网络课上老师讲了截断二进制指数退避算法，这个算法是在以太网数据传输时如果发送数据失败，适配器会执行这个算法来得到重新检测信道的等待时间，具体的算法描述如下：

• 1.将冲突发生后的时间划分为长度为51.2*2us的时隙
• 2.发生第一次冲突后，各个站点等待0或1个时隙在开始重传
• 3.发生第二次冲突后，各个站点随机地选择等待0,1，2或3个时隙在开始重传
• 4.第i次冲突后，在0至2的i次方减一间随机地选择一个等待的时隙数，在开始重传
• 5.10次冲突后，选择等待的时隙数固定在0至1023（2的10次方减一）间
• 6.16次冲突后，发送失败，报告上层。
• 便于讲述，我们把时隙所需要乘的整数所在区间叫做单位区间，从单位区间内取出的整数称为随机数
• 以上算法描述可以归结为3步：
• 1.在冲突<10时，单位区间为[0,pow(2,k)-1];
• 2.在冲突>=10时，单位区间固定为[0,pow(2,10)-1]即[0,1023];
• 3.在冲突>16时，认为发送失败，报告上层。
• 4.每次确定单位区间，从中取一个随机数r
• 5.求出等待时间r*2t

小编写了两个实现方法
第一个是根据确定的冲突次数求出等待时间
程序中已经有
public static final double T = 51.2 * 2; // 定义时隙；

假设我们的是第3次冲突，那么它的单位区间是[0,7],

第二个模拟16次传输都失败，打印每次需要等待的时间：

16次的每次的等待时间是：

由于技术水平有限，只能做成这样了欢迎大家指正