导读:本文包含了分多路径路由算法论文开题报告文献综述及选题提纲参考文献，主要关键词:无线传感器网络,改进粒子群算法,区域划分,多路径
分多路径路由算法论文文献综述
李慧玲,杜永文,徐宁[1]（2019）在《基于改进粒子群的WSN多路径路由算法（英文）》一文中研究指出为解决无线传感器网络(Wireless sensor network, WSN)节点能量受限、负载不均衡的问题,提出了一种邻域子空间合作的多路径负载均衡路由算法。算法将节点一跳邻域靠近基站区域内的节点划分在不同区域中,采用改进的粒子群优化算法,以最短距离和最小能耗为优化目标,设计了一个适应度函数来寻找每个区域中的最优节点作为中继节点,通过中继节点所在的不同路径并行转发数据。仿真结果表明,该算法相较于其他负载均衡算法可以更好地降低节点能耗及平均端到端时延,从而使网络负载均衡,有效延长了网络生命周期。(本文来源于《Journal of Measurement Science and Instrumentation》期刊2019年04期）
尤启迪,王小云,金星虎,李璐琦,冯瑜[2]（2019）在《面向信息快速回传的卫星网络多路径路由算法》一文中研究指出为实现网络流量均衡和网络性能优化,借鉴多路径路由算法分流传输的思想,在单路径快照聚合路由(SIR)算法基础上提出了多路径快照聚合路由(SIMR)算法.针对基于卫星网络的空间信息快速回传的场景,分析星座的可见性,在机会网络仿真环境ONE中进行仿真实验,对比延迟可容忍卫星网络路由算法(CGR)、基于多协议标签技术(MPLS)的SWP算法和SIR算法,统计分析成功交付率、节点存储占用率、链路利用率等6项指标.结果表明:SIMR算法能更有效地实现流量均衡,从而实现信息快速回传.(本文来源于《武汉大学学报(工学版)》期刊2019年08期）
刘俞[3]（2019）在《一种基于动态优先级的无线传感器网络能量多路径路由算法》一文中研究指出针对无线传感器网络能量多路径路由算法存在的缺陷及其原因,提出一种基于动态优先级的能量多路径路由算法。该路由算法以节点距汇聚节点的路径跳数值替代路径能耗代价确定其优先级,并在数据传输过程中根据节点的能量消耗不断调整优先级,降低了算法的复杂度,避免了周期性路由维护所带来的时间与能量损失。仿真结果表明,该算法能有效降低和平衡各节点的能耗,延长整个网络的生存周期。(本文来源于《江汉大学学报(自然科学版)》期刊2019年03期）
姚玉坤,李娟,张毅,刘江兵[4]（2019）在《WMN中编码感知的拥塞避免多路径路由算法》一文中研究指出针对无线Mesh网络(WMN)中的负载均衡编码感知多径路由算法(LCMR)没有考虑高负载节点对网络性能的影响,存在传输时延和网络开销大以及网络拥塞的问题,提出一种WMN中编码感知的拥塞避免多路径路由算法(CACAMA)。该算法包含两个优化思路:提出一种拥塞预判机制,在路由发现过程中高负载节点无需转发路由请求消息,能够有效避免高负载节点被选作转发节点;提出一种多路径流量调节机制,及时调节网络中高负载节点的流量,缓解高负载节点的负载程度,旨在避免网络发生拥塞。仿真结果表明,与LCMR路由算法相比,CACAMA算法在网络吞吐量、平均端到端时延以及数据包投递成功率等方面的性能均得到了有效改善。(本文来源于《计算机工程与设计》期刊2019年05期）
吴文君,郭枭,赵家明,王朱伟,张延华[5]（2019）在《基于多路径传输的动态负载均衡路由算法》一文中研究指出针对当前数据中心网络面临的资源分配不够合理、资源利用率低等问题,提出一种基于多路径传输的动态负载均衡路由(multipath transmission-based dynamic load-balanced routing,MTDLR)算法.该算法利用软件定义网络(software-defined networking,SDN)架构集中控制的优势,建立实时全局资源视图,综合考虑多路径的链路带宽均衡度、路径带宽最优度和路由跳数等路径层面因素,为每条数据流选择最优路径.在此基础上,搭建SDN仿真平台进行性能测试,仿真结果表明:在多种拓扑结构的数据中心网络中,MTDLR算法较等价多路径(equal-cost multi-path,ECMP)算法和全局负载均衡(global load balancing,GLB)算法在带宽利用率、吞吐量等方面均有一定程度的提高.(本文来源于《北京工业大学学报》期刊2019年04期）
张方爽[6]（2019）在《基于MESH的多路径高效容错路由算法研究》一文中研究指出2D-Mesh网络由于结构简单且易于构造以及较低的维度,并且在处理各种算法时具有较高的性能,在集成电路的制造业中得到了广泛应用。路由算法的负载平衡会影响网络的吞吐量和延迟,吞吐率低和高延迟会导致网络传输性能下降。因此,改善负载平衡对路由算法、包括容错路由算法设计至关重要。一些特定的应用要求网络即使出现少量故障,也要正常工作,因此研究2D-Mesh网络中高效网络吞吐率的容错路由算法具有重要的意义。容错路由算法传统上采用自适应路由策略。自适应路由算法在网络中进行消息传输时,根据网络当前的是否繁忙可以自主选择路径进行传输,虽然有很好的灵活性但是需要判断网络状态并进行路由决策,这增加了网络传输延时,同时也使得路由器结构变得复杂。而随机的Oblivious路由算法中不用考虑当前网络的状态,通过随机的选择在源节点和目的节点之间存在的多条路径进行消息传输。因此,随机的Oblivious路由算法具有很高的灵活性,能达到很好的性能。本文提出了一种新的基于Oblivious容错路由的思想。该思想避免在传统容错路由中,网络流量集中在故障边界的问题,能够使网络流量更加均匀地分布;同时,为了避免基于Oblivious路由不连通的情况,在选择路由中间节点的过程中提出了基于矩阵相乘判断连通性的方法。通过在两阶段的路由中进行矩阵相乘计算准确排除了哪些导致不连通的中间节点。实验显示,通过使用该算法,有较少故障节点的网络的连通率达到100%。本文基于新的Oblivious容错路由的思想提出了叁种2D-Mesh网络容错路由算法,即DXYFT算法、DYXFT算法和U3TFT算法,实现了从源节点到目的节点之间随机选择多条路径的功能。并对这叁种路由算法的无死锁进行了证明。这些算法提高了吞吐率,避免了故障边界网络流量过于集中,使网络分布更加均衡,同时保证了系统的连通性。实验表明,与传统路由算法相比,新的算法在最坏情况的通讯情况下的网络吞吐率有较好的结果。例如在网络规模为6×6且多个故障节点的情况下与自适应绕道路由相比,DXYFT算法、DYXFT算法与U3TFT算法的最坏情况吞吐率分别提高了18%、18%和19%。(本文来源于《天津工业大学》期刊2019-01-22）
雷田颖,林子薇,何荣希[7]（2018）在《软件定义数据中心网络基于分支界限法的多路径路由算法》一文中研究指出数据中心网络中大、小数据流分布不均、传输性能要求各异,已有算法往往片面强调大、小流各自性能要求,而忽视全网性能优化.为此,综合考虑数据流的特点以及链路时延和剩余带宽两种因素的影响,提出一种基于分支界限法的多路径路由算法.该算法首先利用分支限界法获取链路剩余带宽尽可能大、链路时延尽可能小的网络子集;随后,提出最小网络连通子集、瓶颈时延、瓶颈带宽等概念,给出软件定义数据中心网络连通条件,在此基础上,依据大、小流各自性能要求在网络子集中利用不同策略为它们选择合适路径;最后,通过Mininet和Floodlight进行仿真测试.仿真结果表明:与文献中已有算法相比,所提算法具有更低的分组端到端时延、更高的网络吞吐量和平均链路利用率.(本文来源于《小型微型计算机系统》期刊2018年08期）
孔德慧[8]（2018）在《基于SDN的多限制多路径QoS路由算法研究》一文中研究指出随着SDN(SoftwareDefinedNetwork)网络的出现与发展,用户对网络的期待逐渐增高,用户希望某些数据流可以在满足多个限制条件的路径上传输。现有的QoS路由算法研究主要集中在权衡各种限制因素综合选取路径上,无法保障所选路径满足用户限制条件。如何在现有的复杂的网络状态中根据用户的需求高效快速地为其选取完全符合用户限制条件的可靠路径成为一个厄待研究的问题。基于以上问题,本文做了如下工作:(1)针对SDN网络中拓扑集中的情况,对网络状态及用户需求进行建模,实现了网络状态和拓扑情况的抽象化表示,将复杂的网络问题抽象成为一般的数学问题。(2)提出一种基于SDN的多限制多路径QoS路由算法MCMP(Multi-Constrained Multi-Path Routing Algorithm Based On SDN)。首先,对网络中是否存在满足用户限制条件的路径进行判断,根据判断结果分别结合拉格朗日松弛算法和层次分析法的思想,实现当网络中存在符合用户要求的路径时,选取出完全满足用户限制的路径,当网络中不存在符合用户要求的路径时,选取出尽可能满足要求的路径。同时,为预防交换机故障使得传输链路失效,保障链路的可靠性,将交换机的可靠性作为QoS的标准之一,选取出与主传输路径节点不相交的备份路径。(3)搭建基于Floodlight控制器的仿真实验平台,设计并开发了叁个模块,分别为数据监测模块、路由计算模块、存储模块。数据监测模块负责监测网络中链路的带宽时延信息,路由计算模块负责计算路径,存储模块负责存储用户的多个限制条件与数据监测模块上传的网络状态信息,并进行实验仿真,验证算法的有效性与可靠性。本文实现的MCMP算法在网络状态允许的情况下,准确选取出完全符合用户限制条件的路径,满足用户的选路需求;同时,选取出与主传输链路节点不相交的备份路径,大大缩短了当主传输路径节点故障后的链路恢复时间,保障网络的可靠性。(本文来源于《北京邮电大学》期刊2018-03-13）
刘静灵[9]（2018）在《基于SDN的分布式控制器的多路径路由算法》一文中研究指出面对互联网络应用新的需求不断出现,网络体系结构表现出极为的脆弱和不足,SDN网络架构就是在这样的背景下应运而生,旨在改变现有网络基础架构难以适应新应用需求的问题。SDN网络最大的优势就是将网络设备上的控制权分离出来,由集中的控制器管理,任何网络策略的调整部署,都不需要通过修改每个网络设备配置,而是采用编程的方法来定义网络策略来实现。SDN网络路由是由控制器统一进行处理,这为多路径路由设计提供了便利条件,同时可以避免传统算法面临的收敛和计算复杂等问题,但是也面临一些挑战。尤其是在分布式控制器的SDN网络中,网络路由问题研究的网络模型将从一个传统的单层网络结构上找路径,变成了在一个分层的且动态的网络拓扑结构上找路径,这显然使得传统的路由算法不能适应这样的网络结构变化,急需在新的网络结构下设计高效路由算法,来实现平衡网络负载和优化网络性能。面对上述问题,本文从智能算法的角度出发,提出一种分布式控制器的SDN多路径路由算法,并进行了仿真实验,证明算法的收敛性和计算性能。其基本思想和实现步骤如下:(1)针对的SDN分布式控制器结构,需要根据分布式控制器的结构来构建分层分域的网络结构模型,作为路由算法的系统模型。(2)在底层控制器层,因能获取网络域整个拓扑信息,故采用图论中的最短路径方法,来计算满足用户特殊QoS需求的多条可行路径。(3)在顶层控制器层,以每个底层控制器找出的多条路径为节点、以路径特定的QoS代价为权值、以路径边界节点之间的链接为边,抽象出一个小规模的路径网络图,再采用Q-学习算法,进行训练学习,找到满足特定应用需求的路径。(4)在Mininet虚拟网络环境下,选择OpenDaylight控制作为算法的实现平台,搭建一个虚拟实验的网络环境,以任意端端之间前后两次数据包的时延为评估指标,来分析叁种不同网络规模下算法的收敛性和计算性能。结果表明,算法的收敛时间随着网络节点数量的增加而增长,但是分域网络多少比分域网络大小给算法的收敛时间和收敛成功率带来的影响更大;在分域网络的路径寻找算法性能与网络的节点数量呈正比变化,在控制器层的路径寻找算法性能与网络的边密度成正比变化。(本文来源于《重庆大学》期刊2018-03-01）
雷田颖[10]（2018）在《软件定义数据中心网络多路径路由算法研究》一文中研究指出软件定义网络(Software Defined Network,SDN)将控制平面与数据平面解称合,支持集中化的网络控制,能实现底层网络设施对上层应用的透明。与传统网络相比,它具有灵活、开放、简单等特点,而且可以获得全网状态信息。因此,SDN与数据中心网络相结合的软件定义数据中心网络(Software-defined Data Center Network,SDCN),可以克服分布式网络控制模式下的诸多难题。由于高效的路由算法有利于获取源、目的节点之间的最佳路径,从而可以降低网络开销和提高网络性能,一直是近年来SDCN的热点研究领域之一。论文首先概述了 SDCN的研究背景及相关技术,分析了 SDCN路由算法的研究现状。其次,综合考虑SDN中链路时延和剩余带宽对网络传输性能的影响,提出一种多链路状态路由算法。该算法通过综合分析源、目的节点间各路径的时延和剩余带宽信息,选出一条综合代价最小的路径。仿真结果表明:与对比算法相比,该算法有利于改善数据平均分组时延和吞吐量性能。随后,针对数据中心网络中大、小数据流分布不均、传输性能要求各异的特点,综合考虑链路时延和剩余带宽两种因素的影响,给出SDCN全连通条件,并提出一种基于分支限界法的多路径路由算法。该算法利用分支限界法获取链路剩余带宽尽可能大、链路时延尽可能小的网络子集,并依据大、小流各自性能要求在网络子集中利用不同策略为它们选择合适路径。仿真结果表明:与对比算法相比,所提算法具有更低的平均分组时延和更高的网络吞吐量。最后,利用SDN集中控制的特点来解决数据中心网络的节能路由问题,在拓扑感知节能路由机制中引入网络流量因素,给出多约束节能路由优化模型,并且证明其NP难。同时引入等效节点等概念和辅助图模型。在此基础上,综合考虑节能以及时延和可靠性约束条件,提出一种适用于SDCN的多约束节能路由算法。仿真结果表明:与对比算法相比,该算法可以达到理想的节能效果,同时可以获得更低的平均分组时延和丢包率。(本文来源于《大连海事大学》期刊2018-02-01）
分多路径路由算法论文开题报告
（1）论文研究背景及目的
此处内容要求：
首先简单简介论文所研究问题的基本概念和背景，再而简单明了地指出论文所要研究解决的具体问题，并提出你的论文准备的观点或解决方法。
写法范例：
为实现网络流量均衡和网络性能优化,借鉴多路径路由算法分流传输的思想,在单路径快照聚合路由(SIR)算法基础上提出了多路径快照聚合路由(SIMR)算法.针对基于卫星网络的空间信息快速回传的场景,分析星座的可见性,在机会网络仿真环境ONE中进行仿真实验,对比延迟可容忍卫星网络路由算法(CGR)、基于多协议标签技术(MPLS)的SWP算法和SIR算法,统计分析成功交付率、节点存储占用率、链路利用率等6项指标.结果表明:SIMR算法能更有效地实现流量均衡,从而实现信息快速回传.
（2）本文研究方法
调查法：该方法是有目的、有系统的搜集有关研究对象的具体信息。
观察法：用自己的感官和辅助工具直接观察研究对象从而得到有关信息。
实验法：通过主支变革、控制研究对象来发现与确认事物间的因果关系。
文献研究法：通过调查文献来获得资料，从而全面的、正确的了解掌握研究方法。
实证研究法：依据现有的科学理论和实践的需要提出设计。
定性分析法：对研究对象进行“质”的方面的研究，这个方法需要计算的数据较少。
定量分析法：通过具体的数字，使人们对研究对象的认识进一步精确化。
跨学科研究法：运用多学科的理论、方法和成果从整体上对某一课题进行研究。
功能分析法：这是社会科学用来分析社会现象的一种方法，从某一功能出发研究多个方面的影响。
模拟法：通过创设一个与原型相似的模型来间接研究原型某种特性的一种形容方法。
分多路径路由算法论文参考文献
[1].李慧玲,杜永文,徐宁.基于改进粒子群的WSN多路径路由算法（英文）[J].JournalofMeasurementScienceandInstrumentation.2019
[2].尤启迪,王小云,金星虎,李璐琦,冯瑜.面向信息快速回传的卫星网络多路径路由算法[J].武汉大学学报(工学版).2019
[3].刘俞.一种基于动态优先级的无线传感器网络能量多路径路由算法[J].江汉大学学报(自然科学版).2019
[4].姚玉坤,李娟,张毅,刘江兵.WMN中编码感知的拥塞避免多路径路由算法[J].计算机工程与设计.2019
[5].吴文君,郭枭,赵家明,王朱伟,张延华.基于多路径传输的动态负载均衡路由算法[J].北京工业大学学报.2019
[6].张方爽.基于MESH的多路径高效容错路由算法研究[D].天津工业大学.2019
[7].雷田颖,林子薇,何荣希.软件定义数据中心网络基于分支界限法的多路径路由算法[J].小型微型计算机系统.2018
[8].孔德慧.基于SDN的多限制多路径QoS路由算法研究[D].北京邮电大学.2018
[9].刘静灵.基于SDN的分布式控制器的多路径路由算法[D].重庆大学.2018
[10].雷田颖.软件定义数据中心网络多路径路由算法研究[D].大连海事大学.2018