指數退避演算法

Ⅰ 簡述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次不成功，就丟棄該幀，傳輸失敗，報告給高層協議

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

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

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

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