导读:本文包含了多径路由算法论文开题报告文献综述及选题提纲参考文献，主要关键词:计算机网络,路由方法,层次路由,多径寻由
多径路由算法论文文献综述
陈棋[1]（2019）在《向量网分层递归的最优化多径路由算法研究》一文中研究指出网络路由问题是网络的核心问题之一,采用什么路由方法对于网络有着重要的影响。设计一种效率高、适用性强的路由算法一直是网络通信领域的热点研究方向。对于规模比较小的网络,目前有比较成熟的路由方案,比如OSPF和RIP等协议,但是它们无法用于大型网络。目前的IP网采用BGP来解决大型网络互联问题,但是IP网自身具有无连接、最短路径寻由等特性,IP网技术虽然成熟,但是其自身的一些缺点一直没有被解决,比如路由收敛慢、只提供单路径等。业界研究结果表明,解决大型网络寻由的关键是运用网络分层路由技术。结合新型网络向量网(Vector Network,VN)特点的网络路由体系可以为解决这些问题提供新的合理又高效的解决思路。网络路由主要分为网络拓扑的表示方法、网络拓扑获取以及根据网络拓扑进行选路,结合向量网技术、运用分层和递归的思想缩小寻由规模的分层路由算法是本文研究的主要内容,具体工作主要有以下几个方面:(1)提出了基于向量网的一种层次递归的拓扑结构表示方法,可以将平面的物理网络拓扑表示为分层的网络架构,实现链路和节点的聚合,能够简化网络拓扑表示,并且为路由算法的设计提供支撑。(2)根据向量网的特点,设计了向量网的路径格式、对等组内的域内路由算法、多路径的获取方法、多条路径之间重合度的判断方法。基于上述工作提出了一种运用分层递归最优化思想的分层路由算法。该方法降低了大型网络路由的计算复杂度,理论上计算复杂度从原来的N2降低为N*logN,可显着提高路由效率;而且该方法不仅能够寻找到一个网络拓扑中两个节点之间的最佳路径,而且能够找到多条和最佳路径相对独立的备选路径,从而能够提升网络的可靠性。(3)在PyCharm平台下,基于Python 3.6对上述的拓扑结构表示方法和路由算法进行了编程实现,并且设计了实验方案,对算法进行了实验仿真,证明了算法的可行性。实验结果表明此算法能够有效地运用于不同规模的网络路由。路由算法是否优秀也严重影响网络整体性能是否优秀。本文提出的分层递归最优化的多径路由算法适用于一种新型网络体系,即向量网。分层的路由架构使得网络具有良好的可扩展性,支持大规模网络,并且能够降低路由的计算复杂度。(本文来源于《北京交通大学》期刊2019-05-30）
胡建陶,张云春,姚绍文,王世普[2]（2018）在《基于粒子群优化的无线Mesh网络多径路由发现算法》一文中研究指出相对于单径路由,多径路由算法能有效提升无线网络性能。然而,现有多径路由算法存在求解复杂度过高、路径质量差异较大等缺陷。为解决上述问题,并充分满足现有新型应用对无线网络高性能路由的需要,提出基于粒子群优化的多径发现(PSO_MPD)算法,定义了拥塞预测度和节点转发优良度函数作为PSO模型的适应度函数,以保证计算所得路径的有效性和高效性。实验结果表明:与AODV和AOMDV路由算法相比,PSO_MPD算法能发现质量较优的多条路径,具有收敛快、开销小等优势。(本文来源于《计算机应用》期刊2018年S1期）
张伟[3]（2018）在《电力通信网络动态多径路由负载均衡算法研究》一文中研究指出近几年由于新兴电力业务的兴起,电力系统也在迅猛的发展。电力通信系统作为电力系统的重要组成部分,其在运行过程中出现任何问题都可能影响整个电力系统的正常运行,因此电力通信网的稳定与效率问题成为了近几年重要的研究课题。本文在查阅了大量的相关资料分析了已有工作的基础上,主要在电力通信网的抗毁度分析,电力通信网的负载均衡方面进行了深入的研究。在通信网的规划中需要根据既有的拓扑网络和已有业务需要为决策者提供一套行之有效的方案,因此本文提出了一种蚁群链路权值优化算法,该算法利用蚁群算法动态寻径能力,在源节点与目的节点之间建立传输路径,再利用链路权值进行计算得到最优路径。通过仿真实验表明,该算法可以有效的缩短链路寻径的时间,同时可以降低网络的传输时延,以及提高网络吞吐的成功率,有着较强的实用性。通过与已有优化算法进行对比,验证了该算法在路由优化方面的优越性。由于现在新兴业务的多样化和复杂化,都可能对电网带来一定的冲击,因此本文提出了一种抗毁度高和自适应能力强的蛛网模型,电力通信网络服务质量路由需求为:安全可靠、丢包率低、传输时延小、资源利用高等。将蚁群链路权值算法应用到蛛网模型中去将可以快速找到网络中源、目的节点之间满足服务质量需求的传输路径,同时网络资源得到有效利用。最后通过仿真证明了蛛网模型在电力通信网络里的可靠性与稳定性。(本文来源于《昆明理工大学》期刊2018-05-01）
姚迎乐[4]（2018）在《高负载MANET环境下移动自适应多接口多径路由算法》一文中研究指出移动自组织网络(MANET)是一类连接移动设备的自适应无线网络,为提高网络传输质量优化链路状态,文中以高负载MANET为背景环境,提出基于灰色区域预测的自适应多路径改进路由算法。以OLSR路由协议为基础,与卡尔曼滤波预测法相结合对链路网络连接状态实行估测,在链路失效前计算新路由,减少计算新路由耗时;估测链路时效性时对网络中灰色区域进行处理,邻居节点为灰色区域内直接判定为无效节点,确保存在稳定通信链路。基于上述稳定通信链路,以衡量链路质量为标准,采用多路径冗余传输及多路径负载均衡改进路由算法提高端到端传输可靠性;运用多路径冗余传输方式,提升端到端递交率;利用多路径负载均衡传输方式使更多节点参与转发,提高端到端吞吐量。实验证明,运用文中自适应多路径改进路由算法可有效提升网络传输质量。(本文来源于《科技通报》期刊2018年03期）
刘沛龙,陈宏宇,魏松杰,程浩,李帅[5]（2017）在《LEO卫星网络海量遥感数据下行的负载均衡多径路由算法》一文中研究指出LEO卫星网络能够为各类用户提供全球无缝实时数据通信,近年来得到了快速发展。与此同时,空间数据源如遥感卫星的海量载荷数据下行体制依旧采用传统的存储转发方式,如果将此类卫星接入配有星间链路的LEO卫星网络,可以有效提高空间任务数据的实时性。但是需要为这种应用需求设计专门的卫星网络负载均衡路由算法。针对视频卫星实时直播的应用场景,设计了一套并行链路不相交多径路由算法SPEMR。OPNET仿真结果表明SPEMR实现的多径方案的性能劣化指数为0.32,仅为TLR路由协议的32%,传统DSP方案的21%,具有相对更强的实时传输海量数据的能力。(本文来源于《通信学报》期刊2017年S1期）
冯冬[6]（2016）在《基于负载均衡的ZigBee网络多径路由算法研究》一文中研究指出Zig Bee作为无线传感器网络中关键的短距离无线通信技术,凭借着其低成本、低功耗和高安全性等优势,被广泛应用于自动控制和远程监控等领域。网络层是Zig Bee协议中最关键的一层,而网络层中的路由协议对整个网络数据传输的质量以及网络的性能有很大的影响。路由协议的改进和优化可以在很大程度上改善网络的整体性能。随着物联网的快速发展,Zig Bee技术应用的领域也越来越多,只有不断的提升Zig Bee网络的性能才能满足物联网不断增长的需求。本文在对Zig Bee协议网络层路由机制进行深入研究的基础上,对Zig Bee网络中现有的路由协议进行了总结和分析,并重点研究了Zig Bee网络中的多径树路由协议。针对现有多径路由协议中存在的路径间干扰和流量分配不均衡问题,通过对Z-MHTR路由算法进行改进和优化,提出一种基于负载均衡的Zig Bee多径路由算法—Z-LBMR,以达到减少路径间干扰和网络负载均衡的目的:(1)为减少路径间干扰,提出了一种新的多径树路由建立机制。首先,在每个节点维护的邻居表中添加干扰标志位,当主路径建立完毕之后,主路径周围的节点将会被标记为干扰节点。然后,当子路径建立时可以很好的避开这些节点,这样在各路径之上数据的传输彼此不受影响,从而极大的减少数据碰撞和丢包情况,不仅提高了数据传输的可靠性,而且增加了数据传输的带宽。(2)负载的合理分配可以保护主路径避免因为过度的使用而过早失效,使网络资源得到更高效的利用。本文提出一种有效的负载分配算法,在对源节点进行流量负载分配时不只是考虑路径的跳数,而是综合考虑每条路径的链路质量、时延、剩余能量等信息。通过获得的各路径性能指标的相关信息,然后根据这些信息计算在各条路径上进行数据转发的比率,完成负载分配。(3)在NS2仿真环境下对树路由、Z-MHTR和Z-LBMR路由算法进行仿真对比,并对仿真结果进行了详细的分析。仿真结果表明,Z-LBMR算法相对同类型的路由算法在分组投递率、平均端到端时延和网络生存周期方面都有明显改善。(本文来源于《吉林大学》期刊2016-06-01）
杨晓芳[7]（2016）在《强电磁干扰环境下多径路由算法的研究》一文中研究指出国家“十二五”电网发展规划将建设安全有效的特高压电网作为其中一个非常重要的目标,而传统的依靠人工巡检的方式已经无法满足国家电网发展的快速步伐。建立特高压输电塔在线监测系统,实时监测其安全状态,可以保障国家电网安全,而特高压输电塔本身处在强电磁干扰环境中,这对无线传感网的数据可靠性传输提出了较高要求。同时该监测系统常用的无线传感器节点在强电磁干扰环境下易受干扰而导致节点失效现象出现,因此保障特高压输电塔传输数据准确性已成为亟待解决的问题。本文根据特高压输电塔在线监测系统无线传感网自身的制约性与局限性,引入多径路由协议,通过算法改进来提高无线传感网数据传输的可靠性。尤其是当无线传感网处在强电磁干扰环境下时,其可靠性更无法保证,而此时多径路由算法的引入可以较好的解决此问题。首先,本文对无线传感网所处的强电磁干扰环境进行了研究,特高压输电塔自身的电压高、频率低,高压输电线路传输的电压通常都是上万伏。且一般情况下,输电线路的电磁效应主要表现为叁种形式,分别是:工频电场、工频磁场以及电晕叁个方面。同时,无线传感器节点经常会受到来自静电感应和电磁感应的影响[1]。于是本文采用有限元法仿真模拟了此强电磁场环境,通过有限元建模与求解分析了强电磁场的分布规律。其次,根据以上模拟出的强电磁场的分布规律以及环境影响因素,研究了无线传感网信号的分布规律,以及构建了无线传感器节点的失效模型。最后,我们依据此节点失效模型引入多径路由恢复算法,建立多径路由容错模型。并使用NS2软件仿真对比了传输数据端到端的延迟、路由发现频率以及数据包传送率,结果表明,本文改进的多径路由算法能很好地提高无线传感网数据传输可靠性,具有很大的工程意义和使用价值,发展前景良好。(本文来源于《重庆理工大学》期刊2016-03-25）
钱志鸿,冯冬,王雪,厉茜[8]（2016）在《基于负载均衡的M2M网络多径路由算法》一文中研究指出针对现有多径路由算法中存在的路径间干扰问题,通过屏蔽干扰节点,建立非干扰路径。同时,为了均衡网络能量消耗,根据每条路径当前的性能指标值,对源节点流量负载进行合理分配,从而延长网络生存周期。仿真结果表明,基于负载均衡的多径路由(Z-LBMR)算法相对同类型的路由算法在分组投递率、平均端到端时延和网络生存周期方面都有明显改善。(本文来源于《吉林大学学报(工学版)》期刊2016年03期）
谢忠明,何华冰,李云飞,贾俊铖[9]（2015）在《一种基于链路状态感知的Zigbee多径路由算法》一文中研究指出针对Zigbee无线传感器网络在移动过程和恶劣环境中严重的丢包率和链路失效问题,通过分析AODVjr算法和AODV多径路由算法(AOMDV),提出了一种基于链路状态感知的Zigbee多径路由算法Link State AwareAOMDV Junior(S-AOMDVjr).S-AOMDVjr算法在路由发现过程中可以根据链路通信质量建立多条路径,路由维护过程中采用AODVjr改进的KEEP ALIVE信息进行维护,该信息包含当前链路的通信质量,当链路质量下降至预警阀值时及时通知源节点切换至备用路径,从而降低由于链路失效造成的路由延时.仿真结果表明与AOMDV、AODVjr算法相比,S-AOMDVjr的平均传输时延有所降低,并提高了分组投递率,从而提高了网络性能.(本文来源于《微电子学与计算机》期刊2015年09期）
周策[10]（2015）在《一种基于AOMDV的ZigBee多径路由网络均衡算法研究》一文中研究指出作为物联网的底层接入技术之一的ZigBee技术是侧重于低速率无线个人区域网络(low-rate wireless personal area network，LR-WPAN)的标准，以其自组织、低功耗、可大规模组网的优势，广泛的应用于在工业控制、智能家居监控、医疗监护、军事作战、安全系统等领域。ZigBee协议的核心部分在网络层，而路由协议又是网络层的关键。好的路由协议关系到网络传输数据的有效性和可靠性，能在较小的路由开销下更为有效的传输数据，降低节点的传输能耗、延长网络的生存周期，提高整个网络的性能。本文主要以网路层的路由算法为切入点，通过引入多径路由算法并对其进行优化改进来实现网络负载均衡的目的。针对现有的ZigBee网络的路由协议均为单径路由的现状，本文将Ad hoc网络中较为成熟的AOMDV多径路由算法引入ZigBee路由协议。在深入研究ZigBee网络层各单径路由协议和AOMDV多径路由协议的基础上，对移植到ZigBee网络层的AOMDV路由算法提出了3点改进，得到了改进算法AOMDV-ZNE，以达到均衡网络负载的目的：1.制定用于传输数据的路径选择标准经过AOMDV路由发现过程会得到多条传输路径，但不是每一条路径都符合传输要求，除了最优路径外，采取非最优路径传输数据均会造成额外的能耗和时延开销。根据网络深度，最优路径跳数，从多条路径中选择部分路径进行数据传输，避免过多的不必要损耗。2.设计合理的多路径轮询机制在发送数据总量一定的情况下，若使用单一的路径传输数据，必然会造成该路径上节点能耗的大幅度降低，甚至造成路径上节点的死亡，影响整个网络的生存周期。AOMDV-ZNE路由算法针对多径路由的优势，设计了合理的轮询机制。多路径轮询机制主要通过路由表中的路径标志位PTF和路径可能性PP字段，以及自定义的路径定时器PathTimer来实现。通过多路径轮询机制，AOMDV-ZNE路由算法充分利用每条路径进行数据传输，使原先集中在最优路径上传输的数据分散在多条有效路径上传输，减少每条路径的使用时间，降低路径上节点的能量消耗，达到均衡整个网络负载的目的。3.设计使网络负载均衡的路由算法将多径路由引入ZigBee网络会引起部分网络性能的提高，也会造成另外一部分网络性能的降低，主要的矛盾点集中在平均节点剩余能量和端到端时延这两个性能指标上。通过对这两个性能指标进行数学建模，分析推导出相应的多目标函数及结论。最终将结论转化为多路径轮询机制中使用的参数路径可能性PP，使AOMDV-ZNE路由算法能够均衡网络的各项负载。仿真结果也验证了AOMDV-ZNE路由算法的网络负载均衡特性。(本文来源于《吉林大学》期刊2015-06-01）
多径路由算法论文开题报告
（1）论文研究背景及目的
此处内容要求：
首先简单简介论文所研究问题的基本概念和背景，再而简单明了地指出论文所要研究解决的具体问题，并提出你的论文准备的观点或解决方法。
写法范例：
相对于单径路由,多径路由算法能有效提升无线网络性能。然而,现有多径路由算法存在求解复杂度过高、路径质量差异较大等缺陷。为解决上述问题,并充分满足现有新型应用对无线网络高性能路由的需要,提出基于粒子群优化的多径发现(PSO_MPD)算法,定义了拥塞预测度和节点转发优良度函数作为PSO模型的适应度函数,以保证计算所得路径的有效性和高效性。实验结果表明:与AODV和AOMDV路由算法相比,PSO_MPD算法能发现质量较优的多条路径,具有收敛快、开销小等优势。
（2）本文研究方法
调查法：该方法是有目的、有系统的搜集有关研究对象的具体信息。
观察法：用自己的感官和辅助工具直接观察研究对象从而得到有关信息。
实验法：通过主支变革、控制研究对象来发现与确认事物间的因果关系。
文献研究法：通过调查文献来获得资料，从而全面的、正确的了解掌握研究方法。
实证研究法：依据现有的科学理论和实践的需要提出设计。
定性分析法：对研究对象进行“质”的方面的研究，这个方法需要计算的数据较少。
定量分析法：通过具体的数字，使人们对研究对象的认识进一步精确化。
跨学科研究法：运用多学科的理论、方法和成果从整体上对某一课题进行研究。
功能分析法：这是社会科学用来分析社会现象的一种方法，从某一功能出发研究多个方面的影响。
模拟法：通过创设一个与原型相似的模型来间接研究原型某种特性的一种形容方法。
多径路由算法论文参考文献
[1].陈棋.向量网分层递归的最优化多径路由算法研究[D].北京交通大学.2019
[2].胡建陶,张云春,姚绍文,王世普.基于粒子群优化的无线Mesh网络多径路由发现算法[J].计算机应用.2018
[3].张伟.电力通信网络动态多径路由负载均衡算法研究[D].昆明理工大学.2018
[4].姚迎乐.高负载MANET环境下移动自适应多接口多径路由算法[J].科技通报.2018
[5].刘沛龙,陈宏宇,魏松杰,程浩,李帅.LEO卫星网络海量遥感数据下行的负载均衡多径路由算法[J].通信学报.2017
[6].冯冬.基于负载均衡的ZigBee网络多径路由算法研究[D].吉林大学.2016
[7].杨晓芳.强电磁干扰环境下多径路由算法的研究[D].重庆理工大学.2016
[8].钱志鸿,冯冬,王雪,厉茜.基于负载均衡的M2M网络多径路由算法[J].吉林大学学报(工学版).2016
[9].谢忠明,何华冰,李云飞,贾俊铖.一种基于链路状态感知的Zigbee多径路由算法[J].微电子学与计算机.2015
[10].周策.一种基于AOMDV的ZigBee多径路由网络均衡算法研究[D].吉林大学.2015