导读:本文包含了基于拓扑路由论文开题报告文献综述及选题提纲参考文献，主要关键词:有向双环网络,移动路由,拓扑,对称
基于拓扑路由论文文献综述
孙灏[1]（2019）在《有向双环网络的移动路由拓扑对称构造算法》一文中研究指出在采用二叉树模型构建的有向双环网络路由模型的基础上,研究有向双环网络的移动路由拓扑对称构造算法,通过二叉树模型处理有向双环网络路由问题,确定有向双环网络的紧优对称无限簇,处理有向双环网络的最佳路由拓扑对称问题;采用双环拓扑优化算法模拟计算有向双环网络移动路由拓扑,确定最佳双环网络拓扑;并研究移动路由分布式容错算法,当有向双环网络内个别节点出现故障时,提升路由算法的坚定性,使其发挥最优化拓扑性能。通过同相关路由构造算法的对比,证实了该路由构造算法具有网络延迟上升速度低、吞吐量高的优势。综上所述,表明该算法具有较高的拓扑性质和通信性能。(本文来源于《成都工业学院学报》期刊2019年02期）
朱琳[2]（2019）在《BLE mesh网络的拓扑建立与路由算法研究》一文中研究指出近年来,随着协议版本的迭代更新与相关技术的储备,低功耗蓝牙现已能够支持网状网络组网,实现节点间的多对多传输。BLE mesh网络被设计用于大规模节点间的互相通信,通过大连接场景下节点间的低数据量数据传输,为楼宇自动化、智能安防、智能城市等更多物联网场景提供解决方案。在当前已发布的BLE mesh规范中,采用了一种管理式洪泛方法完成网络组网,满足通信需要。由于网络中消息以洪泛方式进行冗余的数据传输,使得网络中充斥着大量重复数据,导致网络阻塞与不必要的能量消耗,应用范围受到极大限制。因此,BLE mesh网络亟需一种能够降低网络开销、提高网络性能的基于路由的解决方案。为解决当前BLE mesh网络中存在的问题,在充分考虑网络特性与协议版本的情况下,对比分析现有的基于洪泛式的解决方案以及基于不同路由算法的解决方案。在大连接与低数据量数据传输的物联网场景下,不依赖于单一下一跳节点的机会路由算法的表现优越于传统路由算法,由此,提出一种BLE mesh网络下基于机会路由算法的解决方案(Opportunistic Routing Algorithm in BLE Mesh Network,BMOR)。本文首先对机会路由算法下的传输问题进行了合理的建模,并设计路径开销作为路由度量,网络中各节点根据路由度量分布式地完成转发节点集的备选转发节点选择与协调转发,实现端到端数据传输。随后,考虑BLE mesh网络中的广播信道与数据信道情况,基于BLE的两种承载进行网络拓扑建立(主从连接关系建立)并确保全网连通度,网络中各节点根据拓扑建立情况与机会路由算法机制实现节点间的数据传输。为了验证本文提出的方案性能,将该解决方案与现有的解决方案进行性能对比分析。通过一次传输的平均路径开销与平均端到端时延等性能指标的对比可以发现,该解决方案能够有效地减少网络中重复数据包的数量,降低路径开销,进而降低网络开销。(本文来源于《哈尔滨工业大学》期刊2019-06-01）
巴军华[3]（2019）在《基于拓扑切换的SDN节能路由及其优化方法》一文中研究指出随着移动互联网时代的到来和4G等通信技术的迅速发展,网络用户数量急剧增长且以P2P、视频为代表的新型应用迅速兴起,这导致网络流量呈现爆炸式增长,从而使得互联网成为全球电力消耗的主要来源之一。互联网的巨大能耗带来了诸如运营成本增加、温室气体排放等新的问题。通过降低网络能耗、提高网络能耗效率来构建节能网络,对降低网络运营成本、实现节能减排等均具有重要意义。由于人类活动规律(如作息规律)、用户移动性(如移动互联网)及业务动态性等,网络流量负载在时间上呈现周期性分布规律,且在多数时间内处于较低水平,这一特性为通过实施基于拓扑切换的节能路由(即休眠冗余的交换机和链路)来实现网络节能提供了可能。在现有的基于拓扑切换的节能路由研究中,多数方案受限于传统网络架构;少数基于SDN的方案突破了传统网络架构的限制,但大多只关注于网络工作拓扑的计算问题(即待休眠交换机和链路选择问题),而忽视了对拓扑切换时机判定问题、拓扑切换计划实施问题的探索。针对现有研究中的不足,本文提出了基于拓扑切换的SDN节能路由及其优化方法,并根据SDN的相关特性提出了基于拓扑切换的SDN节能路由及其优化方法的整体架构。首先,本文提出了基于拓扑切换的SDN节能路由方法,根据网络流量负载的周期性变化趋势将一个周期动态分割为若干个时间区间,为各个时间区间计算一个合适的网络工作拓扑,通过休眠各个时间区间内不属于网络工作拓扑的交换机和链路来实现节能。其次,针对基于拓扑切换的SDN节能路由方法中存在的相关问题,本文提出了面向负载均衡和可靠性的优化方法,通过重路由机制对网络流量负载分布进行调控来保证网络流量负载分布的相对均衡,并采用主动式策略进行快速故障恢复来提高网络传输的可靠性。此外,本文还通过实验对基于拓扑切换的SDN节能路由及其优化方法进行验证;结果表明,在保证网络负载均衡和可靠性的同时,该方法可以节约30%以上的链路能耗。(本文来源于《北京邮电大学》期刊2019-06-01）
马金忠,王文杰,田彦山[4]（2019）在《车联网中基于拓扑感知的分布式广播路由研究》一文中研究指出针对车联网基于距离等待转发的广播路由存在"慢反应"和"局部广播风暴"的问题,研究了基于MAC的广播路由和基于概率的广播路由,提出了一种发送节点依靠beacon消息以自组织方式感知局部拓扑信息,并将抽象出的邻居节点的数量和分布等特征信息嵌入到广播报文中,接收节点基于概率广播路由动态分配转发优先级的分布式广播路由协议。该协议无需路边单元的协助,节点以自适应方式分布转发安全消息,网络开销较小。仿真结果表明,所设计的广播协议具有更低的时延和更少的冗余,能更好地适应车联网拓扑的动态变化。(本文来源于《物联网技术》期刊2019年05期）
胡博,陈侃松,顾豪爽,阮玉龙[5]（2019）在《基于网络拓扑变化的改进型按需路由协议》一文中研究指出针对移动自组网中节点的随机移动致链路中断,网络拓扑频繁变化问题,提出了一种基于网络拓扑变化,结合源路由的按需距离矢量路由算法.根据对相邻节点运动预测链路持续时间结合节点最大速度分析网络拓扑稳定性,并通过不同稳定程度在路由发现过程加入源路由机制和路由维护周期更新机制,从而选择稳定性高的路由. NS2仿真结果表明,与AODV和DSR路由协议相比,在拓扑变化不同的各种环境下提出的方法的平均分组投递率高,且综合端到端时延小.(本文来源于《小型微型计算机系统》期刊2019年03期）
谢蓬城[6]（2019）在《基于动态拓扑和网络开销的海洋FANETs路由协议改进研究》一文中研究指出随着我国对于海洋事业的大力支持,海上作业对于无线通信技术的需求逐渐增加,但是对于海洋互联网的研究仍处于初级阶段。由于海洋环境的复杂性和区域的辽阔性使得传统的自组织网络(Ad Hoc Network)无法在海洋场景下得到较好的使用,为了解决这个问题,多个小型无人机组成的自组织网络FANETs(Flying Ad Hoc Networks)以其极佳的经济前景、较高的灵活性和完成任务时的迅捷性在海洋巡逻和海洋搜救等应用中获得了极大的优势。其中,路由协议作为一个关键的技术,通过不同的节点分布情况确定不同的数据传输路径,然而由于FANETs中UAV(Unmanned Aerial Vehicle)节点的高移动性与短连接性导致网络拓扑变化更加频繁,使得传统自组织网中的路由协议无法在FANETs中很好的应用。因此,本文依据FANETs自身的网络特点对传统的路由协议进行优化,以其能更好地应用于海洋环境,具体工作如下:首先,通过对海洋FANETs的网络特征和传统路由协议的分析,选择OLSR(Optimized Link State Routing Protocol)协议进行改进研究。针对FANETs网络在海洋场景下的特点使用最优链路质量指标ETX(Expected Transmission Count)进行度量,即OLSR-ETX协议。然后,提出了基于节点链路到期时间和剩余能量的最优MPR(Multi Point Relay)集选择算法。一方面,由于传统的OLSR协议根据节点的连接度选择MPR,而FANETs中节点动态变化快、链路连接时间短的特点可能会导致连接度较高的节点运动出通信范围。因而本文考虑通过UAV的速度和相对位置来预测节点的链路到期时间(Link Expiration Time),以此重新计算ETX指标。另一方面,由于小型无人机有效载荷的局限性使其需要足够的电池容量,因而通过引入一个能量阈值来避免选择能量不足的节点为MPR。使用NS-3(Network Simulator 3)完成的网络仿真结果表明,新算法较原算法有一定的性能优化。最后,提出了基于遗传算法的HELLO信息传输。针对标准OLSR协议在海洋FANETs中发送HELLO数据包时所设定的固定时间间隔值,有可能导致不必要的网络开销问题,提出使用遗传算法优化HELLO消息的传输间隔。随着网络拓扑结构的变化,每个节点都能够为HELLO消息的发送时间间隔选择最佳的参数,以此希望在不降低数据包的成功接收率的情况下进一步的减少端到端的延迟和网络路由的开销。NS-3仿真结果表明,经由遗传算法优化后的OLSR-ETX协议能够节省约百分之十的开销。(本文来源于《北京邮电大学》期刊2019-01-18）
尹弼柏[7]（2018）在《基于SDN拓扑集中更新的NDN路由策略研究》一文中研究指出命名数据网络(NDN)符合未来网络对于海量内容传输的需求,但缺少成熟的路由策略。软件定义网络(SDN)凭借其控制数据平面分离、全局视野和网络可编程特性对于NDN路由策略的改善和实施可以提供极大帮助。已有的基于SDN的NDN路由策略将路由的拓扑更新功能和路由计算功能全部集中在SDN控制器中,造成内容请求首包时延高、SDN控制器负荷高等问题。此外,这些策略没有很好地发挥SDN的全局视野和网络可编程特性。基于SDN拓扑集中更新的NDN路由策略解决了上述问题。首先,它将路由的两个关键功能分离,拓扑更新功能集中式地置于SDN控制器中,而路由计算功能则分布式地置于NDN内容节点中,这样可以降低首包时延和SDN控制器负荷。其次,它利用SDN全局视野和网络可编程的优势,获取全域拓扑信息、链路信息,并据此进行负载加权优化处理,生成优化拓扑图,再下发配置给NDN内容节点。各个NDN内容节点收到新内容请求后可以直接在本地进行路由计算,基于优化拓扑图采取更加合适的路由算法。仿真结果表明,在基于SDN拓扑集中更新的NDN路由策略中,内容请求数据流的首包时延平均降低90%,SDN控制器的负荷平均降低1 0%～3 0%,整体网络实现了有效的负载均衡。(本文来源于《北京邮电大学》期刊2018-12-09）
孙美东[8]（2018）在《基于Mesh拓扑的3D NoC路由算法研究》一文中研究指出叁维片上网络(Three-Dimensional Network on Chip,3D NoC)具有物理连线长度短,数据传输延时低,芯片集成密度高等优势,彻底突破了2D NoC的瓶颈,引起学术界和工业界的广泛关注。在扮演重要角色的同时,3D NoC也面临着越来越严峻的挑战,其中如何在网络中进行可靠的数据传输成为关键问题。路由算法负责计算数据包的传输路径,并将数据包准确无误的从源节点传输到目的节点,在3D NoC中具有重要意义和地位。目前有关路由算法的研究已经取得不少成果,但还存在以下问题:(1)数据包在传输过程中由于优先级失效,导致发生转向传输;(2)当扩大网络规模时,片上存储开销急剧增加;(3)多播传输的场景中,网络易拥塞且数据包传输延时高,不利于各程序的实时处理与服务。针对上述问题,本文依托于国家科技重大专项,以提高叁维片上网络的传输性能为目标,基于全互连和非全互连3D Mesh两种拓扑结构,分别针对转向路由算法、单播路由算法和多播路由算法展开研究,具体的研究内容如下:1.针对转向路由算法中优先级分配机制无效和本地数据包排出不及时问题,提出一种基于微缓存路由器的重计算转向路由算法。首先,该算法根据优先级决定哪个数据包优先进行端口选择,然后基于目的节点所在方向选择最佳端口。为了保证优先级持续有效,在数据包即将传输到下游路由器时,根据当前节点相对目的节点的方向重新计算优先级。此外,在路由器的排出单元引入排出缓存,解决本地数据包排出不及时的问题。最后,仿真实验结果表明,与参考算法相比,该算法的传输延时和转向次数分别降低了14.8%和15.4%。2.针对非全互连3D Mesh NoC单播路由算法存储开销大,缺乏可扩展性的问题,提出了多维信息记录表结构。该结构只存储距离当前节点最近4个TSV位置信息以及网络故障状态和端口缓存占用情况。此外,结合记录表设计了基于多维信息混合的自适应单播路由算法,该算法通过综合多维信息计算出最佳的传输路径。理论计算结果表明,提出的记录表在较大的网络规模下可以大幅降低硬件资源开销。仿真实验结果表明,该算法相比只考虑故障信息的算法最少可以提升8.5%的网络吞吐率,平均降低11.6%的传输延时。3.针对非全互连3D Mesh NoC多播路由算法传输延时高且网络易拥塞的问题,提出一种基于层内网络区域划分的多播路由算法。层间传输时,数据包选择距离当前节点最近的TSV作为层间传输通道,可以缩短层间传输路径长度;层内传输时,根据源节点和目的节点位置关系划分网络区域,然后使数据包在公共路径上单包传输而且不强制在目的节点进行复制,可以降低网络发生拥塞的可能,同时区域划分策略可以避免层内发生死锁。仿真实验结果表明,相比于现有多播路由算法,该算法具有更高的可靠性,同时在Random和Hotspot两种流量模型下分别平均提高7.1%和12.5%的网络传输性能。(本文来源于《战略支援部队信息工程大学》期刊2018-10-25）
林薇[9]（2018）在《路由探测激光通信网络拓扑结构性能测试技术》一文中研究指出针对激光通信网络拓扑结构容易出现失稳,造成通信网络安全性能降低的问题,提出基于自适应多层鲁棒性路由探测的激光通信网络拓扑结构稳定性测试技术。对激光通信网络节点分布和信道进行分析,采用叁点法进行激光通信网络扫描,获取激光通信网络拓扑结构云坐标集合;根据最少跳数路由寻址作为目标函数,建立网络拓扑结构模型,引入自适应多层鲁棒性路由探测协议,实现网络拓扑结构测试。实验结果表明,采用该方法进行激光通信网络拓扑结构稳定性分析测试,其激光通信网络路由转发次数高,扩大了网络信道传输容量,确保了测试结果的准确性。(本文来源于《激光杂志》期刊2018年08期）
尹弼柏,刘江,张然,黄韬,刘韵洁[10]（2018）在《基于SDN拓扑集中更新的NDN路由策略》一文中研究指出基于软件定义网络(SDN)拓扑集中更新的命名数据网络(NDN)路由策略,将路由的2个关键功能分离,拓扑更新功能集中置于SDN控制器中,而路由计算功能分布式地置于NDN内容节点中.同时,对网络拓扑进行负载加权预处理,在考虑网络状态的前提下,可优化路由计算.仿真结果表明,在基于SDN拓扑集中更新的NDN路由策略中,内容请求数据流的首包时延平均降低了90%,SDN控制器的负荷平均降低了10%~30%,全网实现了有效的负载均衡.(本文来源于《北京邮电大学学报》期刊2018年04期）
基于拓扑路由论文开题报告
（1）论文研究背景及目的
此处内容要求：
首先简单简介论文所研究问题的基本概念和背景，再而简单明了地指出论文所要研究解决的具体问题，并提出你的论文准备的观点或解决方法。
写法范例：
近年来,随着协议版本的迭代更新与相关技术的储备,低功耗蓝牙现已能够支持网状网络组网,实现节点间的多对多传输。BLE mesh网络被设计用于大规模节点间的互相通信,通过大连接场景下节点间的低数据量数据传输,为楼宇自动化、智能安防、智能城市等更多物联网场景提供解决方案。在当前已发布的BLE mesh规范中,采用了一种管理式洪泛方法完成网络组网,满足通信需要。由于网络中消息以洪泛方式进行冗余的数据传输,使得网络中充斥着大量重复数据,导致网络阻塞与不必要的能量消耗,应用范围受到极大限制。因此,BLE mesh网络亟需一种能够降低网络开销、提高网络性能的基于路由的解决方案。为解决当前BLE mesh网络中存在的问题,在充分考虑网络特性与协议版本的情况下,对比分析现有的基于洪泛式的解决方案以及基于不同路由算法的解决方案。在大连接与低数据量数据传输的物联网场景下,不依赖于单一下一跳节点的机会路由算法的表现优越于传统路由算法,由此,提出一种BLE mesh网络下基于机会路由算法的解决方案(Opportunistic Routing Algorithm in BLE Mesh Network,BMOR)。本文首先对机会路由算法下的传输问题进行了合理的建模,并设计路径开销作为路由度量,网络中各节点根据路由度量分布式地完成转发节点集的备选转发节点选择与协调转发,实现端到端数据传输。随后,考虑BLE mesh网络中的广播信道与数据信道情况,基于BLE的两种承载进行网络拓扑建立(主从连接关系建立)并确保全网连通度,网络中各节点根据拓扑建立情况与机会路由算法机制实现节点间的数据传输。为了验证本文提出的方案性能,将该解决方案与现有的解决方案进行性能对比分析。通过一次传输的平均路径开销与平均端到端时延等性能指标的对比可以发现,该解决方案能够有效地减少网络中重复数据包的数量,降低路径开销,进而降低网络开销。
（2）本文研究方法
调查法：该方法是有目的、有系统的搜集有关研究对象的具体信息。
观察法：用自己的感官和辅助工具直接观察研究对象从而得到有关信息。
实验法：通过主支变革、控制研究对象来发现与确认事物间的因果关系。
文献研究法：通过调查文献来获得资料，从而全面的、正确的了解掌握研究方法。
实证研究法：依据现有的科学理论和实践的需要提出设计。
定性分析法：对研究对象进行“质”的方面的研究，这个方法需要计算的数据较少。
定量分析法：通过具体的数字，使人们对研究对象的认识进一步精确化。
跨学科研究法：运用多学科的理论、方法和成果从整体上对某一课题进行研究。
功能分析法：这是社会科学用来分析社会现象的一种方法，从某一功能出发研究多个方面的影响。
模拟法：通过创设一个与原型相似的模型来间接研究原型某种特性的一种形容方法。
基于拓扑路由论文参考文献
[1].孙灏.有向双环网络的移动路由拓扑对称构造算法[J].成都工业学院学报.2019
[2].朱琳.BLEmesh网络的拓扑建立与路由算法研究[D].哈尔滨工业大学.2019
[3].巴军华.基于拓扑切换的SDN节能路由及其优化方法[D].北京邮电大学.2019
[4].马金忠,王文杰,田彦山.车联网中基于拓扑感知的分布式广播路由研究[J].物联网技术.2019
[5].胡博,陈侃松,顾豪爽,阮玉龙.基于网络拓扑变化的改进型按需路由协议[J].小型微型计算机系统.2019
[6].谢蓬城.基于动态拓扑和网络开销的海洋FANETs路由协议改进研究[D].北京邮电大学.2019
[7].尹弼柏.基于SDN拓扑集中更新的NDN路由策略研究[D].北京邮电大学.2018
[8].孙美东.基于Mesh拓扑的3DNoC路由算法研究[D].战略支援部队信息工程大学.2018
[9].林薇.路由探测激光通信网络拓扑结构性能测试技术[J].激光杂志.2018
[10].尹弼柏,刘江,张然,黄韬,刘韵洁.基于SDN拓扑集中更新的NDN路由策略[J].北京邮电大学学报.2018