㈠ 簡述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次不成功，就丟棄該幀，傳輸失敗，報告給高層協議
㈡ 什麼是二進制指數退避演算法演算法的過程是怎樣的
演算法規則如下：1.對每個數據幀，當第一次發生沖突時，設置一個參數L=2；2.退避間隔取1到L個時間片中的一個隨機數，一個時間片等於兩個節點之間最大傳播時延的兩倍；3.當數據幀再次發生沖突，則將參量L加倍；4.設置一個最大重傳次數，超過該次數，則不再重傳，並報告出錯；二進制指數退避演算法是按後進先出的次序控制的，即未發生沖突或很少發生沖突的數據幀，具有優先發送的概率；而發生過多次沖突的數據幀，發送成功的概率就更小。
㈢ 乙太網上只有兩個站，它們同時發送數據，產生了碰撞。於是按截斷二進制指數退避演算法進行重傳。重傳次數記
答：將第i次重傳成功的概率記為pi。顯然
第一次重傳失敗的概率為0.5，第二次重傳失敗的概率為0.25，第三次重傳失敗的概率
為0.125.平均重傳次數I=1.637
㈣ 截斷二進制指數退避演算法
截斷二進制指數類型退避演算法（truncated binary exponential type）:先確定基本的退避時間，例如 2t。在定義 k=min[重傳次數，10]，然後從離散的整數集合中[0,1,...,2^k-1]中隨機選出一個數，記為r。重傳所需要的時延就是r倍的基本退避時間，當重傳達到16次，仍不能成功的時候，則丟棄該幀，並向高層匯報。這樣的退避演算法，由於時延次數增大（也稱動態退避）。所以即使採用1 堅持，系統也是穩定的。