一种确保BGP路由收敛方法

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

一种BGP路由振荡解决方案

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

BGP路由收敛问题及其解决方案研究

BGP协议是运行于Internet上的唯一的域间路由协议.本文对BGP路由发散问题和慢收敛问题进行了研究,论述了BGP路由发散问题和慢收敛问题产生的原因,并对现有解决方案进行了综述,分析比较了这些方案的优缺点.     

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

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

BGP协议路由决策研究

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

基于竞争弧的BGP路由策略冲突检测

给出一种BGP策略冲突动态检测方法,该方法基于有向竞争图理论,通过构建竞争弧来发现路由策略冲突的AS及相关路由·用路由相对优先级来描述到同一目的两条路由的优选关系·根据竞争弧形成条件,相邻两个AS到达同一目的的两条路由相对优先级不同,这两个AS的路由策略存在冲突·对BGP协议进行了修改,增加一个新的属性,该属性值为所选最佳路由与先前最佳路由的相对优先级·最后通过SSFNET仿真实验证实了该方法的有效性·     

BGP网络故障的建模与研究

BGP网络故障严重影响自治系统问的网络性能,根据Internet中观测点获得的BGP路由信息,描述了域问路由系统的BGP网络模型,并建立了BGP故障事件模型,为BGP网络的拓扑变化提供了一种简明的描述方式,为BGP网络故障检测提供了模型基础。     

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

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

一种VPN路由快速收敛的实现方法

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

BGP网络的域间瓶颈预测算法

为减少Internet域间路由协议(BGP)按策略进行最优路径选择时可能引起的ISP(Internet Service Provider)域间或域内链路拥塞,提出瓶颈区域预测算法.该算法充分考虑域间流量的影响,以利用率最大链路作为瓶颈链路,分析更新消息对域间流量负载平衡的影响,并采用增量更新的机制进行域间路由信息的更新和传播.仿真结果表明,该算法可有效减少域间和域内链路拥塞.     

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

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

ZigBee树型路由算法的改进

ZigBee技术是为无线传感器网络技术设计的一项新兴的低成本、低功耗的短距离无线通信技术,具有强大的组网能力,其中路由算法是网络层研究的关键问题。文章重点研究了ZigBee协议网络层的路由算法,分析了树型路由算法和AODVjr路由算法,并在此基础上对树型路由算法提出了一种改进算法(ITRA),该改进算法改善了原有算法路由跳数过大的问题,最后通过实验检验算法的实际效果。     

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

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

基于过滤机制的抑制BGP路由表增长的方法

经过对BGP路由表进行分析,发现在BGP路由表中包含大量前缀长度大于地址分配策略所规定值的路由·给出了一种减缓路由表增长的方法,该方法基于前缀长度对路由进行过滤·对前缀长度大于地址分配策略所规定值的路由,只允许其在指定的距离范围内被通告,一旦该路由穿越了指定数目的AS,它就将被过滤掉,不再被通告·通过修改BGP协议,为其增加一个新的属性来记录被过滤路由的最大通告距离,实现对路由过滤·通过模拟实验证明所给方法可行,对抑制路由表增长效果明显·     

BGP网络故障模型与检测算法

BGP网络故障严重影响自治系统间的网络性能,根据Internet中观测点获得的BGP路由信息,描述域间路由系统的BGP网络模型,建立BGP故障事件模型,为BGP网络的拓扑变化提供一种简明的描述方式.根据高度时间相关性的BGP路由事件触发的网络拓扑变化,提出查找故障链路的近似算法.提出的BGP网络故障查找模型和算法能够比较准确地检测Internet域间路由系统中的路由异常事件.     

基于策略的BGP配置管理模型

目前的边界网关协议(BGP)配置管理是基于手工模式实现的,代价高、易出错、灵活性和扩展性差。该文将策略管理引入到BGP的配置管理中,提出了一个在自治系统(AS)内部实现BGP自动配置的框架。它可以支持自治系统中路由策略的一致性检测,根据高层策略自动配置AS内部所有BGP路由器,并能够动态地适应自治系统路由策略的改变。     

Cernet2核心路由器路由表增长试验研究

针对Juniper、比威和华为路由器的路由表极限性能进行研究.3种类型的核心路由器都可以支持10万条以上的IPv6路由条目.在此基础上还研究了路由器的Memory使用和CPU使用和路由条目的变化的关系.最后,还研究了大路由表情况下,路由器数据平面的转发性能,包括：传输延迟和TCP吞吐量.通过对试验历史数据分析发现,对于3种不同类型的路由器,传输延迟和TCP吞吐量的变化和路由条目增加之间并没有明显的相关性.