基于节点能力的负载均衡研究.pdf

《基于节点能力的负载均衡研究.pdf》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、？ｆ料学化气邸巧古单他论义雪ｆｃ．基于节点能为的负载均衡研究．：Ｘ，Ｕ，，．李一川孕兴式潑爲黎＾－■．５鱗顯鑛義，苗Ｉ義麵■Ｖｖ１一．＇ｖｊ，＼謂１１１麵？ｉ誦与廣＾乂榮意；；，？、Ｉ。ｔｆ一‘中＇：：；游辕；帮骑滞ｉ奋留姑斌琴￣〇五年十月￣＾：：：＾—Ｉｊ；—雜＇。，＇、＇Ｉ：．．，１－，￣ｎ茂ｔ＾分类号Ｔ巧９３密级公开ＵＤＣ专业学位硕壬学位论文基于节点能力的负载均衡研究李一川

2、专业学位名称工稻硕±指导教师杨颖教授杨磊研巧员３０论文答辩日巧２０１５．１１．９学位授予日期２０１５．１２．答辩委员会主席陈友初广西大学学位论文原创性和使用援权声明本人声明所呈交的论文，是本人在导师的指导下独立进行研究所取得的研究成果。除已特别加Ｗ标注和致谢的地方外，论文不包含任何其他个人或集体已经发表或撰写的研巧成果，也不包含本人或他人为获得广西大学或其它单位的学位而使用过的材料一。与我同王作的同事对本论文的研究工作所做的贡献均已在论文中作了明确说明。本人在导师指导下

3、所完成的学位论文及相关的职务作品，知识产权归属广西大学。本人授权广西大学拥有学位论文的部分使用权，即；学校有权保存并向国家有关部口或机构送交学位论文的复印件和电，子版允许论文被查阅和借阅，可将学位论文的全部或部分内容编入有关数据库进行检索和传播，可１＾＾１采用影印、缩印或其它复制手段保存、汇编学位论文。本学位论文属于；□保密，在年解密后适用授权。砂＾保密。＂＂（请在上相应方框内打Ｖ）论文作者签名：日期；义、Ｊ指导教师签名：或Ｉ日期／，作者联系电话＇；电子邮箱：基于节点能

4、力的负载均衡研究摘要一Ａｃ一组带有无线收发装置的移动节点组成的ｄＨｏ网络是指由个多跳、自组织一、无中也网络。在网络中如果使用传统路由协议的单路径和单信道，网络中的负载非常容易集中在少数节点上，因而会造成过载甚至严重的情况下拥塞，在这种情况下相近的节点之间的信道竞争会影响其他节点的通信，这就需要使用负载均衡技术来解决网络中的这些不足进而提髙网络的通信质量。本文通过对ＡｄＨｏｃ网络中基于节点能力的负载均衡进行系统的研巧，主要是为了寻找在网络数据达到井喷式的增长时刻的预警阀值，Ｗ便有效的预警和合

5、理的处理路由选择：，主要从Ｗ下Ｈ个方面着手研充（１）对最短路径进行系统的研究，通过将Ｄｉｊｋｓｔ口算法、Ｆｌｏｙｄ算法和ＳＰＦＡ算法这兰个具有代表性算法进行对比研巧，分析总结它们的优缺点。（２）通过分析无线节点的资源使用特点，利用信息摘巧合出接近节点真实使用情况的节点权值函数，并进行数据建模和拓扑结构的邻接集合表示。与当前一节点资源占有率进行比较，Ｗ便发现某时刻数据通过该节点时，是否达到由节点占有率上限Ｍ和下限Ｎ范围内，通过拟合函数所计算出来的预警闽值，也就是滿值，若达到井喷式増长的预警阀值时则进行预

6、警。、ＭＲＴＧ监（３）在广东广电中也机房中，利用控网络链路流量负载的工具软件，对某个拥有２０万用户数据量的出口路由设备的流量信息和利用率进行采集，并对这些真实有效的数据进行分析。在静态负载情况下，利用贝塔分布的数学算法对上限预巧闽值Ｍ和下限预客阀值Ｎ进行计算，得出最接近现实的期望预茗。阀值，使得路由在达到这个预警阀值时进行切换，实现静态负载均衡的目的在动态负载的情况下，将ＤＵｋｓｔｒａ算法与上述节点权值拟合函数相结合，对采集到，的数据通过概率Ｗ及抽样巧合等处理作为数据输入模型得到预杏阀值即贿值，通

7、过对煽值的比较来主动调整路由选择，达到节点能力负载均衡的目的，有效地。规避了节点过载问题，较好地提商网络数据的传输质量关键词：ＡｄＨｏｃ网络；最短路径；信息煽；预警阀值ＩＬｏａｄｂａｉｎＳｔｕｄＢａｓｅｄｏｎｎｏｄｅａｂｉｌｉｔｙｉａｎｃｇｙＡｂ巧ａｃｔｒ－ＡｄＨｏｃｎｅｔｗｏｒｋｉｓｈｌｈｏｆｉｔｄｎｏｔｔｅｍｕｔｉｓｅｌｏｒａｎｚａｉｏｎａｎｃｅｎｅｒｐ，ｇｔｒｋｏｒａｎｉｌｔｒｉｔｉｓｓｉｔｌｆｎｅｗｏｇｉｚｅｄｂｙａｓｅｔｏｆｍｏｂｉｌｅ

8、ｎｏｄｅｓｗｉｔｈｗｒｅｅｓｓａｎｓｃｅｖｅｒ．Ｉｕａｂｅｏｒｔｈｅｉｌｉｔｔｉｌｌｉｎｄｓｏｆｎｏｃｅｎｔｅｒｃｏｍｍｕｎｉｃａｔｉｏｎｎｏｄｅ．Ｈｏｗｅｖｅｒｉｆａｓｎｅ；ｓｕａｏｎｓｏｆａｋ，ｇｐａｔｈａｎｄ１