基于多徑并發(fā)路由的負(fù)載均衡算法研究

《基于多徑并發(fā)路由的負(fù)載均衡算法研究》由會(huì)員上傳分享，免費(fèi)在線閱讀，更多相關(guān)內(nèi)容在學(xué)術(shù)論文-天天文庫(kù)。

1、分類號(hào)ＴＰ３９３密級(jí)公開ＵＤＣ編號(hào)《分乂聲碩女研堯４＃化俗Ａ屈目基于《徑并巧巧由的負(fù)栽巧巧Ｉｔ巧研巧ＴｉｔｌｅＲｅｓｅａｒｃｈｏｎＬｏａｄＢａｌａｎｃｉｎｇＡｌｇｏｒｉｔｈｍｂａｓｅｄｏｎＰａｒａｌｌｅｌＭｕｌｔｉｐａｔｈＴｒａｎｓｍｉｓｓｉｏｎ學(xué)院（所、中私）軟件學(xué)曉專業(yè)名稱巧件工程研巧生姓名李娜學(xué)號(hào)１２０１３００１２７５導(dǎo)師姓名王世普職疏教授２０１６年３月論文獨(dú)創(chuàng)性聲明及使用授權(quán)本論文是作者在導(dǎo)師指導(dǎo)下取得的研究成果。除了文中特別加Ｗ

2、標(biāo)注和致謝的地方外，論文中不包含其他人己經(jīng)發(fā)表或撰寫巧的研究成果，不存在票］竊或抄襲行為一。與作者同工作的同志對(duì)本研究所做的任何貢獻(xiàn)均己在論文中作了明確的說明并表示了謝意。（；含電子版）現(xiàn)就論文的使用對(duì)云南大學(xué)授權(quán)如下學(xué)校有權(quán)保留本論文，也可Ｗ采用影印、縮印或其他復(fù)制手段保存論文；學(xué)校有權(quán)公布論文的全部或部分內(nèi)容，可Ｗ將論文用于查閱或借閱服務(wù)；學(xué)校有權(quán)向有關(guān)機(jī)構(gòu)送交學(xué)位論文用于學(xué)術(shù)規(guī)范審查、社會(huì)監(jiān)督或評(píng)獎(jiǎng)；學(xué)校有權(quán)將學(xué)位論文的全部或部分內(nèi)容錄入有關(guān)數(shù)據(jù)庫(kù)用于檢索服務(wù)。（內(nèi)部或保密的論文在解密后應(yīng)遵循

3、此規(guī)定）寺并研究生簽名：導(dǎo)師簽名嚇：日期：材?。猓崳娬犚墸墸?；摘要ＷＭＮ一無(wú)線Ｍｅｓｈ網(wǎng)絡(luò)（ＷｉｒｅｌｅｓｓＭｅｓｈＮｅｔｗｏｒｋｓ，簡(jiǎn)稱ｓ）作為類多跳自組一織網(wǎng)絡(luò)已成為應(yīng)用廣泛的無(wú)線接入技術(shù)之。隨著各種業(yè)務(wù)數(shù)據(jù)的快速增長(zhǎng)，局部網(wǎng)絡(luò)擁塞引起的負(fù)載不均衡對(duì)網(wǎng)絡(luò)性能造成了嚴(yán)重的影響?，F(xiàn)有負(fù)載均衡方法存在的主要問題有：路由判據(jù)不足、負(fù)載均衡算法調(diào)用滯后和單毎路由協(xié)議上的負(fù)載均衡無(wú)法有效利用網(wǎng)絡(luò)資源。負(fù)載均衡算法的改進(jìn)和完善將成為提高網(wǎng)絡(luò)性能的關(guān)鍵。本文分析并總結(jié)了現(xiàn)有多徑路由協(xié)議的優(yōu)缺點(diǎn)，在

4、此基礎(chǔ)上提出使用多徑路由協(xié)議解決負(fù)載均衡問題的方案：，主要的創(chuàng)新點(diǎn)包括（１）對(duì)ＡＯＭＤＶ多徑路由協(xié)議進(jìn)行研究并分析協(xié)議中存在的不足，從路由發(fā)一現(xiàn)階段找到的多條路徑中選擇定數(shù)量的可用路徑同時(shí)傳輸數(shù)據(jù)，使協(xié)議具有多徑并發(fā)傳輸?shù)墓δ?，充分利用路徑多樣性，提高網(wǎng)絡(luò)資源利用率。２配置多信道多接曰（ＭＣＭＲ）環(huán)境，通過考慮鏈路間干擾和負(fù)載建立路徑（）干擾模型，在此基礎(chǔ)上重新設(shè)計(jì)了能夠反映路徑負(fù)載狀況的路由判據(jù)，從而使協(xié)議在路徑發(fā)現(xiàn)階段也能遁開負(fù)載較重的路徑。（３）利用當(dāng)前多條可用路徑負(fù)載的最小公倍數(shù)與每條路徑當(dāng)前負(fù)

5、載的比值，計(jì)，設(shè)計(jì)了多路徑間負(fù)載分配方案算得到毎條路徑上應(yīng)分配負(fù)載的加權(quán)值，提出了多路毎并發(fā)的負(fù)載均衡算法ＬＢＰＭＴ，在擁塞情況下利用該方法進(jìn)行負(fù)載調(diào)度，＿緩解網(wǎng)絡(luò)擁塞。通過仿真實(shí)驗(yàn)結(jié)果及分析，將本文設(shè)計(jì)的算法同ＡＯＤＶ和ＡＯＭＤＶ進(jìn)行比較，結(jié)果表明本文所設(shè)計(jì)的算法在吞吐量方面比ＡＯＤＶ協(xié)議提髙了６２．８％，比ＡＯＭＤＶ協(xié)議提離了７７．４％；在時(shí)延方面比ＡＯＤＶ協(xié)議降低了１８．９％，比ＡＯＭＤＶ協(xié)議降．２％在丟包率方面比ＡＯＤＶ協(xié)議改進(jìn)了．９％低了１１，比ＡＯＭＤＶ協(xié)議改進(jìn)了；３７２５．１％。

6、關(guān)鍵字：無(wú)線Ｍｅ化網(wǎng)絡(luò)；多徑路由；負(fù)載均衡；多信道多接曰ＩＡｂｓｔ巧。ＡｂｓｔｒａｃｔｅｓｓＭｅｓｅａｓ過ｓｅ－ｏ－ＷｉｒｅｌｈＮｔｗｏｒｋＷＭＮｌｆｒｇａｎｉｚｉｎｇｍｕｌｔｉｈｏｗｉｒｅｌｅｓｓ（），ｐｎｅｔｗｏｒｋ，ｈａｓｂｅｅｎｏｎｅｏｆｔｈｅｅｘｔｅｎｓｉｖｅｌｙｕｓｅｄｗｉｒｅｌｅｓｓａｃｃｅｓｓｔｅｃｈｎｏｌｏｇｙ．Ｗｉｔｈ化ｅｒａｐｉ過ｉｎｃｒｅｍｅｎｔｏｆｖａｒｉｏｕｓｂｕｓｉ打ｅｓｓｄａｔａ＾化ｅｎｅｔｗｏｒｋｐｅｒｆｏｒｍａｎｃｅ

7、ｉｓｓｅｒｉｏｕｓｌｙｄａｍａｅｄｄｕｅｔｏｔｈｅｌｏａｄｉｍｂａｌａｎｃｅｃａｕｓｅｄｂｌｏｃａｌｎｅｔｗｏｒｋｇｙｃｏｎｅｓｔｉｏｎ．Ｔｈｅｍａｉｎｒｏｂｌｅｍｓｅｘｉｓｔｉｎｅｘｉｓｔｉｎｌｏａｄｂａｌａｎｃｅｍｅｃｈａｎｉｓｍｓｇｐｇ：ｉｎｃｌｕｄｅｌａｃｋｏｆｒｏｕｔｉｎｇｍｅｔｒｉｃｓ，ｔｉｍｅｄｅｌａｗｈｅｎｃａｌｌｉｎｔｈｅｌｏａｄｂａｌａｎｃｉｎｙｇｇａｌｏｒｉｔｈｍｓ，ａｎｄｉｎｅｆｉｃｉｅｎｔｕｓａｇｅｏｆｎｅｔｗｏｒｋｒｅｓ

8、ｏｕｒｃｅｓｕｓｉｎｇｓｉｎｇｌｅｐａｔｈｒｏｕｔｉｎｇｇｐｒｏｔｏｃｏｌｓ．Ｔｈｅｉｍｐｒｏｖｅｍｅｎｔａｎｄｐｅｒｆｅｃｔｉｏｎｏｆｔｈｅｌｏａｄｂａｌａｎｃｉｎａｌｏｒｉｔｈｍａｒｅ