Network topology mapper
Abstract
A method enables the topology of an acyclic fully propagated network to be discovered. A list of switches that comprise the network is formed and the MAC address cache for each one of the switches is determined. For each pair of switches, from the MAC address caches the remaining switches that see the pair of switches are located. For each pair of switches the remaining switches are determined that see one of the pair of switches on a first port and the second one of the pair of switches on a second port. A list of insiders is formed for every pair of switches. It is determined whether the insider for each pair of switches is a graph edge and adjacent ones of the graph edges are determined. A symmetric adjacency matrix is formed from the graph edges to represent the topology of the data link network.
- Inventors:
-
- Los Alamos, NM
- Jemez, NM
- Issue Date:
- Research Org.:
- Los Alamos National Laboratory (LANL), Los Alamos, NM (United States)
- Sponsoring Org.:
- USDOE
- OSTI Identifier:
- 927841
- Patent Number(s):
- 7319677
- Application Number:
- 11/016,096
- Assignee:
- Los Alamos National Security, LLC (Los Alamos, NM)
- Patent Classifications (CPCs):
-
H - ELECTRICITY H04 - ELECTRIC COMMUNICATION TECHNIQUE H04L - TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- DOE Contract Number:
- W-7405-ENG-36
- Resource Type:
- Patent
- Country of Publication:
- United States
- Language:
- English
- Subject:
- 97 MATHEMATICS AND COMPUTING
Citation Formats
Quist, Daniel A, Gavrilov, Eugene M, and Fisk, Michael E. Network topology mapper. United States: N. p., 2008.
Web.
Quist, Daniel A, Gavrilov, Eugene M, & Fisk, Michael E. Network topology mapper. United States.
Quist, Daniel A, Gavrilov, Eugene M, and Fisk, Michael E. Tue .
"Network topology mapper". United States. https://www.osti.gov/servlets/purl/927841.
@article{osti_927841,
title = {Network topology mapper},
author = {Quist, Daniel A and Gavrilov, Eugene M and Fisk, Michael E},
abstractNote = {A method enables the topology of an acyclic fully propagated network to be discovered. A list of switches that comprise the network is formed and the MAC address cache for each one of the switches is determined. For each pair of switches, from the MAC address caches the remaining switches that see the pair of switches are located. For each pair of switches the remaining switches are determined that see one of the pair of switches on a first port and the second one of the pair of switches on a second port. A list of insiders is formed for every pair of switches. It is determined whether the insider for each pair of switches is a graph edge and adjacent ones of the graph edges are determined. A symmetric adjacency matrix is formed from the graph edges to represent the topology of the data link network.},
doi = {},
journal = {},
number = ,
volume = ,
place = {United States},
year = {2008},
month = {1}
}
Works referenced in this record:
Physical topology discovery for large multisubnet networks
conference, January 2003
- Bejerano, Y.; Breitbart, Y.; Garofalakis, M.
- IEEE INFOCOM 2003. Twenty-second Annual Joint Conference of the IEEE Computer and Communications Societies (IEEE Cat. No.03CH37428)
Topology discovery in heterogeneous IP networks
conference, January 2000
- Breitbart, Y.; Garofalakis, M.; Martin, C.
- Proceedings IEEE INFOCOM 2000. Conference on Computer Communications. Nineteenth Annual Joint Conference of the IEEE Computer and Communications Societies (Cat. No.00CH37064)