WLAN芯片的指數(shù)回歸技術(shù)

當(dāng)802.11 WLAN網(wǎng)絡(luò)上的數(shù)個(gè)裝置同時(shí)傳送數(shù)據(jù)時(shí)，由于頻寬的限制，會(huì)發(fā)生“封包碰撞”(collision)的情況。一般以太網(wǎng)絡(luò)是使用“指數(shù)回歸算法”(exponential backoff algorithm)來(lái)解決這種問(wèn)題，而802.11標(biāo)準(zhǔn)也不例外。802.11的MAC標(biāo)準(zhǔn)稱(chēng)作“分布式基礎(chǔ)無(wú)線媒體擷取控制”(distributed foundation wireless MAC;DFWMAC)。

　　如果真要自行設(shè)計(jì)“專(zhuān)屬的WLAN”，必須先行克服從射頻實(shí)體層至MAC層的通信協(xié)議問(wèn)題。假設(shè)他們已經(jīng)具有很純熟的27MHz無(wú)線電傳收機(jī)技術(shù)，則剩下的就是要解決MAC層的通信協(xié)議問(wèn)題，這主要包含兩個(gè)重要的問(wèn)題：CSMA/CA和回歸(backoff)。當(dāng)然，除此之外，RTS/CTS流量控制和“分布式協(xié)調(diào)功能(distributed coordination function;DCF)”，以及更上層的驅(qū)動(dòng)程序、應(yīng)用軟件、各通信層之間的接口….等，都要嚴(yán)格考慮在內(nèi)。不過(guò)，本文將專(zhuān)注于回歸技術(shù)的探討。

　　碰撞的問(wèn)題

　　當(dāng)兩臺(tái)裝置同時(shí)開(kāi)始傳送數(shù)據(jù)時(shí)，它們將會(huì)先檢查纜線中是否有載波存在，若載波有存在，而且纜線是處于閑置狀態(tài)，它們就會(huì)馬上傳送封包。因?yàn)樗鼈兯l(fā)射的電子信號(hào)會(huì)彼此干擾，這種干擾會(huì)造成“封包碰撞”的結(jié)果。碰撞會(huì)使封包內(nèi)的數(shù)據(jù)混淆不清，致使接收到的封包無(wú)法還原成正確的數(shù)據(jù)。

　　雖然，CSMA/CA和回歸都能解決碰撞的問(wèn)題，不過(guò)，在功能上，它們是有差別的。CSMA/CA是一種“競(jìng)爭(zhēng)”(contention)通信協(xié)議，它傾聽(tīng)WLAN網(wǎng)絡(luò)，避免碰撞發(fā)生。它和傳統(tǒng)的CSMA/CD(被以太網(wǎng)絡(luò)使用)不同，CSMA/CD是在碰撞發(fā)生之后，才起來(lái)處理后續(xù)的傳送作業(yè)。CSMA/CA則是防患未然，所以比較有助于網(wǎng)絡(luò)通信。因?yàn)樗谌魏握嬲臄?shù)據(jù)被傳送之前，會(huì)先在網(wǎng)絡(luò)上廣播(broadcast)一個(gè)信號(hào)，傾聽(tīng)是否有碰撞發(fā)生，同時(shí)告訴其它裝置不要廣播。

　　當(dāng)發(fā)生碰撞時(shí)，裝置必須等待一段時(shí)間，等纜線恢復(fù)閑置時(shí)，才能再傳送。不過(guò)，若兩個(gè)裝置

　　同時(shí)再次發(fā)射信號(hào)，則另一個(gè)碰撞又將再次發(fā)生。為了避免這個(gè)情況發(fā)生，就必須采用“二進(jìn)制指數(shù)回歸算法”來(lái)解決。

　　回歸的概念

　　在碰撞之后，再次嘗試發(fā)射信號(hào)之前，每一個(gè)傳送裝置必須等待一段時(shí)間。不過(guò)，如果它們的等待或延遲時(shí)間都一樣，則下次還是會(huì)有碰撞發(fā)生。因此，每個(gè)裝置必須選擇一個(gè)0到D的隨機(jī)數(shù)，當(dāng)成必須等待的時(shí)間長(zhǎng)度。D是標(biāo)準(zhǔn)的延遲時(shí)間值。若又發(fā)生碰撞，則每個(gè)裝置會(huì)將之前所選擇的隨機(jī)數(shù)大小加倍，這表示現(xiàn)在的隨機(jī)延遲時(shí)間是在0到2D之間。如果又有另一個(gè)碰撞發(fā)生，則延遲范圍將在0到4D之間。以此類(lèi)推。每碰撞一次，隨機(jī)延遲時(shí)間會(huì)以指數(shù)增加，所以下次會(huì)發(fā)生碰撞的機(jī)率將會(huì)大幅降低，而且重復(fù)回歸所花費(fèi)的時(shí)間很短，可以忽略不計(jì)。

　　802.11的回歸機(jī)制

　　802.11/DFWMAC的回歸機(jī)制和以太網(wǎng)絡(luò)的不完全一樣，因?yàn)榍罢哌€牽涉到DCF。DCF是以CSMA/CA為基礎(chǔ)的通信協(xié)議。DFWMAC整合了兩個(gè)協(xié)調(diào)功能—PCF和DCF。PCF支持同步數(shù)據(jù)傳輸，DCF支持異步數(shù)據(jù)傳輸。這兩個(gè)模式共享媒體頻寬，以多時(shí)分工(time-multiplex)的方式，將彼此的數(shù)據(jù)組合成一個(gè)“超大訊框(superframe)”的結(jié)構(gòu)。

　　利用訊框之間不同的間距(interframe space;IFS)，DCF和PCF可以并存。由于具有PCF的橋接器(AP)的IFS比較小，因此它的通信優(yōu)先級(jí)會(huì)比處于DCF模式中的工作站高。所以，AP可以在CSMA/CA網(wǎng)絡(luò)上建立一個(gè)超大訊框。

　　在沒(méi)有AP裝置的WLAN網(wǎng)絡(luò)環(huán)境之中，存取數(shù)據(jù)要靠DCF。一旦媒體閑置了一段特定的時(shí)間(DIFS)，并且可以在“競(jìng)爭(zhēng)窗口”(contention window;CW)的大小范圍內(nèi)，選擇一個(gè)隨機(jī)的回歸值當(dāng)成延遲時(shí)間。競(jìng)爭(zhēng)窗口或回歸時(shí)間都是被分割成數(shù)個(gè)時(shí)槽(slot)，每個(gè)時(shí)槽至少要包含：發(fā)射機(jī)開(kāi)啟所需的時(shí)間+媒體傳播所需的時(shí)間+偵測(cè)忙碌的媒體所需的時(shí)間。每個(gè)時(shí)槽的大小和實(shí)體層非常有關(guān)。

　　選擇最小延遲時(shí)間的工作站，將是最早存取媒體的;其它工作站則暫停它們的回歸定時(shí)器，等待別人傳送完畢;而且，在下一個(gè)周期內(nèi)，繼續(xù)等待所剩余的延遲時(shí)間。通常，已經(jīng)等待很久的工作站，會(huì)比剛加入的工作站，能更早存取媒體。等待的時(shí)間愈久，獲得存取權(quán)的機(jī)率就愈高。碰撞只發(fā)生在兩個(gè)或更多個(gè)工作站選擇了相同的時(shí)槽的時(shí)候。若持續(xù)發(fā)生碰撞，它們必須重新競(jìng)爭(zhēng)，并使用以指數(shù)增加的CW值，亦即，2倍的CW、4倍的CW、……，直到最大的CW限制值。