BGP协议路由决策研究

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

一种确保BGP路由收敛方法

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

VRRP和BGP在校园网中的应用研究

本文详细阐述了虚拟路由冗余协议(VRRP)和边界网关协议(BGP)的工作原理,制定了在校园网核心层联合部署上述2种协议的网络优化方案,并给出了建立单臂路由、VRRP组、EBGP邻居、IBGP邻居和修改BGP下一跳属性、BGP本地优先级属性、权重属性的具体配置方法,测试后证实该方案很好地解决了当前校园网所面临的主要问题.     

贝叶斯预测下的域间路由信任机制

由于BGP(border gateway protocol)协议在设计之初没有考虑协议本身的安全性,导致目前BGP协议遭受来自网络的各种攻击,严重影响着互联网的安全.根据社会实体间的信任关系,把信任引入域间自治系统中,将各自治系统(autonomous system,简称AS)作为一个实体,各AS根据与邻居AS的历史交互数据,由贝叶斯估计理论对邻居AS下一次表现好坏给出一个度量——节点信任度,并由节点信任度定义的路径信任度作为一个新的BGP选路标准.最后试验表明,扩展后的BGP(new-border gateway protocol,简称N-BGP)协议能够有效地抑制虚假路由的传播.     

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

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

一种BGP路由振荡解决方案

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

基于AS关系的BGP无效路由检测

由于BGP(Border Gateway Protocol)路由配置错误和网络安全问题会导致无效的路由产生,影响Inter-net性能。为此,提出了一种BGP无效路由检测方法。该方法通过对入境和出境路由的地址前缀根据IP地址分配情况和所属关系检测来确定所发布前缀的合法性,发现无效的地址前缀。依据自治系统之间的商业关系,通过分析出入境路由的AS(Autonomous System)路径属性发现无效的AS路径。所给方法能有效地发现Inter-net上BGP配置错误所产生的无效路由,并限制这些无效路由在Internet上的扩散,提高了Internet整体性能。     

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

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

域间网络保护路由

提出一种域间网络保护路由模型,利用边界网关协议(BGP)路由表中已经存在的后备路由资源,确保在路由收敛过程中自治系统(autonomous system,AS)节点之间端对端的连通性,从而避免数据传输发生中断,解决瞬态故障。并利用互联网AS-level网络拓扑图重构AS节点的路由表,评估互联网的可保护程度。研究结果表明:提出的保护路由模型在不增加BGP路由器额外开销的基础上能够较好地保证网络数据传输不中断,增强互联网的连通性。     

Internet路由前缀宣告的特征挖掘与分析

基于大量的历史BGP路由表快照,对BGP路由宣告信息进行深度挖掘.提出了前缀宣告稳定性度量方法,验证了绝大多数路由宣告是稳定的,历史上发生的路由劫持事件都是瞬时的(不具备稳定性);设计了前缀宣告的相似性测度算法,对大量历史BGP路由宣告进行了分析,结果表明大多数大型AS宣告的路由前缀具有自相似性,即,同一个AS宣告的多个路由前缀有一定的连续性.基于以上两个特征,从历史路由信息中可进一步提取前缀宣告的可信集,构造BGP路由宣告的可信知识库,为后续的路由前缀劫持检测和路由安全监测提供依据.     

基于路由协议交互的域间路由动态监测

为了解决实时域间路由动态监测的问题,提出了一种基于路由协议交互的域间路由监测方法。该方法通过一个具有部分路由引擎功能的监测代理连接网络,获取网络中的路由交互信息,通过对路由交互信息的分析,监测网络拓扑的变化情况以及其他网络动态行为。在实际工作中,实现了一个基于该方法的域间路由动态监测系统,并部署于第二代中国教育和科研计算机网CERNET 2中。该方法能够实时地分析域间路由的动态性,并且几乎不会对网络和路由器造成额外的负担。     

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

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

基于CACTI的BGP多路径数据监测分析

针对BGP缺乏有效的多路径实现的问题,设计并实现了一个基于CACTI的BGP多路径数据监测分析平台,通过给BGP协议配置多出口鉴别(MED)属性,利用BGP路由表及CACTI流量监测图,在实验平台上实现了对MED策略路由的验证.实验结果表明:监测分析平台不但有利于BGP故障的发现,而且也可以减小新策略的盲目部署对运行中...     

一种从路由表推导自治系统关系的方法

提出一种利用边界网关协议(BGP)路由表推导自治系统(AS)关系的方法·通过分析AS关系对BGP输入和输出路由策略的约束,得到用AS关系序列表示的AS路径结构·根据AS关系序列上下文,利用AS路径构成规则推导AS关系·根据不同层次自治系统BGP路由表中AS路径的结构特点,对顶层AS和非顶层AS的BGP路由表分别使用不同的推导规则·推导中考虑了错误配置的影响,并且使用多种参数判断AS关系·利用公共可用BGP路由表测试算法,超过80%的AS关系可由顶层AS路由表直接导出·与同类算法结果对比验证了算法的有效性·     

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

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

一种改进的路由振荡建模分析方法

分析了BGP联盟和路由反射器机制所引发的BGP路由不稳定性--路由振荡,并在路由网络代数建模的基础上,提出了一种改进的路由振荡分析建模方法,该方法在RNA(路由网络代数建模)的基础上,引入必经结点和环路查找的方法来改进路由振荡分析的数学建模.该改进方法可以高效地分析规模更大拓扑更复杂的BGP路由振荡现象.     

用路由软件组建BGP4+协议一致性测试平台

IPV 6协议是下一代互联网协议.BGP 4 协议是支持IPV 6的多协议扩展的外部网关路由选择协议.简要介绍了BGP 4 协议和路由软件Zebra.对BGP 4 协议一致性测试平台的结构进行讨论,给出了一个用路由软件Zebra组建支持IPV 6的BGP 4 协议一致性测试平台的例子.     

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

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