當前位置:首頁 » 操作系統 » 指數退避演算法

指數退避演算法

發布時間: 2024-02-26 17:13:57

Ⅰ 簡述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 堅持,系統也是穩定的。

熱點內容
固定伺服器的地址 發布:2025-07-10 17:59:10 瀏覽:51
資料庫堆表 發布:2025-07-10 17:57:17 瀏覽:162
伺服器一般要求配置動態ip地址 發布:2025-07-10 17:46:17 瀏覽:443
主機什麼配置可以玩原神 發布:2025-07-10 17:45:23 瀏覽:743
java學習平台 發布:2025-07-10 17:35:51 瀏覽:799
伺服器的出生點如何造好看 發布:2025-07-10 17:30:50 瀏覽:541
xp系統移動硬碟加密 發布:2025-07-10 17:27:20 瀏覽:886
付費加群源碼 發布:2025-07-10 17:27:13 瀏覽:213
php工程師考試 發布:2025-07-10 17:25:24 瀏覽:432
大華5032錄像機怎麼配置硬碟 發布:2025-07-10 17:19:20 瀏覽:115