摘 要：無線Mesh網(wǎng)絡(luò)是無線網(wǎng)絡(luò)接入技術(shù)，是一種無線多跳網(wǎng)絡(luò)拓?fù)渚W(wǎng)絡(luò)。HWMP是IEEE802.11s無線Mesh網(wǎng)默許的路由協(xié)議，但協(xié)議本身存在著一點(diǎn)不充足。在本次研究中針對HWMP協(xié)議中缺乏負(fù)載控制的不充足，對路由協(xié)議了改進(jìn)，防止了局部負(fù)載失衡而造成的網(wǎng)絡(luò)擁塞現(xiàn)象。

關(guān)鍵詞：無線Mesh，路由協(xié)議，網(wǎng)絡(luò)擁塞控制

隨著各種無線通信技術(shù)的蓬勃發(fā)展，無線Mesh網(wǎng)絡(luò)在用戶群中產(chǎn)生了重大的影響，受到了人們的熱烈追捧。無線Mesh網(wǎng)絡(luò)即無線網(wǎng)狀網(wǎng)，亦稱無線多跳網(wǎng)，通過與其他寬帶無線接入技術(shù)如802.11、802.16以及3G移動(dòng)通信等技術(shù)相結(jié)合，大大增加無線系統(tǒng)的覆蓋面，同時(shí)又能提高無線寬帶容量和通信的可靠性，所以無線Mesh網(wǎng)絡(luò)成為社區(qū)、企業(yè)內(nèi)部以及城域網(wǎng)絡(luò)的理想選擇。

一、 Mesh網(wǎng)絡(luò)的介紹

1.無線Mesh網(wǎng)絡(luò)技術(shù)簡介

無線Mesh網(wǎng)絡(luò)一般由Mesh路由器和Mesh終端兩種網(wǎng)絡(luò)節(jié)點(diǎn)組成。Mesh路由器在具備傳統(tǒng)的無線路由器的網(wǎng)關(guān)/中繼功能的基礎(chǔ)上，又增加了支持Mesh網(wǎng)絡(luò)互連的路由功能。這種路由器通常具有多個(gè)無線接入點(diǎn)，這些接入點(diǎn)是運(yùn)用相同的接入技術(shù)建立的，同時(shí)也支持不同的無線接入技術(shù)，它能夠通過無線多跳通信用比傳統(tǒng)無線路由低很多的發(fā)射功率獲得同樣范圍的無線覆蓋，可以是筆記本電腦，掌上電腦，甚至是手機(jī)等。

2.無線Mesh網(wǎng)絡(luò)的特點(diǎn)：

（1）多類型網(wǎng)絡(luò)的接入

無線Mesh網(wǎng)絡(luò)既允許無線終端接入骨干網(wǎng)，同時(shí)又支持與其相對等的無線終端設(shè)備的網(wǎng)絡(luò)通信。一方面它可以與其他無線網(wǎng)絡(luò)相結(jié)合，另一方面又通過為無線終端設(shè)備的用戶提供無線接入服務(wù)。

（2）無線多跳網(wǎng)絡(luò)

無線Mesh技術(shù)的開發(fā)目標(biāo)除了在充分拓展信道容量外，還有一個(gè)目標(biāo)是為遠(yuǎn)距離的無線鏈路用戶提供非視距連接，這就需要多跳網(wǎng)絡(luò)的應(yīng)用，多跳網(wǎng)絡(luò)的無線鏈路距離更短、節(jié)點(diǎn)干擾較少和頻率的重復(fù)利用率高使得Mesh網(wǎng)絡(luò)在獲得更高的系統(tǒng)容量的同時(shí)又不影響信道的正常容量。

（3）具有自主自愈能力及集成性

因?yàn)榫哂薪Y(jié)構(gòu)靈活、易于部署和網(wǎng)狀連接多點(diǎn)對多點(diǎn)通信等特點(diǎn)，無線Wesh網(wǎng)絡(luò)可以根據(jù)用戶的實(shí)際需求進(jìn)行逐漸容量擴(kuò)展，自組織自愈能力使其可以自動(dòng)探索到新的節(jié)點(diǎn)，自動(dòng)完成配置升級(jí)，在出現(xiàn)節(jié)點(diǎn)或者鏈路故障時(shí)也可以通過自動(dòng)的調(diào)整排除故障。

無線Mesh網(wǎng)絡(luò)可以運(yùn)用Mesh路由器的網(wǎng)關(guān)功能，將現(xiàn)有的多種無線網(wǎng)絡(luò)技術(shù)進(jìn)行整合。多種無線網(wǎng)絡(luò)連接在一起就形成了“無線互聯(lián)網(wǎng)”。

（4）專門化的路由和配置功能

在無線Mesh網(wǎng)絡(luò)中，即使Mesh終端本身具有路由轉(zhuǎn)發(fā)功能，但Mesh路由器還是承載了主要的路由和配置功能，這樣就大大減輕了Mesh終端的壓力。

二 、一種負(fù)載平衡混合路由協(xié)議

LB-HWMP，IEEE802.11s中提出一種混合式無線Mesh網(wǎng)絡(luò)路由協(xié)議（HybridW irelessMesh Protoco，l HWMP） 將MA-NET路由協(xié)議中的按需式路由和先應(yīng)式路由的思想接合起來，該協(xié)議既具備按需式路由的靈活性又具備先應(yīng)式路由的迅速性，適應(yīng)無線Mesh網(wǎng)絡(luò)這種基干網(wǎng)結(jié)構(gòu)和Ad hoc自組織網(wǎng)結(jié)構(gòu)接合的網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)。在HWMP基礎(chǔ)上提出了一種新的多途徑路由協(xié)議。WMRP，它接合散布式和集中式路由，將數(shù)值鏈路層的最簡單的面路由辦法拉伸成大致相似于IP路由的多級(jí)路由框架，增長了HWMP的執(zhí)行速率。研究中有一種管用的先驗(yàn)式和反響式接合的路由算法，利用HWMP中先驗(yàn)式和反響兩種路由方式的長處來補(bǔ)救各自的欠缺，管用減不多時(shí)延和吞吐量，經(jīng)過對HWMP以及現(xiàn)存改進(jìn)協(xié)議在負(fù)載平衡方面的剖析，該協(xié)議的主要改進(jìn)思想是：運(yùn)用節(jié)點(diǎn)負(fù)載約束機(jī)制和節(jié)點(diǎn)信息扼制機(jī)制，經(jīng)過預(yù)設(shè)負(fù)載約束權(quán)值函數(shù)對路由發(fā)覺和路由保護(hù)過程施行改進(jìn)，路由挑選時(shí)同時(shí)思索問題節(jié)點(diǎn)負(fù)載和跳數(shù)兩個(gè)因素，對重?fù)?dān)載節(jié)點(diǎn)跳數(shù)加以惡罰。同時(shí)，在重?fù)?dān)載時(shí)扼制半中腰節(jié)點(diǎn)接收和轉(zhuǎn)發(fā)數(shù)值包，緩解信道的運(yùn)用率。

三、 負(fù)載行數(shù)的設(shè)計(jì)

因?yàn)镠WMP路由發(fā)覺和路由保護(hù)過程以AODV協(xié)議為基礎(chǔ)，所以在路由樹立過程中都是以最小跳數(shù)為挑選依據(jù)，這會(huì)造成當(dāng)一點(diǎn)負(fù)載過大的節(jié)點(diǎn)還是處于主途徑中，這就造成了部分負(fù)載過大，減低網(wǎng)絡(luò)吞吐量。我們運(yùn)用以下函數(shù)對負(fù)載連續(xù)不斷增加的節(jié)點(diǎn)施行一定的方式，防止再次選中重?fù)?dān)載節(jié)點(diǎn)，設(shè)負(fù)載約束權(quán)值函數(shù)為f（ ），節(jié)點(diǎn)nodei的現(xiàn)時(shí)負(fù)載為load，i約束因數(shù)為α，節(jié)點(diǎn)跳數(shù)為hopcounti。用以下公式來表示：

load_metrici=f（hopcounti，α，loadi）

首先，依據(jù)路由協(xié)議本身的獨(dú)特的地方，節(jié)點(diǎn)本身跳數(shù)為一跳，即經(jīng)過本次節(jié)點(diǎn)路由路數(shù)加1，參加線性約束因數(shù)α后，節(jié)點(diǎn)約束權(quán)值和節(jié)點(diǎn)負(fù)載成正比，對于節(jié)點(diǎn)負(fù)載loadi樹立以下節(jié)點(diǎn)負(fù)載板型：

load_metrici=1+loadi×α

其次，權(quán)值函數(shù)計(jì)算出load_metrici代替節(jié)點(diǎn)原有的hopcounti值，即可計(jì)算出節(jié)點(diǎn)nodei的約束權(quán)值，每個(gè)節(jié)點(diǎn)轉(zhuǎn)發(fā)數(shù)值包時(shí)，需求將自身節(jié)點(diǎn)負(fù)載約束權(quán)值load_metrici累加到了目的節(jié)點(diǎn)后則構(gòu)成了整條途徑的約束權(quán)值。

loadMetricpath=∑i=desti=srcload_metrici

最后，在實(shí)際施行途徑挑選時(shí)，每個(gè)節(jié)點(diǎn)會(huì)優(yōu)先挑選loadMet-ricpath最小的途徑樹立路由。

四 、無線M esh節(jié)點(diǎn)負(fù)載的勘測機(jī)制

現(xiàn)階段計(jì)算節(jié)點(diǎn)可用帶寬有兩類典型機(jī)制，一類是測量MAC層信道利用率，另一類是勘測網(wǎng)絡(luò)層單位時(shí)間的吞吐量。因?yàn)镸esh基干網(wǎng)中路由器移動(dòng)性很低，網(wǎng)絡(luò)流量大，不易計(jì)算節(jié)點(diǎn)吞吐量，而對于信道利用率沒有確認(rèn)的計(jì)算辦法，因?yàn)檫@個(gè)要通不為己甚析影響無線信道相關(guān)的相關(guān)參數(shù)，來計(jì)算節(jié)點(diǎn)負(fù)載：

1） MAC層信道品質(zhì)指數(shù)（ChannelQuality Index， CQI）是無線信道的通信品質(zhì)的勘測標(biāo)準(zhǔn)。CQI由信道強(qiáng)度指使信息（RSSI）、送出包不正確率（TxPER）、送出包重傳率（TxPRR）表決，固然可以在經(jīng)過鏈路品質(zhì)反映節(jié)點(diǎn)的負(fù)載體積，但卻不充分若節(jié)點(diǎn)A的負(fù)載輕，不過與重載的節(jié)點(diǎn)CQI細(xì)小則其它節(jié)點(diǎn)會(huì)覺得A一樣是重載節(jié)點(diǎn).因?yàn)檫@個(gè)不可以單獨(dú)運(yùn)用CQI作為節(jié)點(diǎn)負(fù)載判據(jù)。

2） MAC緩存區(qū)占用率，無線網(wǎng)絡(luò)負(fù)載平衡可以運(yùn)用MAC層緩和沖突區(qū)中的數(shù)值包個(gè)數(shù)對節(jié)點(diǎn)負(fù)載施行描寫，但一樣不可以單獨(dú)運(yùn)用。由于它沒有絕對思索問題無線信道的共享事情狀況。如果有節(jié)點(diǎn)A兩個(gè)鄰舍節(jié)點(diǎn)B和C，假如A的緩存區(qū)是空的，而B和C的辦公量非常大，一直占用信道，由于A、B、C三個(gè)節(jié)點(diǎn)并肩運(yùn)用信道，其它節(jié)點(diǎn)就覺得A也是負(fù)載過重的。

3）鄰舍節(jié)點(diǎn)的個(gè)數(shù)，因?yàn)镸esh節(jié)點(diǎn)共享無線信道，在一定程度上鄰舍節(jié)點(diǎn)的數(shù)目能反映出信道的空程度，如果覺得鄰舍節(jié)點(diǎn)多的節(jié)點(diǎn)信道占用率就高。信道比較空，建立路由的時(shí)刻就應(yīng)當(dāng)防止此節(jié)點(diǎn)顯露出來在主路由中，但只用鄰居節(jié)點(diǎn)的個(gè)數(shù)一樣不可以正確地反映節(jié)點(diǎn)負(fù)載，若節(jié)點(diǎn)A有許多鄰舍節(jié)點(diǎn)，這些個(gè)節(jié)點(diǎn)的負(fù)載都是0，則覺得A處于輕載狀況，不過假如依照以上的分辨斷定負(fù)載體積的辦法。

參考文獻(xiàn)：

[1] 張樹勇;;基于MSSTATE_LRWPAN協(xié)議棧的無線檢測網(wǎng)絡(luò)[J];福建電腦;2010年03期

[2] 尹安;汪秉文;胡曉婭;湯強(qiáng);;無線傳感器網(wǎng)絡(luò)負(fù)載均衡路由協(xié)議[J];華中科技大學(xué)學(xué)報(bào)（自然科學(xué)版）;2010年01期

作者簡介：

黃麗芬（1978-），女，工學(xué)碩士學(xué)位，講師、工程師，主要研究領(lǐng)域?yàn)橛?jì)算機(jī)網(wǎng)絡(luò)。