Characterization of layer-2 unique topologies

Authors:
Yuri Breitbart;Hassan Gobjuka
Affiliations:
Kent State University, Kent, OH 44242, USA;Kent State University, Kent, OH 44242, USA
Venue:
Information Processing Letters
Year:
2008

Citing 3
Cited 2

SNMP,SNMPV2,Snmpv3,and RMON 1 and 2

SNMP,SNMPV2,Snmpv3,and RMON 1 and 2
Topology discovery in heterogeneous IP networks: the NetInventory system

IEEE/ACM Transactions on Networking (TON)
A New BP Neural Network Model Based on the Random Fuzzy Theory

FSKD '07 Proceedings of the Fourth International Conference on Fuzzy Systems and Knowledge Discovery - Volume 01

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.89

Visualization

Abstract

In this paper we study a layer-2 topology restoration for multisubnet networks. We design a new algorithm for generating such topologies and prove a criterion on a set of input data that guarantees a unique layer-2 topology. Our criterion is easily verifiable in O(n^2) time, where n is the number of internal network nodes.