导读:本文包含了自适应路由算法论文开题报告文献综述及选题提纲参考文献，主要关键词:未来水下光网络,物理路由,路由选择,波长分配
自适应路由算法论文文献综述
张君岳[1]（2019）在《适用于稀疏水域节点的物理路由优化和业务自适应路由算法仿真》一文中研究指出随着国际互联网流量的增长,海底光缆通信系统得到了飞速发展。未来海缆肩负的重任不只是通信与数据传输还有信息探测和处理,如何在一个网络中同时满足多种业务需求是各国学者研究的主要问题。本文围绕未来水下光网络展开研究,从物理路由、路由选择、波长分配叁个方面对未来水下光网络进行设计,主要研究内容如下:首先,本文介绍了水下光网络的发展现状,分析了现有水下光网络的网络结构无法满足未来海底光缆通信的原因,设计了物理路由规划性能评判模型,通过对比计算,选出了成本适中、网络性能较好、可靠性高、易于扩展的未来水下光网络分层设计方案。其次,在未来水下光网络物理路由规划方案的基础上,本文指出传统路由选择算法应用于该拓扑时,存在负载不均衡的问题,针对这一问题并结合固定路由算法和自适应路由算法的优点,设计出负载均衡的路由选择算法。然后,针对未来水下光网络中海量数据快速高效、灵活准确传输的问题,提出了紧急业务优先分配的波长分配策略,并根据这种分配策略设计了基于业务优先级的波长分配算法。最后,将负载均衡的路由选择算法和基于业务优先级的波长分配算法相结合,设计出符合未来水下光网络业务模式的业务自适应路由算法。仿真结果表明与传统路由和波长分配算法相比该算法在负载均衡、网络阻塞率,业务失效率、链路利用率方面的性能较好,同时通过对比不同优先级的仿真结果证明了基于业务优先级的波长分配策略的可行性。(本文来源于《北京邮电大学》期刊2019-05-22）
黄嘉玲,李建波,李英[2]（2019）在《移动社交网络中一种基于社交关系的自适应路由算法》一文中研究指出针对移动社交网络(Mobile Social Networks,MSNs)中节点间没有完整通信路径的特点,提出了一种新的路由算法——基于社交关系的自适应路由算法ARASR,用于解决MSNs中连通路径不稳定,消息无法有效传输问题。一方面,算法根据提出的目标区域加权中心度选择下一跳中继节点传递消息。另一方面基于有效传输能力判断节点在社区间与其他节点的交互情况,并自适应对消息副本进行分配。为验证算法ARASR的有效性,设计仿真实验与经典算法Prophet,Epidemic和First Contact进行比较,ARASR的投递率增加约为Epidemic算法的30%,平均时延降低约为Prophet算法的10%,有效降低路由的投递延迟,促进消息传输。(本文来源于《计算机与数字工程》期刊2019年04期）
姜天水[3]（2019）在《舰船通信网络的自适应路由算法设计》一文中研究指出路由算法是保障舰船通信网络正常工作的关键技术,当前舰船通信网络路由算法没有全面考虑节点能量限制问题,使得舰船通信网络的路由并非最优,导致舰船通信网络数据传输错误率高,舰船通信网络生存周期过短,为了提高舰船通信网络的通信质量,加快舰船通信网络数据传输速度,设计了一种自适应的舰船通信网络路由算法。首先对国内外舰船通信网络路由算法进行研究,找到引起各种算法不足的限制因素,然后模拟生物细胞分裂过程对舰船通信网络进行分簇,每一个簇包含不同规模的舰船通信网络通信节点,并舰船通信网络路由能耗最小、舰船通信网络生存周期最长为优化目标,构建最优的舰船通信网络通信路由,最后在Matlab 2016平台进行了舰船通信网络路由算法的性能测试实验。本文算法提高了舰船通信网络通信的平均吞吐量,舰船通信网络数据传输时延小,提高了舰船通信网络通信效率,有助于提高舰船通信网络的生存周期,具有十分高的实际应用价值。(本文来源于《舰船科学技术》期刊2019年06期）
孙亚东[4]（2018）在《片上网络高效自适应路由算法研究》一文中研究指出随着集成电路(Integrated Circuit,IC)工艺节点的进步,在片上系统(System-on-chip,SoC)上可集成的IP(Intellectual Property)核数越来越多,实现的功能也越来越复杂。SoC设计方法学通常采用总线式结构设计,目前在系统设计中总线面临的有限地址空间和较大的延迟问题已成为设计的瓶颈。片上网络(Network-on-chip,NoC)技术借鉴了分布式计算机网络通信的特点,它具有的并行通信能力和网络可扩展性可以有效地解决复杂SoC的通信瓶颈问题,已成为具有广阔前景的片上互连解决方案。在片上网络设计中,路由算法对网络的延迟、吞吐率和硬件开销等性能有重要的影响,因此,高效路由算法的研究十分重要。路由算法中确定性路由算法的路径唯一、实现简单,但不能根据网络状态选择路径,仅适用于低注入率;而其中的自适应路由算法可以根据网络的状态动态选择轻负载路径,适用于高注入率。本论文系统地分析了片上网络设计的关键技术,对自适应路由算法展开了深入的研究,提出了一些设计思路,主要的研究内容和研究成果如下:(1)对已存在的XY、XY-YX、CXY和OE(Odd Even)路由算法进行了详细的分析和实现,通过流程框图、伪代码和转弯模型(Turn Model)分析了每种路由算法的设计思想和优缺点,然后通过对比分析找出了已有路由算法可以进一步改进的创新点,即将传统的OE路由算法改进为真正的具有自适应性的OE路由算法。(2)针对传统OE路由算法不能动态选择路由路径的问题,提出了一种公平仲裁路由(Fair Arbiter Routing,FAR),该算法采用了兼顾优先级和公平性的可变优先级(Alterable Priority,AP)仲裁方案在路由节点上实现了输出多路径的动态随机选择,缓解了拥塞,提高了网络性能。公平的FAR路由算法分别在OE模型和XY模型上实现,Noxim仿真平台的仿真和在SMIC 0.13μm CMOS工艺下的验证结果表明,公平仲裁FAR路由算法以较低的硬件开销增加有效地改善了路由的网络性能。(3)针对轻负载路径的选取问题,提出了一种本地自适应公平仲裁路由(Local Adaptive Fair Arbiter Routing,LAFAR),该算法采用拥塞感知的方式获取相邻路由器的拥塞信息,通过比较相应路由端口的拥塞值大小选择低拥塞值的路径,有效地避开了拥塞区域,改善了网络性能;若拥塞值相同,则该路由算法退化为FAR路由算法,通过AP公平仲裁随机选择路由路径。LAFAR路由算法分别在OE模型和XY模型上实现,Noxim仿真平台的仿真和在SMIC 0.13μm CMOS工艺下的验证结果表明,低拥塞LAFAR自适应路由算法具有良好的路由网络性能和较低的额外硬件开销增加。(本文来源于《西安电子科技大学》期刊2018-06-01）
郑阳[5]（2018）在《片上网络容错自适应路由算法设计》一文中研究指出片上网络中容错自适应路由算法在规避故障节点的同时可以将网络流量均匀的分布到网络拓扑的各条路径上,从而减少网络延迟和提高网络吞吐率。传统的基于蚁群优化的容错自适应路由算法,仅采用基于故障值的故障提醒机制,不能很好的反应故障节点对路径拥塞产生的影响,且信息素更新机制过于简单。本文将有效缓冲区长度和故障值相结合,改进了路由选择函数,提高了容错自适应路由算法的性能。本文改进了一种基于蚁群优化的片上网络容错自适应路由算法,工作主要体现在以下3个方面:(1)依托现有的故障检测电路,根据故障节点的位置,用故障值、路径复杂度和有效缓冲区长度等指标来表征故障点对片上网络的影响程度。(2)缩减片上网络中节点的路由表大小,减少存储信息值造成的内存开销。(3)改进了路由选择函数。在筛选输出路径的时候,结合故障值、有效缓冲区长度等指标来更新链路的信息素值,得到输出路径的同时将新的信息素值写入路由表。本文使用Noxim仿真器在8×8 Mesh拓扑结构下建立单点、两点和四点故障模型,进行合成流量实验。实验证明改进后的算法平均延迟比ACO-FAR算法低10.7%~20.3%,吞吐率比ACO-FAR算法高4.46%~24.4%,能效比不低于ACO-FAR算法。(本文来源于《东南大学》期刊2018-06-01）
周飞杰[6]（2018）在《SDN中快速流分类策略及自适应路由算法研究》一文中研究指出SDN作为一种新型的网络架构,实现了网络控制平面与数据转发平面的分离,具有可编程、可管控、安全性高等优点,广泛应用于云计算、数据中心等领域。但SDN在运行中存在传输时延大、丢包率高等缺点,这些问题的出现通常与网络路由相关,其中大数据流的检测和路由计算是两个重要的影响因素。针对SDN路由中大数据流获取存在的检测延迟大、带宽和计算资源耗费多的问题,提出了一种快速流分类的路由策略。该策略主要通过扩展OpenFlow协议中packet-in消息的方式,实现快速的大流检测,解决大数据流识别过程中的问题,并对识别出的大数据流采用了重路由的处理方式,使其尽可能的获取更多带宽,提高传输速度,减少数据传输的时延。同时,为了解决控制器周期性检测网络拥塞效率低下的问题,加入了拥塞预警机制,提高拥塞检测效率,降低了拥塞发生的概率。针对SDN路由计算中资源分配不合理所带来的传输时延大、丢包率高的问题,提出了一种基于遗传算法的自适应的SDN路由算法。算法通过OpenFlow技术收集网络状态信息,作为计算转发路径的参考依据。算法设计时,对遗传算法的交叉和变异操作进行了条件约束,避免产生无效的路径,从而减小优化解的搜索空间,降低计算开销。同时,为了避免小数据流被分配到大数据流后和大数据流分配到同一链路上所带来的时延增大、容易发生网络拥塞的问题,算法还将快速的流分类策略加入其中,实现对大数据流和小数据流的分类处理,提高网络性能。实验结果表明该算法降低了网络的传输时延和丢包率。(本文来源于《郑州大学》期刊2018-05-01）
周飞杰,张坤丽,王国卿,庄雷[7]（2019）在《SDN中基于遗传机制的自适应路由算法研究》一文中研究指出SDN以集中式的控制、可编程的接口等优点,极大地提高了网络的管控效率及操作的灵活性。但在SDN部署运行中,也暴露出传输时延大、丢包率高等缺点。针对这些问题,提出了一种基于遗传算法的自适应SDN路由算法,该算法利用遗传算法在SDN的全局网络视图中搜索优化路径。算法设计时,对交叉、变异操作进行条件约束,避免产生无效的路径,减小求解空间,降低控制器计算开销。同时能根据网络的动态变化,自适应地选择转发路径。通过Mininet仿真平台进行实验,与其他算法相比,该算法降低了网络的时延以及丢包率,提高了网络性能。(本文来源于《计算机工程与应用》期刊2019年02期）
张正弦[8]（2018）在《水下骨干光网络备用路由算法及基于链路代价更新的自适应路由算法研究》一文中研究指出近年来,海底光缆领域的发展极为迅速。面向未来水下信息感知、接入、传输、交换和处理等重大需求,各个国家的学者们开始针对性地研究支持多种信息感知与传输的水下综合光网络基础理论和关键技术,拟在建立一个满足现代通信系统容量要求,集感知、传输和信号处理等重大需求于一体的水下综合光网络。本文首先介绍了水下光网络、Dijkstra算法、波长及路由分配算法的发展历史和研究现状。接着分析了水下骨干光网络与陆地骨干光网络之间存在的差异,设计了几种水下骨干光网络拓扑并对这几种拓扑从成本、网络时延、生存性、负载状况进行了性能优劣的对比,并确定了最终的水下骨干光网络拓扑初期规划方案。在水下骨干光网络拓扑初期规划方案的基础上,本文指出了将传统备用路由算法应用于该拓扑时,存在无法求解出最优的主用备用路由对的问题。并针对这一问题设计了基于KSP算法,采用双向扫除策略,能有效求解最优主用备用路由对的备用路由算法。未来水下骨干光网络可能参照现在陆地骨干网向着密集化,网状化方向发展。传统的固定路由算法在光网络中进行路由决策时,容易造成负载不均,阻塞率偏高等问题。基于Dijkstra算法,本文提出了一种可以对网络拓扑进行训练,并能根据链路实时的状况对链路代价进行更新(cost update)的波长与路由分配算法——CU-RWA算法。仿真结果表明该算法在负载均衡、网络阻塞率、链路利用率方面性能要优于基于经典Dijkstra算法的固定路由算法。(本文来源于《北京邮电大学》期刊2018-03-01）
林相宇[9]（2017）在《水声通信网络中基于簇结构的定位算法和自适应路由算法》一文中研究指出随着海洋技术的发展,水下通信网络,作为通信网络的一个重要分支,在海洋监测、水下定位、海洋资源勘探等方面发挥了重要的作用。但是,水下通信网络的研究也有一定的困难,有很多技术需要突破,其中定位算法和路由算法是其中的两个关键技术。由于声波的特性,水声通信网络具有数据错误高,信道质量差,能量消耗大的缺陷。设计能够适应水声通信网络的定位算法和路由算法,是克服水声通信网络自身缺陷的重要手段之一。本论文主要研究了水声通信网络的路由层的定位算法和路由算法。论文首先介绍了水声通信的基础知识,包括声速计算以及水声通信网络中MAC层和路由层的知识;然后在这些知识的基础上,结合TOA(Time of Arrival)测量技术和ALS(Area Location Scheme)算法等经典节点定位算法,提出了基于TOA技术和集合运算的水下声通信网络定位算法(Cluster Estimating Location Scheme,CELS)。CELS算法包括水声通信网络中位置测量和位置估计的算法。最后,论文在CELS算法的基础上,结合无线通信网络中簇的概念和FBR(Focus Beam Routing)算法、DUCS(Distributed Underwater Clustering Scheme)算法等经典动态路由算法,提出了基于簇结构的动态路由算法(Cluster Based Adaptive Routing Algorithm,CBAR)。CBAR算法分为叁部分:簇建立过程,路由建立和维护流程以及数据传输流程。论文详细描述了在带簇结构的水声通信网络中CBAR算法叁个部分的详细流程和算法。理论分析表明,CBAR算法在浅海广域大规模水声通信网络中有很高的自适应性。论文采用AuvNetSim仿真平台,选取了四种不同稀疏度的浅海水声通信网络,对本文所提出的CELS算法和CBAR算法进行仿真实验,在定位仿真方面,将CELS算法的结果和ALS算法在同样场景下的结果相比较;在路由仿真方面,将CBAR算法的结果和FBR算法、DUCS算法在同样场景下的结果相比较。实验结果表明,与ALS算法等传统定位算法相比,CELS算法在能耗增加5%的前提下,使未知节点定位的误差减半。CBAR算法同FBR、DUCS等经典路由算法相比,在保持低能量消耗的同时,依然有着95%以上的数据到达率和可以接受的端到端时延值。(本文来源于《南京邮电大学》期刊2017-10-26）
李贞妮,李晶皎,王爱侠,张壬申[10]（2017）在《一种新型片上网络拓扑结构及其自适应路由算法》一文中研究指出由于片上网络的拓扑结构和路由算法直接影响片上网络的传输延迟和传输效率,提出了一种新的片上网络拓扑结构——半环形网格结构(H-annular Mesh).它以2D-Mesh拓扑结构为基础,由顶角节点向中心节点引入连线构成半环形的网格结构,充分结合了2D-Torus拓扑结构的优点.并针对H-annular Mesh拓扑结构,提出了HAA-XY自适应路由算法.仿真结果表明,基于H-annular Mesh拓扑结构和HAAXY路由算法的片上网络,能够有效地减少网络传输延迟,并可实现多方向及多节点的数据并行通信.(本文来源于《东北大学学报(自然科学版)》期刊2017年09期）
自适应路由算法论文开题报告
（1）论文研究背景及目的
此处内容要求：
首先简单简介论文所研究问题的基本概念和背景，再而简单明了地指出论文所要研究解决的具体问题，并提出你的论文准备的观点或解决方法。
写法范例：
针对移动社交网络(Mobile Social Networks,MSNs)中节点间没有完整通信路径的特点,提出了一种新的路由算法——基于社交关系的自适应路由算法ARASR,用于解决MSNs中连通路径不稳定,消息无法有效传输问题。一方面,算法根据提出的目标区域加权中心度选择下一跳中继节点传递消息。另一方面基于有效传输能力判断节点在社区间与其他节点的交互情况,并自适应对消息副本进行分配。为验证算法ARASR的有效性,设计仿真实验与经典算法Prophet,Epidemic和First Contact进行比较,ARASR的投递率增加约为Epidemic算法的30%,平均时延降低约为Prophet算法的10%,有效降低路由的投递延迟,促进消息传输。
（2）本文研究方法
调查法：该方法是有目的、有系统的搜集有关研究对象的具体信息。
观察法：用自己的感官和辅助工具直接观察研究对象从而得到有关信息。
实验法：通过主支变革、控制研究对象来发现与确认事物间的因果关系。
文献研究法：通过调查文献来获得资料，从而全面的、正确的了解掌握研究方法。
实证研究法：依据现有的科学理论和实践的需要提出设计。
定性分析法：对研究对象进行“质”的方面的研究，这个方法需要计算的数据较少。
定量分析法：通过具体的数字，使人们对研究对象的认识进一步精确化。
跨学科研究法：运用多学科的理论、方法和成果从整体上对某一课题进行研究。
功能分析法：这是社会科学用来分析社会现象的一种方法，从某一功能出发研究多个方面的影响。
模拟法：通过创设一个与原型相似的模型来间接研究原型某种特性的一种形容方法。
自适应路由算法论文参考文献
[1].张君岳.适用于稀疏水域节点的物理路由优化和业务自适应路由算法仿真[D].北京邮电大学.2019
[2].黄嘉玲,李建波,李英.移动社交网络中一种基于社交关系的自适应路由算法[J].计算机与数字工程.2019
[3].姜天水.舰船通信网络的自适应路由算法设计[J].舰船科学技术.2019
[4].孙亚东.片上网络高效自适应路由算法研究[D].西安电子科技大学.2018
[5].郑阳.片上网络容错自适应路由算法设计[D].东南大学.2018
[6].周飞杰.SDN中快速流分类策略及自适应路由算法研究[D].郑州大学.2018
[7].周飞杰,张坤丽,王国卿,庄雷.SDN中基于遗传机制的自适应路由算法研究[J].计算机工程与应用.2019
[8].张正弦.水下骨干光网络备用路由算法及基于链路代价更新的自适应路由算法研究[D].北京邮电大学.2018
[9].林相宇.水声通信网络中基于簇结构的定位算法和自适应路由算法[D].南京邮电大学.2017
[10].李贞妮,李晶皎,王爱侠,张壬申.一种新型片上网络拓扑结构及其自适应路由算法[J].东北大学学报(自然科学版).2017