二進制指數後退算法(Binary Exponential Back off,BGB)。在CSMA/CD協定中,一旦檢測到衝突,為降低再衝突的機率,需要等待一個隨機時間,然後再使用CSMA方法試圖傳輸。為了保證這種退避維持穩定,採用了二進制指數退避算法的技術,其算法過程如下:
1. 將衝突發生後的時間劃分為長度為2t的時隙
2. 發生第一次衝突後,各個站點等待0或1個時隙在開始重傳
3. 發生第二次衝突後,各個站點隨機地選擇等待0,1,2或3個時隙在開始重傳
4. 第i次衝突後,在0至2的i次方減一間隨機地選擇一個等待的時隙數,在開始重傳
5. 10次衝突後,選擇等待的時隙數固定在0至1023(2的10次方減一)間
6. 16次衝突後,傳送失敗,報告上層