1、移動Ad hoc網(wǎng)絡是20世紀末計算機網(wǎng)絡和無線通信技術相結合的產(chǎn)物，它使用無線信道來接入網(wǎng)絡，為通信的移動化、個人化和多媒體應用提供了潛在的手段，并成為寬帶無線接入的有效途徑之一。網(wǎng)絡層作為移動Ad hoc網(wǎng)絡的關鍵協(xié)議層，節(jié)點之間通訊首先要尋找一條質量高的路由，通訊質量才能保證。特別是在網(wǎng)絡負載較大的情況下，路由協(xié)議就顯得更為重要。 如今按需路由協(xié)議是移動Ad hoc網(wǎng)絡中應用最廣泛的一種路由協(xié)議。作為按需路由協(xié)議代表的AO

2、DV和DSR都是以最短路徑作為路由選擇的標準，它們在網(wǎng)絡輕負載情況下表現(xiàn)良好。然而，在高業(yè)務量的情況下，AODV和DSR的性能都急劇惡化，部分原因是由于其在路徑選擇時傾向于使用相同的節(jié)點作為中間節(jié)點，大量的數(shù)據(jù)通過少量節(jié)點傳輸，引起網(wǎng)絡的阻塞，從而導致較高的分組時延，部分節(jié)點也會過早地電池耗盡。許多研究者認識到，當網(wǎng)絡負載較重時，最短路徑并非是MANET中用于路徑選擇的最佳度量。在這種情況下，網(wǎng)絡負載均衡技術可以有效地使網(wǎng)絡負載分布均勻

3、，提高網(wǎng)絡整體性能，本課題即研究移動Ad hoc網(wǎng)絡路由負載均衡。 不少研究者提出多路徑(multi-path)方案來提供網(wǎng)絡負載均衡。多路徑最根本的思想是通過在節(jié)點維護路由信息，把網(wǎng)絡數(shù)據(jù)流分布在多條路徑上，以此來平衡網(wǎng)絡。然而，維護不同的路徑需要額外的路由表空間和計算開銷。另外，多路徑方案只有在多個路徑互不相交的情況下才有效，然而路徑互不相交在MANET中是很難獲得。Ganjali等人進一步證明了多路徑的網(wǎng)絡負載分布和單路徑

4、(single-path)幾乎是相同的。 DLAR是由Lee和Gerla提出的單路徑負載均衡方案。在路由發(fā)現(xiàn)過程中，路由請求分組RREQ記錄所經(jīng)過的每個節(jié)點的接口隊列信息，以此來獲得該節(jié)點的負載情況；目的節(jié)點則根據(jù)RREQ中的記錄選擇最佳路由。然而，為了獲取最新的負載信息，DLAR禁止擁有到達目的節(jié)點路徑信息的中間節(jié)點回復RREQ。對于擁有大量節(jié)點的MANET環(huán)境，可能導致RREQ風暴。 Lee提出的WAL每個節(jié)點根據(jù)其

5、自身負載選擇性地轉發(fā)RREQ，以阻止網(wǎng)絡在過載的節(jié)點上建立路由。這樣便有效地減少了RREQ廣播風暴，但是由于這個協(xié)議完全是以一個分布式的形式運作，缺少備選路由之間的比較，導致最后選擇的路由未必理想。 本論文提出了一種帶寬估算模型和負載均衡技術，并結合DLAR和WAL各自的優(yōu)點，基于AODV設計了新的負載均衡路由協(xié)議。同時考慮到時延因素，對新協(xié)議作進一步改進。新協(xié)議使每個節(jié)點根據(jù)自身網(wǎng)絡負載情況，有選擇地轉發(fā)RREQ路由選擇包，這