Graph theory and its applications
Graph theory and its applications
Interconnections (2nd ed.): bridges, routers, switches, and internetworking protocols
Interconnections (2nd ed.): bridges, routers, switches, and internetworking protocols
Topology discovery for large ethernet networks
Proceedings of the 2001 conference on Applications, technologies, architectures, and protocols for computer communications
Network tomography on general topologies
SIGMETRICS '02 Proceedings of the 2002 ACM SIGMETRICS international conference on Measurement and modeling of computer systems
SNMP,SNMPV2,Snmpv3,and RMON 1 and 2
SNMP,SNMPV2,Snmpv3,and RMON 1 and 2
A resource query interface for network-aware applications
Cluster Computing
Topology discovery in heterogeneous IP networks: the NetInventory system
IEEE/ACM Transactions on Networking (TON)
Ethernet Topology Discovery without Network Assistance
ICNP '04 Proceedings of the 12th IEEE International Conference on Network Protocols
IEEE/ACM Transactions on Networking (TON)
INTERNET TOPOLOGY DISCOVERY: A SURVEY
IEEE Communications Surveys & Tutorials
IEEE/ACM Transactions on Networking (TON)
| Hi-index | 0.00 |
We propose a simple and efficient algorithmic solution for discovering the physical topology of large, heterogeneous Ethernet LANs that may include multiple subnets as well as uncooperative network elements, like hubs. Our scheme utilizes only generic MIB information and does not require any hardware or software modification of the underlying network elements. By rigorous analysis, we prove that our method correctly infers the network topology and has low communication and computational overheads. Our simulation results show that the scheme successfully infers the complete topology in the vast majority of the cases, including many instances that cannot be inferred by other methods. Finally, our proof-of-concept implementation demonstrates the practicality of the proposed scheme for network management.