二进制指数类型退避算法

退避算法就是网络上的节点在发送数据冲突后，等待一定时间后再发，等待时间是随指数增长，从而避免频繁的触发冲突。在计算机网络中，二进制指数退避算法或截断指数退避算法常常作为避免网络堵塞的一部分用于同一数据块的重发策略。发生n次冲突后，等待时间在0~2^n-1个间隙时间之间选择随机选择。 随着冲突次数的增加，发送方的等待时间将会有成倍增加的可能性。到一定次数，指数运算会停止，也就是说等待时间不会再无限的

>>阅读原文<<