Discovering Network Topology of Large Multisubnet Ethernet Networks

Authors:
Hassan Gobjuka;Yuri Breitbart
Affiliations:
Kent State University, USA;Kent State University, USA
Venue:
LCN '07 Proceedings of the 32nd IEEE Conference on Local Computer Networks
Year:
2007

Citing 0
Cited 2

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)

Quantified Score

Hi-index	0.00

Visualization

Abstract

In this paper we investigate the problem of finding the physical layer network topology of large, heterogeneous multisubnet Ethernet networks that may include uncooperative network elements. Our approach utilizes only generic MIB information [20] and does not require any hardware or software modifications of the underlying network elements. We propose here the first O(n3) algorithm that guarantees discovering a topology that is compatible with the given set of input MIBs, provided that the input is complete. We prove the correctness of the algorithms and the necessary and sufficient conditions for the uniqueness of the restored topology. Finally, we demonstrate the application of the algorithm on several examples.