域间路由是支持因特网的运行关键技术。研究了对域间路由错误管理。错误管理将根据在域间连接上采集路由交互信息构造自治系统级的拓扑结构图 ,通过与实际拓扑结构比较 ,进行错误判别和定位 ,并提供错误恢复所需信息。定义了自治系统、边界路由器、路由和连接等这些域间路由中的基本对象 ,描述了它们之间的关系 ,形式化地定义了自治系统级网络拓扑图。在此基础上提出了拓扑图的构造算法、错误判别算法和错误定位算法 ,并分析了各种算法的复杂性。以应用于实践的“在线智能 BGP- 4分析仪”为例 ,说明了上述理论算法在实际中的具体应用和效果。该文的理论研究在路由协议的测试和网络管理工作中的指导作用 Interdomain routing is a key technology that supports the operation of the Internet. The study of routing error management between domains. The error management builds an autonomous system-level topology map by collecting route interaction information on the inter-domain connections. By comparing with the actual topology, the error is identified and located, and information required for error recovery is provided. It defines the basic objects in the inter-domain routing such as autonomous system, border router, routing and connection, describes the relationship between them, and formally defines the autonomous system-level network topology map. Based on this, the algorithm of topology construction, the algorithm of error identification and the algorithm of error location are put forward, and the complexity of various algorithms is analyzed. Taking the “online intelligent BGP-4 analyzer” applied in practice as an example, the concrete application and effect of the above theoretical algorithm in practice are illustrated. The theoretical study of this paper is a guide to the testing and network management of routing protocols