1、無線mesh網(wǎng)絡(luò)網(wǎng)關(guān)負載均衡探究綜述【摘要】無線mesh網(wǎng)絡(luò)是無線局域網(wǎng)和移動自組織 網(wǎng)絡(luò)相結(jié)合的產(chǎn)物，作為一種能夠提供高帶寬網(wǎng)絡(luò)接入服務(wù) 的全新架構(gòu)的網(wǎng)絡(luò)，無線mesh網(wǎng)絡(luò)目前越來越多的得到人 們的重視。本文對近年來mesh網(wǎng)絡(luò)網(wǎng)關(guān)節(jié)點負載均衡的研 究方向進行了歸納總結(jié)，并提出了自己的設(shè)想和方向。【關(guān)鍵詞】mesh網(wǎng)絡(luò)負載均衡網(wǎng)關(guān)綜述一、簡介無線mesh網(wǎng)絡(luò)是通過無線鏈路把固定的和移動的節(jié)點 連接起來，構(gòu)成的一個多跳的移動自組織網(wǎng)絡(luò)。在這種網(wǎng)絡(luò)中節(jié)點由mesh路由器和mesh客戶兩種節(jié)點 組成。mesh路由器可以是靜止的或者具有較小的移動性，構(gòu) 成mesh網(wǎng)絡(luò)的骨干，為mesh客戶端提供in

2、ternet接入。mesh 客戶端也具有路由器或中繼器的作用，可以為其它mesh客 戶端提供數(shù)據(jù)轉(zhuǎn)發(fā)。部分的mesh路由器集成網(wǎng)關(guān)或網(wǎng)橋功 能，此類節(jié)點我們稱其為網(wǎng)關(guān)。由于所有的流量都將引自或 者引向網(wǎng)關(guān)節(jié)點。因此網(wǎng)關(guān)節(jié)點是整個mesh網(wǎng)絡(luò)的核心， 同時也成為全網(wǎng)的性能瓶頸。網(wǎng)關(guān)節(jié)點發(fā)生擁塞，會極大的 影響mesh網(wǎng)絡(luò)用戶獲得服務(wù)，同時由于擁塞造成網(wǎng)關(guān)節(jié)點 大量丟包，進而導(dǎo)致網(wǎng)絡(luò)的吞吐量極大下降。如何有效的負 載網(wǎng)關(guān)節(jié)點之間的流量，盡量避免網(wǎng)關(guān)節(jié)點處發(fā)成擁塞成為 近來mesh網(wǎng)絡(luò)研究的熱點問題。二、目前主要研究思路2. 1路徑選擇法此類方法在進行路徑選擇的時候，避開擁塞的鏈路和目 的節(jié)點（即網(wǎng)

3、關(guān)），以達到在不同的網(wǎng)關(guān)之間均衡負載的目 的。此類方法多由dsr或者aodv算法改良而來，并根據(jù)自 己的需求采用合適的度量方式，比如經(jīng)過節(jié)點的流量總和、 各節(jié)點緩沖隊列總長度以及各段鏈路的延遲等對鏈路擁塞 程度進行判定，選擇擁塞較小、帶寬較高的鏈路進行傳輸。 跳數(shù)往往是必備的一個度量，因為多跳的鏈路意味著更多網(wǎng) 絡(luò)資源的浪費。文章1通過自己定義節(jié)點活動度的概念進 行度量，文章2則通過計算經(jīng)過節(jié)點的緩存隊列長度總和 進行選擇。文章3則通過自下而上的方式，從外圍到中心 的方式來建立路由，分配網(wǎng)關(guān)節(jié)點的流量。此類方法的缺點也是顯而易見的。首先只能通過鏈路狀 態(tài)進行路由選擇，而無法獲得網(wǎng)關(guān)節(jié)點的狀態(tài)，

4、也就無法真 正的避免網(wǎng)關(guān)節(jié)點的擁塞；其次只是在路由初期通過一定的 策略避免擁塞，當(dāng)擁塞發(fā)生之后無法進行有效的擁塞調(diào)整， 同時缺乏全局的分配，必然會造成一些資源的浪費。2. 2流量遷移法文章4和文章5提出了流量遷移的方法，此類方式沿 用了 ad hoc網(wǎng)絡(luò)的網(wǎng)絡(luò)協(xié)議，只是在網(wǎng)關(guān)節(jié)點檢測到擁塞 時，啟動一個擁塞解除的機制，已達到分配流量、避免擁塞 的目的。此類方法在一開始啟動網(wǎng)關(guān)發(fā)現(xiàn)算法，對mesh網(wǎng) 絡(luò)內(nèi)的路由器進行初次劃分，并把路由器和自己的服務(wù)網(wǎng)關(guān) 進行關(guān)聯(lián)，發(fā)送數(shù)據(jù)流，同時在網(wǎng)關(guān)節(jié)點處通過檢測節(jié)點緩 存隊列長度或者對丟包率等參數(shù)進行統(tǒng)計，當(dāng)?shù)竭_一定的條 件之后認定擁塞發(fā)生，啟動擁塞接觸機制

5、，擁塞網(wǎng)關(guān)在自己 服務(wù)的路由器中選擇一個進行流量遷移。被選定的路由用泛 紅的方式發(fā)送網(wǎng)關(guān)請求信息，未擁塞的網(wǎng)關(guān)收到后進行回 復(fù)，之后路由器將流量遷移到新的網(wǎng)關(guān)。此類方法的優(yōu)點是算法帶來的額外開銷較少，缺點是對 mesh網(wǎng)絡(luò)內(nèi)部的流量缺乏全局的分配。同時，當(dāng)網(wǎng)絡(luò)整體流 量較大的時候，路由器遷移至后有可能再次擁塞，之后發(fā)生 抖動的情況。2. 3域劃分法三、新的研究方向3. 1內(nèi)部流量的研究內(nèi)部流量可以在外部流量的信道及時隙分配完畢之后， 采用dsr協(xié)議進行，同時采納多徑的思想，以達到分配流量, 負載網(wǎng)絡(luò)均衡的目的。對于內(nèi)部距離較遠或者源、目的節(jié)點 均靠近網(wǎng)關(guān)（不同網(wǎng)關(guān)）的情形，可以將mesh網(wǎng)絡(luò)內(nèi)

6、部的 通信轉(zhuǎn)化為外部流量，即將流量引入網(wǎng)關(guān)，然后通過網(wǎng)關(guān)之 間的有線網(wǎng)絡(luò)進行通信，已達到節(jié)省mesh網(wǎng)絡(luò)內(nèi)部網(wǎng)絡(luò)資 源的目的。3. 2多徑在mesh網(wǎng)中的應(yīng)用為了達到均衡負載的目的，應(yīng)當(dāng)選取多徑同時傳輸?shù)姆?式。mesh網(wǎng)絡(luò)中為了達到網(wǎng)關(guān)節(jié)點的負載均衡應(yīng)用多徑路由 主要從以下幾個方面：(1)外部流量的多徑；a,域內(nèi)部mr 節(jié)點通往單一網(wǎng)關(guān)節(jié)點的多徑；由于網(wǎng)關(guān)節(jié)點是流量的集中 地，所以擁塞極易出現(xiàn)在離網(wǎng)關(guān)最近的鏈路和節(jié)點上，此處 多徑路由可以降低網(wǎng)關(guān)附近鏈路或者節(jié)點發(fā)生擁塞的可能 性。同時，在擁塞發(fā)生時，可以通過調(diào)整多徑流量分配的方 式高效的解決擁塞問題。b,域邊界mr節(jié)點通往多網(wǎng)關(guān)節(jié)點 的多徑

7、；此種多徑的應(yīng)用本身就帶有負載網(wǎng)關(guān)均衡的目的。 處于不同網(wǎng)關(guān)中間部分的節(jié)點可以建立到不同網(wǎng)關(guān)的路徑， 并在需要時將流量分配到不同的網(wǎng)關(guān)上。如果某一個網(wǎng)關(guān)節(jié) 點發(fā)生擁塞，可以通過調(diào)整流量分配的方式解決擁塞，避免 了路由調(diào)整的開銷。(2)內(nèi)部流量的多徑；內(nèi)部流量的多徑 路由能夠充分利用網(wǎng)絡(luò)資源，在不影響外部流量的情況下盡 量保證內(nèi)部流量的暢通。同時，在外部流量優(yōu)先且外部流量 變化的情況下，能夠減少內(nèi)部路由發(fā)現(xiàn)的開銷，提高網(wǎng)絡(luò)通 信效率。四、總結(jié)隨著無線移動通信的高速發(fā)展和intemet的廣泛應(yīng)用， 無線mesh網(wǎng)絡(luò)已經(jīng)作為一種網(wǎng)絡(luò)技術(shù)和網(wǎng)絡(luò)形態(tài)，得到進 一步的重視和開發(fā)，會逐漸成為無線移動接入網(wǎng)絡(luò)

8、的基本網(wǎng) 絡(luò)技術(shù)，滲透到未來各種無線網(wǎng)絡(luò)中。參考文獻1 hossam hassanein , audrey zhou, “routing with load balancing in wireless ad hoc networks, ” proceedings of the 4th acm international workshop on modeling, analysis and simulation of wireless and mobile systems, july 2001, p.89-96.2 s. j. lee and m. gerla, “dynamic load-aw

9、arerouting in ad hoc networks, ” proc ieee icc, vol. 10,2001, pp. 3206-3210.3 h. tokito, m.sasabe, g. hasegawa, and h. nakano, "routin£ method for gateway load balancing in wireless mesh networks, ” in ieee icn' 09,2009.4 d. nandiroju, l. santhanam, n. nandiraju, and d. p. agrawal , “a

10、chieving load balancing in wireless mesh networks through multipie gateways, ” in proc. ieee mass, washington, dc, usa, 2006.5 c. liu, y. shu, l zha ng，and j. li,uefficient multipie gateways load-balancing qos routing in backbone wireless mesh networks, ” ieee 4th international conference on wireles

11、s communications，networking and mobile computing, 2008 pp.1一4_6 j. j. galvez , p. m. ruiz , and a. f. gomez-skarmeta, “a dis trib uted algorithm for gateway load-balancing in wireless mesh networks ,” inwireless days, 2008. wd ， 08. 1st ifip, 2008, pp. 1-5.7 f. zeng and z. chen, load balancing placement of gateways in wireless mesh networks with qos constraints, ” ieee 9th international conference for young computer scientists, icycs 2008, pp. 445一450.8 hyou