WiFiProfiler: cooperative diagnosis in wireless LANs
Proceedings of the 4th international conference on Mobile systems, applications and services
A fast topology inference: a building block for network-aware parallel processing
Proceedings of the 16th international symposium on High performance distributed computing
IEEE/ACM Transactions on Networking (TON)
Topology discovery for virtual local area networks
INFOCOM'10 Proceedings of the 29th conference on Information communications
Automating network application dependency discovery: experiences, limitations, and new solutions
OSDI'08 Proceedings of the 8th USENIX conference on Operating systems design and implementation
Ethernet topology discovery for networks with incomplete information
IEEE/ACM Transactions on Networking (TON)
Towards predictable datacenter networks
Proceedings of the ACM SIGCOMM 2011 conference
Discovering topologies at router level
IPOM'05 Proceedings of the 5th IEEE international conference on Operations and Management in IP-Based Networks
| Hi-index | 0.00 |
This work addresses the problem of Layer 2 topology discovery. Current techniques concentrate on using SNMP to query information from Ethernet switches. In contrast, we present a technique that infers the Ethernet (Layer 2) topology without assistance from the network elements by injecting suitable probe packets from the end-systems and observing where they are delivered. We describe the algorithm, formally characterize its correctness and completeness, and present our implementation and experimental results. Performance results show that although originally aimed at the home and small office the techniques scale to much larger networks.