DOE Patents title logo U.S. Department of Energy
Office of Scientific and Technical Information

Title: 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:
 [1];  [1];  [2]
  1. Los Alamos, NM
  2. 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 = {Tue Jan 15 00:00:00 EST 2008},
month = {Tue Jan 15 00:00:00 EST 2008}
}

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)
  • https://doi.org/10.1109/INFCOM.2003.1208686

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)
  • https://doi.org/10.1109/INFCOM.2000.832196