當前位置:首頁 » 操作系統 » 二進制退避演算法

二進制退避演算法

發布時間: 2022-12-07 04:27:20

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

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

❷ 退避演算法的用途

主要用於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值的選擇
非常重要。

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

在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傳輸。
好好學習天天向上

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

截斷二進制指數類型退避演算法(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次不成功,就丟棄該幀,傳輸失敗,報告給高層協議

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

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

熱點內容
2021款es升級了哪些配置 發布:2024-03-28 21:26:44 瀏覽:384
下述調度演算法 發布:2024-03-28 21:22:24 瀏覽:616
捷達哪個配置裝有esp 發布:2024-03-28 21:17:41 瀏覽:196
天氣源碼 發布:2024-03-28 21:14:11 瀏覽:428
使命召喚紅魔浪潮如何配置 發布:2024-03-28 21:13:08 瀏覽:546
nginx安裝php 發布:2024-03-28 21:09:47 瀏覽:667
利用python進行數據分析pdf 發布:2024-03-28 20:33:36 瀏覽:560
php模擬post提交 發布:2024-03-28 20:23:14 瀏覽:542
phptxt下載 發布:2024-03-28 20:12:37 瀏覽:476
如何更衣櫃密碼鎖密碼設置 發布:2024-03-28 19:42:09 瀏覽:484