二進制指數退避演算法

⑴ 二進制指數退避演算法的定義

二進制退避技術（Binary Exponential Back off）. 指在遇到重復的沖突時，站點將重復傳輸，但在每一次沖突之後，隨著時延的平均值將加倍。二進制指數退避演算法提供了一個處理重負荷的方法。嘗試傳輸的重復失敗導致更長的退避時間，這將有助於負荷的平滑。如果沒有這樣的退避，以下狀況可能發生：兩個或多站點同時嘗試傳輸，這將導致沖突，之後這些站點又立即嘗試重傳，導致一個新沖突。

⑵ 截斷二進制指數退避演算法

截斷二進制指數類型退避演算法（truncated binary exponential type）:先確定基本的退避時間，例如 2t。在定義 k=min[重傳次數，10]，然後從離散的整數集合中[0,1,...,2^k-1]中隨機選出一個數，記為r。重傳所需要的時延就是r倍的基本退避時間，當重傳達到16次，仍不能成功的時候，則丟棄該幀，並向高層匯報。這樣的退避演算法，由於時延次數增大（也稱動態退避）。所以即使採用1 堅持，系統也是穩定的。

⑶ 簡述CSMA/CD協議中二進制指數退避演算法的規則

CSMA/CD演算法：先聽後發，邊發邊聽，沖突停止，重新發送。
CSMA/CD中二進制指數退避演算法：
1）確定基本退避時間（基數），一般定為2τ，也就是一個爭用期時間，對於乙太網就是51.2μs
2）定義一個參數K，為重傳次數，K＝min[重傳次數，10]，可見K≤10
3）從離散型整數集合[0，1，2，……，(2^k－1)]中，隨機取出一個數記做R
那麼重傳所需要的退避時間為R倍的基本退避時間：即：T＝R×2τ。
4）同時，重傳也不是無休止的進行，當重傳16次不成功，就丟棄該幀，傳輸失敗，報告給高層協議

⑷ 簡述乙太網解決碰撞問題的二進制退避演算法

站點檢測到沖突並發完阻塞信號後，為了降低再次沖突的概率，需要等待一個隨機時間，然後再傳輸信號。二進制指數退避演算法保證了這種退避操作的穩定。

⑸ 二進制指數退避演算法的應用

在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次沖突後，發送失敗，報告上層。
舉例
如果第二次發生碰撞：
n = 2
k = MIN(2,10) = 2
R = {0, 1, 2, 3)
延遲時間 = R * 512 * Bit-time
其中：Bit-time = 1 / Debit
例如：
對於傳輸速率Debit = 10 Mbit/s,
那麼Bit-time = 0.1 us
延遲時間={0, 51.2 us, 102.4 us, 153.6 us} 其中任取一

⑹ 二進制指數退避演算法的介紹

又稱為二元指數後退演算法。

⑺ 在乙太網中採用二進制指數退避演算法來降低沖突的概率，如果某站點發送數據時發生了3次沖突，則它應該( )。

什麼叫二進制指數退避演算法？搞清楚這個概念，你就知道為什麼選B了……
按照二進制指數退避演算法，沖突次數越多則隨機范圍越大。題目中發生3次沖突，則時間片數的隨機選擇范圍是0~2³-1，也就是0~7。例如有可能隨機產生了4，那麼就要在4個時間片內等待，之後才繼續嘗試CSMA傳輸。
好好學習天天向上