共查询到17条相似文献,搜索用时 78 毫秒
1.
2.
3.
本文首先分析一例典型的GBP路由振荡,然后研究了如何利用BGP路由最小通告时间间隔定时器来改善GBP收敛性的方法。 相似文献
4.
《计算机科学与探索》2016,(1):74-81
边界网关协议(border gateway protocol,BGP)允许网络中的每个自治系统(autonomous system,AS)设定自己的路由策略来选择和通告路由。尽管这种自治性会使BGP路由策略的配置更加灵活,但有可能引发路由策略冲突,即路由振荡和发散,导致网络性能下降。为此,提出了振荡抑制机制以解决BGP路由策略冲突问题。该机制通过分析路由通告报文发现振荡路径,根据振荡次数修正路径的本地优先属性值,使稳定路径的本地优先属性值比振荡路径的大,从而使得稳定路径在路由决策阶段比振荡路径被选中的优先级高,达到抑制振荡路径进而解决路由策略冲突。在原型系统上实现并部署了所提出的机制,并对其进行了性能评价。结果表明,该机制具有较好的性能。 相似文献
5.
6.
在分析BGP路由策略冲突问题的基础上,针对当前网络传输路由层面的发展要求,提出了基于优先池机制的BGP路由冲突解决方案,将路由的稳定性加入到BGP的判决过程中,同时引入了路由的相关性概念,对基于路由信息和通信数据进行转发的BGP路由环境展开了进一步的研究。仿真结果表明,该方法能够有效地缩短BGP路由的收敛时间,从而对整体网络环境下BGP路由冲突问题的解决起到了良好的促进作用。 相似文献
7.
8.
因特网边界网关协议BGP是基于策略的路由协议,它为路由选择提供了灵活性,然而,实践表面BGP路由会产生振荡,其原因是路由策略配置冲突,通过分析AS关系,提出一种基于AS关系的路由策略冲突检测算法,该算法根据AS关系下的路由策略配置原则检测路由策略配置错误。 相似文献
9.
10.
基于消除竞争环的路由策略冲突检测方法 总被引:5,自引:2,他引:5
提出了一种基于消除竞争环的检测路由策略冲突集合的方法,用于在BGP路由发生振荡时,动态地检测导致路由振荡的路由策略冲突。该方法以一种静态描述域间路由语义的形式化方法--稳定路径问题,作为理论基础;首先利用安全路径矢量协议来识别引发振荡的竞争环,然后以分布的方式查询路由策略对振荡路由的影响,最终以消除竞争环为,目的,来确定路由策略冲突集合。最后,给出了一个仿真实例来说明该方法的执行结果。 相似文献
11.
BGP(border gateway protocol)作为一种基于策略的协议,允许每个自治系统独立地选择本地路由策略.自治系统之间可能存在的路由策略冲突会引起BGP路由持续不稳定.当前提出的解决办法要么需要增加额外的通信开销,要么限制自治系统自由的选择路由策略.提出了一种解决策略冲突引起BGP路由不收敛的自适应方法,既不损害自治系统选择路由策略的灵活性,也不需要在BGP消息中增加额外信息.路由的稳定性被加入到BGP的判决过程中,不稳定路由的优先级被降低,使更加稳定的路由得以被选为最优路由,终止路由策略冲突引起的争执.在网络拓扑发生改变的情况下,这种新方法能够自适应地调整路由选择,重新收敛到新的稳定状态. 相似文献
12.
李革新 《计算机工程与设计》2006,27(20):3846-3848,3942
边界网关协议(BGP)是目前用于广域网中最主要的域间分布式动态路由协议,具有丰富的路由控制机制.为了更好地控制路由策略,当前大部分的营运商均将BGP部署到骨干路由器.随着网络的不断扩展,路由器数目的增多以及路由信息条目的激增,解决BGP的扩展问题变得越来越重要.在采用路由反射和路由联盟方法中,MED属性的使用通常会引起路由持久的振荡.介绍了含有MED属性的路由选择算法,给出了常见的MED配置方案,分析了MED诱发Ⅱ型路由持久振荡的过程,提出了如何避免此类路由振荡的一般方法. 相似文献
13.
李革新 《计算机工程与设计》2006,(20)
边界网关协议(BGP)是目前用于广域网中最主要的域间分布式动态路由协议,具有丰富的路由控制机制。为了更好地控制路由策略,当前大部分的营运商均将BGP部署到骨干路由器。随着网络的不断扩展,路由器数目的增多以及路由信息条目的激增,解决BGP的扩展问题变得越来越重要。在采用路由反射和路由联盟方法中,MED属性的使用通常会引起路由持久的振荡。介绍了含有MED属性的路由选择算法,给出了常见的MED配置方案,分析了MED诱发II型路由持久振荡的过程,提出了如何避免此类路由振荡的一般方法。 相似文献
14.
边界网关协议(BGP)是Internet域间路由的事实标准,它允许各自治系统独立配置路由选择和播发策略,但这种局部配置可能导致全局策略配置冲突和低效,从而引起路由振荡的问题。文章分析了域间路由振荡问题,并综述了其相应的各种解决方案。 相似文献
15.
通过对BGP4路由协议中的路由反射技术代码的分析,推导出路由反射技术的实现机制,对路由反射技术中如何避免路由信息的循环问题进行了分析和研究,并对采用路由反射技术后网络通信数据进行了比较和分析,为优化网络配置和提高网络性能提供了理论依据. 相似文献
16.
《Computer Networks》2000,32(1):1-16
Hop-by-hop inter-domain routing protocols, such as border gateway protocol (BGP) and inter-domain routing protocol (IDRP), use independent route selection to realize domains' local policies. A domain chooses its routes based on path attributes present in a route. It is widely believed that these inter-domain routing protocols always converge. We show that there exist domain policies that cause BGP/IDRP to exhibit persistent oscillations. In these oscillations, each domain repeatedly chooses a sequence of routes to a destination. Complex oscillation patterns can occur even in very simple topologies. We analyze the conditions for persistent route oscillations in a simple class of inter-domain topologies and policies. Using this analysis, we evaluate ways to prevent or avoid persistent oscillations in general topologies. We conclude that if a hop-by-hop inter-domain routing protocol allows unconstrained route selection at a domain, the protocol may be susceptible to route oscillations. Constraining route selection to a provably “safe” procedure (such as shortest path) can reduce the number of realizable policies. Alternatively, a routing policy registry can help detect unsafe policies. 相似文献