一种BGP路由振荡解决方案

为消除BGP(Border Gateway Protocol)路由策略冲突导致路由振荡,提出一种BGP路由策略冲突引发的BGP路由振荡解决方案,给出路由相对优先级的概念。该方案采用路由相对优先级描述到同一目的的两条路由的优选关系。相邻自治系统通过所选路由的相对优先级比较发现路由策略冲突。定义本地路径历史记录参与振荡的路由,并对本地路径历史中的重复路由加以抑制,消除BGP路由振荡。该方法能准确地检测到BGP路由策略冲突引发的路由振荡并抑制参与振荡的路由。最后通过SSFNET(Scalable Simulation FrameworkNetwork Models)仿真实验证实了该方法的有效性。

一种基于代数方法的路由振荡检测算法研究

基于路由网络代数(Routing Network Algebra,RNA)提出了一种新的路由振荡检测方法.通过建立路由系统的路由网络代数模型,把路由分析转化为代数演算;通过引入路由网络元素线性相关性概念,证明了路由振荡的充分必要条件是网络元素线性相关.在此基础上,提出了O(H×L+N2)时间级的路由振荡检测算法.为了支持文中提出的算法,设计实现了一个路由振荡检测程序,通过对多个真实的路由表检测,进一步说明了上述算法的可行性.

一种消除IBGP阵发性路由振荡的方法

研究了在使用BGP扩展机制之一的路由反射时,IBGP(Internal BGP)路由阵发性振荡问题·给出了一个基于图论的IBGP抽象模型,同时利用该模型详细地分析了IBGP路由阵发性振荡系统的动态行为特征·根据所获得的动态行为特征,提出了一种利用最小通告间隔定时器的非对称配置,消除IBGP路由的阵发性振荡,提高IBGP系统的稳定性和收敛性的方法·同时,利用IBGP抽象模型详细地分析了非对称配置方法的动态行为特征,从而说明了该方法的有效性·最后,利用仿真手段,分析和比较了对称配置和非对称配置对于IBGP收敛性和稳定性的影响·

基于惩罚机制的OSPF路由振荡抑制算法

在当今的互联网中,路由振荡越来越成为影响网络服务质量的重大因素。为了解决此问题,提出了一种适用于开放式最短路径优先协议(OSPF)的路由振荡抑制算法。该算法借鉴边界网关协议(BGP)中的路由振荡抑制机制,引入惩罚值的概念,并结合OSPF的特点,将路由振荡抑制转化为相邻路由器之间的链路振荡抑制。仿真模拟显示,本算法可以有效地屏蔽振荡中的链路,大大减少了网络中LSA的产生数量,增加了网络的稳定性。

动态自适应的本地路由振荡避免机制

收敛过程中路由重计算的频繁执行引起路由振荡,影响了网络可用性,导致服务质量下降.为了解决这一问题,提出1种适用于开放式最短路径优先(OSPF)网络的本地路由振荡避免机制.该机制通过分析网络收敛过程中各个阶段的定时器对收敛时间的影响,将路由振荡避免转化为链路振荡避免,从而根据网络当前状态的变化,自适应地调节Hello定时器的值,大大减少了链路振荡引起的路由振荡.通过基于可扩展仿真框架的仿真软件(SSFNET)仿真验证了本机制不仅比现有基于全网的其他机制占用更少的网络资源,而且增加了网络的稳定性和可靠性.

Internet域间路由振荡问题分析与研究

边界网关协议(BGP)是Internet域间路由的事实标准,它允许各自治系统独立配置路由选择和播发策略,但这种局部配置可能导致全局策略配置冲突和低效,从而引起路由振荡的问题。文章分析了域间路由振荡问题,并综述了其相应的各种解决方案。

BGP联盟引起的路由持久振荡的分析

边界路由协议(BGP)是在当今Internet中广泛使用的一种域间路由协议。它的主要功能是在各个自治系统之间交换网络可达信息。然而,作为BGP的扩展机制之一的BGP联盟,在某些特定的配置情况下,会导致永久性的BGP路由振荡。文章通过实例分析了路由反射引起振荡的条件,并给出一些网络设计准则以避免振荡的发生。

基于MRAI非对称配置消除路由持续振荡的研究

提出了一种利用BGP特定的MinimumRouteAdvertisementInterval(MRAI)定时器的非对称设置来消除BGP持续性路由振荡,从而增强BGP路由稳定性的方法·通过利用BGP活动序列图,对BGP路由振荡系统的动态行为进行了详细分析,深入地理解了路由振荡发生时BGP系统的动态行为特征·根据所获得的动态行为特征,给出了消除路由振荡,增强BGP路由稳定性的非对称配置MRAI的方法·同时,利用仿真手段,分析并比较了对称MRAI和非对称MRAI的设置方法对于BGP路由稳定性和收敛性的影响·

BGP路由反射引起的路由持续振荡的分析

作为 BGP扩展机制之一的 BGP路由反射 ,在某些特定的配置情况下 ,能够导致永久性的BGP路由振荡。本文将通过实例分析路由反射引起振荡的条件 。

数据网络传输中路由振荡问题探讨与解决

当防火墙和路由器之间的没有很好的协同工作时就会产生致命的错误(例如路由振荡)。这些错误的严重性并不亚于病毒的入侵。

基于消除竞争环的路由策略冲突检测方法

提出了一种基于消除竞争环的检测路由策略冲突集合的方法 ,用于在BGP路由发生振荡时 ,动态地检测导致路由振荡的路由策略冲突 该方法以一种静态描述域间路由语义的形式化方法———稳定路径问题 ,作为理论基础 ;首先利用安全路径矢量协议来识别引发振荡的竞争环 ,然后以分布的方式查询路由策略对振荡路由的影响 ,最终以消除竞争环为目的 ,来确定路由策略冲突集合 最后 。

利用RFD实现BGP路由摆动源检测的方法

提出一种发现BGP路由摆动源的方法,该方法通过分布在网络上的服务器和客户机(运行BGP协议的边界路由器)实现。客户机除具有BGP路由器的功能外,还记录路由变化事件,利用RFD发现BGP路由摆动,向服务器提出查找振荡源请求。服务器通过查询路由变化事件发现BGP路由摆动源,并向网络管理员通告检测结果。最后通过实验证明了所给方法的正确性和可行性。

路由联盟建模与震荡检测

基于路由网络代数(Routingnetworkalgebra简称RNA)给出路由联盟的代数模型.通过分析路由联盟代数表达式的“活锁”与路由振荡的对应关系,明确“活锁”是产生路由震荡的根源.在此基础上给出路由“活锁”的检测算法,从而一定程度上解决了路由联盟震荡检测问题.为了支持上述观点利用仿真工具SSFNET验证了“活锁”与路由联盟振荡的相互关系.

基于安全配置准则的路由策略冲突级别的确定

提出了一种基于路由策略安全配置准则的路由策略冲突级别确定方法。路由振荡时,先由路由冲突检测方法动态检测导致路由振荡的路由策略冲突集合,再以安全配置准则作为评判路由策略冲突级别的依据,为冲突集合中的路由策略确定其冲突级别。最后,给出了一个仿真实例来说明其执行结果。

基于路由状态因果链的域间路由不稳定溯源检测方法

针对现有域间路由不稳定溯源检测方法中检测时间受限于路由更新时延、溯源信息可能被篡改的问题,提出一种基于路由状态因果链的域间路由不稳定溯源检测方法。通过分析路由状态间存在的因果关系,定义能够刻画路由状态及其转移过程的路由状态变更标识,将其随路由更新传播发布并存储于区块链,从而构建去中心化、防篡改的路由状态因果链;通过分析本地路由状态因果链判断路由不稳定类型,追溯失效链路或策略冲突自治域序列,完成路由不稳定的溯源检测。理论证明了所提方法能够追溯导致收敛时延的失效链路和导致路由振荡的策略冲突自治域序列,并基于软件路由器在经典拓扑中进行验证。实验结果表明,所提方法可在不改变BGP的前提下及时检测策略与拓扑动态变化导致的路由不稳定现象并确定其源头。

一种确定路由策略冲突级别的方法

提出了一种确定在路由策略冲突集合中的路由策略冲突级别的方法。该方法对RPSL语言进行了扩展,使之能够用来描述AS之间由商业合同所形成的关系。给出了一个仿真实例来说明该方法的执行结果。

双平面结构IP广域网路由规划与设计

公用信息数据网(以下简称MISN)是由省公司覆盖全省20余个地市供电公司、省公司属直调厂站的广域数据网络,有20多个节点,网络拓扑和路由比较复杂。主要介绍了MISN路由的设计和布署,并着重对BGP反射器布署、Peer的设置、RD标示符问题、网络路由振荡等特殊工程技术进行了详述。

H20—20交换机新技术在电力调度通信网中的应用和实践

文章通过对H20—20交换机新技术:主备冗余调度技术、Q信令下的路由预测技术、防止路由振荡技术、Q信令下全网强拆/强插(DLPP)技术等在某电力调度通信网中的应用和实践,为完善电力及其它系统调度通信网提供了很有价值的参考。

浅谈BGP协议

BGP协议是一种在自治系统之间动态交换路由信息的路由协议。BGP的最主要功能在于控制路由传播和最优路由选择。它通过BGP路径属性描述BGP前缀特性参数，并通过路径属性进行有效选路。BGP的扩展性也面临几个问题。例如IBGP的Full-Mesh、路由振荡、路由条目过大等，这些都会导致路由器性能下降。而且网络越大、路由条目越多，