抑制BGP路由表增长方法的研究

以增长趋势日益明显的BGP路由表为研究对象,针对在路由表中包含大量前缀长度大于地址分配策略所规定值的路由,基于模式匹配的路由过滤方法,建立了BGP路由前缀扩展列表的路由过滤数学模型,进一步讨论了AS级路由覆盖机制.仿真结果表明,该方法能够有效地滤除前缀长度不符合策略规定的路由,且能满足抑制路由表快速增长的要求.     

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

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

BGP协议路由决策研究

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

一种确保BGP路由收敛方法

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

基于GNS3的BGP路由协议仿真实验设计

BGP协议是唯一一种负责交换互联网中路由信息的协议,具有其它路由协议无法比拟的稳定性、扩展性与灵活性。文章详细介绍了工作原理,并基于GNS3仿真环境,设计了BGP路由协议实验方案。给出了建立BGP邻接关系、修改下一跳属性、BGP路由过滤、BGP路由选择的详细配置过程并形成了明确的分析结论。上述研究不仅有助于学生熟练掌握BGP协议的配置方法,而且还有助于加深学生对BGP协议工作原理的理解。     

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

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

环回地址引发的EBGP振荡分析与研究

BGP协议是一个带有许多可增强特性与控制机制的距离向量路由协议．它为自治系统（AS）提供无环的域间路由信息,并能对进出AS的数据根据特定的策略进行调控．随着BGP服务在骨干网络应用的加强,BGP的稳定直接关系到互联网的稳定运行,是使互联网络具有可扩展性和可持续性发展的基础．在EBGP对等体中,通过环回口更易在多条连接上实现负载均衡,但同时,在特定的网络拓扑和配置下,会引发路由振荡．分析了使用环回地址建立的2个AS间的EBGP路由,会出现导致BGP路由振荡的产生的情况,并展示了多种导致振荡的可能性,提出了如     

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

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

基于动态双重前缀的模糊相似性连接算法

针对相似性连接问题， 提出了动态双重前缀的模糊相似性连接算法.与之前的算法不同的是，本文采用双重前缀，即在查找候选以及构建索引时使用不同的前缀来提高过滤效率，并在此基础上进行了优化.首先通过取各个前缀生成的候选集合的交集来缩小候选集合;其次提出最大区分任选前缀，利用此前缀进行预验证来减少最终进入到验证过程的候选对，以此来减少连接时间.并且在三个真实数据集上进行实验，将本文算法与Silkmoth算法以及MF-Join算法进行比较，结果表明所提算法可以生成更小的候选集集合并且需要更少的连接时间.     

路由表前缀结构分析

根据路由表中IP地址前缀之间的包含关系,提出了一种将地址前缀分类的方法,分析了各类地址前缀的增长规律．利用数据结构Trie来描述地址前缀,根据各地址前缀在Trie中的相对关系,将地址前缀划分为不同级别,分析了各级地址前缀的特征,并提出了路由表结构的概念．通过分析近几年路由表的结构探求路由表结构变化的特点和发展趋势．路由表中的地址前缀来源于用户的发布行为,通过分析发布行为对路由表结构的影响,寻找抑制路由表增长的方法．     

高年级英语专业学生前缀习得顺序实证研究

在前人研究的基础上，对九大类前缀习得顺序进行调查。通过对高年级英语专业学生前缀学习途径的问卷调查和产出性前缀测试数据的统计分析，排列出了九大类前缀习得顺序，并对影响前缀习得顺序的因素进行了剖析，以期为词缀教学和构词法练习的编写提供有力的参考依据并填补前缀习得顺序研究的空白。     

多径衰落信道下的正交频分复用符号同步算法

传统的基于循环前缀的正交频分复用同步最大似然算法,在多径衰落信道下,由于多径时延和多普勒频移的缘故,部分循环前缀受到码间干扰,相关运算的峰值不明显,而且具有峰值平顶效应,在不加优化的条件下,几乎不可以使用.现提出了一套改进方案,根据信噪比的高低和多径时延的大小,动态调整参与相关运算的循环前缀长度,并采用多点相关求均值的方法.仿真结果表明,该方案在信噪比低的高斯白噪声信道和多径衰落信道下,均可以得到尖锐的相关峰值,显著减少多径衰落信道下的峰值平顶效应,并且提高符号同步精度.     

一种路由表分布式存储转发架构及其查找算法

面向路由器FIS(Forwarding In Switch, FIS)处理机制,提出了一种基于路由表分布式存储的多级流水并行查找架构,采用多个低速的具有独立转发和交换功能的转发交换结点FSN(Forwarding and Switching Node)构成多级流水线,针对IPv6最长匹配前缀的查找需求,设计了一种基于前缀范围的二分查找算法PSB-BS(Prefix Scope Based Binary Search)：将IPv6转发表组织为分层结构,每一层对应不同长度范围的前缀信息,采用二分查找策略对子树层进行搜索,通过构建非对称二分查找树实现了转发表在FSN结点的分布式存储并能有效降低存储开销及IP查找复杂度.仿真结果表明,与目前Cisco商业路由器广泛采用的树位图算法相比,PSB-BS算法显著降低了存储及访存开销.     

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

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

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

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

Research on Stress Testing of OSPF Protocol Implementation

The stability and robustness of routing protocol implementations (RPI) in a router are becoming more and more important with the growth of Internet scale. A novel approach named stress testing is proposed to test the properties of RPI. Compared with some traditional test techniques, stress testing is remarkably necessary to inspect and analyze RPI. The test environment is proposed and the test process of OSPF RPI is illustrated by a stochastic Petri Net model with large-scale route simulation and OSPF protocol emulation. Based on this model, the integrated performance tester (IP-TEST) is designed and developed, with which we test a CISCO2600 router. With mathematical methods, we find that the computational complexity of OSPF implementation in this router is O (lnN)^4)to the number of its routing table entries. This experiment shows that this technique can inspect the stability, the computational complexity and the sealability of RPI. Furthermore, it can also be widely used with other routing protocols, such as RIP and BGP.