路由快速收敛论文-潘成胜,来维庚,石怀峰

路由快速收敛论文-潘成胜,来维庚,石怀峰

导读:本文包含了路由快速收敛论文开题报告文献综述及选题提纲参考文献,主要关键词:卫星网络,路由收敛,离线路由,链路状态路由协议

路由快速收敛论文文献综述

潘成胜,来维庚,石怀峰[1](2017)在《一种实现MEO/LEO网络快速收敛的动态路由协议》一文中研究指出针对卫星网络传输时延大、拓扑结构高动态特性所导致路由收敛慢的问题,提出一种实现MEO/LEO双层卫星网络路由快速收敛的动态路由协议,该协议在将虚拟拓扑路由策略和链路状态路由协议相结合的基础上,引入网络分簇思想,在卫星网络路由收敛过程中,将整个网络分簇管理,并提出适用于MEO/LEO双层卫星网络的覆盖式分簇算法,缩小了链路状态通告LSA(Link-state advertisement)的扩散范围,从而减少LSA的扩散开销及排队时延。同时,在路由表更新阶段,提出一种基于故障类型判断的定时器调度算法,有效减少了路由表更新时延,实现卫星网络的快速收敛。(本文来源于《系统仿真学报》期刊2017年12期)

廖梦虎[2](2014)在《一种VPN路由快速收敛的实现方法》一文中研究指出本文主要分析了核心路由器上VPN路由快速收敛的功能要求。在此基础上,基于模块分离的思想,给出了基于VPN FRR的VPN路由快速收敛的具体实现方案。(本文来源于《科技信息》期刊2014年02期)

肖乾才[3](2011)在《单播路由协议快速收敛算法的研究与应用》一文中研究指出单源最短路径问题作为图论的一个基本问题,广泛运用于现实世界中.在这些应用领域,最短路径树需要存储并在拓扑变化后更新.静态最短路径算法在拓扑变化后无法利用已有的SPT信息,必须重新计算一颗SPT.然而,动态最短路径算法则利用已有的SPT信息,增量的更新旧的SPT而实现SPT的计算.由此,提高了SPT的计算效率.动态最短路径算法在路由协议领域称之为ISPF(Incremental Shorest Path First). ISPF只需要更新最短路径发生变化的节点.不发生变化的节点不需要在SPT上更新.从而,提高路由计算效率并降低网络路由的震荡.同时,动态最短路径算法的实现有利于单播路由协议的PRC(Partial Route Compute). PRC对提高路由协议的运行效率具有重要意义.动态最短路径算法的研究已比较成熟.但是,大部分算法都是点更新算法,处理多链路权值减小的XiaoBin算法是分支更新算法,处理多链路权值增大的动态最短路径算法的研究却很少.另一方面,已有的动态最短路径算法均没有实现负载均衡.然而,这是路由协议中PRC技术必须具备的功能.基于这些问题,本文对现有动态最短路径算法进行深入分析,主要从以下四方面进行了研究.1.提出了一多链路权值增大的分支动态最短路径算法.仿真结果显示该算法相比XiaoBin点更新算法具有更好的时间效率以及更少的冗余计算.2.为了实现PRC,本文提出了一种基于动态最短路径算法的下一跳增量计算算法.3.为了将动态最短路径算法应用到路由协议中,本文提出了一种动态最短路径算法负载均衡扩展的方法,并由此对两个半动态最短路径算法进行了扩展.4.结合扩展的动态最短路径算法以及下一跳增量计算算法,提出了一种PRC的实现方案.(本文来源于《电子科技大学》期刊2011-04-01)

赵焕彦[4](2010)在《域间路由协议BGP快速收敛机制的研究与原型实现》一文中研究指出随着计算机和网络通信技术的快速发展,Internet已经成为人们生活中不可缺少的一部分。然而,不断扩大的网络规模和复杂的网络结构造成作为域间路由标准的BGP协议面临严重的性能挑战。为应对BGP协议面临的性能挑战和下一代互联网的发展需求,研究和解决BGP路由收敛机制存在的问题具有重要的现实意义。本文设计了一种BGP快速收敛机制,主要解决BGP收敛机制中存在的慢收敛、策略冲突和UPDATE报文处理流程等问题。本文通过对慢收敛问题进行分析,发现大量的失效路径是BGP慢收敛的根本原因,通过对大量失效路径进行比较分析,计算出包含失效链路的可疑路径,然后在路径探索阶段,抑制包含可疑路径的路径参与路由决策过程,以缩短失效路径在网络中存在的时间,使网络快速收敛。本文设计了振荡抑制机制解决策略冲突问题。策略冲突导致网络路由发散不收敛,本文根据路径的振荡次数修正其本地优先属性值,使稳定路径在路由决策中具有更高的优先级,进而使网络收敛。本文利用多线程技术对UPDATE报文的处理流程进行了流水线化改造,以适应多核计算机体系结构的发展,加快UPDATE报文的处理速度。本文对所设计的BGP快速收敛机制在原型系统上进行了实现部署。通过多种方式测试了快速收敛机制的有效性和实用性。实验结果表明,本文所设计的BGP快速收敛机制具有良好的性能。(本文来源于《东北大学》期刊2010-06-25)

李园花,李健,赵凯[5](2009)在《基于链路状态路由快速收敛技术的研究》一文中研究指出路由收敛是指所有路由器路由表都达到了一致的状态。本文分析目前常见的链路状态路由收敛技术,并重点研究增量拓扑计算ISPF和部分路由计算PRC技术,针对拓扑变化发生在根节点时ISPF性能更差提出Simple SPF算法,然后给出一种路由快速收敛技术的实现模型。(本文来源于《网络安全技术与应用》期刊2009年03期)

李磊[6](2007)在《自治域路由快速收敛、竞争策略和流量特性建模》一文中研究指出Internet由数万个经济独立的自治域组成,每个自治域都是处于一个机构(诸如Internet服务提供商、公司、学校等)管理之下的若干链路和路由器的集合。边界网关协议是唯一正在使用的域间路由协议,旨在自治域之间交换网络可达信息。随着Internet网络规模的不断扩张和网络应用的极大丰富,许多自治域层面的问题逐渐暴露出来,迫切需要为这些问题寻找合理的解决方案,以保证Internet的持续健康发展。本文针对自治域层面的若干问题进行了一系列研究,包括:1.研究了BGP路由的快速收敛问题。BGP在网络发生故障后的收敛速度并不理想,依靠在路由消息中附加链路状态信息的方法虽然能够达到快速收敛的目的,但却引入了高昂的存储代价,而采用先将路由树拆除再重新建立的方法也大大降低了末端AS的连通性能。本文提出了新的加速BGP收敛的方法,该方法对路由消息的发送规则做了新的改进,放弃了向所有邻居广播撤销消息的做法,转而通过引入适当的探测代价,既避免了不必要的撤销消息的发送,又能保证路径探索过程快速进行,在仅需要花费少量存储代价及通信代价的前提下,最终实现BGP快速收敛。2.研究了自治域间的流量竞争问题。在Internet商业化运作模式下,各自治域扮演着提供者(Provider)和用户(Customer)等不同角色,而如何吸纳更多的用户流量,扩大所承载的用户流量份额,即提高自身相对于其它提供者的竞争能力是摆在各提供者面前的一个十分现实的问题。本文提出了旨在提高自治域盈利的若干竞争策略,这些策略以着名的Gao-Rexford准则为基础,根据与邻居自治域的商业关系的不同,对宣告给邻居的路由信息中的AS路径实施不同的修改,在保证Internet路由系统安全的前提下,使自治域的竞争能力得到明显的提高。3.对自治域流量特性进行建模分析。域间流量工程对于高效利用网络资源以及改善用户的端到端性能不可或缺,而对自治域流量进行有效的控制必须以对流量的产生和变化规律有一定程度的理解为前提。本文利用Netflow工具对CHINANET骨干网的一台核心路由器进行了长达50天的持续流量测量,获得了流经该核心路由器的所有自治域的流量的实测数据,并根据该实测数据建立了一个描述AS流量特性的模型,以主机流量独立同分布和混合激活的假设为基础,依据所测流量的强度和波动来推测每个自治域的视在尺寸和日常行为,刻画各自治域对于给定路由器的实际流量产生能力以及流量变化规律,得出较为精确的流量估计,进而应用到流量工程及异常检测中。(本文来源于《北京交通大学》期刊2007-09-01)

路由快速收敛论文开题报告

(1)论文研究背景及目的

此处内容要求:

首先简单简介论文所研究问题的基本概念和背景,再而简单明了地指出论文所要研究解决的具体问题,并提出你的论文准备的观点或解决方法。

写法范例:

本文主要分析了核心路由器上VPN路由快速收敛的功能要求。在此基础上,基于模块分离的思想,给出了基于VPN FRR的VPN路由快速收敛的具体实现方案。

(2)本文研究方法

调查法:该方法是有目的、有系统的搜集有关研究对象的具体信息。

观察法:用自己的感官和辅助工具直接观察研究对象从而得到有关信息。

实验法:通过主支变革、控制研究对象来发现与确认事物间的因果关系。

文献研究法:通过调查文献来获得资料,从而全面的、正确的了解掌握研究方法。

实证研究法:依据现有的科学理论和实践的需要提出设计。

定性分析法:对研究对象进行“质”的方面的研究,这个方法需要计算的数据较少。

定量分析法:通过具体的数字,使人们对研究对象的认识进一步精确化。

跨学科研究法:运用多学科的理论、方法和成果从整体上对某一课题进行研究。

功能分析法:这是社会科学用来分析社会现象的一种方法,从某一功能出发研究多个方面的影响。

模拟法:通过创设一个与原型相似的模型来间接研究原型某种特性的一种形容方法。

路由快速收敛论文参考文献

[1].潘成胜,来维庚,石怀峰.一种实现MEO/LEO网络快速收敛的动态路由协议[J].系统仿真学报.2017

[2].廖梦虎.一种VPN路由快速收敛的实现方法[J].科技信息.2014

[3].肖乾才.单播路由协议快速收敛算法的研究与应用[D].电子科技大学.2011

[4].赵焕彦.域间路由协议BGP快速收敛机制的研究与原型实现[D].东北大学.2010

[5].李园花,李健,赵凯.基于链路状态路由快速收敛技术的研究[J].网络安全技术与应用.2009

[6].李磊.自治域路由快速收敛、竞争策略和流量特性建模[D].北京交通大学.2007

标签:;  ;  ;  ;  

路由快速收敛论文-潘成胜,来维庚,石怀峰
下载Doc文档

猜你喜欢