一种确保BGP路由收敛方法

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

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

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

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

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

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

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

基于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协议收敛时间问题·有向竞争图反映了自治系统间路由策略的关系,路由策略一致或路由策略冲突·研究表明BGP收敛时间与有向竞争图的路径长度相关,给出了基于有向竞争图的BGP协议收敛时间范围·BGP的收敛时间大于等于竞争图内极长路径所需时间最小值,小于等于竞争图内所有路径所需时间最大值·用SSFNET仿真实验证明了所给时间范围的正确性·     

一种消除IBGP阵发性路由振荡的方法

研究了在使用BGP扩展机制之一的路由反射时,IBGP(Internal BGP)路由阵发性振荡问题·给出了一个基于图论的IBGP抽象模型,同时利用该模型详细地分析了IBGP路由阵发性振荡系统的动态行为特征·根据所获得的动态行为特征,提出了一种利用最小通告间隔定时器的非对称配置,消除IBGP路由的阵发性振荡,提高IBGP系统的稳定性和收敛性的方法·同时,利用IBGP抽象模型详细地分析了非对称配置方法的动态行为特征,从而说明了该方法的有效性·最后,利用仿真手段,分析和比较了对称配置和非对称配置对于IBGP收敛性和稳定性的影响·     

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

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

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

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

一类非线性差分方程解的振动性研究

文章主要讨论了一类非线性差分方程解的振动性,给出了这类方程具有振动解的一个充分条件,从而推广了已有文献的有关结果.     

偶数阶中立型差分方程的振动性

研究了偶数阶非线性中立型差分方程△^m-1(αn△(xn pnxιn)) f(n,xgn)=0的振动性，通过对其最终正解作Riccati变换，得到相应的Riccati型差分不等式，并由此得到若干个该方程所有解的振动准则。     

高阶泛函微分方程解的振动性

在本文中,我们研究了高阶泛函微分方程解的振动性,其中 n 为偶数,x~n(t) P(t)x(g(t))=0 (1)P(t)∈C(IR;[0,∞]),g(t)∈C(IR;IR),g(t)≤t,且(t)=∞,给出了方程(1)为振动的新的积分条件,推广了一些熟知的结果。     

一类时滞差分方程解的振动性

考虑变系数时滞差分方程Pn+1-Pn=-δnPn+βn/1+P2n-ω,利用一个一阶线性差分方程关于0的振动性,给出了方程周期正解的振动性的充分条件.     

无小参数非线性振动方程的近似方法

本文提出了一种求解非线性方程的迭代算法 ,它不依赖于小参数 ,是先给方程一个带待定函数的试函数作为初始近似解 ,然后用拉氏乘子法构造一个迭代公式 (校正泛函 ) .试函数中的待定函数可用变分直接方法确定 ,而校正泛函中的拉氏乘子可用变分理论最佳确定 .应用这种方法不会出现长期项 ,其结果表明这种新方法是比较有效的 .     

一类二阶中立型方程解的振动性

讨论了一类二阶非线性中立型方程,运用分析方法和技巧,对于具有连续偏差变元的情况,得到了该类方程解振动的充分条件.所得结果不同于已有结果的判别形式.     

一类非线性时滞抛物型方程解的振动性

讨论了一类非线性时滞抛物型偏微分方程解关于非常数平衡态的振动性.借助一阶时滞微分不等式及特征方程解的性质,使用平均法原理,建立起了这类方程在3类不同边界条件下,关于平衡态振动的若干充分条件.通过一个例子,说明结论的有效性.     

基于三级数法的高耸结构弛振分析

应用三级数法求解横风向的弛振的非线性运动微分方程,得到了三维结构的简明的稳态响应和临界风速表达式.从理论上阐述了可能发生弛振的关键因素:即升力线斜率为较大的负值,也就是只有非流线形的剖面,形成气流分离的结构才可能出现.形成不稳定的充分条件是结构的质量轻、刚度小、阻尼小、或是高度(长度)大、长细比大.非线性速度平方项不影响临界风速值,但它使弛振的稳态响应加大,使频率减小,临界风速只取决于速度的一次项.而且弛振响应在最初的几分钟也几乎完全取决于速度的一次项.算例表明,该方法是有效的,可以很方便的应用到工程实际当中.