專利名稱：一種減小等待時(shí)延的無線mesh網(wǎng)絡(luò)的業(yè)務(wù)調(diào)度的方法
技術(shù)領(lǐng)域：
本發(fā)明涉及 通信技術(shù)領(lǐng)域和網(wǎng)絡(luò)控制領(lǐng)域，特別是涉及無線mesh網(wǎng)絡(luò)和隊(duì)列調(diào) 度機(jī)制。
背景技術(shù)：
在無線通信領(lǐng)域，無線mesh網(wǎng)絡(luò)(WMN)已經(jīng)被設(shè)想為構(gòu)建寬帶大范圍無線通用網(wǎng) 絡(luò)較為經(jīng)濟(jì)的可選方案。對于工業(yè)界而言，無線mesh網(wǎng)絡(luò)具備諸多的特征。無線mesh網(wǎng) 絡(luò)是一種多層次的網(wǎng)絡(luò)架構(gòu)，主要由無線路由節(jié)點(diǎn)(WirelessRouter，WR)，接入點(diǎn)(Access Point，AP)、和用戶節(jié)點(diǎn)(Client)組成。其中，AP也稱無線接入點(diǎn)或網(wǎng)絡(luò)橋接器，AP的主要 作用是將無線網(wǎng)絡(luò)接入核心網(wǎng)，其次將各個(gè)與無線路由器相連的無線客戶端連接到一起， 使裝有無線網(wǎng)卡的終端設(shè)備可以通過AP共享核心網(wǎng)的資源。除此之外，AP還具有網(wǎng)管的功 能，實(shí)現(xiàn)對無線接入網(wǎng)絡(luò)的控制和管理，把傳統(tǒng)交換機(jī)的智能性分散到接入點(diǎn)中，大大節(jié)省 骨干網(wǎng)絡(luò)建設(shè)的成本，提高網(wǎng)絡(luò)的可延展性。在無線mesh網(wǎng)絡(luò)結(jié)構(gòu)中，通過使用無線路由 器(WR)可以實(shí)現(xiàn)移動(dòng)終端設(shè)備與接入點(diǎn)間通信范圍的彈性延展。終端用戶/設(shè)備(Client) 兼?zhèn)渲鳈C(jī)和路由器兩種角色。一方面，節(jié)點(diǎn)作為主機(jī)運(yùn)行相關(guān)的應(yīng)用程序；另一方面，節(jié)點(diǎn) 作為路由器需要運(yùn)行相關(guān)的路由協(xié)議，參與路由發(fā)現(xiàn)、路由維護(hù)等常見的路由操作。所有的 WR節(jié)點(diǎn)構(gòu)成了無線主干(Backbone)網(wǎng)絡(luò)，它負(fù)責(zé)在無線用戶和有線網(wǎng)關(guān)節(jié)點(diǎn)之間建立多 跳。其主要具有以下優(yōu)點(diǎn)(a)通過無線mesh網(wǎng)絡(luò)構(gòu)建主干無線網(wǎng)絡(luò)的方法則可大大減少有線接入點(diǎn)的數(shù) 量，從而降低網(wǎng)絡(luò)構(gòu)建的費(fèi)用；(b)適合大范圍布網(wǎng)，可以實(shí)現(xiàn)無線鏈路的較大程度的復(fù)用，可以更快的速率支持 更遠(yuǎn)距離傳輸；(c)無線mesh網(wǎng)絡(luò)為兩終端節(jié)點(diǎn)間提供了多徑鏈路，這大大提高了通信的可靠 性，網(wǎng)絡(luò)的冗余設(shè)計(jì)和對潛在問題(節(jié)點(diǎn)錯(cuò)誤、路徑阻塞、外部干擾等)的自適應(yīng)能力，也可 為有線網(wǎng)絡(luò)的接入提供多個(gè)接入口和到目的節(jié)點(diǎn)的可選路由；(d)采用對等網(wǎng)絡(luò)來構(gòu)建無線傳輸系統(tǒng)并具備了自組織、自治愈等優(yōu)點(diǎn)，因而網(wǎng)絡(luò) 的建立相對于用戶透明，因此，網(wǎng)絡(luò)的擴(kuò)容也相對簡單。另一方面，隨著無線mesh網(wǎng)絡(luò)的廣泛應(yīng)用，其傳輸?shù)臉I(yè)務(wù)種類也越來越多，為高 效利用網(wǎng)絡(luò)資源，減輕網(wǎng)絡(luò)負(fù)擔(dān)，在滿足網(wǎng)絡(luò)的QoS支持能力條件下，需對業(yè)務(wù)采用統(tǒng)一高 效的調(diào)度機(jī)制，滿足網(wǎng)絡(luò)資源的優(yōu)化利用，適應(yīng)網(wǎng)絡(luò)元素在保證信息傳輸和滿足服務(wù)質(zhì)量 方面的要求。綜上所述有必要設(shè)計(jì)一種滿足無線mesh網(wǎng)絡(luò)信息傳輸和服務(wù)質(zhì)量要求的業(yè)務(wù) 高效調(diào)度機(jī)制，實(shí)現(xiàn)網(wǎng)絡(luò)緩存資源的優(yōu)化利用。
發(fā)明內(nèi)容
本發(fā)明所要解決的技術(shù)問題是在滿足無線mesh網(wǎng)絡(luò)信息傳輸和服務(wù)質(zhì)量要求條件下，提高無線mesh網(wǎng)絡(luò)中的業(yè)務(wù)流的調(diào)度效率。本發(fā)明為解決上述技術(shù)問題所采用的技術(shù)方案為對于被服務(wù)完成的業(yè)務(wù)流等待 被發(fā)送時(shí)，采用經(jīng)業(yè)務(wù)傳輸指示器引導(dǎo)立即離開和受無線mesh網(wǎng)絡(luò)業(yè)務(wù)調(diào)度指示器控制 離開相結(jié)合的方法；其特征在于通過可能延長無線mesh網(wǎng)絡(luò)局部的業(yè)務(wù)流等待時(shí)間，達(dá) 到整個(gè)網(wǎng)絡(luò)中業(yè)務(wù)流總體調(diào)度時(shí)間的減少，實(shí)現(xiàn)對現(xiàn)有網(wǎng)絡(luò)緩存資源的優(yōu)化利用，包括以 下步驟A、采用業(yè)務(wù)傳輸指示器對被服務(wù)完成業(yè)務(wù)發(fā)送允許離開信號；B、基于A步驟所采用的業(yè)務(wù)傳輸指示器功能模塊，采用經(jīng)業(yè)務(wù)傳輸指示器引導(dǎo)立 即離開和受無線mesh網(wǎng)絡(luò)業(yè)務(wù)調(diào)度控制器控制離開相結(jié)合的方式對被服務(wù)完成業(yè)務(wù)進(jìn)行 調(diào)度；所述步驟A中，當(dāng)被服務(wù)完成業(yè)務(wù)等待被發(fā)送時(shí)，其等待業(yè)務(wù)傳輸指示器的周期 允許離開信號，當(dāng)此周期允許離開信號未產(chǎn)生時(shí)，被服務(wù)完成業(yè)務(wù)處于等待狀態(tài)，當(dāng)周期允 許離開信號產(chǎn)生時(shí)，被服務(wù)完成業(yè)務(wù)有被發(fā)送資格。被服務(wù)完成業(yè)務(wù)調(diào)度系統(tǒng)功能組成模 塊如
圖1所示。所述步驟A中，無線mesh網(wǎng)絡(luò)業(yè)務(wù)調(diào)度控制器為業(yè)務(wù)傳輸指示器發(fā)送周期性的時(shí) 鐘信息使其產(chǎn)生周期允許離開信號。所述步驟B中，當(dāng)被服務(wù)完成業(yè)務(wù)離開方式選擇經(jīng)業(yè)務(wù)傳輸指示器引導(dǎo)立即離開 方式時(shí)，其一旦收到經(jīng)信號檢測器所獲得的業(yè)務(wù)傳輸指示器產(chǎn)生的周期允許離開信號時(shí)， 被服務(wù)完成業(yè)務(wù)立即被發(fā)送。采用立即離開方式下的最小延遲為
權(quán)利要求
1.一種減小等待時(shí)延的無線mesh網(wǎng)絡(luò)的業(yè)務(wù)調(diào)度的方法，采用針對無線mesh網(wǎng)絡(luò)的 業(yè)務(wù)流混合調(diào)度機(jī)制，實(shí)現(xiàn)對現(xiàn)有網(wǎng)絡(luò)緩存資源的優(yōu)化利用。包括如下步驟A、采用業(yè)務(wù)傳輸指示器對被服務(wù)完成業(yè)務(wù)發(fā)送允許離開信號；B、基于A步驟所采用的業(yè)務(wù)傳輸指示器功能模塊，采用經(jīng)業(yè)務(wù)傳輸指示器引導(dǎo)立即 離開和受無線mesh網(wǎng)絡(luò)業(yè)務(wù)調(diào)度控制器控制離開相結(jié)合的方式對被服務(wù)完成業(yè)務(wù)進(jìn)行調(diào) 度。
2.根據(jù)權(quán)利要求1的方法，對于所述步驟A其特征在于當(dāng)被服務(wù)完成業(yè)務(wù)等待被發(fā) 送時(shí)，其等待業(yè)務(wù)傳輸指示器的周期允許離開信號，當(dāng)此周期允許離開信號未產(chǎn)生時(shí)，被服 務(wù)完成業(yè)務(wù)處于等待狀態(tài)，當(dāng)周期允許離開信號產(chǎn)生時(shí)，被服務(wù)完成業(yè)務(wù)有被發(fā)送資格。被 服務(wù)完成業(yè)務(wù)調(diào)度系統(tǒng)功能組成模塊。
3.根據(jù)權(quán)利要求1的方法，對于所述步驟A其特征在于無線mesh網(wǎng)絡(luò)業(yè)務(wù)調(diào)度控制 器為業(yè)務(wù)傳輸指示器發(fā)送周期性的時(shí)鐘信息使其產(chǎn)生周期允許離開信號。
4.根據(jù)權(quán)利要求1的方法，對于所述步驟B其特征在于當(dāng)被服務(wù)完成業(yè)務(wù)離開 方式選擇經(jīng)業(yè)務(wù)傳輸指示器引導(dǎo)立即離開方式時(shí)，其一旦收到經(jīng)信號檢測器所獲得的 業(yè)務(wù)傳輸指示器產(chǎn)生的周期允許離開信號時(shí)，被服務(wù)完成業(yè)務(wù)立即被發(fā)送。采用立即
5.根據(jù)權(quán)利要求1的方法，對于所述步驟B其特征在于當(dāng)被服務(wù)完成業(yè)務(wù)選擇無 線mesh網(wǎng)絡(luò)業(yè)務(wù)調(diào)度指示器控制離開方式時(shí)，被服務(wù)完成業(yè)務(wù)一旦收到經(jīng)信號檢測器所 獲得的業(yè)務(wù)傳輸指示器產(chǎn)生的周期離開允許信號，其發(fā)出發(fā)送請求經(jīng)傳輸請求檢測器至無 線mesh網(wǎng)絡(luò)業(yè)務(wù)調(diào)度控制器，無線mesh網(wǎng)絡(luò)業(yè)務(wù)調(diào)度控制器根據(jù)無線mesh網(wǎng)絡(luò)傳輸管 理單元和業(yè)務(wù)流管理單元所獲取的無線mesh網(wǎng)絡(luò)業(yè)務(wù)狀態(tài)信息，控制被服務(wù)完成業(yè)務(wù)的 發(fā)送時(shí)刻，當(dāng)其允許被傳送時(shí)，無線mesh網(wǎng)絡(luò)業(yè)務(wù)調(diào)度控制器對其發(fā)送傳輸指令。采用控制離開條方式時(shí)，最小延遲為。
6.根據(jù)權(quán)利要求1的方法，對于所述步驟B其特征在于當(dāng)被服務(wù)完成業(yè)務(wù)離開方式 可選擇經(jīng)業(yè)務(wù)傳輸指示器引導(dǎo)立即離開方式和無線mesh網(wǎng)絡(luò)業(yè)務(wù)調(diào)度指示器控制離開方 式相結(jié)合時(shí)，無線mesh網(wǎng)絡(luò)傳輸管理單元和業(yè)務(wù)流管理單元系統(tǒng)對采用立即離開和控制 離開方式的業(yè)務(wù)流的代價(jià)進(jìn)行評估，每一種方式都有不同的禁止時(shí)間，采用基于比較最小 延遲的方式選擇被服務(wù)完成業(yè)務(wù)流的離開方式。如果控制離開方式下最小延遲大于立即離 開方式下的最小延遲，則采用立即離開方式進(jìn)行業(yè)務(wù)流的發(fā)送，如果控制離開方式下最小 延遲小于立即離開方式下的最小延遲，則采用控制離開方式進(jìn)行業(yè)務(wù)流的發(fā)送。
全文摘要
本發(fā)明提供一種對于被服務(wù)完成的業(yè)務(wù)流等待被發(fā)送時(shí)，采用經(jīng)業(yè)務(wù)傳輸指示器引導(dǎo)立即離開和受無線mesh網(wǎng)絡(luò)業(yè)務(wù)調(diào)度指示器控制離開相結(jié)合的調(diào)度方法。本發(fā)明的顯著效果是提出了一種滿足無線mesh網(wǎng)絡(luò)信息傳輸和服務(wù)質(zhì)量要求的交叉業(yè)務(wù)高效調(diào)度方法，在傳輸過程中有效降低了業(yè)務(wù)在網(wǎng)絡(luò)節(jié)點(diǎn)中的等待時(shí)延，降低了對無線mesh網(wǎng)絡(luò)緩存資源的要求。
文檔編號H04W72/12GK102104975SQ20111007167
公開日2011年6月22日 申請日期2011年3月24日 優(yōu)先權(quán)日2011年3月24日
發(fā)明者黃東 申請人:黃東