文档介绍：中南大学
硕士学位论文
移动自组网中负载均衡的分段式路由协议研究
姓名:夏皓伟
申请学位级别:硕士
专业:通信与信息系统
指导教师:王国军
20090501
部负载中心点的概念,网络中每个节点都周期维护一删诰咏诘摘要移动自组网砧呃怯梢蛔榇形尴呤辗⒆爸玫囊贫诘所组成的一个临时性多跳自治系统,具有多跳、无中心、自组织、可移动等特点。移动白组网组网方便、快捷、不受时间和空间限制,因此在军事和民用方面具有广阔的应用前景,是目前网络研究中的热点问题。在移动自组网中,网络的带宽和节点的能量有限,而传统的大多数白组网路由协议运行的结果都是使网络中部分节点负载过重。负载重的节点可能会因为拥塞或较大的延迟而成为网络的瓶颈,从而导致网络性能下降。因此,为了改善网络性能,充分利用网络的传输能力,在设计无线自组网路由协议时应考虑负载均衡问题,使网络能够保持连续、高效、稳定地运行。本文首先简要介绍了移动自组网中负载均衡路由协议的研究概况,并对不同负载均衡路由协议进行了分析和比较。然后针对目前提出的负载均衡路由协议,我们结合分段式路由协议和单径负载均衡技术,提出了一种负载均衡的分段式路由协议。在协议中,我们引入局的负载信息表,从而判断自己是否为局部负载中心点。我们对中心点周围区域的负载进行计算并构造虚拟环路,进而利用虚拟环路进行环路由选择,从而避开负载中心点,实现负载均衡。对上述的路由协议进行模拟,结果表明,该协议能使网络的负载分布更为均匀、减少端到端时延、提高分组传送成功率,相比以前的算法有更好的吞吐率。关键词:移动自组网,分段式,负载均衡,负载中心点,虚拟环
—甌甌..,,.,猦猦,,—.,,,Ⅱ
:,琇琇Ⅲ
作者签名:重盟导师签名姐日期:日期:三华』月堡日作者签名:基醯年上月兰归原创性声明学位论文版权使用授权书本人声明,所呈交的学位论文是本人在导师指导下进行的研究工作及取得的研究成果。尽我所知,除了论文中特别加以标注和致谢的地方外,论文中不包含其他人已经发表或撰写过的研究成果,也不包含为获得中南大学或其他单位的学位或证书而使用过的材料。与我共同工作的同志对本研究所作的贡献均已在论文中作了明确的说明。本人了解中南大学有关保留、使用学位论文的规定,即:学校有权保留学位论文并根据国家或湖南省有关部门规定送交学位论文,允许学位论文被查阅和借阅;学校可以公布学位论文的全部或部分内容,可以采用复印、缩印或其它手段保存学位论文。同时授权中国科学技术信息研究所将本学位论文收录到《中国学位论文全文数据库》,并通过网络向社会公众提供信息服务。
第一章绪论课题的研究背景及动机,简称笫堑鼻拔尴咄ㄐ领域的一种新的、正在发展的网络,它最初主要用于军事领域,在战场环境下有低,它正逐渐地运用于商业和民用环境,尤其是一些特殊的工作环境,如抢险救灾、科考探险等。正作为重要的、有前途的研究领域受到极大关注。移动自组网是~种特殊的无线移动通信网络。移动自组网中的每个节点地位节点的无线传输范围有限,因此当两个节点不在彼此通信范围内时,可以借助其在若干条活跃路由中担当中间节点转发数据。因此在网络业务的传送过程中,每个节点都面临负载加重而使能量迅速耗尽的问题。数据通过少量节点传输必然导致网络出现拥塞和瓶颈,使分组排队等待时间延长和分组丢失率增加。因此,为了改善网络性能,充分利用网络的传输能力,在设计无线自组网路由协议时应考虑负载均衡问题,使网络能够保持连续、高效、稳各个节点是我们亟待解决的问题。由于现有的移动自组网路由协议缺乏负载均衡能力,本文就如何在现有的路由协议基础上实现负载均衡进行了研究,提出了相移动自组网着不可替代的作用。由于这种网络不需要基础设施,组网快捷方便,构造成本较平等,无需设置中心控制节点,任意节点的故障不会影响整个网络的运行,具有很强的抗毁性C扛鼋诘慵姹嘎酚善骱椭骰街止δ堋W魑V骰贫诘阈要运行面向用户的应用程序;作为路由器,它需要运行相应的路由协议,根据路由策略和路由表参与数据分组转发工作和路由维护工作。在移动自组网中,由于它中间节点实现多跳通信。自组网中的便携式移动终端节点通常依靠电池提供能量,发射功率有限。在网络业务的传送过程中,每个节点除了接收和发送自己的数据分组之外,还需要现有的自组网路由协议多数采用按需路由协议,如】和等。按需路由协议以最短路由作为选路准则,在网络轻负载的情况下表现良好。然而,在高业务量的情况下,按需路由协议的性能急剧恶化【。其原因是以最短路径作为选路标准的按需路由协议使众多路由经过部分处于网络中心位置的节点。大量定地运行。如何在高业务量下,保持负载均衡,将网络数据流合理地分布于应的解决办法。中南大学硕士学位论文—
:治鲅芯苛讼钟械囊贫宰橥