Physical and Service Topology Discovery in Heterogeneous Networks: The NetInventory System
01 January 2004
In this paper, we present novel algorithms for (a) discovering physical topology in heterogeneous (i.e., multi-vendor) IP networks, and (b) discovering service topology in core data or optical networks. Our algorithms for physical topology of IP networks rely on standard SNMP MIB information that is widely supported by modern IP network elements. We have implemented the algorithms presented in this paper in the context of the NetInventory topology discovery tool that has been tested on Lucent's own research network. The experimental results clearly validate our approach, demonstrating that our tool can consistently discover the accurate physical and service topology with reasonably small running-time requirements even for fairly large network configurations.