WLAN芯片的指數回歸技術
當802.11 WLAN網絡上的數個裝置同時傳送數據時,由于頻寬的限制,會發生“封包碰撞”(collision)的情況。一般以太網絡是使用“指數回歸算法”(exponential backoff algorithm)來解決這種問題,而802.11標準也不例外。802.11的MAC標準稱作“分布式基礎無線媒體擷取控制”(distributed foundation wireless MAC;DFWMAC)。
如果真要自行設計“專屬的WLAN”,必須先行克服從射頻實體層至MAC層的通信協議問題。假設他們已經具有很純熟的27MHz無線電傳收機技術,則剩下的就是要解決MAC層的通信協議問題,這主要包含兩個重要的問題:CSMA/CA和回歸(backoff)。當然,除此之外,RTS/CTS流量控制和“分布式協調功能(distributed coordination function;DCF)”,以及更上層的驅動程序、應用軟件、各通信層之間的接口….等,都要嚴格考慮在內。不過,本文將專注于回歸技術的探討。
碰撞的問題
當兩臺裝置同時開始傳送數據時,它們將會先檢查纜線中是否有載波存在,若載波有存在,而且纜線是處于閑置狀態,它們就會馬上傳送封包。因為它們所發射的電子信號會彼此干擾,這種干擾會造成“封包碰撞”的結果。碰撞會使封包內的數據混淆不清,致使接收到的封包無法還原成正確的數據。
雖然,CSMA/CA和回歸都能解決碰撞的問題,不過,在功能上,它們是有差別的。CSMA/CA是一種“競爭”(contention)通信協議,它傾聽WLAN網絡,避免碰撞發生。它和傳統的CSMA/CD(被以太網絡使用)不同,CSMA/CD是在碰撞發生之后,才起來處理后續的傳送作業。CSMA/CA則是防患未然,所以比較有助于網絡通信。因為它在任何真正的數據被傳送之前,會先在網絡上廣播(broadcast)一個信號,傾聽是否有碰撞發生,同時告訴其它裝置不要廣播。
當發生碰撞時,裝置必須等待一段時間,等纜線恢復閑置時,才能再傳送。不過,若兩個裝置
同時再次發射信號,則另一個碰撞又將再次發生。為了避免這個情況發生,就必須采用“二進制指數回歸算法”來解決。
回歸的概念
在碰撞之后,再次嘗試發射信號之前,每一個傳送裝置必須等待一段時間。不過,如果它們的等待或延遲時間都一樣,則下次還是會有碰撞發生。因此,每個裝置必須選擇一個0到D的隨機數,當成必須等待的時間長度。D是標準的延遲時間值。若又發生碰撞,則每個裝置會將之前所選擇的隨機數大小加倍,這表示現在的隨機延遲時間是在0到2D之間。如果又有另一個碰撞發生,則延遲范圍將在0到4D之間。以此類推。每碰撞一次,隨機延遲時間會以指數增加,所以下次會發生碰撞的機率將會大幅降低,而且重復回歸所花費的時間很短,可以忽略不計。
802.11的回歸機制
802.11/DFWMAC的回歸機制和以太網絡的不完全一樣,因為前者還牽涉到DCF。DCF是以CSMA/CA為基礎的通信協議。DFWMAC整合了兩個協調功能—PCF和DCF。PCF支持同步數據傳輸,DCF支持異步數據傳輸。這兩個模式共享媒體頻寬,以多時分工(time-multiplex)的方式,將彼此的數據組合成一個“超大訊框(superframe)”的結構。
利用訊框之間不同的間距(interframe space;IFS),DCF和PCF可以并存。由于具有PCF的橋接器(AP)的IFS比較小,因此它的通信優先級會比處于DCF模式中的工作站高。所以,AP可以在CSMA/CA網絡上建立一個超大訊框。
在沒有AP裝置的WLAN網絡環境之中,存取數據要靠DCF。一旦媒體閑置了一段特定的時間(DIFS),并且可以在“競爭窗口”(contention window;CW)的大小范圍內,選擇一個隨機的回歸值當成延遲時間。競爭窗口或回歸時間都是被分割成數個時槽(slot),每個時槽至少要包含:發射機開啟所需的時間+媒體傳播所需的時間+偵測忙碌的媒體所需的時間。每個時槽的大小和實體層非常有關。
選擇最小延遲時間的工作站,將是最早存取媒體的;其它工作站則暫停它們的回歸定時器,等待別人傳送完畢;而且,在下一個周期內,繼續等待所剩余的延遲時間。通常,已經等待很久的工作站,會比剛加入的工作站,能更早存取媒體。等待的時間愈久,獲得存取權的機率就愈高。碰撞只發生在兩個或更多個工作站選擇了相同的時槽的時候。若持續發生碰撞,它們必須重新競爭,并使用以指數增加的CW值,亦即,2倍的CW、4倍的CW、……,直到最大的CW限制值。
- 第 1 頁:WLAN芯片的指數回歸技術
- 第 2 頁:碰撞機率的分布
本文導航
非常好我支持^.^
(0) 0%
不好我反對
(0) 0%
相關閱讀:
- [電子說] 分析 丨2個新規實施,Wi-Fi 7增添變數 2023-10-24
- [電子說] IDC全球SD-WAN基礎設施市場報告:SD-WAN采用激增25% 2023-10-18
- [電子說] 【XR806開發板試用】基于FreeRtos的XR806 WLAN測試 2023-10-12
- [電子說] 轉載|WAA聯盟發布創新性WLAN標準,推動全球無線網絡性能提升 2023-09-19
- [電子說] 太赫茲頻率范圍和甚高頻率的區別 2023-09-19
- [電子說] Renesas GUI挑戰—天氣日歷設計 2023-09-15
- [電子說] 2023Q2全球WLAN市場:思科、HPE、華為位列前三 2023-09-08
- [電子說] 光電混合纜是光纖還是電纜?怎樣使用光電混合纜呢? 2023-09-06
( 發表人:Spring )