摘要
提出了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.
出处
《北京邮电大学学报》
EI
CAS
CSCD
北大核心
2005年第6期97-101,共5页
Journal of Beijing University of Posts and Telecommunications
基金
国家自然科学基金项目(90204003)
国家"973计划"项目(2003CB314806)
国家"863计划"项目(2003AA121220)
教育部优秀青年教师资助计划项目
关键词
网络管理
服务质量
拓扑发现
边界网关协议
自治域
自治域边界路由器
network management
quality of service
topology discovery
border gateway protocol
autonomous system
autonomous system border router
