摘要：鑒于IEEE802．16標準中未對接納控制機制提出定義，為了提高系統帶寬利用率，在分析現有無線網絡接納控制技術的基礎上，結合IEEE802．16的具體機制提出了一種基于業(yè)務優(yōu)先級的接納控制算法。相比于先到先服務的接納機制，該算法嚴格區(qū)分業(yè)務優(yōu)先級，為不同優(yōu)先級業(yè)務預留帶寬，以保證實時業(yè)務的服務質量(QoS)要求。利用NS2網絡模擬軟件對算法進行了仿真和性能評估。結果表明，本接納控制算法可以較好地保障高優(yōu)先級業(yè)務的實時性，同時在重負載情況下系統帶寬利用率有了明顯提高。
關鍵詞：IEEE802．16；服務質量；接納控制；業(yè)務優(yōu)先級

    無線網絡的日益發(fā)展使得其能夠支持各種類型的業(yè)務，因此需要保證各類業(yè)務的QoS，同時要提高系統利用率，為此需要引入有效的接納控制算法到無線資源管理機制中。IEEE802．16作為目前熱點寬帶無線接入技術，定義了MAC層和PHY層的機制。但是標準中對接納控制以及調度算法并沒有定義，只是采用簡單的先到先服務機制，具體優(yōu)化留給了開發(fā)者。
    按照ITU-T和ATM論壇的定義，接納控制是網絡在新連接申請建立的時刻根據新連接的業(yè)務特性(用流量參數表征)、服務質量要求和網絡資源(帶寬，緩沖區(qū))的當前狀況對是否接納此連接申請做出決策?？紤]請求流的特性和資源需求，結合網絡的當前資源狀態(tài)，制定合適的接納控制機制，必須既保證新接入流的帶寬和時延等QoS要求，而且現有網絡中業(yè)務流的QoS能夠繼續(xù)保持。
    目前無線網絡常用接納控制算法有，保護帶寬算法，基于門限算法等。保護帶寬算法是指系統為切換呼叫預留一些信道，即保護信道。如保護信道為C-K，當已有呼叫小于門限K時，則所有新呼叫都可以被接納，大于門限K時只有切換呼叫能夠被接納。基于門限接納的執(zhí)行基于資源I的可用性，目的是保持I中的每一個元素小于門限向量Ith。這些門限基于系統的擁塞狀況而定義。當呼叫到達時，算法估計新呼叫對當前I值的影響δI。準則基于以下策略：I+δI<Ith。當這個條件滿足時，到達的呼叫被接納，否則被拒絕或加入到隊列。

1 IEEE802．16系統的QoS機制
1．1 IEEE802．16系統的業(yè)務類型
    IEEE802．16定義了2～66 GHz固定寬帶無線接入系統的空中接口。定義了Mesh網和PMP兩種組網方式。MAC層的多址方式可以是TDMA，對于OFDMA的物理層，MAC可以采用OFDMA的多址方式。OFDMA將所有可用的載波分多個子信道，每個子信道包含若干子載波?？煞峙涞馁Y源不只時隙，還有子信道。筆者研究基于點對多點模式(即一個中心節(jié)點BS管理若干個子節(jié)點SS)，TDMA多址方式，物理層基于OFDM技術。
    IEEE802．16是面向連接的，數據傳輸以及尋址是基于連接的，連接對應的服務流定義了連接的QoS參數，如時延，時延抖動、最大可持續(xù)速率等。節(jié)點有業(yè)務傳輸時，須建立對應的連接，并激活服務流。
    IEEE 802．16e標準中定義了5種不同的業(yè)務類型，它們分別為：主動授予業(yè)務(UGS)、增強型實時輪詢業(yè)務(ertPS)、實時輪詢業(yè)務(rt PS)、非實時輪詢業(yè)務(nrtPS)、盡力傳輸業(yè)務(BE)。不同業(yè)務對應不同的請求／授權機制，提供不同的QoS。根據實時性的要求，定義優(yōu)先級依次遞減。UGS業(yè)務優(yōu)先級最高，BE優(yōu)先級最低。主要特性如表1所示?？紤]不同業(yè)務的QoS參數，選擇合適的接納控制算法。

1．2 IEEE802．16系統的QoS架構
    IEEE802．16的QoS的核心概念是對不同上層業(yè)務按一定特性進行區(qū)分，并對各個類別的服務流保證一定的傳輸參數。參數包括：吞吐量、時延、時延抖動、丟包率以安全性等。
    對于每個用戶站SS到基站BS的連接，在連接建立時都會被分配一個服務類別。當分組在匯聚子層被分類時，分類器會根據分組對應的應用服務所要求的QoS對分組進行連接分類，并用連接標識符(Connection Identifier，CID)來進行唯一標識。每條連接都對應一種服務類別。在SS端，上行帶寬請求發(fā)生器將根據各個連接的深度以及隊列對應的服務類別，向BS發(fā)送帶寬請求。對于UGS服務的連接，不需要進行帶寬請求，BS會分配固定帶寬給該類型的連接。而對于其他類型的業(yè)務，帶寬請求消息中需要包含連接隊列的深度，以代表目前的帶寬需求量。帶寬請求的方式可以是單播輪詢、組播輪詢、廣播輪詢和競爭等。BS調度器根據接收到的帶寬請求消息產生上行鏈路映射消息UL-MAP。而SS端調度器則根據接收到的UL-MAP消息的內容，從各連接隊列中提取分組，并在UL-MAP消息定義的時隙下發(fā)送。圖1是目前IEEE 802．16中已有的QoS體系構架，接納控制模塊位于BS側，負責連接建立的QoS機制。但具體的控制機制在已有構架中并未給出定義，這是本文研究的重點。

2 基于業(yè)務優(yōu)先級的接納控制算法
    IEEE802．16的時隙分配以幀時間T為周期，由調度中心節(jié)點BS按非競爭TDM／TDMA方式對各SS的各流分配時隙。在每個周期結束時，BS根據之前的時隙使用情況，輪詢各個發(fā)出連接請求的隊列。
2．1 系統剩余資源估計
    在每幀結束時，BS查詢傳輸鏈表，得到相應的傳輸數據大小。具體如下：在鏈表中分上下行，根據查詢出的QoS參數記錄中的MinTraff icRate，按照每幀5 ms計算出要傳輸的比特數，再根據對應的調制編碼方式計算出每個CID傳輸占用的時隙(以OFDM符號為單位)。用總時隙數減去本幀需要的時隙數，得到系統剩余的OFDM符號數。
2．2 接納準則
    對于下行業(yè)務，BS每收到上層數據包時，首先查詢是否有對應的服務流，有則直接將數據包加入對應的隊列，如果沒有服務流，則BS根據業(yè)務類型創(chuàng)建服務流，設置服務流的各種OoS參數，并將服務流狀態(tài)設為Provisioned。對于上行業(yè)務，SS每收到上行數據包時，也是先查詢是否有對應服務流，沒有的話，創(chuàng)建對應服務流且狀態(tài)設為Provisioned，并在合適的時隙發(fā)送DSA-REQ給BS，請求激活服務流。
    BS在每幀結束時，查詢是否有待激活的上下行服務流。根據待激活的服務流的業(yè)務類型，業(yè)務優(yōu)先級，以及當前網絡的狀態(tài)，做出接納決策。如果時隙能夠滿足服務流的請求，則接納該流，否則拒絕。每次輪詢時，UGS業(yè)務首先被輪詢，然后是rtPS和ertPS，這樣UGS業(yè)務就具有高的優(yōu)先級，能夠滿足實時性的要求。對于BE和nrtPS業(yè)務，由于沒有時延要求，只要有帶寬就接納。
    為UGS業(yè)務預留帶寬，保證高的優(yōu)先級。對于其他類型業(yè)務，輪詢的先后順序不同，體現了優(yōu)先級不同。根據請求流的最小預留速率以及對應的SS的調制方式，計算出請求流所需要的時隙數。
    UGS業(yè)務接納準則為請求帶寬Treq-1+Tocc<T(Treq-1表示UGS業(yè)務請求的帶寬，T表示系統總帶寬，Tocc表示系統已用帶寬)；rtPS和ertPS業(yè)務接納準則為Treq-2+Tocc<T-Tres-1，(Treq-2表示rtPS和ertPS業(yè)務請求的帶寬，Tres-1表示為高優(yōu)先級的UGS業(yè)務預留的帶寬)；BE和nrtPS業(yè)務的接納準則為Treq-3+Tocc<T-Tres-2(Tres-3表示nrtPS和BE業(yè)務請求的帶寬，Tres-2表示為中優(yōu)先級的rtPS和ertPS業(yè)務預留的帶寬)。

3 仿真與性能分析
3．1 仿真環(huán)境與參數設置
    NS2是由美國加利福尼亞大學Berkeley分校等四家教育和研究機構共同開發(fā)的網絡仿真平臺。它是一種離散事件模擬器，有一個Schedul er類，負責記錄當前的時間、調度隊列中的事件并提供函數產生新的事件。NS還提供了有豐富的構建庫，強大的數據采集功能。文中使用NS2搭建了802．16協議的仿真平臺，加入了基于優(yōu)先級的接納控制算法，對算法性能進行了仿真。
    仿真中定義幀長0．005 s，UGS業(yè)務流速率為64 kbps，rtPS、ertPS、nrtPS和BE業(yè)務速率為1 024 kbps，服務流產生周期以及數據包大小基于IEEE802．16標準定義。物理層提供速率50 Mbps。仿真中將UGS業(yè)務分為高優(yōu)先級，將rtPS和ertPS業(yè)務分為中優(yōu)先級，將nrtPS和BE業(yè)務分為低優(yōu)先級。為高優(yōu)先業(yè)務預留帶寬為4 Mbps，為中優(yōu)先級業(yè)務預留帶寬6 Mbps。假設每個SS都擁有5種業(yè)務。
3．2 仿真結果與分析
    仿真時針對不同SS的情況分別進行了分析。記錄了網絡的吞吐量和系統帶寬利用率。

    從圖2顯而易見，高優(yōu)先級的業(yè)務具有比中低優(yōu)先級業(yè)務更高的接納率，這樣保證了高優(yōu)先級業(yè)務的實時性。

    由圖3可以看出，相比于沒有接納控制機制(先到先服務)的系統，當采用接納控制機制之后，當網絡輕載時，由于帶寬足夠，所有數據都會被接納，所以接納控制并不能看出優(yōu)勢。但是隨著SS增多，業(yè)務增多的時候，因為有預留給高優(yōu)先級的一部分帶寬沒有利用所以系統帶寬利用率較低，但是在重負荷時接納控制能夠有效控制進入網絡的業(yè)務，在保證UGS業(yè)務的實時性的同時提高帶寬利用率。

4 結束語
    本文在對傳統蜂窩無線網絡接納控制算法深入研究的基礎上，結合IEEE802．16系統的QoS機制，研究了一種基于優(yōu)先級的資源預留的接納控制算法。NS2網絡模擬軟件的仿真結果表明，采用本接納算法后，相比于先到先服務機制，能有效保證實時業(yè)務的實時性需求，同時在重負載時系統的帶寬利用率得到了提高。