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

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

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

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

多链路BGP接入方法的探讨

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

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

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

一种确保BGP路由收敛方法

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

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

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

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

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

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

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

BGP网络故障的建模与研究

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

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

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

一种基于OBGP的支持区分服务的域间光路建立机制

通过光路边界网关协议（OBGP）用户可以控制跨越多个光域的端对端光路。在分析了OBGP的基础上， 对其进行了扩展，以便更好地建立%控制和管理域间光路，同时提出了一种支持区分服务的域间光路建立机制，以 保证高优先级用户的服务质量。仿真结果表明：域间光路建立机制能有效地实现业务区分。     

一种基于OBGP的支持区分服务的域间光路建立机制

通过光路边界网关协议(OBGP),用户可以控制跨越多个光域的端对端光路。在分析了OBGP的基础上,对其进行了扩展,以便更好地建立、控制和管理域间光路,同时提出了一种支持区分服务的域间光路建立机制,以保证高优先级用户的服务质量。仿真结果表明域间光路建立机制能有效地实现业务区分。     

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

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

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

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

基于BGP的不良网站地址阻断系统

传统的防止不良网络信息泛滥的方法反应慢,手续复杂.针对这一问题,提出一种新的基于BGP协议的网络地址阻断方法.该方法建立不良网站地址分发系统,使用私有AS号码标志阻断点,利用多跳机制实现分发系统与阻断点间的会话连接,并通过阻断点的黑洞配置直接阻断对不良网站地址的访问.原型系统的初步部署表明:该系统可在秒级时间内对经过举...