退避演算法計算退避時間

㈠ 在二進制指數類型退避演算法中已知某阻擊第9次傳輸數據發生碰撞那麼第10次發送需要推遲多久

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

㈡ 退避演算法的介紹

退避演算法：主稱為補償演算法，它可以為再次嘗試傳輸而創建一個隨機的等待時間，這樣不會出現第2次沖突。

㈢ 什麼是二進制指數退避演算法演算法的過程是怎樣的

演算法規則如下：1.對每個數據幀，當第一次發生沖突時，設置一個參數L=2；2.退避間隔取1到L個時間片中的一個隨機數，一個時間片等於兩個節點之間最大傳播時延的兩倍；3.當數據幀再次發生沖突，則將參量L加倍；4.設置一個最大重傳次數，超過該次數，則不再重傳，並報告出錯；二進制指數退避演算法是按後進先出的次序控制的，即未發生沖突或很少發生沖突的數據幀，具有優先發送的概率；而發生過多次沖突的數據幀，發送成功的概率就更小。

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

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

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

㈥ 在共享乙太網中，當站點在發送數據過程中檢測到沖突時，站時是如何進行退避的 急

檢測到沖突後，採用截斷二進制指數退避演算法來進行沖突退避。
（1）監測到沖突後，馬上停止發送數據，並等待一段時間。
（2）定義參數k，k為重傳次數，且k不超過10，K=min【重傳次數，10】。
（3）從整數【0,1，...（2k-1）】中隨即取一個數，記為n，重傳退避時間為n倍沖突槽時間。
（4）如果重傳次數達到16次，就丟棄該幀。

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

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

㈧ 沖突檢測的二進制指數退避演算法

在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次沖突後，發送失敗，報告上層。

㈨ 退避演算法的用途

主要用於CSMA的沖突分解
用二進制指數退避可以取得較好的分解效果。
在共用信道的情況下，當沖突發生以後，每個節點都進行一個隨機時延t,0<t<T
t服從(0~T)上的以二為底的指數分布。
退避演算法有:非堅持,1-堅持,P-堅持
（1）非堅持CSMA；
#假如介質是空閑的，則發送；
#假如介質是忙的，等待一段隨機時間，重復第一步；
（2）1-堅持CSMA；
#假如介質是空閑的，則發送；
#假如介質是忙的，繼續監聽，直到介質空閑，立即發送；
#假如沖突發生，則等待一段隨機時間，重復第一步。
（3）P-堅持CSMA；
#假如介質是空閑的，則以P概率發送；而以（1-P）的概率延遲一個時間單位。時間單位等於最大的傳播延遲時間。
#假如介質是忙的，繼續監聽，直到介質空閑，重復第一步。
#假如發送被延遲一個時間單位，則重復第一步。
(4) 可預測P-堅持CSMA
#假如介質當前有多個節點需要佔用信道，或者已經發生多次沖突，可預測P-堅持CSMA則可根據當前的負荷量來判斷發送數據可能碰撞的可能性。當前沖突次數多，則自動減小P值，否則增大P值。
三種方法的比較：
非堅持1-堅持P-堅持
優點當站點要發送時，只要介質空閑，就立即發送。降低1-堅持的沖突概
率，又減小介質浪費。
缺點即使有幾個站有數據要發送，介質仍可能處於空閑狀態。介質利用率低。
假如有兩個或兩個以上的站點有數據要發送，沖突就不可避免。P值的選擇
非常重要。

㈩ 退避演算法的簡介

退避演算法就是網路上的節點在發送數據沖突後，等待一定時間後再發，等待時間是隨指數增長