一种确保BGP路由收敛方法

BGP协议是运行于Internet上的惟一的域间路由协议,允许自治系统定义自身的路由策略选择路由.然而这样定义的路由策略可能存在冲突,路由策略冲突会导致BGP路由发散.提出一种基于AS关系的确保BGP路由收敛的方法,通过跟踪BGP路由变化事件发现导致BGP路由发散的路由,对违反自治系统关系的路由进行抑制保证BGP路由收敛.对所提出的方法进行仿真实验,结果证明了所给方法的有效性.     

一种改进的BGP路由收敛算法

针对BGP路由协议慢收敛严重影响Internet性能的问题,研究BGP路由的收敛时间,分析造成路由收敛延迟的原因,在简单路径向量协议SPVP模型的基础上提出改进BGP路由模型及其算法.通过检测AS失效链路的根源节点来提高BGP路由收敛速度,减少路由更新消息开销,改进后的Tdown收敛时间上限值下降为O(d).并且在不同节点数的全连接网络拓扑中进行仿真试验,证实所得结论的正确性.     

基于GNS3的BGP路由协议仿真实验设计

BGP协议是唯一一种负责交换互联网中路由信息的协议,具有其它路由协议无法比拟的稳定性、扩展性与灵活性。文章详细介绍了工作原理,并基于GNS3仿真环境,设计了BGP路由协议实验方案。给出了建立BGP邻接关系、修改下一跳属性、BGP路由过滤、BGP路由选择的详细配置过程并形成了明确的分析结论。上述研究不仅有助于学生熟练掌握BGP协议的配置方法,而且还有助于加深学生对BGP协议工作原理的理解。     

BGP协议路由决策研究

BGP协议是目前广泛用于广域网的AS间路由协议,BGP协议的一个关键特性就是允许AS采用不同的路由策略去控制AS间路径的选择以及向其它AS传递路径可达信息。本文对AS间BGP路由决策进行了深入研究,在此基础上,提出了一种基于AS关系的AS间BGP路由验证方法。     

边界网关协议BGP-4中的路由策略与信息传播

边界网关协议 (BGP- 4 )是目前用于广域网的最主要的域间路由协议。分析了 BGP协议中链路状态信息和网络拓扑结构的关系 ,指出了路由策略对 BGP路由信息传播的影响。提出了根据具体的 BGP路由策略分析路由信息最优传播过程的方法 ,从理论上证明了方法的有效性 ,并在几种典型的拓扑结构下使用该方法分析了路由信息传播的过程和传播的信息量。成果已经用于指导实际的网络配置、管理和 BGP- 4协议的实现     

域间路由策略冲突的收敛性分析

边界网关协议(BGP)是一种基于策略的、事件驱动的路径向量协议。以前一般采用静态模型研究BGP收敛问题,不符合BGP事件驱动的特点。针对这个问题,该文基于BGP的简化版本的简单路径向量协议(SPVP),提出稳定路径问题(SPP)的随机高级Petri网模型。模型中使用延时变迁的参数描述BGP消息传播和处理延时的随机性,更加准确地揭示了策略冲突导致路由不收敛的实质。基于该模型提出了冲突定位算法,并证明其正确性。该算法还可以作为SPP的求解算法。     

基于有向竞争图的BGP收敛时间

基于有向竞争图理论研究BGP协议收敛时间问题·有向竞争图反映了自治系统间路由策略的关系,路由策略一致或路由策略冲突·研究表明BGP收敛时间与有向竞争图的路径长度相关,给出了基于有向竞争图的BGP协议收敛时间范围·BGP的收敛时间大于等于竞争图内极长路径所需时间最小值,小于等于竞争图内所有路径所需时间最大值·用SSFNET仿真实验证明了所给时间范围的正确性·     

多链路BGP接入方法的探讨

探讨了多链路边界网关协议(BGP)接入中国教育与科研计算机网(CERNET)的方法,重点介绍华中科技大学校园网出口的改造方案,通过BGP多出口区分属性参数的调整及双向转发检测机制(BFD)技术的融合,实现了校园网出口多链路的智能选路功能,解决了BGP路由更新速度慢的问题,使校园网出口具有冗余热备的功能.实践证明BGP和双向转发检测机制的融合与应用能大幅提升校园网出口的稳定性和可靠性,使校园网出口网络具有一定的柔性特征.     

基于GNS3模拟器的BGP仿真实验的设计与实现

介绍了网络模拟器GNS3的安装与配置方法,设计了BGP路由协议实验的网络拓扑,基于仿真环境完成了BGP的基本信息配置,以及路由和邻居的配置,并且解决了网络中的路由可达性问题。在仿真实验中遇到问题、解决问题,可以加深实验者对理论知识的掌握和实践能力的提升。     

BGP与OSPF动态路由震荡及其解决方法

选取BGP外部网关协议和OSPF内部网关协议,通过对其路由震荡在算法层面和工程应用中两方面解决方法的论述,从而得出可以采取抑制方法和惩罚机制抑制震荡的链路和加速路由收敛,达到恢复网络状态的目的,试验数据表明,提出的BGP与OSPF动态路由震荡及其解决方法较传统方法,动态路由震荡倾向降低45.25%.能够解决BGP与OSPF动态路由的震荡问题.