BGB[計算機用語]

BGB[計算機用語]
更多義項 ▼ 收起列表 ▲

BGB,計算機用語,是二進制指數後退算法。

二進制指數後退算法(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次衝突後,傳送失敗,報告上層

相關搜尋

熱門詞條

聯絡我們