Taking the Skeletons Out of the Closets: A Simple and Efficient Topology Discovery Scheme for Large Ethernet LANs
Bejerano, Y.
Bell Labs., Alcatel-Lucent, Murray Hill, NJ, USA;
This paper appears in: Networking, IEEE/ACM Transactions on
Publication Date: Oct. 2009
Volume: 17,
Issue: 5
On page(s): 1385-1398
ISSN: 1063-6692
INSPEC Accession Number: 10927062
Digital Object Identifier: 10.1109/TNET.2009.2022264
First Published: 2009-08-18
Current Version Published: 2009-10-13
Abstract
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.
Index
Terms
Available to subscribers and IEEE members.
References
Available to subscribers and IEEE members.
Citing Documents
Available to subscribers and IEEE members.
Cart
