無(wú)線自組織網(wǎng)絡(luò)流量負(fù)載均衡算法研究與實(shí)現(xiàn).pdf

1、無(wú)線自組織網(wǎng)絡(luò)，即Ad hoc網(wǎng)絡(luò)，是一種網(wǎng)絡(luò)中所有節(jié)點(diǎn)地位平等，并且不需要任何中心控制節(jié)點(diǎn)的移動(dòng)通信網(wǎng)絡(luò)。網(wǎng)絡(luò)流量的負(fù)載均衡(Load Balance)技術(shù)，是把通信流量在多條有效路徑之間盡可能平衡地分?jǐn)偅蕴岣呔W(wǎng)絡(luò)吞吐量、優(yōu)化網(wǎng)絡(luò)效率地一種方法。 本文所研究的課題，是在分級(jí)樹(shù)形無(wú)線自組織網(wǎng)絡(luò)中實(shí)現(xiàn)一種負(fù)載均衡算法。在這種特殊的網(wǎng)絡(luò)結(jié)構(gòu)中，整個(gè)網(wǎng)絡(luò)由多個(gè)自組織子網(wǎng)構(gòu)成，不同于自組織子網(wǎng)內(nèi)部的流量管理策略，本文所研究的是在子網(wǎng)間

2、多條路徑上的網(wǎng)絡(luò)流量負(fù)載均衡技術(shù)，以期盡可能地在網(wǎng)絡(luò)層根據(jù)路徑負(fù)載的實(shí)時(shí)狀態(tài)，動(dòng)態(tài)調(diào)整網(wǎng)間流量在不同路徑上的分配，并在項(xiàng)目特定平臺(tái)下對(duì)算法進(jìn)行實(shí)現(xiàn)和測(cè)試。 本文的主要工作包括： 1．介紹無(wú)線自組織網(wǎng)絡(luò)，特別是分級(jí)樹(shù)形無(wú)線自組織網(wǎng)絡(luò)的結(jié)構(gòu)特點(diǎn)，分析無(wú)線自組織網(wǎng)絡(luò)中的路由協(xié)議，尤其是現(xiàn)有的使用負(fù)載均衡技術(shù)的協(xié)議原理、適用的網(wǎng)絡(luò)環(huán)境以及各種協(xié)議存在的局限性； 2．結(jié)合特定網(wǎng)絡(luò)環(huán)境的特點(diǎn)，對(duì)負(fù)載均衡技術(shù)進(jìn)行改進(jìn)，引入基于

3、網(wǎng)絡(luò)路徑負(fù)載感知的負(fù)載均衡方法，在分析比較現(xiàn)有負(fù)載感知技術(shù)優(yōu)缺點(diǎn)的基礎(chǔ)上，提出適用于無(wú)線自組織網(wǎng)絡(luò)的探測(cè)報(bào)文負(fù)載感知算法； 3．分析項(xiàng)目實(shí)現(xiàn)平臺(tái)Linux系統(tǒng)對(duì)負(fù)載均衡技術(shù)的支持，對(duì)Linux網(wǎng)絡(luò)子系統(tǒng)的路由轉(zhuǎn)發(fā)部分進(jìn)行深入探討，選擇滿足網(wǎng)絡(luò)環(huán)境需求的負(fù)載均衡算法，并結(jié)合網(wǎng)絡(luò)路徑負(fù)載感知技術(shù)提出完整的負(fù)載感知算法； 4．在項(xiàng)目平臺(tái)Linux系統(tǒng)中對(duì)算法進(jìn)行實(shí)現(xiàn)，并在測(cè)試環(huán)境中對(duì)實(shí)現(xiàn)的算法進(jìn)行驗(yàn)證，結(jié)合測(cè)試結(jié)果分析算法對(duì)網(wǎng)