Discovering Network Topology of Large Multisubnet Ethernet Networks

	This Article
	Subscribers, please Login Purchase article: $19 PDF IEEE Xplore Subscribers RSS feed
	Share
	Email this Article to a friend
	Bibliographic References
	ASCII Text BibTex RefWorks Procite/RefMan/Endnote
	Add to:
	Digg Furl Spurl Blink Simpy Google Del.icio.us Y!MyWeb
	Search
	Similar Articles Articles by Hassan Gobjuka Articles by Yuri Breitbart

32nd IEEE Conference on Local Computer Networks (LCN 2007)

Dublin, Ireland

October 15-October 18

ISBN: 0-7695-3000-1

	ASCII Text	x
	Hassan Gobjuka, Yuri Breitbart, "Discovering Network Topology of Large Multisubnet Ethernet Networks," Local Computer Networks, Annual IEEE Conference on, pp. 428-435, 32nd IEEE Conference on Local Computer Networks (LCN 2007), 2007.

	BibTex	x
	@article{ 10.1109/LCN.2007.25, author = {Hassan Gobjuka and Yuri Breitbart}, title = {Discovering Network Topology of Large Multisubnet Ethernet Networks}, journal ={Local Computer Networks, Annual IEEE Conference on}, volume = {0}, year = {2007}, issn = {0742-1303}, pages = {428-435}, doi = {http://doi.ieeecomputersociety.org/10.1109/LCN.2007.25}, publisher = {IEEE Computer Society}, address = {Los Alamitos, CA, USA}, }

	RefWorks Procite/RefMan/Endnote	x
	TY - CONF JO - Local Computer Networks, Annual IEEE Conference on TI - Discovering Network Topology of Large Multisubnet Ethernet Networks SN - 0742-1303 SP428 EP435 A1 - Hassan Gobjuka, A1 - Yuri Breitbart, PY - 2007 KW - Physical-Layer Topology Discovery KW - Ethernet LANs KW - SNMP MIB KW - Hubs. VL - 0 JA - Local Computer Networks, Annual IEEE Conference on ER -

Hassan Gobjuka, Kent State University, USA

Yuri Breitbart, Kent State University, USA

DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/LCN.2007.25

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.

Index Terms:

Physical-Layer Topology Discovery, Ethernet LANs, SNMP MIB, Hubs.

Citation:

Hassan Gobjuka, Yuri Breitbart, "Discovering Network Topology of Large Multisubnet Ethernet Networks," lcn, pp.428-435, 32nd IEEE Conference on Local Computer Networks (LCN 2007), 2007

Peer Review Notice | Give Us Feedback

Usage of this product signifies your acceptance of the Terms of Use.