基于边权与节点负载的路由策略研究

《基于边权与节点负载的路由策略研究》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、万方数据分类号UDC密级学位论文基于边权与节点负载的路由策略研究作者姓名：赵玉祥指导教师：徐久强教授东北大学信息科学与工程学院申请学位级别：硕士学科类别：工学学科专业名称：计算机系统结构论文提交日期：2014年6月论文答辩日期：2014年6月学位授予日期：2014年7月答湖蝴：高福祥评阅人：赵海周长春东北大学2014年6月万方数据AThesisinComputerArchitectureResearchonRoutingStrategyBasedonEdgeWeightandNodeLoadByZhaoYuxiang

2、Supervisor：ProfessorXuJiuqiangNortheasternUniversityJune2014万方数据独创性声明本人声明，所呈交的学位论文是在导师的指导下完成的。论文中取得的研究成果除加以标注和致谢的地方外，不包含其他人己经发表或撰写过的研究成果，也不包括本人为获得其他学位而使用过的材料。与我一同工作的同志对本研究所做的任何贡献均己在论文中作了明确的说明并表示谢二亡巳思。学位论文作者签名：建确签字日期：砂口，9，6、叫学位论文版权使用授权书本学位论文作者和指导教师完全了解东北大学有关保留、使

3、用学位论文的规定：即学校有权保留并向国家有关部门或机构送交论文的复印件和磁盘，允许论文被查阅和借阅。本人同意东北大学可以将学位论文的全部或部分内容编入有关数据库进行检索、交流。作者和导师同意网上交流的时间为作者获得学位后：半年口一年口一年半口两年函学位论文作者签名：惫劣楫签字日期：训争．f、汐／’万方数据东北大学硕士学位论文摘要基于边权与节点负载的路由策略研究摘要随着时代的发展，很多具有包交换性质的网络，如互联网、航空网等网络的规模越来越大并呈现出了无标度网络的特性，大量的实时并发数据流量很容易使这些网络整体传输性能

4、的变低，网络也难以避免发生拥塞，因此研究如何提高网络传输效率，缓解网络拥塞受到了越来越多的重视。通常可以通过三种方式达到目的：一，优化网络拓扑结结构；二，改进路由策略；三，提高硬件处理能力。这些种方法中改进路由选路策略被认为是简单有效的方法。本文也主要对复杂网络中路由策略进行研究。由于现实世界中越来越多的包交换网络具有无标度网络的特性。在无标度网络中使用最短路径策略容易使网络发生拥塞，网络的传输效率也会变得很低。本文首先研究了通过删边改变网络拓扑结构来提高网络的传输效率的方法，并发现了其对网络传输效率的提高具有一定的

5、局限性，因此从边权的角度出发提出一种基于边权的路由策略，这种策略可有效地提高网络传输效率；其次改进了一种基于节点负载的路由策略以优化网络负载的分布，这种基于网络动态信息的路由策略可以动态的改变网络流量的走向，从而均衡网络流量；最后结合边权与节点负载信息提了一种基于边权与节点负载的路由策略以达到提高网络传输效率及优化网络负载分布的目的。基于边权与节点负载的路由策略体现的是一种绕路的思想，通过给网络中的边重新赋权值并结合网络中的节点负载相关信息进行选路决策，这种策略可以使数据流量在网络发生拥塞时绕过中心化程度较高和负载较

6、大的节点，从而有效地改善网络拥塞。本文通过仿真实验验证改进后基于边权与节点负载的路rh策略相对于有效路径策略更有利于网络整体性能的提高，达到了提高传输效率和优化负载分布的目的。复杂网络中的路由策略研究主要是建立在复杂的包交换网络拓扑结构基础上，进行路由协议之上的选路方法和选择决策的研究，以追求网络整体性能的提高。改进路由策略是缓解网络拥塞、提高网络传输效率的有效方法，对均衡网络中流量负载具有重要的作用，也为下一代互联网设计提供参考。关键词：复杂网络；无标度网络；路由策略；边权；节点负载万方数据东北大学硕士学位论文Ab

7、stractResearchonRoutingStrategyBasedonEdgeWeightandNodeLoadAbstractWiththedevelopmentofthetimes，thescaleofpacketswitchingnetworkisbecomingbigger,manypacketswitchingnetworkspresentscale-free，suchasInternetandaviationnetwork．Thevastinformation，especiallyconcurren

8、treal—timedatastreams，degradetheperformanceoftheentirenetworkandjalTltheentirenetwork，SOenhancetheefficiencyofthenetworkcommunicationtransmissionisgettingmoreandmorecrucial．