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

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

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

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

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

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

一种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整体性能。     

基于路由网络代数的BGP4路由策略冲突分析

介绍一种适合于Internet路由行为描述和分析的代数系统-路由网络代数（routing network algebra,RNA)，路由网络代数中的变量，常量以及相关的运算定律，重点介绍用于路由行为分析的扩展规则，在此基础上提出了一种BGP4路由策略冲突检测方法，理论与试验分析表明该方法可以有效地发现因错误的AS关系配置所产生的路由策略冲突。     

一种确保BGP路由收敛方法

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

基于边被收缩图的有向有环图有向割集求解算法

为了提高有向有环图有向割集生成算法的效率,通过收缩有向有环图环路中的边将有向有环图转换成带收缩顶点的有向无环图,并使得生成有向无环图有向割集的算法可以生成有向有环图的有向割集.在理论上分析了本文提出的算法的时间复杂度和空间复杂度,并进行了实验测试.理论分析和实验测试的结果表明本文提出的算法是很高效的.     

有向和图的若干结果

定义了有向(排斥)和图与图的有向(排斥)和数,给出有向(排斥)和图的结构性质.     

有向Hamilton图的一个充分条件

研究了有向Ｈａｍｉｌｔｏｎ图的一个特殊结构形式，从而给出了有向Ｈａｍｉｌｔｏｎ图的一个充分条件。     

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

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

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

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

BGP4仿真系统的设计

文中主要介绍了一个基于离散事件仿真的BGP4仿真系统;系统采用面向对象的方法进行设计;利用它可以对BGP路由器的内部行为和状态进行仿真和跟踪。     

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

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

一种复合的自治域级拓扑发现方法

随着网络技术的发展,面对新的挑战,传统网络逐渐力不从心,软件定义网络（software-defined network, SDN）领衔的未来网络应运而生,随之而来的是各类网络测量技术纷纷针对未来网络发生演变,但拓扑结构测量在传统网络环境下的作用仍然不可忽视。在自治域级的网络拓扑中,每个自治域都可以简化为一个点,而用两点之间的连线表示自治域间的邻接关系。近年来有许多相关的研究展示了不同的拓扑发现算法。提出了一种简单高效的方法来推断自治域级的拓扑,利用在网络中部署高速采集器采集边界网关协议（border gateway protocol,BGP）路由器上的路由表以及BGP协议的更新信息来推断网络拓扑结构,并判定自治域的相关属性。实验证明了该方法能够达到预期效果,全面、准确地推断网络在自治域级的拓扑结构。