又稱為二元指數(shù)后退算法
二進制退避技術(shù)(binary exponential backoff)。 指在遇到重復(fù)的沖突時,站點將重復(fù)傳輸,但在每一次沖突之后,隨著時延的平均值將加倍。二進制指數(shù)退避算法提供了一個處理重負(fù)荷的方法。嘗試傳輸?shù)闹貜?fù)失敗導(dǎo)致更長的退避時間,這將有助于負(fù)荷的平滑。如果沒有這樣的退避,一下狀況可能發(fā)生:兩個或多站點同時嘗試傳輸,這將導(dǎo)致沖突,之后這些站點又立即嘗試重傳,導(dǎo)致一個新沖突。
在csma/cd協(xié)議中,一旦檢測到?jīng)_突,為降低再沖突的概率,需要等待一個隨機時間,然后再使用csma方法試圖傳輸。為了保證這種退避維持穩(wěn)定,采用了二進制指數(shù)退避算法的技術(shù),其算法過程如下:
1. 將沖突發(fā)生后的時間劃分為長度為2t的時隙
2. 發(fā)生第一次沖突后,各個站點等待0或1個時隙再開始重傳
3. 發(fā)生第二次沖突后,各個站點隨機地選擇等待0,1,2或3個時隙再開始重傳
4. 第i次沖突后,在0至2的i次方減一間隨機地選擇一個等待的時隙數(shù),再開始重傳
5. 10次沖突后,選擇等待的時隙數(shù)固定在0至1023(2的10次方減一)間
6. 16次沖突后,發(fā)送失敗,報告上層。