專利名稱：基于IEEE802.16d標(biāo)準(zhǔn)的無(wú)線Mesh網(wǎng)MAC層帶寬請(qǐng)求與分配方法
技術(shù)領(lǐng)域：
本發(fā)明涉及一種基于IEEE802. 16d標(biāo)準(zhǔn)的無(wú)線Mesh網(wǎng)MAC層帶 寬請(qǐng)求與分配方法，屬于無(wú)線Mesh網(wǎng)通信領(lǐng)域。
背景技術(shù)：
MAC協(xié)議的設(shè)計(jì)是Mesh網(wǎng)絡(luò)中的關(guān)鍵技術(shù)之一，MAC協(xié)議的好壞 直接影響到網(wǎng)絡(luò)吞吐量、時(shí)延等性能指標(biāo)的優(yōu)劣，但是標(biāo)準(zhǔn)中沒(méi)有明 確規(guī)定具體的QoS調(diào)度算法，是目前的研究熱點(diǎn)。
IEEE802. 16標(biāo)準(zhǔn)的MAC層主要通過(guò)調(diào)度解決相互競(jìng)爭(zhēng)的多個(gè)用 戶之間信道資源共享，標(biāo)準(zhǔn)雖然詳細(xì)定義了 Mesh模式下的調(diào)度機(jī)制， 但并沒(méi)有明確規(guī)定各種調(diào)度機(jī)制下數(shù)據(jù)信道的分配方法。
現(xiàn)階段也存在基于優(yōu)先級(jí)的分組調(diào)度算法的研究，算法通過(guò)兩個(gè) 檢查點(diǎn)判斷網(wǎng)絡(luò)擁塞狀況，并改變非實(shí)時(shí)業(yè)務(wù)的調(diào)度方式，但由于網(wǎng) 絡(luò)服務(wù)的隨機(jī)性，只是通過(guò)固定的檢査點(diǎn)判斷網(wǎng)絡(luò)狀態(tài)并不是十分的 合理，另外算法雖然在一定程度上減小了實(shí)時(shí)業(yè)務(wù)的時(shí)延，但是卻增
大了非實(shí)時(shí)業(yè)務(wù)的丟包率，缺乏公平性。

發(fā)明內(nèi)容
為了給不同的應(yīng)用提供不同等級(jí)的QoS保證，并仍然能夠達(dá)到較 高的帶寬利用率，本發(fā)明是在MAC層標(biāo)準(zhǔn)規(guī)定的基礎(chǔ)上，結(jié)合一些隊(duì) 列調(diào)度算法，提供一種基于IEEE802. 16d標(biāo)準(zhǔn)的無(wú)線Mesh網(wǎng)MAC層帶寬請(qǐng)求與分配方法。該方法能優(yōu)先處理實(shí)時(shí)業(yè)務(wù)請(qǐng)求并給其預(yù)留帶 寬，保證實(shí)時(shí)業(yè)務(wù)的時(shí)延；同時(shí)根據(jù)非實(shí)時(shí)業(yè)務(wù)請(qǐng)求隊(duì)列長(zhǎng)度動(dòng)態(tài)的 調(diào)整預(yù)留帶寬的大小及步長(zhǎng)，提高服務(wù)的公平性。 本發(fā)明的目的可以通過(guò)以下措施來(lái)達(dá)到
基于IEEE802. 16d標(biāo)準(zhǔn)的無(wú)線Mesh網(wǎng)MAC層帶寬請(qǐng)求與分配方 法，包括用分類器及內(nèi)部調(diào)度器進(jìn)行的隊(duì)列調(diào)度方法和動(dòng)態(tài)帶寬預(yù)留 方法；
所述的隊(duì)列調(diào)度方法包括
Al.分類器將業(yè)務(wù)按照類的排隊(duì)方法的分為實(shí)時(shí)業(yè)務(wù)和非實(shí)時(shí)業(yè) 務(wù)兩類；
A2.當(dāng)實(shí)時(shí)業(yè)務(wù)隊(duì)列和非實(shí)時(shí)業(yè)務(wù)隊(duì)列都為非空時(shí)，判斷當(dāng)前處 理實(shí)時(shí)業(yè)務(wù)數(shù)與最大連續(xù)處理實(shí)時(shí)業(yè)務(wù)數(shù)；判斷當(dāng)前的實(shí)時(shí)業(yè)務(wù)隊(duì)列 和非實(shí)時(shí)業(yè)務(wù)隊(duì)列；
僅當(dāng)實(shí)時(shí)業(yè)務(wù)隊(duì)列為非空時(shí)，處理實(shí)時(shí)業(yè)務(wù)請(qǐng)求；
僅當(dāng)非實(shí)時(shí)業(yè)務(wù)隊(duì)列為非空時(shí)，處理非實(shí)時(shí)業(yè)務(wù)請(qǐng)求；
所述的動(dòng)態(tài)帶寬預(yù)留方法包括
如果實(shí)時(shí)業(yè)務(wù)請(qǐng)求隊(duì)列長(zhǎng)度大于非實(shí)時(shí)業(yè)務(wù)請(qǐng)求隊(duì)列長(zhǎng)度，上次 調(diào)度結(jié)束時(shí)預(yù)留給第一類業(yè)務(wù)的帶寬則增加一調(diào)整步長(zhǎng)；
如果實(shí)時(shí)業(yè)務(wù)請(qǐng)求隊(duì)列長(zhǎng)度小于非實(shí)時(shí)業(yè)務(wù)請(qǐng)求隊(duì)列長(zhǎng)度，上次 調(diào)度結(jié)束時(shí)預(yù)留給第一類業(yè)務(wù)的帶寬則減少一調(diào)整步長(zhǎng)。
所述的實(shí)時(shí)業(yè)務(wù)為恒定比特率業(yè)務(wù)和可變比特率業(yè)務(wù)；所述的非 實(shí)時(shí)業(yè)務(wù)為未定比特率的數(shù)據(jù)業(yè)務(wù)。所述的隊(duì)列調(diào)度方法中設(shè)置最大連續(xù)處理實(shí)時(shí)業(yè)務(wù)數(shù)，連續(xù)處理 一定數(shù)目的實(shí)時(shí)業(yè)務(wù)，以保證實(shí)時(shí)業(yè)務(wù)的優(yōu)先級(jí)；同時(shí)對(duì)連續(xù)處理的 實(shí)時(shí)業(yè)務(wù)數(shù)進(jìn)行限制，以能處理非實(shí)時(shí)業(yè)務(wù)。
所述的調(diào)整步長(zhǎng)值隨著實(shí)時(shí)業(yè)務(wù)的增長(zhǎng)而加大。
本發(fā)明與現(xiàn)有技術(shù)相比具有如下優(yōu)點(diǎn)
本發(fā)明中的隊(duì)列調(diào)度方法中設(shè)置最大連續(xù)處理實(shí)時(shí)業(yè)務(wù)數(shù)，連續(xù) 處理一定數(shù)目的實(shí)時(shí)業(yè)務(wù)，保證了實(shí)時(shí)業(yè)務(wù)的優(yōu)先級(jí)。同時(shí)，連續(xù)處 理的實(shí)時(shí)業(yè)務(wù)數(shù)受限，避免了非實(shí)時(shí)隊(duì)列饑渴的情況，在一定程度上 保證了兩類業(yè)務(wù)的公平性。預(yù)留時(shí)隙的調(diào)整步長(zhǎng)應(yīng)該為自適應(yīng)動(dòng)態(tài)變 化的參數(shù)，當(dāng)實(shí)時(shí)業(yè)務(wù)到達(dá)速率較快時(shí)，預(yù)留時(shí)隙增加速度也要相應(yīng) 較快才能滿足實(shí)時(shí)業(yè)務(wù)對(duì)時(shí)延的要求，因此，調(diào)整步長(zhǎng)的值也應(yīng)該增 大。反之，當(dāng)實(shí)時(shí)業(yè)務(wù)到達(dá)速率較慢時(shí)，調(diào)整步長(zhǎng)的值應(yīng)該減小。
該本發(fā)明通過(guò)對(duì)實(shí)時(shí)業(yè)務(wù)進(jìn)行預(yù)留時(shí)隙的分配，保證實(shí)時(shí)業(yè)務(wù)的 優(yōu)先級(jí)，同時(shí)還能對(duì)比實(shí)時(shí)和非實(shí)時(shí)隊(duì)列長(zhǎng)度自適應(yīng)的調(diào)整預(yù)留時(shí)隙 的大小。在進(jìn)行微時(shí)隙分配時(shí)，預(yù)留時(shí)隙只能用于實(shí)時(shí)業(yè)務(wù)數(shù)據(jù)流的 傳輸，保證了實(shí)時(shí)業(yè)務(wù)的優(yōu)先級(jí)，自適應(yīng)調(diào)整預(yù)留時(shí)隙又在一定程度 上保證了兩類業(yè)務(wù)的公平性。


圖1是Mesh模式下帶寬請(qǐng)求與分配策略；
圖2是實(shí)時(shí)業(yè)務(wù)在不同策略下的比較； 圖3是非實(shí)時(shí)業(yè)務(wù)在不同策略下的比較； 圖4是隊(duì)列調(diào)度方法流程圖；圖5是動(dòng)態(tài)帶寬預(yù)留方法流程圖。
具體實(shí)施例方式
本發(fā)明在上述Mesh模式下MAC層調(diào)度算法分析的基礎(chǔ)上，分析 和研究一種隊(duì)列調(diào)度算法，設(shè)計(jì)了 MAC層具有QoS保證的Mesh模式 下的MAC層調(diào)度策略。
802. 16Mesh模式下的MAC協(xié)議的帶寬請(qǐng)求分配方法屬于分布式 方式，基于上面的分析和原則，在設(shè)計(jì)調(diào)度方案時(shí)要考慮以下幾點(diǎn) 一是如何設(shè)計(jì)隊(duì)列；二是隊(duì)列調(diào)度算法的設(shè)計(jì)；三是出現(xiàn)擁塞時(shí)如何 具有選擇性的丟棄數(shù)據(jù)包，提供更高優(yōu)先級(jí)業(yè)務(wù)的QoS保證；四是由 于終端受限必須考慮算法的復(fù)雜度。
本發(fā)明在IEEE802. 16MAC層標(biāo)準(zhǔn)規(guī)定的基礎(chǔ)上，設(shè)計(jì)一種隊(duì)列調(diào) 度算法，并提出一種Mesh模式下的帶寬請(qǐng)求策略。該策略通過(guò)分類 器將業(yè)務(wù)簡(jiǎn)單的分為實(shí)時(shí)和非實(shí)時(shí)兩類，內(nèi)部調(diào)度器，據(jù)隊(duì)列的長(zhǎng)度 在保證公平性的基礎(chǔ)上，對(duì)實(shí)時(shí)業(yè)務(wù)進(jìn)行預(yù)留帶寬的分配，分別完成 兩個(gè)隊(duì)列的微時(shí)隙(Minislot)的分配。該策略可以根據(jù)擁塞情況自 適應(yīng)的調(diào)整實(shí)時(shí)業(yè)務(wù)的預(yù)留帶寬，提高公平性的同時(shí)優(yōu)化網(wǎng)絡(luò)的資源 利用率，具體過(guò)程如圖l所示。下面介紹分類器和內(nèi)部調(diào)度器。 1分類器
對(duì)于Mesh模式下的QoS，協(xié)議并沒(méi)有明確分類其業(yè)務(wù)類型。只 是定義了 CID中Reliability, Priority / Class， Drop Precedence 等服務(wù)參數(shù)。本專利采用基于類的排隊(duì)方法，將寬帶無(wú)線Mesh網(wǎng)絡(luò) 中的業(yè)務(wù)分成兩大類實(shí)時(shí)業(yè)務(wù)(Real Time),包括視頻、音頻業(yè)務(wù)，即恒定比特率業(yè)務(wù)(CBR)和可變比特率業(yè)務(wù)(VBR);非實(shí)時(shí)業(yè)務(wù)(non —Real Time)，如FTP, HTTP等業(yè)務(wù)，即一些未定比特率(UBR)的 數(shù)據(jù)業(yè)務(wù)。通過(guò)MSH-DSCH中普通MAC頭CID里的Priority / Class 字段可以區(qū)分兩種業(yè)務(wù)。其中，實(shí)時(shí)業(yè)務(wù)對(duì)時(shí)延比較敏感，非實(shí)時(shí)業(yè) 務(wù)可以忍受一定的時(shí)延，針對(duì)兩類業(yè)務(wù)對(duì)時(shí)延的不同要求，在保證 QoS的基礎(chǔ)上完成帶寬請(qǐng)求和分配。 2內(nèi)部調(diào)度器
QoS性能的量化指標(biāo)包括帶寬、延遲、延遲抖動(dòng)、丟失率、吞吐 量等，從上述分類器的討論可以看出，本專利的分類器是基于不同業(yè) 務(wù)流對(duì)時(shí)延要求的不同來(lái)進(jìn)行分類的，所以QoS的指標(biāo)主要是時(shí)延。 為保證實(shí)時(shí)業(yè)務(wù)流的傳輸時(shí)延，對(duì)實(shí)時(shí)業(yè)務(wù)進(jìn)行帶寬預(yù)留。
所述的隊(duì)列調(diào)度策略具體內(nèi)容如下
內(nèi)部調(diào)度器完成隊(duì)列調(diào)度和帶寬預(yù)留兩個(gè)功能。其中，隊(duì)列調(diào)度 方法流程圖如圖4所示。
偽代碼如下
IF (兩種業(yè)務(wù)請(qǐng)求隊(duì)列為非空)THEN
IF (m〈MAX_RT_DEAL) THEN處理實(shí)時(shí)業(yè)務(wù)請(qǐng)求；m=m+l;
E1SE (m>=MAX—RTJDEAL) THEN處理非實(shí)時(shí)業(yè)務(wù)請(qǐng)求；m二O; ELSE IF (僅實(shí)時(shí)業(yè)務(wù)請(qǐng)求隊(duì)列非空)THEN處理實(shí)時(shí)業(yè)務(wù)請(qǐng)求； m=0;
ELSE處理非實(shí)時(shí)業(yè)務(wù)請(qǐng)求；m二O;
其中，MAX—RT—DEAL表示最大連續(xù)處理實(shí)時(shí)業(yè)務(wù)數(shù)，m為當(dāng)前連
8續(xù)處理實(shí)時(shí)業(yè)務(wù)數(shù)。
即當(dāng)實(shí)時(shí)業(yè)務(wù)隊(duì)列和非實(shí)時(shí)業(yè)務(wù)隊(duì)列都為非空時(shí)，判斷當(dāng)前處理 實(shí)時(shí)業(yè)務(wù)數(shù)與最大連續(xù)處理實(shí)時(shí)業(yè)務(wù)數(shù)；判斷當(dāng)前的實(shí)時(shí)業(yè)務(wù)隊(duì)列和
非實(shí)時(shí)業(yè)務(wù)隊(duì)列；
僅當(dāng)實(shí)時(shí)業(yè)務(wù)隊(duì)列為非空時(shí)，處理實(shí)時(shí)業(yè)務(wù)請(qǐng)求； 僅當(dāng)非實(shí)時(shí)業(yè)務(wù)隊(duì)列為非空時(shí)，處理非實(shí)時(shí)業(yè)務(wù)請(qǐng)求。 動(dòng)態(tài)帶寬預(yù)留方法具體內(nèi)容如下
根據(jù)實(shí)時(shí)業(yè)務(wù)請(qǐng)求隊(duì)列占用的長(zhǎng)度rtQ-Used和非實(shí)時(shí)業(yè)務(wù)請(qǐng)求 隊(duì)列占用的長(zhǎng)度nrtQ -Used留實(shí)時(shí)業(yè)務(wù)的調(diào)整預(yù)時(shí)隙，調(diào)整算法流 程圖如圖5所示。
偽代碼如下
IF (rtQ一Used〉nrtQ—Used ) THEN Pt=Pt+St;
IF(Pt〉Pt—Max) THEN Pt二Pt一Max;
ELSE Pt二Pt; ELSE Pt二Pt-St
IF(Pt<Pt_Min) THEN Pt二Pt一Min;
ELSE Pt二Pt;
其中St為調(diào)整步長(zhǎng)，rtQJJsed為實(shí)時(shí)業(yè)務(wù)隊(duì)列的長(zhǎng)度， nrtQ—Used為非實(shí)時(shí)業(yè)務(wù)隊(duì)列長(zhǎng)度，Pt為上次調(diào)度結(jié)束時(shí)預(yù)留給第一 類業(yè)務(wù)的帶寬，Pt—Max可預(yù)留的最大帶寬。
即如果實(shí)時(shí)業(yè)務(wù)請(qǐng)求隊(duì)列長(zhǎng)度大于非實(shí)時(shí)業(yè)務(wù)請(qǐng)求隊(duì)列長(zhǎng)度，上 次調(diào)度結(jié)束時(shí)預(yù)留給實(shí)時(shí)業(yè)務(wù)的帶寬則增加一調(diào)整步長(zhǎng)；如果實(shí)時(shí)業(yè)務(wù)請(qǐng)求隊(duì)列長(zhǎng)度小于非實(shí)時(shí)業(yè)務(wù)請(qǐng)求隊(duì)列長(zhǎng)度，上次 調(diào)度結(jié)束時(shí)預(yù)留給實(shí)時(shí)業(yè)務(wù)的帶寬則減少一調(diào)整步長(zhǎng)。
隊(duì)列調(diào)度中設(shè)置最大連續(xù)處理實(shí)時(shí)業(yè)務(wù)數(shù)，連續(xù)處理一定數(shù)目的 實(shí)時(shí)業(yè)務(wù)，保證了實(shí)時(shí)業(yè)務(wù)的優(yōu)先級(jí)。同時(shí)，連續(xù)處理的實(shí)時(shí)業(yè)務(wù)數(shù) 受限，避免了非實(shí)時(shí)隊(duì)列饑渴的情況，在一定程度上保證了兩類業(yè)務(wù) 的公平性。預(yù)留時(shí)隙的調(diào)整步長(zhǎng)應(yīng)該為自適應(yīng)動(dòng)態(tài)變化的參數(shù)，當(dāng)實(shí) 時(shí)業(yè)務(wù)到達(dá)速率較快時(shí)，預(yù)留時(shí)隙增加速度也要相應(yīng)較快才能滿足實(shí) 時(shí)業(yè)務(wù)對(duì)時(shí)延的要求，因此，調(diào)整步長(zhǎng)的值也應(yīng)該增大。反之，當(dāng)實(shí) 時(shí)業(yè)務(wù)到達(dá)速率較慢時(shí)，調(diào)整步長(zhǎng)的值應(yīng)該減小。
該方法通過(guò)對(duì)實(shí)時(shí)業(yè)務(wù)進(jìn)行預(yù)留時(shí)隙的分配，保證實(shí)時(shí)業(yè)務(wù)的優(yōu) 先級(jí)，同時(shí)還能對(duì)比實(shí)時(shí)和非實(shí)時(shí)隊(duì)列長(zhǎng)度自適應(yīng)的調(diào)整預(yù)留時(shí)隙的
大小。在進(jìn)行Minislot分配時(shí)，預(yù)留時(shí)隙只能用于實(shí)時(shí)業(yè)務(wù)數(shù)據(jù)流
的傳輸，保證了實(shí)時(shí)業(yè)務(wù)的優(yōu)先級(jí)，自適應(yīng)調(diào)整預(yù)留時(shí)隙又在一定程 度上保證了兩類業(yè)務(wù)的公平性。
本發(fā)明已經(jīng)在VC6. 0平臺(tái)下進(jìn)行了模擬驗(yàn)證，仿真搭建系統(tǒng)C/S 框架，并在框架下加入代碼實(shí)現(xiàn)信息交互，完成了帶寬請(qǐng)求和分配過(guò) 程。
仿真中假定兩個(gè)隊(duì)列的最大長(zhǎng)度為10，當(dāng)隊(duì)列滿時(shí)，丟棄新生 成的數(shù)據(jù)包。假定最大能連續(xù)處理的實(shí)時(shí)業(yè)務(wù)數(shù)MAX—RT—DEAL為5， 假定初始預(yù)留帶寬為最小預(yù)留時(shí)隙30，最大預(yù)留時(shí)隙為158，每次調(diào) 整預(yù)留步長(zhǎng)為4。
比較實(shí)時(shí)業(yè)務(wù)和非實(shí)時(shí)業(yè)務(wù)在不同到達(dá)速率下，采用和不采用時(shí)隙預(yù)留算法處理的業(yè)務(wù)請(qǐng)求準(zhǔn)許率，結(jié)果如圖2和圖3所示。
實(shí)驗(yàn)結(jié)果可以看出，采用時(shí)隙預(yù)留算法后，實(shí)時(shí)業(yè)務(wù)和非實(shí)時(shí)業(yè) 務(wù)的請(qǐng)求處理率有所改善。這是由于預(yù)留時(shí)隙算法保證連續(xù)處理一定 數(shù)量的實(shí)時(shí)業(yè)務(wù)，減小實(shí)時(shí)業(yè)務(wù)隊(duì)列出現(xiàn)阻塞的情況，而連續(xù)處理業(yè) 務(wù)最大值的限制又在一定程度上保證了非實(shí)時(shí)業(yè)務(wù)的公平性。
權(quán)利要求
1、基于IEEE802. 16d標(biāo)準(zhǔn)的無(wú)線Mesh網(wǎng)MAC層帶寬請(qǐng)求與分配方法，其特征在于包括用分類器及內(nèi)部調(diào)度器進(jìn)行的隊(duì)列調(diào)度方法和動(dòng)態(tài)帶寬預(yù)留方法；所述的隊(duì)列調(diào)度方法包括A1. 分類器將業(yè)務(wù)按照類的排隊(duì)方法分為實(shí)時(shí)業(yè)務(wù)和非實(shí)時(shí)業(yè)務(wù)兩類；A2. 當(dāng)實(shí)時(shí)業(yè)務(wù)隊(duì)列和非實(shí)時(shí)業(yè)務(wù)隊(duì)列都為非空時(shí)，判斷當(dāng)前處理實(shí)時(shí)業(yè)務(wù)數(shù)與最大連續(xù)處理實(shí)時(shí)業(yè)務(wù)數(shù)；判斷當(dāng)前的實(shí)時(shí)業(yè)務(wù)隊(duì)列和非實(shí)時(shí)業(yè)務(wù)隊(duì)列；僅當(dāng)實(shí)時(shí)業(yè)務(wù)隊(duì)列為非空時(shí)，處理實(shí)時(shí)業(yè)務(wù)請(qǐng)求；僅當(dāng)非實(shí)時(shí)業(yè)務(wù)隊(duì)列為非空時(shí)，處理非實(shí)時(shí)業(yè)務(wù)請(qǐng)求；所述的動(dòng)態(tài)帶寬預(yù)留方法包括如果實(shí)時(shí)業(yè)務(wù)請(qǐng)求隊(duì)列長(zhǎng)度大于非實(shí)時(shí)業(yè)務(wù)請(qǐng)求隊(duì)列長(zhǎng)度，上次調(diào)度結(jié)束時(shí)預(yù)留給第一類業(yè)務(wù)的帶寬則增加一調(diào)整步長(zhǎng)；如果實(shí)時(shí)業(yè)務(wù)請(qǐng)求隊(duì)列長(zhǎng)度小于非實(shí)時(shí)業(yè)務(wù)請(qǐng)求隊(duì)列長(zhǎng)度，上次調(diào)度結(jié)束時(shí)預(yù)留給第一類業(yè)務(wù)的帶寬則減少一調(diào)整步長(zhǎng)。
2、 根據(jù)權(quán)利要求1所述的基于IEEE802. 16d標(biāo)準(zhǔn)的無(wú)線Mesh網(wǎng)MAC層帶寬請(qǐng)求與分配方法，其特征在于所述的實(shí)時(shí)業(yè)務(wù)為恒定比特率數(shù)據(jù)業(yè)務(wù)和可變比特率數(shù)據(jù)業(yè)務(wù)；所述的非實(shí)時(shí)業(yè)務(wù)為未定比特率的 數(shù)據(jù)業(yè)務(wù)。
3、 根據(jù)權(quán)利要求1所述的基于IEEE802. 16d標(biāo)準(zhǔn)的無(wú)線Mesh網(wǎng)MAC層帶寬請(qǐng)求與分配方法，其特征在于所述的隊(duì)列調(diào)度方法中設(shè)置最 大連續(xù)處理實(shí)時(shí)業(yè)務(wù)數(shù)，連續(xù)處理一定數(shù)目的實(shí)時(shí)業(yè)務(wù)，以保證實(shí)時(shí) 業(yè)務(wù)的優(yōu)先級(jí)；同時(shí)對(duì)連續(xù)處理的實(shí)時(shí)業(yè)務(wù)數(shù)進(jìn)行限制，以能處理非 實(shí)時(shí)業(yè)務(wù)。
4、根據(jù)權(quán)利要求1所述的基于IEEE802. 16d標(biāo)準(zhǔn)的無(wú)線Mesh網(wǎng)MAC 層帶寬請(qǐng)求與分配方法，其特征在于所述的調(diào)整步長(zhǎng)值隨著實(shí)時(shí)業(yè) 務(wù)的增長(zhǎng)而加
全文摘要
本發(fā)明為基于IEEE802.16d標(biāo)準(zhǔn)的無(wú)線Mesh網(wǎng)MAC層帶寬請(qǐng)求與分配方法。本發(fā)明在MAC層標(biāo)準(zhǔn)規(guī)定的基礎(chǔ)上，結(jié)合一些隊(duì)列調(diào)度算法，制定Mesh模式下具有QoS保證的帶寬請(qǐng)求與分配策略該策略優(yōu)先處理實(shí)時(shí)業(yè)務(wù)請(qǐng)求并給其預(yù)留帶寬，保證實(shí)時(shí)業(yè)務(wù)的時(shí)延；同時(shí)根據(jù)非實(shí)時(shí)業(yè)務(wù)請(qǐng)求隊(duì)列長(zhǎng)度動(dòng)態(tài)的調(diào)整預(yù)留帶寬的大小及步長(zhǎng)，提高服務(wù)的公平性。同時(shí)本發(fā)明在一定程度上實(shí)現(xiàn)了給不同的應(yīng)用提供不同水平的QoS保證，并仍然能夠達(dá)到較高的帶寬利用率。
文檔編號(hào)H04W28/02GK101459932SQ20091007653
公開日2009年6月17日 申請(qǐng)日期2009年1月6日 優(yōu)先權(quán)日2009年1月6日
發(fā)明者婷 余, 旭 李, 申宏剛 申請(qǐng)人:北京交通大學(xué)