基于多径并发路由的负载均衡算法研究

《基于多径并发路由的负载均衡算法研究》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、分类号ＴＰ３９３密级公开ＵＤＣ编号《分乂聲硕女研堯４＃化俗Ａ屈目基于《径并巧巧由的负栽巧巧Ｉｔ巧研巧ＴｉｔｌｅＲｅｓｅａｒｃｈｏｎＬｏａｄＢａｌａｎｃｉｎｇＡｌｇｏｒｉｔｈｍｂａｓｅｄｏｎＰａｒａｌｌｅｌＭｕｌｔｉｐａｔｈＴｒａｎｓｍｉｓｓｉｏｎ学院（所、中私）软件学晓专业名称巧件工程研巧生姓名李娜学号１２０１３００１２７５导师姓名王世普职疏教授２０１６年３月论文独创性声明及使用授权本论文是作者在导师指导下取得的研究成果。除了文中特别加Ｗ

2、标注和致谢的地方外，论文中不包含其他人己经发表或撰写巧的研究成果，不存在票］窃或抄袭行为一。与作者同工作的同志对本研究所做的任何贡献均己在论文中作了明确的说明并表示了谢意。（；含电子版）现就论文的使用对云南大学授权如下学校有权保留本论文，也可Ｗ采用影印、缩印或其他复制手段保存论文；学校有权公布论文的全部或部分内容，可Ｗ将论文用于查阅或借阅服务；学校有权向有关机构送交学位论文用于学术规范审查、社会监督或评奖；学校有权将学位论文的全部或部分内容录入有关数据库用于检索服务。（内部或保密的论文在解密后应遵循

3、此规定）寺并研究生签名：导师签名吓：日期：材！ｙｂ摘要；摘要ＷＭＮ一无线Ｍｅｓｈ网络（ＷｉｒｅｌｅｓｓＭｅｓｈＮｅｔｗｏｒｋｓ，简称ｓ）作为类多跳自组一织网络已成为应用广泛的无线接入技术之。随着各种业务数据的快速增长，局部网络拥塞引起的负载不均衡对网络性能造成了严重的影响。现有负载均衡方法存在的主要问题有：路由判据不足、负载均衡算法调用滞后和单毎路由协议上的负载均衡无法有效利用网络资源。负载均衡算法的改进和完善将成为提高网络性能的关键。本文分析并总结了现有多径路由协议的优缺点，在

4、此基础上提出使用多径路由协议解决负载均衡问题的方案：，主要的创新点包括（１）对ＡＯＭＤＶ多径路由协议进行研究并分析协议中存在的不足，从路由发一现阶段找到的多条路径中选择定数量的可用路径同时传输数据，使协议具有多径并发传输的功能，充分利用路径多样性，提高网络资源利用率。２配置多信道多接曰（ＭＣＭＲ）环境，通过考虑链路间干扰和负载建立路径（）干扰模型，在此基础上重新设计了能够反映路径负载状况的路由判据，从而使协议在路径发现阶段也能遁开负载较重的路径。（３）利用当前多条可用路径负载的最小公倍数与每条路径当前负

5、载的比值，计，设计了多路径间负载分配方案算得到毎条路径上应分配负载的加权值，提出了多路毎并发的负载均衡算法ＬＢＰＭＴ，在拥塞情况下利用该方法进行负载调度，＿缓解网络拥塞。通过仿真实验结果及分析，将本文设计的算法同ＡＯＤＶ和ＡＯＭＤＶ进行比较，结果表明本文所设计的算法在吞吐量方面比ＡＯＤＶ协议提髙了６２．８％，比ＡＯＭＤＶ协议提离了７７．４％；在时延方面比ＡＯＤＶ协议降低了１８．９％，比ＡＯＭＤＶ协议降．２％在丢包率方面比ＡＯＤＶ协议改进了．９％低了１１，比ＡＯＭＤＶ协议改进了；３７２５．１％。

6、关键字：无线Ｍｅ化网络；多径路由；负载均衡；多信道多接曰ＩＡｂｓｔ巧。ＡｂｓｔｒａｃｔｅｓｓＭｅｓｅａｓ过ｓｅ－ｏ－ＷｉｒｅｌｈＮｔｗｏｒｋＷＭＮｌｆｒｇａｎｉｚｉｎｇｍｕｌｔｉｈｏｗｉｒｅｌｅｓｓ（），ｐｎｅｔｗｏｒｋ，ｈａｓｂｅｅｎｏｎｅｏｆｔｈｅｅｘｔｅｎｓｉｖｅｌｙｕｓｅｄｗｉｒｅｌｅｓｓａｃｃｅｓｓｔｅｃｈｎｏｌｏｇｙ．Ｗｉｔｈ化ｅｒａｐｉ过ｉｎｃｒｅｍｅｎｔｏｆｖａｒｉｏｕｓｂｕｓｉ打ｅｓｓｄａｔａ＾化ｅｎｅｔｗｏｒｋｐｅｒｆｏｒｍａｎｃｅ

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

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