区分自治系统关系的域间路由体系研究

BGP-4是Internet采用的惟一域间路由协议,但它并不能确保路由收敛,复杂的网络结构加剧了路由潜在振荡的危险性．为此,提出了一种自约束的域间选路机制,在不违反传统流量工程原则和自治系统间结算原则的前提下,通过抑制违背自治系统间关系的路由通告和路由选择,达到维护全系统路由稳定的目的;对昕提方案的技术可行性进行论证,给出了新的选路机制原型系统的定义和关键算法的实现．区分自治系统关系的域间路由体系有效回避了路由策略一致性全局检测这一NP-complete问题．     

复杂域间路由体系中自治系统间关系的分类

总结归纳了复杂域间路由体系中自治系统间的互联关系及其行为模式,指出peer-peer和customer-provider关系是当前域间路由的基础,并由此衍生出若干种复杂关系。分析了备种关系的成因,讨论它们的不同实现技术和当前存在的一些技术瓶颈,进一步给出了一种能够识别自治系统关系并自动约束域间路由行为的增强算法。算法兼容RFC1771系列域间路由规范。     

BGP联盟引起的路由持久振荡的分析

边界路由协议（BGP）是在当今Internet中广泛使用的一种域间路由协议。它的主要功能是在各个自治系统之间交换网络可达信息。然而，作为BGP的扩展机制之一的BGP联盟，在某些特定的配置情况下，会导致永久性的BGP路由振荡。文章通过实例分析了路由反射引起振荡的条件，并给出一些网络设计准则以避免振荡的发生。     

BGP路由反射引起的路由持续振荡的分析

作为BGP扩展机制之一的BGP路由反射,在某些特定的配置情况下,能够导致永久性的BGP路由振荡。本文将通过实例分析路由反射引起振荡的条件,并给出一些网络设计准则以避免振荡的发生。     

MED诱发Ⅱ型路由振荡的分析与研究

边界网关协议（BGP）是目前用于广域网中最主要的域间分布式动态路由协议,具有丰富的路由控制机制.为了更好地控制路由策略,当前大部分的营运商均将BGP部署到骨干路由器.随着网络的不断扩展,路由器数目的增多以及路由信息条目的激增,解决BGP的扩展问题变得越来越重要.在采用路由反射和路由联盟方法中,MED属性的使用通常会引起路由持久的振荡.介绍了含有MED属性的路由选择算法,给出了常见的MED配置方案,分析了MED诱发Ⅱ型路由持久振荡的过程,提出了如何避免此类路由振荡的一般方法.     

MED诱发II型路由振荡的分析与研究

边界网关协议(BGP)是目前用于广域网中最主要的域间分布式动态路由协议,具有丰富的路由控制机制。为了更好地控制路由策略,当前大部分的营运商均将BGP部署到骨干路由器。随着网络的不断扩展,路由器数目的增多以及路由信息条目的激增,解决BGP的扩展问题变得越来越重要。在采用路由反射和路由联盟方法中,MED属性的使用通常会引起路由持久的振荡。介绍了含有MED属性的路由选择算法,给出了常见的MED配置方案,分析了MED诱发II型路由持久振荡的过程,提出了如何避免此类路由振荡的一般方法。     

一种基于代数方法的路由振荡检测算法研究

基于路由网络代数(Routing Network Algebra,RNA)提出了一种新的路由振荡检测方法.通过建立路由系统的路由网络代数模型,把路由分析转化为代数演算;通过引入路由网络元素线性相关性概念,证明了路由振荡的充分必要条件是网络元素线性相关.在此基础上,提出了O(H×L N2)时间级的路由振荡检测算法.为了支持文中提出的算法,设计实现了一个路由振荡检测程序,通过对多个真实的路由表检测,进一步说明了上述算法的可行性.     

域间路由协议前缀劫持行为模拟与分析

基于BGP的域间路由系统是Internet的核心设施,是保证整个网络互联及正常运行的关键。然而,由于BGP协议本身缺乏必要的安全机制而极易受到攻击。例如,前缀劫持就是针对BGP缺陷而实施的一种较难防范的攻击。近年来,已发生多起BGP前缀劫持事件,造成了严重危害。本文基于GT-NetS软件构建了一个大规模域间路由系统模拟环境,并在该模拟环境中进行了多次BGP前缀劫持测试,结合测试结果分析对影响BGP前缀劫持攻击范围的有关因素进行了研究。测试表明,BGP前缀劫持造成的受害范围与攻击发起路由器所属AS的层次和度数有着直接的关系。     

AS关系与路由策略描述

路由策略描述语言（Routing Policies Specification Language简称RPSL）提供了描述不同层次路由策略信息的方法。然而，RPSL对具有不同关系的自治系统（Autonomous简称AS）路由策略未加区分，而在现实的Internet中AS关系是普遍存在的。对AS之间的关系按服务类型进行分类，定义了4种AS关系；在此基础上给出基于AS关系的路由策略描述原则；用RPSL给出各种AS关系下的路由策略描述。     

路由联盟建模与震荡检测

基于路由网络代数（Routing network algebra简称RNA）给出路由联盟的代数模型．通过分析路由联盟代数表达式的“活锁”与路由振荡的对应关系，明确“活锁”是产生路由震荡的根源．在此基础上给出路由“活锁”的检测算法，从而一定程度上解决了路由联盟震荡检测问题．为了支持上述观点利用仿真工具SSFNET验证了“活锁”与路由联盟振荡的相互关系．     

iBGP路由的最佳出口点检查算法

针对路由反射引起的内部网关协议(IGP)花费中的次优路由选择问题,给出基于路由反射的iBGP路由最佳出口点检查算法,在使用C-BGP模拟的大型AS中运行该算法,结果表明在现实网络中存在并行下一跳的情况下,可以获得约20%以上的潜在次优路径。     

Evolution of Inter-domain Traffic Engineering:Standards, Research and Current Applications

This paper briefly describes how inter-domain traffic engineering (TE) is evolving and how it can be used for effective commercial networking as well as for high performance networking in Asia and around the globe.     

BGP路由查表算法的分析与改进

Default-FreeZone内的路由器拥有巨大的路由表项,为了方便实现,大多数开发者在实现过程中均采用路径压缩树的数据结构对边界网关协议路由进行存储。计算机仿真分析发现,采用路径压缩树算法会引起路由搜索时间抖动严重、存储空间利用率低,路径压缩树性能受BGP路由前缀的分布特性影响。引入AVL算法解决存在的问题,可以较好地提高路由查表的性能。     

边界网关协议收敛问题研究综述

边界网关协议(BGP)是Internet目前实际使用的主要域间路由协议,但其存在收敛慢等问题,各方面性能无法满足客观需求。详细剖析了BGP收敛问题的产生原因,并对已有的研究工作进行了综述和分析,将目前的BGP收敛问题的解决方案分成调整协议参数、增加新机制和设计新协议三大类。最后,在进一步分析比较的基础上,总结了BGP收敛问题研究的几大趋势。     

基于AS联盟与信誉机制的域间安全路由协议

基于信誉机制的边界网关协议存在信誉值计算不合理和数据存储不安全等问题。为此,提出一种新的域间安全路由协议TBGP。从网络节点、链路和路径3个方面计算信誉值,以提高路由的安全性,并引入可信计算,利用自治系统联盟管理保证信誉值数据的完整性和存储的安全性。理论分析及仿真结果表明,该协议可较好地抑制不可信路由的传播,实现最优路径选择。     

基于SPVP协议的BGP路由收敛算法

针对Internet域间路由慢收敛问题,提出基于简单路径向量协议(SPVP)的BGP路由收敛算法。分析该算法在4种全接连网络拓扑中的Tdown收敛边界值得出,通过检测域间失效链路的根源节点能有效减少路由收敛时间和更新消息开销。SSFNet仿真结果表明,该算法收敛时间上限为O(d)。     

基于路由更新的BGP路由稳定性监测工具设计

目前域间路由稳定性监测分析方法和工具大多从宏观角度出发,反映路由稳定性状况的参数指标单一,有的甚至仅对路由更新信息进行了简单的分类统计,不能为故障排查提供更为详尽的依据。设计并实现了一种有效的域间路由稳定性监测工具,在更新消息层面上针对（对等体、前缀）二元组或前缀为基点展开分析,多方面反映了域间路由稳定状况。通过应用实际的相关路由信息进行分析,验证了工具的有效性。     

BGP关键特征及设计可扩展的IBGP网络

BGP是一种在自治系统之间动态交换路由信息的路由协议,在广域网中普遍应用。本文阐述了BGP的邻居、下一跳、同步、全互联等关键特征,结合具体实例给出了相关配置,指出了在实际应用中应重点注意的问题,并由此引出如何设计可扩展的IBGP网络,文中采用路由反射器的方法,将集群内的路由器分为客户和路由反射器,客户将更新转发给路由反射器,后者将其转发给其他客户,路有反射器之间全互联,而客户之间不需要全互联,因此大大提高网络的可扩展性,结合CISCO设备给出了具体解决方案。     

BGP协议配置及其对路由器性能的影响

BGP协议作为一个域间选路协议,很大程度上影响着Internet路由在延迟时间,有效性上的表现。研究表明,很多网络路由的延迟并非由因特网骨干路由器的BGP的路由决策导致的,而大多由于不恰当的路由器协议参数引发。论文主要阐述了路由器的参数配置如何影响路由数据报的网络带宽占用率,以及为了提高路由器的响应速度,和路由的收敛速度,在路由器的参数配置,策略配置上应该注意的问题。     

大规模网络中域间路由连通不完全性的仿真研究

在设计和实现新的路由协议之前,确定一个完善的特性集合具有十分重要的意义。文章认为这个集合还应包含一个新的重要元素：IP路径的对称性和可传递性。实验研究表明,在Internet网络目前的路由机制下,IP逻辑连接具有相当程度的连通不完全（不对称和不可传递）的病态特征,并且随着AS的网络规模的增加而显著增长。同时指出引入域的划分和独立管理的概念、把ISP的利益简单地建立在对底层网络的连通性的争夺上,这样的路由体系很难避免出现这种病态特征。