精品国产人成在线_亚洲高清无码在线观看_国产在线视频国产永久2021_国产AV综合第一页一个的一区免费影院黑人_最近中文字幕MV高清在线视频

0
  • 聊天消息
  • 系統消息
  • 評論與回復
登錄后你可以
  • 下載海量資料
  • 學習在線課程
  • 觀看技術視頻
  • 寫文章/發帖/加入社區
會員中心
創作中心

完善資料讓更多小伙伴認識你,還能領取20積分哦,立即完善>

3天內不再提示

解析二進制指數退避算法的過程

DIri_ALIFPGA ? 2018-02-05 16:14 ? 次閱讀

CSMA/CD采用二進制指數退避算法,又稱為二元指數后退算法。退避算法是以沖突窗口大小為基準的,每個節點有一個沖突計數器C。退避的時間與沖突次數具有指數關系,沖突次數越多,退避的時間就可能越長,若達到限定的沖突次數,該節點就停止發送數據。

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

在CSMA/CD協議中,一旦檢測到沖突,為降低再沖突的概率,需要等待一個隨機時間,然后再使用CSMA方法試圖傳輸。為了保證這種退避維持穩定,采用了二進制指數退避算法的技術,其算法過程如下:

1.確定基本退避時間,一般為端到端的往返時間為2t,2t也成為沖突窗口或爭用期。

2. 定義參數k,k與沖突次數有關,規定k不能超過10,k=Min[沖突次數,10]。在沖突次數大于10,小于16時,k不再增大,一直取值為10。

3. 從離散的整數集合[0,1,2,……,(2^k-1)]中隨機的取出一個數r,等待的時延為r倍的基本退避時間,等于r x 2t。r的取值范圍與沖突次數k有關,r可選的隨機取值為2^k個、這也是稱為二進制退避算法的起因。

4.當沖突次數大于10以后,都是從0—2^10-1個2t中隨機選擇一個作為等待時間。

5. 當沖突次數超過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} 其中任取一

聲明:本文內容及配圖由入駐作者撰寫或者入駐合作網站授權轉載。文章觀點僅代表作者本人,不代表電子發燒友網立場。文章及其配圖僅供工程師學習之用,如有內容侵權或者其他違規問題,請聯系本站處理。 舉報投訴
  • 二進制
    +關注

    關注

    2

    文章

    793

    瀏覽量

    41597
  • 算法
    +關注

    關注

    23

    文章

    4599

    瀏覽量

    92641
  • CSMA
    +關注

    關注

    0

    文章

    28

    瀏覽量

    12982

原文標題:二進制指數退避算法

文章出處:【微信號:ALIFPGA,微信公眾號:FPGA極客空間】歡迎添加關注!文章轉載請注明出處。

收藏 人收藏

    評論

    相關推薦

    改進的二進制搜索算法原理是什么?有什么優勢?

    改進的二進制搜索算法原理是什么?改進的二進制搜索算法有什么優勢?
    發表于 05-20 07:12

    ESP32退避算法實現

    ESP32退避算法實現IOT連接延時二進制指數退避算法利用斐波那契數列實現
    發表于 01-11 08:28

    二進制無線傳感器網絡目標定位解析算法初步研究

    二進制無線傳感器網絡目標定位解析算法初步研究:摘要:針對二進制傳感器網絡目標定位跟蹤問題,提出一種利用傳感器位置信息和目標穿過傳感器探測區域的時間信息進行解算的
    發表于 10-10 15:14 ?20次下載

    二進制相對調相(二進制差分調相2DPSK)的工作原理

    二進制相對調相(二進制差分調相2DPSK)的工作原理
    發表于 10-21 13:01 ?3189次閱讀
    <b class='flag-5'>二進制</b>相對調相(<b class='flag-5'>二進制</b>差分調相2DPSK)的工作原理

    二進制

    二進制   二進制與十進制的區別在于數碼的個數和進位規律有很大的區別,顧名思義,二進制的計數規律為逢二進一,是以2為基數的計數體制。10這
    發表于 04-06 23:48 ?8168次閱讀
    <b class='flag-5'>二進制</b>

    二進制編碼和二進制數據

    二進制編碼和二進制數據   二進制編碼是計算機內使用最多的碼制,它只使用兩個基本符號"0"和"1",并且通過由這兩個符號組成的
    發表于 10-13 16:22 ?4760次閱讀

    什么是二進制計數器,二進制計數器原理是什么?

    什么是二進制計數器,二進制計數器原理是什么? 計數器是數字系統中用得較多的基本邏輯器件。它不僅能記錄輸入時鐘脈沖的個數,還可以實現
    發表于 03-08 13:16 ?3.1w次閱讀

    二進制電平,什么是二進制電平

    二進制電平,什么是二進制電平 在二進制數字通信系統中,每個碼元或每個符號只能是“1”和“0”兩個狀態之一。若將每個碼元可能取的狀態增
    發表于 03-17 16:51 ?2348次閱讀

    二進制數值數據的編碼與運算算法

    二進制數值數據的編碼與運算算法 一、原碼、反碼、補碼的定義 1、原碼的定義 2、補碼的定義
    發表于 04-15 14:42 ?2843次閱讀

    進制數的二進制編碼

    進制數的二進制編碼     在人機交互過程中,為了既滿足系統中使用二進制數的要求,又適應人們使用十進制
    發表于 05-02 19:04 ?9723次閱讀

    二進制加法程序【匯編版】

    二進制加法程序【匯編版】二進制加法程序【匯編版】二進制加法程序【匯編版】二進制加法程序【匯編版】
    發表于 12-29 11:02 ?0次下載

    二進制數據壓縮算法

    二進制數據壓縮算法二進制是計算技術中廣泛采用的一種數制。二進制數據是用0和1兩個數碼來表示的數。它的基數為2,進位規則是“逢二進一”,借位規
    的頭像 發表于 02-28 09:31 ?2w次閱讀

    浮點數轉換為二進制存儲

    浮點數轉換為二進制存儲根據IEEE754標準,單精度float類型使用32比特存儲,其中1位表示符號,8位表示指數,23位表示尾數;雙精度double類型使用64比特存儲,1位符號位,11位指數
    發表于 11-26 11:21 ?50次下載
    浮點數轉換為<b class='flag-5'>二進制</b>存儲

    10進制轉換為二進制算法

    二進制算法可以分為兩個步驟:整數部分轉換和小數部分轉換。下面將詳細介紹這兩個步驟。 首先,我們來討論整數部分的轉換。整數部分的轉換是比較簡單的,我們可以通過不斷地進行除2取余的操作來得到二進制數的每一位。 具體的步驟如下
    的頭像 發表于 01-11 09:14 ?2241次閱讀

    10進制轉換為二進制算法

    進制轉換為二進制是計算機科學中非常基礎且重要的概念之一。在理解和應用計算機科學的基礎知識時,掌握這個算法是至關重要的。 在開始講解十進制轉換為二進
    的頭像 發表于 01-15 10:32 ?3034次閱讀