二進制指數類型退避算法

退避算法就是網絡上的節點在發送數據衝突後，等待一定時間後再發，等待時間是隨指數增長，從而避免頻繁的觸發衝突。在計算機網絡中，二進制指數退避算法或截斷指數退避算法常常作爲避免網絡堵塞的一部分用於同一數據塊的重發策略。發生n次衝突後，等待時間在0~2^n-1個間隙時間之間選擇隨機選擇。 隨着衝突次數的增加，發送方的等待時間將會有成倍增加的可能性。到一定次數，指數運算會停止，也就是說等待時間不會再無限的

>>阅读原文<<