中文摘要：

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

英文摘要：

BGP network fault seriously affected internet performance among the autonomous systems. According to the BGP routing information acquired from the internet access to observation points, the BGP network model of inter-domain routing system was described and the BGP fault event model was established, which provided a concise description of the BC-P network topology changes. On the basis of the topology change triggered by the routing events with high time correlation, an approximate algorithm was proposed in order to find the fault links. The BGP network fault model and the algorithm could detect the abnormal events in the inter-domain routing system.