域间路由错误管理  

Fault management of inter-domain routing

作　　者：赵邑新[1] 尹霞[1] 吴建平[1] 于滨[1] 

机构地区：[1]清华大学计算机科学与技术系,北京100084

出　　处：《清华大学学报（自然科学版）》2002年第1期60-63,共4页Journal of Tsinghua University(Science and Technology)

基　　金：国家自然科学基金资助项目 ( 6 96 82 0 0 2 )

摘　　要：域间路由是支持因特网的运行关键技术。研究了对域间路由错误管理。错误管理将根据在域间连接上采集路由交互信息构造自治系统级的拓扑结构图 ,通过与实际拓扑结构比较 ,进行错误判别和定位 ,并提供错误恢复所需信息。定义了自治系统、边界路由器、路由和连接等这些域间路由中的基本对象 ,描述了它们之间的关系 ,形式化地定义了自治系统级网络拓扑图。在此基础上提出了拓扑图的构造算法、错误判别算法和错误定位算法 ,并分析了各种算法的复杂性。以应用于实践的“在线智能 BGP- 4分析仪”为例 ,说明了上述理论算法在实际中的具体应用和效果。Inter domain routing plays an important role in Internet performance. This paper presents techniques and methods used in fault management of inter domain routing. The method seeks to capture the interoperation of routing information on the inter domain connection and construct the topology at the autonomous system level based on this information. Comparison of this topology with the actual layout will identity faults in inter domain routing. Then further information for fault recovery will be provided. The four types of the basic objects in inter domain routing, autonomous system, border gateway, route and connection are defined and the relations between them are discussed. Then algorithms to construct the topology, determine faults, and locate faults are given in this paper. The complexity of these algorithms and other relevant aspects are also discussed. All these techniques and methods are applied in our intelliqent online BGP 4 analyzer with excellent results. This method offers a potent means to both test and manage inter doming routing.

关 键 词：错误管理 自治系统 拓扑结构 边界网关协议 INTERNET 域间路由 网络管理 

分 类 号：TP393.4[自动化与计算机技术—计算机应用技术] TP393.07[自动化与计算机技术—计算机科学与技术]