圖5中顯示了無競爭階段PCF下數(shù)據(jù)包的傳送流程。首先,如果信道空閑超過PIFS(PCFInter-Frame Space),則AP(access point)發(fā)出Beacon表明CFP(Contention-Free Period)始。接著AP以輪詢的方式在AP和主機之間進行數(shù)據(jù)包的交換。在這個時期主機發(fā)包是完全被動的。PCF是通過集中式控制達到QoS的保證 。
2.HIPERLAN媒體接入控制機制
HIPERLAN采用了一種與IEEE802.11完全不同的MAC接入方式消除-產(chǎn)生非預(yù)留優(yōu)先級多點接入EY-NPMA(Elimination-Yield Non-pre-emptive Priority Multiple Access)[2],如圖6所示。
EY-NPMA協(xié)議競爭接入大致可以分為3個階段:優(yōu)先解析、消除和生成。在第一個階段,最高優(yōu)先級的主機競爭獲取信道,如圖7所示,圖中設(shè)置了0~4五種優(yōu)先級。
在第二階段中,所有在上一階段中競爭成功的主機發(fā)送幾何分布長度的脈沖,脈沖長度在0~12個時槽之間。在脈沖結(jié)束后,主機監(jiān)聽信道消除存留校驗時段ESVP(Elimination Survival Verfication Period)長度,如果還有其他主機正在發(fā)送脈沖信號,則退出競爭。在這一階段中,至少有一個主機競爭成功。
第三階段是生成階段,時長為0~9個時隙長度,在這個階段主機監(jiān)聽信道,監(jiān)聽時長均勻分布。若在監(jiān)聽時長內(nèi)信道空閑,則主機競爭成功;否則主機退出競爭 。
在HIPERLAN協(xié)議中包含了對實時業(yè)務(wù)流的支持,這種支持是通過動態(tài)改變信道接入優(yōu)先級CAMPL(Chann el Access Mechanism Priority Level)的方法來實現(xiàn)的 。NMRL(Normalized MPDU Residual Lifetime)表示根據(jù)跳數(shù)歸一化的MAC層協(xié)議數(shù)據(jù)單元生存時間。CAMPL的值就是通過用戶優(yōu)先級和NMRL映射所得。表1指明了數(shù)據(jù)包接入優(yōu)先級計算值。
有研究表明,在這種動態(tài)改變優(yōu)先級機制下,數(shù)據(jù)包以近似時分復用的方式形成超幀結(jié)構(gòu),實時業(yè)務(wù)的時延特性以及協(xié)議的穩(wěn)定性都能夠得到良好保證[5]。
三、無線局域網(wǎng)實時業(yè)務(wù)解決辦法
1.Blackburst(BB)實時業(yè)務(wù)策略
IEEE802.11DCF和ETSIHIPERLAN不能提供實時業(yè)務(wù)的QoS。IEEE802.11PCF機制交互流程,AP節(jié)點維護都相對復雜,而且由于PCF是基于DCF的CSMA/CA方式進行的,在競爭信道的過程中難以嚴格保證時延。同時,在無線共享信道上使用集中式的數(shù)據(jù)包接入控制也在很大程度上限制了無線局域網(wǎng)。因此Bell實驗室的J.L.Sabrinho等人于1996年提出了black-burst(BB)[3],以實現(xiàn)在802.11上保證實時流的QoS。
BB使用了IEEE802.11的物理載波檢測技術(shù),用指定長度的能量脈沖來使信道處于忙的狀態(tài)。BB對主機接入時延的保證是以下機制保證的。
在BB中首先定義了三種IFS(Inter-Frame Space):tshort,tmed,tlong,且有:
tshort與ACK包有關(guān),tmed與實時包接入有關(guān),tlong與數(shù)據(jù)包接入有關(guān)。實時包的接入定義為兩個連續(xù)的動作:包發(fā)送延續(xù)tpkt、計算下一次接入調(diào)度時間tsch。假設(shè)在t時間有一次主機接入,那么必定是在(t-t med,t]時段內(nèi)信道空閑,而且在接下來的tobs(tobs>2τ)內(nèi)信道空閑。在這之后實時包才會真正發(fā)送。否則,主機等待信道空閑tmed,進入BB競爭。此時,主機用一定時長的能量脈沖BS(black slots)阻塞信道,BS數(shù)值與主機等待信道空閑的時長成正比。BS個數(shù)具體計算公式為[d/tunit],即每隔tunit,BB長度增加一個時隙。將tunit置成小于或等于tobs+tpkt+tmed,則理論上可以保證每一次BB競爭的結(jié)果只有唯一的勝者,最終達到近似時分方式輪詢式的信道占用。流程如圖8所示。
由于實時應(yīng)用的特殊性,使得可以在傳輸實時包的過程中采用NAK機制。傳統(tǒng)的IEEE802.11中的肯定ACK機制造成了信道利用率低下的問題。相比之下,采用NAK機制時,只需要對超出(tsch+tobs)時段還沒有收到的包進行處理。如果在一定忍耐時間內(nèi)還未收到,則以數(shù)據(jù)包的方式發(fā)送NAK,要求重傳?! ?br> 2.利用隊列調(diào)度的QoS機制
這種機制也是基于IEEE802.11DCF協(xié)議。由于標準的DCF并不區(qū)分對待話音實時包和數(shù)據(jù)包,從而數(shù)據(jù)包和話音包具有相同的起始競爭窗口和相同的退避算法,相同的信道接入概率。優(yōu)先級隊列調(diào)度(PQ,Prio rity Queuing)在主機中將話音包和數(shù)據(jù)包分別置入不同的優(yōu)先級隊列,通過對不同隊列控制協(xié)議參數(shù)來達到保證業(yè)務(wù)質(zhì)量的目的[4]。在DCF中有幾個參數(shù)可以考慮:
a)退避窗口的選取和退避機制的調(diào)整。
b)DIFS:對不同優(yōu)先級的包選取不同的DIFS值。
c)最大幀長:對不同優(yōu)先級的包設(shè)定傳送的最大幀長。
由于在有線網(wǎng)中對保證業(yè)務(wù)質(zhì)量提出了不少隊列調(diào)度算法(如WFQ,SCFQ等),一些研究人員利用這些已有算法與以上的一些參數(shù)結(jié)合,形成無線鏈路的分布式隊列調(diào)度機制。顯然,不論PQ還是分布式隊列調(diào)度依然是原DCF接入方式的一種改進變種,是保證實時接入與共享信道多點接入的一種折衷。有仿真研究表明,雖然隊列調(diào)度提高了原DCF對實時流的支持和公平性等QoS參數(shù),但是仍然難以嚴格保證實時業(yè)務(wù)的服務(wù)質(zhì)量。
四、結(jié)束語
以上總結(jié)了無線局域網(wǎng)兩大主流協(xié)議IEEE802.11和HIPERLAN的媒體接入控制機制,并著重研究了在IEEE802.11上提供實時業(yè)務(wù)的一些策略。歸納成表2所示。
歸納上表,現(xiàn)今的一些能較好支持業(yè)務(wù)流的機制通常是利用CSMA/CA物理載波檢測,通過脈沖時長競爭以保證實時業(yè)務(wù)良好的時延特性,如BB,HIPERLAN。相比而言,其他的一些機制則相對效果比較差。進一步的研究可以考慮將QoS帶寬時延等參數(shù)與脈沖時長、競爭優(yōu)先級等參數(shù)相關(guān)聯(lián),以便為用戶提供更好的QoS保證。
無線局域網(wǎng)的研究具有廣泛的應(yīng)用前景。但由于傳統(tǒng)無線局域網(wǎng)盡力而為的接入方式無法滿足用戶對業(yè)務(wù)質(zhì)量的需求,如何提供實時流的傳送、QoS機制的保障 ,必將成為研究的熱點和今后無線局域網(wǎng)的發(fā)展方向。