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

摘要

提出了1种新颖的可以根据边界网关协议(BGP)路由器的自治域信息来推断所有非BGP路由器自治域信息的多自治域IP(Internet protocol)网络拓扑发现算法.该算法可以高效、准确、完备地发现自治域层以及网络层的拓扑信息,包括网络中的自治域、自治域之间的邻接关系、自治域所辖的路由器、子网,以及子网内的网络设备.该算法现已在大规模的电信级IP实验网上进行了验证,它不仅可以用于传统的IP电信网的网络管理,同时还可以用于为网络服务质量管理提供更加详细完备的网络拓扑.