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

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

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

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