二級制指數(shù)退避算法

發(fā)布時間:2024-03-13
又稱為二元指數(shù)后退算法 二進制退避技術(shù)(binary exponential backoff)。 指在遇到重復(fù)的沖突時,站點將重復(fù)傳輸,但在每一次沖突之后,隨著時延的平均值將加倍。二進制指數(shù)退避算法提供了一個處理重負(fù)荷的方法。嘗試傳輸?shù)闹貜?fù)失敗導(dǎo)致更長的退避時間,這將有助于負(fù)荷的平滑。如果沒有這樣的退避,一下狀況可能發(fā)生:兩個或多站點同時嘗試傳輸,這將導(dǎo)致沖突,之后這些站點又立即嘗試重傳,導(dǎo)致一個新沖突。
在csma/cd協(xié)議中,一旦檢測到?jīng)_突,為降低再沖突的概率,需要等待一個隨機時間,然后再使用csma方法試圖傳輸。為了保證這種退避維持穩(wěn)定,采用了二進制指數(shù)退避算法的技術(shù),其算法過程如下:
1. 將沖突發(fā)生后的時間劃分為長度為2t的時隙
2. 發(fā)生第一次沖突后,各個站點等待0或1個時隙再開始重傳
3. 發(fā)生第二次沖突后,各個站點隨機地選擇等待0,1,2或3個時隙再開始重傳
4. 第i次沖突后,在0至2的i次方減一間隨機地選擇一個等待的時隙數(shù),再開始重傳
5. 10次沖突后,選擇等待的時隙數(shù)固定在0至1023(2的10次方減一)間
6. 16次沖突后,發(fā)送失敗,報告上層。
上一個:蘋果機顯示未受信任的企業(yè)開發(fā)者(iphone未受信任的企業(yè)級開發(fā)者)
下一個:安全員證怎么考取需要什么條件,安全員證分為哪幾類

stm32f103c6t6a_中文資料_st_規(guī)格參數(shù)_引腳圖_封裝_pdf
5月自駕游去哪里比較好
華為手機怎么把錄音文件復(fù)制到電腦(華為手機如何將錄音導(dǎo)入到電腦里)
win10系統(tǒng)如何關(guān)閉自動更新(win10怎么關(guān)閉自動更新)
細(xì)葉榕在園林中的應(yīng)用
普洱茶未來將走出國門
移動固態(tài)硬盤裝系統(tǒng),如何用移動硬盤重裝系統(tǒng)
怎樣栽培彩葉草? 彩葉草栽培養(yǎng)殖方法
云服務(wù)器租賃服務(wù)近期價格調(diào)整方案
ppt超鏈接字體下劃線怎么取消(ppt超鏈接后字體顏色怎么改)
十八禁 网站在线观看免费视频_2020av天堂网_一 级 黄 色 片免费网站_绝顶高潮合集Videos