Topology discovery for large ethernet networks

Authors:
Bruce Lowekamp;David O'Hallaron;Thomas Gross
Affiliations:
Computer Science Dept., College of William and Mary, Williamsburg, VA;School of Computer Science & Dept. of Electrical and Computer Engineering, Carnegie Mellon University, Pittsburgh, PA;Computer Science Dept., ETH Zurich, Zurich, Switzerland
Venue:
Proceedings of the 2001 conference on Applications, technologies, architectures, and protocols for computer communications
Year:
2001

Citing 8
Cited 23

The performance of a service for network-aware applications

SPDT '98 Proceedings of the SIGMETRICS symposium on Parallel and distributed tools
A resource query interface for network-aware applications

Cluster Computing
How Network Topology Affects Dynamic Load Balancing

IEEE Parallel & Distributed Technology: Systems & Technology
ECO: Efficient Collective Operations for Communication on Heterogeneous Networks

IPPS '96 Proceedings of the 10th International Parallel Processing Symposium
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
An Evaluation of Linear Models for Host Load Prediction

HPDC '99 Proceedings of the 8th IEEE International Symposium on High Performance Distributed Computing
Direct Queries for Discovering Network Resource Properties in a Distributed Environment

HPDC '99 Proceedings of the 8th IEEE International Symposium on High Performance Distributed Computing
Analysis, evaluation, and comparison of algorithms for scheduling task graphs on parallel processors

ISPAN '96 Proceedings of the 1996 International Symposium on Parallel Architectures, Algorithms and Networks

Combining active and passive network measurements to build scalable monitoring systems on the grid

ACM SIGMETRICS Performance Evaluation Review
Merging logical topologies using end-to-end measurements

Proceedings of the 3rd ACM SIGCOMM conference on Internet measurement
Enabling Network Measurement Portability Through a Hierarchy of Characteristics

GRID '03 Proceedings of the 4th International Workshop on Grid Computing
Mesh generation and optimistic computation on the grid

Performance analysis and grid computing
Topology discovery in heterogeneous IP networks: the NetInventory system

IEEE/ACM Transactions on Networking (TON)
Probabilistic fault localization in communication systems using belief networks

IEEE/ACM Transactions on Networking (TON)
Nondeterministic Queries in a Relational Grid Information Service

Proceedings of the 2003 ACM/IEEE conference on Supercomputing
Automatic Clustering of Grid Nodes

GRID '05 Proceedings of the 6th IEEE/ACM International Workshop on Grid Computing
A fast topology inference: a building block for network-aware parallel processing

Proceedings of the 16th international symposium on High performance distributed computing
Physical topology discovery in large Ethernet networks

ICCOM'05 Proceedings of the 9th WSEAS International Conference on Communications
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
Taking the skeletons out of the closets: a simple and efficient topology discovery scheme for large ethernet LANs

IEEE/ACM Transactions on Networking (TON)
IP network topology discovery using SNMP

ICOIN'09 Proceedings of the 23rd international conference on Information Networking
Boundary-aware topology discovery for distributed management of large enterprise networks

APNOMS'09 Proceedings of the 12th Asia-Pacific network operations and management conference on Management enabling the future internet for changing business and new computing services
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)
SNMP-based enterprise IP network topology discovery

International Journal of Network Management
Using simple per-hop capacity metrics to discover link layer network topology

PAM'05 Proceedings of the 6th international conference on Passive and Active Network Measurement
Discovering topologies at router level

IPOM'05 Proceedings of the 5th IEEE international conference on Operations and Management in IP-Based Networks
Constella: a complete IP network topology discovery solution

APNOMS'07 Proceedings of the 10th Asia-Pacific conference on Network Operations and Management Symposium: managing next generation networks and services
Efficient breadth-first search on large graphs with skewed degree distributions

Proceedings of the 16th International Conference on Extending Database Technology

Quantified Score

Hi-index	0.00

Visualization

Abstract

Accurate network topology information is important for both network management and application performance prediction. Most topology discovery research has focused on wide-area networks and examined topology only at the IP router level, ignoring the need for LAN topology information. Recent work has demonstrated that bridged Ethernet topology can be determined using standard SNMP MIBs; however, these algorithms require each bridge to learn about all other bridges in the network. Our approach to Ethernet topology discovery can determine the connection between a pair of the bridges that share forwarding entries for only three hosts. This minimal knowledge requirement significantly expands the size of the network that can be discovered. We have implemented the new algorithm, and it has accurately determined the topology of several different networks using a variety of hardware and network configurations. Our implementation requires access to only one endpoint to perform the queries needed for topology discovery.