Schemes for fault identification in communication networks
IEEE/ACM Transactions on Networking (TON)
An engineering approach to computer networking: ATM networks, the Internet, and the telephone network
A quantitative comparison of graph-based models for Internet topology
IEEE/ACM Transactions on Networking (TON)
Interconnections (2nd ed.): bridges, routers, switches, and internetworking protocols
Interconnections (2nd ed.): bridges, routers, switches, and internetworking protocols
On power-law relationships of the Internet topology
Proceedings of the conference on Applications, technologies, architectures, and protocols for computer communication
Topology discovery for large ethernet networks
Proceedings of the 2001 conference on Applications, technologies, architectures, and protocols for computer communications
SNMP,SNMPV2,Snmpv3,and RMON 1 and 2
SNMP,SNMPV2,Snmpv3,and RMON 1 and 2
Computer Networks
How Network Topology Affects Dynamic Load Balancing
IEEE Parallel & Distributed Technology: Systems & Technology
Computer
Measuring ISP topologies with rocketfuel
Proceedings of the 2002 conference on Applications, technologies, architectures, and protocols for computer communications
Modeling the Effects of Contention on the Performance of Heterogeneous Applications
HPDC '96 Proceedings of the 5th IEEE International Symposium on High Performance Distributed Computing
High speed and robust event correlation
IEEE Communications Magazine
IEEE Communications Magazine
A fast topology inference: a building block for network-aware parallel processing
Proceedings of the 16th international symposium on High performance distributed computing
Characterization of layer-2 unique topologies
Information Processing Letters
Topology Inference in Wireless Mesh Networks
WASA '09 Proceedings of the 4th International Conference on Wireless Algorithms, Systems, and Applications
Characterizing VLAN-induced sharing in a campus network
Proceedings of the 9th ACM SIGCOMM conference on Internet measurement conference
IEEE/ACM Transactions on Networking (TON)
IP network topology discovery using SNMP
ICOIN'09 Proceedings of the 23rd international conference on Information Networking
Network topology discovery through self-constrained decisions
GLOBECOM'09 Proceedings of the 28th IEEE conference on Global telecommunications
Merging spanning trees in tomographic network topology discovery
ICC'09 Proceedings of the 2009 IEEE international conference on Communications
A recursive distributed topology discovery service for network-aware grid clients
ICC'09 Proceedings of the 2009 IEEE international conference on Communications
Topology discovery for virtual local area networks
INFOCOM'10 Proceedings of the 29th conference on Information communications
Ethernet topology discovery for networks with incomplete information
IEEE/ACM Transactions on Networking (TON)
SNMP-based enterprise IP network topology discovery
International Journal of Network Management
A novel three-tiered visualization approach for firewall rule validation
Journal of Visual Languages and Computing
| Hi-index | 0.00 |
Knowledge of the up-to-date physical topology of an IP network is crucial to a number of critical network management tasks, including reactive and proactive resource management, event correlation, and root-cause analysis. Given the dynamic nature of today's IP networks, keeping track of topology information manually is a daunting (if not impossible) task. Thus, effective algorithms for automatically discovering physical network topology are necessary. Earlier work has typically concentrated on either 1) discovering logical (i.e., layer-3) topology, which implies that the connectivity of all layer-2 elements (e.g., switches and bridges) is ignored, or 2) proprietary solutions targeting specific product families. In this paper, we present novel algorithms for discovering physical topology in heterogeneous (i.e., multi-vendor) IP networks. Our algorithms rely on standard SNMP MIB information that is widely supported by modern IP network elements and require no modifications to the operating system software running on elements or hosts. 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 network topology with reasonably small running-time requirements even for fairly large network configurations.