多域的IP网络自动拓扑发现算法研究  

Research on Automatic Topology Discovery for Multi-ASes IP Network

作　　者：王双红[1] 王文东[1] 程时端[1] 阙喜戎[1] 

机构地区：[1]北京邮电大学网络与交换国家重点实验室,北京100876

出　　处：《北京邮电大学学报》2005年第6期97-101,共5页Journal of Beijing University of Posts and Telecommunications

基　　金：国家自然科学基金项目(90204003);国家"973计划"项目(2003CB314806);国家"863计划"项目(2003AA121220);教育部优秀青年教师资助计划项目

摘　　要：提出了1种新颖的可以根据边界网关协议(BGP)路由器的自治域信息来推断所有非BGP路由器自治域信息的多自治域IP(Internet protocol)网络拓扑发现算法.该算法可以高效、准确、完备地发现自治域层以及网络层的拓扑信息,包括网络中的自治域、自治域之间的邻接关系、自治域所辖的路由器、子网,以及子网内的网络设备.该算法现已在大规模的电信级IP实验网上进行了验证,它不仅可以用于传统的IP电信网的网络管理,同时还可以用于为网络服务质量管理提供更加详细完备的网络拓扑.A novel multi-ASes topology discovery algorithm was proposed,which could infer the AS tormatlon ot all non-BGP （ border gateway protocol）routers from that of the nearest BGP router.The algorithm could efficiently and accurately discover the AS layer and the network layer information of the network, including ASes,adjacent relationship between ASes, routers within each AS, subnets, and network devices within each subnet.The algorithm was validated in a large-scale carrier class IP trial network. And it could not only be used for traditional network management,but also be used for quality of service management to provide a more accurate and complete network topology.

关 键 词：网络管理 服务质量 拓扑发现 边界网关协议 自治域 自治域边界路由器 

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