导读:本文包含了广播路由算法论文开题报告文献综述及选题提纲参考文献，主要关键词:区块链,同步服务,自适应广播,路由分配
广播路由算法论文文献综述
秦毅[1]（2019）在《区块链中的自适应广播路由分配算法》一文中研究指出针对区块链中单播消息导致的数据包重复传输问题,提出一种区块链同步服务的自适应广播路由分配算法,该算法用于区块链的认证、授权和计费(authentication, authorization, and accounting, AAA)服务。将网络拓扑的问题特征和区块链的数据库验证概念进行数学模型描述。根据覆盖网络拓扑中的分散处理,提出一种应用层广播方法,实现自适应路径设计和链路分配,用于分析密码信息在消息中传播到共享网络池中的所有主机的过程。构造广播树作为覆盖网络拓扑,以最小延迟改善信息验证能力,包括通过适当的传输路径选择来限制传输和计算延迟。实验结果表明,自适应动态AAA架构和路径选择使区块链运营商能够有效地做出决策并实现更安全的服务。(本文来源于《计算机应用与软件》期刊2019年08期）
覃匡宇,黄传河,刘柯威,史姣丽,陈希[2]（2018）在《基于多路广播树的SDN多路径路由算法》一文中研究指出传统的网络使用基于最短路径的单一路径路由,无法有效地利用网络的全部带宽。软件定义网络(Software Defined Networking,SDN)采用中心化的控制平面能方便地实现对路由的精确控制。针对SDN网络下的多路径路由问题,提出了基于多路广播树的路由存储结构及相应的多路径选择算法。该算法根据各路径的可用带宽和时延进行概率分配,优先选择可用带宽大和时延小的路径。实验结果表明,该算法能快速地进行路由,并有效地减小传输时延和增大吞吐率。(本文来源于《计算机科学》期刊2018年01期）
刘文强[3]（2016）在《卫星网络中带时延约束的能量节约广播路由算法研究》一文中研究指出在过去的20年中,卫星网络吸引了学术界和工业界的大量关注。由于大量的应用需求,越来越多的卫星被发送到太空。当卫星数量少的时候,卫星只有在运行到地面站上空时才能与地面进行通信,随着卫星数量的增多,卫星可以使用星间链路进行信息的转发,将信息转发到地面站。在卫星网络中广播是一种频繁的被用于卫星的自组织,路由发现和协作的路由技术,能量在卫星上也是一种珍贵的资源,当卫星运行到地球背面时,它无法通过太阳能帆板获取能量,因此,卫星网络中能量高效利用的广播路由是一个很重要的研究课题。卫星网络不同于传统的无线网络,卫星是随着时间呈高速的运动,它的网络拓扑结构随着时间和转发功率的大小不断的发生变化,传统的算法无法应用到卫星网络中,这使得卫星网络中带时延约束的能量节约广播路由研究具有很大的挑战性。本课题从卫星转发功率不变条件下的最小跳数和转发功率可变条件下的最小能量消耗两方面完成了如下工作:在转发功率不变的条件下,由于功率不变,只要最终得到的广播树中转发的次数最少,那么能量的消耗也就最小。本课题中使用时空图对卫星网络进行建模,将动态变化的网络转换成静态的表示方式,在时空图的基础上提出一种叫DMB的基于回溯和贪婪思想的启发式算法解决带时延约束下能量节约的广播路由问题。该算法每次选择能量利用率最高的节点作为转发节点加入到广播树中,这样最终将是一颗对能量具有高效利用的广播树。在不同的网络模型下使用不同的时延约束对比了DMB算法和SPB算法,验证了DMB算法在不同的网络模型下都优于SPB算法。在转发功率可变的条件下,功率的大小同样会对网络拓扑产生影响,需要对网络进行重新建模。本课题中在时空图的基础上提出了多能量档多跳(MLMT)时空图模型,在MLMT时空图上设计了GC算法。算法在MLMT时空图上每次寻找能量利用最高效的“毛毛虫”结构路径,将其合并到广播树中,这样在最终得到的广播树中可以确定每个转发节点使用的功率大小,同时广播树的能量利用率也是高效的。在不同的网络结构中使用不同的时延约束对比了GC、Flooding、SPT和EWMA算法,验证了在不同的网络结构和不同的时延约束下,GC算法的表现都优于其他算法。(本文来源于《哈尔滨工业大学》期刊2016-12-01）
彭杏云[4]（2016）在《车载网中基于概率的广播算法与路由协议研究》一文中研究指出如今,车辆俨然成为人们必要的交通工具,其快速增长给人们带来便利的同时也带来了交通拥堵、尾气排放甚至交通事故等问题。在此背景下车载自组织网络VANET应运而生,它作为智能交通系统的重要核心部分,学术领域和工业领域都投入了大量的人力、物力对其研究,使其能缓解交通压力,减少交通事故的发生。本文重点研究了车载自组织网络中的多跳广播算法和路由协议,主要内容如下：首先,安全消息是车载自组织网络中一类重要消息,具有消息简短、实时性高的特性,为减少消息的冗余、竞争与冲突,本文提出一种基于概率与等待时延的多跳广播算法PDBM,该算法在计算潜在中继节点转发概率时既考虑了地理位置信息同时引入节点本身负载；通过构造概率转发函数设计出节点自适应竞争时延定时器方案,以较少的中继转发节点数目达到较高的消息可靠性和有效性,达到抑制“广播风暴”的效果；为确保消息的可靠性,启动超时重传机制。采用SUMO与NS2协同仿真多跳广播算法PDBM,结果表明PDBM对比于DT-BA、时隙P-持续算法和洪泛算法,在包渗透率、转发节点所占比例和传输时延性能上都有所提升。其次,为提高路由稳定性,降低因链路断裂造成的路由修复成本,提出了一种新的AODV-SL路由协议,在路由发起时结合车辆的相对速度、转发角度及节点负载提出节点稳定度(St)；在路由选择时选择链路质量(LQ)最高的两条路径作为最优、次优路径,提高路由稳定性；在路由修复时,既采用最优、次优路由直接切换方式又采用在同向邻居节点、反向邻居节点进行本地修复方式,节约路由修复成本。仿真结果显示路由协议AODV-SL对比混合路由协议HLAR和AODV路由协议在端到端时延、分组投递率和路由开销上都有所改善。(本文来源于《福建师范大学》期刊2016-03-25）
张凡[5]（2015）在《VANET中基于实时交通估计的多跳广播路由算法研究》一文中研究指出智能交通系统(Intelligent Transport System,ITS)是将现代通信技术、网络传感技术、云端和移动计算技术、智能终端和车路协同技术、智能时空网络控制技术等高新技术应用于整个交通管理体系,实现人车路更加全面的感知、更深度和更灵活的信息共享,对交通流实施动态监管和网络化智能控制,从而建立起一种广域、全方位的,实时、高效、精确的综合运输和管理系统。而车辆自组织网络(Vehicular Ad hoc Network, VANET)为车辆及路边单元间通信和ITS系统数据传输提供重要的系统支撑。鉴于车联网的高度动态的网络拓扑,有限的链路带宽和信道质量,通信距离有限和多跳自组织等特点,VANET网络研究中的一个关键问题是设计能够在各节点之间提供高链路质量、高接入效率及高传输可靠性的网络路由协议。从近期智能交通的需求和技术发展角度,VANET路由协议的研究主要集中在满足交通安全告警和实时路况广播两方面,这两种业务均需要通过广播和多跳转发的方式将信息传递给一定区域内的所有通信节点。近年来已有很多国内外的学者针对VANET中多跳广播路由协议中转发节点个数的抑制和安全广播信息传输的效率做了深入的研究,并提出了不少有效的方案。但总体来讲,一方面性能的提升,总会导致其他性能的削弱,各方案的整体效率依然不能满足车辆通信的应用需求。本文主要针对VANET网络的特点,提出一种基于实时交通估计的综合加权多跳广播路由算法(MBR-RTE)。本论文首次将实时交通估计在车辆和路况信息预判方面的优势应用到广播路由协议中,并设计综合加权算法合理选择转发节点,此外为进一步提高系统的可靠性,我们还采用了超时重传机制。理论分析和网络仿真结果均表明,与传统泛洪式算法和时隙坚持算法相比,本算法极大地减少了广播数据的冗余量,提高了网络资源利用率,保证了多跳广播路由的实时性和可靠性,该算法能够很好地满足高速环境下车联网安全信息高效可靠广播。(本文来源于《北京邮电大学》期刊2015-03-17）
罗涛,李俊涛,刘瑞娜,丁磊,李剑峰[6]（2015）在《VANET中安全信息的快速可靠广播路由算法》一文中研究指出为了满足VANET中交通安全信息实时可靠传输的需求,文中提出了一种基于自适应认证重传机制的多跳广播路由算法(ACR-BA).首先,为了节省网络资源,ACR-BA算法设计了两种短控制包,有效地抑制了传输冗余;其次,为了降低竞争信道的碰撞概率,基于地理位置划分了候选节点集,并结合控制包认证机制在一个候选节点集中仅确定出唯一的转发节点;然后,根据网络负载状况设计了一种基于单位基准时隙的自适应机制,设置尽量小的退避等待时间,提高信息广播的实时性;最后,设置了针对短控制包和数据包的超时重传保障机制,在保证算法实时性的基础上最大限度地提高可靠性.理论分析和仿真结果表明,与传统洪泛算法和时隙1坚持算法相比,ACR-BA算法有效地降低了网络中的冗余数据量,在实时性和可靠性两方面均有较大的性能提高.(本文来源于《计算机学报》期刊2015年03期）
杜小杰,杨斌[7]（2014）在《工业无线网络WIA-PA跨层广播路由算法研究》一文中研究指出为实现工业无线网络WIA-PA高可靠、低功耗、低冗余的高效通信,根据WIAPA自身的网络结构特点,基于广播路由算法,综合跨层设计的思想和分簇机制,提出一种有效的跨层广播路由算法。通过实验显示,该算法在一定程度上提高了网络的高可靠性,降低了功耗与冗余,有较高的通信效率。同时该算法对WIA-PA的路由算法的研究提供了依据。(本文来源于《河南城建学院学报》期刊2014年03期）
喻昕,于琰[8]（2013）在《交叉立方体环互连网络虫洞路由广播算法》一文中研究指出交叉立方体环网络是一类层次性互连网络,具有易于扩展其规模的特性。为了提高这种网络在虫洞通信模式下的广播通信性能,提出了一个先环上广播再交叉立方体内部广播的策略,并结合递归分解交叉立方体的方法,进而提出了在虫洞路由模型下时间步为o(n/log2(n+1)+log3m)的广播路由算法。研究表明,该算法可保证通信各路径是不交叉的,从而有效提高了通信性能。(本文来源于《广西大学学报(自然科学版)》期刊2013年03期）
白舸[9]（2013）在《无线传感器广播路由算法研究》一文中研究指出无线传感器网络是由具有传感功能和数据处理功能的短距离无线通信传感器组成的，是计算机网络研究领域一个相当重要的创新性课题。路由算法设计以及广播算法设计是无线传感器网络研究中的热点领域，通过对无线传感器路由和广播算法的研究成果进行学习和系统总结的基础上，本文对无线传感器网络路由算法和广播算法展开了一定程度的研究，主要的工作内容包括：(1)提出了解决无线传感器广播路径选择的算法SABA。该算法形成的广播传输链路不但吸收局部最优解，而且可以跳出局部最优的误区，前期吸收劣解，随着温度的降低逐步排除劣解，形成全局优化。(2)将模拟退火算法(SA)与遗传算法(GA)相结合用于无线传感器广播路径选择SAGA，该算法首先利用遗传算法将父代种群经过选择、交叉、变异等操作将节点传输顺序进行调换，得到子代种群；再利用模拟退火算法在降温过程中逐步排除劣解，使该算法更有效、更快速地收敛得到全局最优解。(3)根据层次分析法在决策问题上的应用，首先将无线传感器路由过程层次化分解，分别构成准则层相对于目标层和方案层的传递矩阵，再利用传递矩阵的最大特征根进行一致性检验确定所得矩阵的正确性，最后根据传递矩阵的权向量得到各个路径优先程度的排序向量，以实现路由选择的目的。(4)将层次分析法与遗传模拟退火算法相结合应用于无线传感器广播。将遗传模拟算法多次运行，得到多个路由结果，并记录每个路由结果的各影响因素值，再加入层次分析法进行分析，以得到无线传感器网络中相对最优的传输路径。(本文来源于《河南科技大学》期刊2013-05-01）
宋宇[10]（2013）在《基于节点移动的概率广播路由算法研究》一文中研究指出无线移动自组织网络(MANET, Mobile Ad hoc Network)是一种没有固定设施支持的无线网络,具有动态拓扑、快速部署、自组织、多跳性等特点。在MANET中,泛洪是一种最简单的广播机制,其中每个节点转发收到的广播分组。按需距离矢量路由协议(AODV, Ad hoc On-demand Distance)是一种典型的按需的路由协议,具有操作简单、按需路由、无路由环路、可扩展性好等特点。但同样地,AODV协议也采用的是泛洪的广播机制。这可能会潜在地造成很高的冗余转发,以致信道的拥塞和广播分组的碰撞。这种被称之为广播风暴的问题已经被证明会极大地影响网络通信质量并增加端到端的延时。在此基础上,本文首先介绍标准AODV协议的工作原理,然后研究广播风暴产生的具体原因和解决办法,结合节点移动性方面的考虑设计出了一种新的广播路由协议CB-ADAODV。在CB-ADAODV协议中,节点根据收到的RREQ分组消息的计数值来选择转发概率,并将邻节点的移动速度作为参考对象,给予转发概率一个增益。根据节点所处区域的稠密程度选择计数型的方案可以降低广播风暴的问题,而考虑邻节点的移动速度选择路由建立可以保证路由的稳定性。这就不但有效地改善了广播风暴问题,而且建立的路由将更加地稳定。CB-ADAODV协议与标准的AODV协议相比,更加地适用于网络节点分布稠密的环境之中,能够取得更好的路由建立效果。本文在NS2网络仿真半台下将CB-ADAODV与AODV、FP-AODV协议进仃了仿真实验。在转发节点数目、端到端延时、碰撞率叁个方面进行了比较。经实验分析,CB-ADAODV在此叁个方面均可以取得比较好的效果。(本文来源于《南京大学》期刊2013-05-01）
广播路由算法论文开题报告
（1）论文研究背景及目的
此处内容要求：
首先简单简介论文所研究问题的基本概念和背景，再而简单明了地指出论文所要研究解决的具体问题，并提出你的论文准备的观点或解决方法。
写法范例：
传统的网络使用基于最短路径的单一路径路由,无法有效地利用网络的全部带宽。软件定义网络(Software Defined Networking,SDN)采用中心化的控制平面能方便地实现对路由的精确控制。针对SDN网络下的多路径路由问题,提出了基于多路广播树的路由存储结构及相应的多路径选择算法。该算法根据各路径的可用带宽和时延进行概率分配,优先选择可用带宽大和时延小的路径。实验结果表明,该算法能快速地进行路由,并有效地减小传输时延和增大吞吐率。
（2）本文研究方法
调查法：该方法是有目的、有系统的搜集有关研究对象的具体信息。
观察法：用自己的感官和辅助工具直接观察研究对象从而得到有关信息。
实验法：通过主支变革、控制研究对象来发现与确认事物间的因果关系。
文献研究法：通过调查文献来获得资料，从而全面的、正确的了解掌握研究方法。
实证研究法：依据现有的科学理论和实践的需要提出设计。
定性分析法：对研究对象进行“质”的方面的研究，这个方法需要计算的数据较少。
定量分析法：通过具体的数字，使人们对研究对象的认识进一步精确化。
跨学科研究法：运用多学科的理论、方法和成果从整体上对某一课题进行研究。
功能分析法：这是社会科学用来分析社会现象的一种方法，从某一功能出发研究多个方面的影响。
模拟法：通过创设一个与原型相似的模型来间接研究原型某种特性的一种形容方法。
广播路由算法论文参考文献
[1].秦毅.区块链中的自适应广播路由分配算法[J].计算机应用与软件.2019
[2].覃匡宇,黄传河,刘柯威,史姣丽,陈希.基于多路广播树的SDN多路径路由算法[J].计算机科学.2018
[3].刘文强.卫星网络中带时延约束的能量节约广播路由算法研究[D].哈尔滨工业大学.2016
[4].彭杏云.车载网中基于概率的广播算法与路由协议研究[D].福建师范大学.2016
[5].张凡.VANET中基于实时交通估计的多跳广播路由算法研究[D].北京邮电大学.2015
[6].罗涛,李俊涛,刘瑞娜,丁磊,李剑峰.VANET中安全信息的快速可靠广播路由算法[J].计算机学报.2015
[7].杜小杰,杨斌.工业无线网络WIA-PA跨层广播路由算法研究[J].河南城建学院学报.2014
[8].喻昕,于琰.交叉立方体环互连网络虫洞路由广播算法[J].广西大学学报(自然科学版).2013
[9].白舸.无线传感器广播路由算法研究[D].河南科技大学.2013
[10].宋宇.基于节点移动的概率广播路由算法研究[D].南京大学.2013