碰撞機(jī)率的分布 - WLAN芯片的指數(shù)回歸技術(shù)
下面我們來探討一下DFWMAC的碰撞機(jī)率。不過,不對碰撞問題做完整的數(shù)學(xué)分析,只針對它的性質(zhì),做判定和說明。仔細(xì)檢視CW,和從CW選出的一個(gè)時(shí)槽的機(jī)率:假設(shè)有許多個(gè)工作站一起競奪媒體的存取權(quán),剛開始時(shí),這種設(shè)計(jì)會(huì)使回歸時(shí)間的機(jī)率函數(shù)呈現(xiàn)平均分布,每一個(gè)時(shí)槽的被選中機(jī)率是相同的。
在第二個(gè)周期之內(nèi),假設(shè)有一個(gè)工作站A獲得存取權(quán),其工作站在工作站A開始發(fā)射信號之前都會(huì)等待或延遲,假設(shè)這個(gè)延遲時(shí)間是CWselected—這就是前面所介紹的“隨機(jī)延遲時(shí)間”?,F(xiàn)在,剩下的“競爭窗口”是從0到CW-CWselected,剩余的工作站(除了工作站A以外的其它工作站)在0到CW-CWselected的范圍內(nèi)競爭。這范圍內(nèi)的時(shí)槽的被選中機(jī)率也是相同的,因?yàn)樗鼈兪侵匦逻M(jìn)行競爭之故。
如果這時(shí)有一個(gè)新工作站加入競爭;或者在前一個(gè)周期內(nèi),有兩個(gè)或以上的工作站發(fā)生碰撞,它們將會(huì)在CW或2倍的CW或數(shù)倍的CW中選擇時(shí)槽,它們選擇時(shí)槽的機(jī)率應(yīng)該是較小的。直覺上,新進(jìn)者本來就要等久一點(diǎn)才能獲得存取權(quán);至于發(fā)生碰撞的工作站的獲得存取權(quán)之機(jī)率,應(yīng)該比新進(jìn)的工作站的獲得存取權(quán)之機(jī)率少一半才對。不過為了便于說明,這里將新進(jìn)的工作站和發(fā)生碰撞的工作站視為同類;此時(shí),它們的機(jī)率都遠(yuǎn)小于其它剩余工作站的機(jī)率;而它們的機(jī)率的些微差異是可以省略不計(jì)的,其中,時(shí)槽超過CW-CWselected范圍的被選中機(jī)率,遠(yuǎn)低于從0到CW-CWselected范圍內(nèi)的時(shí)槽被選中機(jī)率。請注意,實(shí)際上,新進(jìn)的和碰撞重來的工作站之時(shí)槽被選中機(jī)率,占有0到CW-CWselected和CW-CWselected的完整CW范圍。
假設(shè)WLAN處于高負(fù)載的情況(一直有工作站離開,也一直有工作站加入競爭,且離開和加入的數(shù)量是均衡的),這時(shí),可以發(fā)現(xiàn)位于CW前面的時(shí)槽(即較早生成的時(shí)槽),具有比較高的被選中機(jī)率。因此,時(shí)槽的被選中機(jī)率是一個(gè)遞減的階梯函數(shù)(staircase function)。
不過,這會(huì)導(dǎo)致一種我們很不想看到的現(xiàn)象:愈可能被選中的時(shí)槽,也愈可能被選中兩次或更多次,所以它發(fā)生碰撞的機(jī)會(huì)也愈高。為了盡量避免碰撞的發(fā)生,應(yīng)該使每一個(gè)時(shí)槽的分布機(jī)率維持相等。
改良的回歸機(jī)制
為了解決上述的問題,有許多方法可以采用。其中一種方法是,令剩余的工作站于每個(gè)周期,在完整的CW內(nèi),選擇一個(gè)新的隨機(jī)回歸時(shí)間。不過,這可能會(huì)造成某一個(gè)工作站都一直在等待存取的機(jī)會(huì),因?yàn)榇朔椒ú]有限制最大的等待時(shí)間。底下分別以兩種方法來解決這個(gè)問題,它們都企圖將新進(jìn)的工作站和前一次競爭失敗的(剩余的)工作站之機(jī)率區(qū)分開來。這兩種方法是:加權(quán)的選擇機(jī)率、負(fù)載自適性(load adaptive)選擇。為了追求精確和精致,必須使用簡要的數(shù)學(xué)觀念和方程式來說明它們。
- 第 1 頁:WLAN芯片的指數(shù)回歸技術(shù)
- 第 2 頁:碰撞機(jī)率的分布
本文導(dǎo)航
非常好我支持^.^
(0) 0%
不好我反對
(0) 0%
相關(guān)閱讀:
- [電子說] 分析 丨2個(gè)新規(guī)實(shí)施,Wi-Fi 7增添變數(shù) 2023-10-24
- [電子說] IDC全球SD-WAN基礎(chǔ)設(shè)施市場報(bào)告:SD-WAN采用激增25% 2023-10-18
- [電子說] 【XR806開發(fā)板試用】基于FreeRtos的XR806 WLAN測試 2023-10-12
- [電子說] 轉(zhuǎn)載|WAA聯(lián)盟發(fā)布創(chuàng)新性WLAN標(biāo)準(zhǔn),推動(dòng)全球無線網(wǎng)絡(luò)性能提升 2023-09-19
- [電子說] 太赫茲頻率范圍和甚高頻率的區(qū)別 2023-09-19
- [電子說] Renesas GUI挑戰(zhàn)—天氣日歷設(shè)計(jì) 2023-09-15
- [電子說] 2023Q2全球WLAN市場:思科、HPE、華為位列前三 2023-09-08
- [電子說] 光電混合纜是光纖還是電纜?怎樣使用光電混合纜呢? 2023-09-06
( 發(fā)表人:Spring )