Abstract:

A novel multi ASes topology discovery algorithm was proposed, which could infer the AS information of 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.

Key words: network management, quality of service, topology discovery, border gateway protocol, autonomous system, autonomous system border router