Skip to main content
OSTI.GOVU.S. Department of Energy Office of Scientific and Technical Information
U.S. Department of Energy
Office of Scientific and Technical Information
 

Network topology mapper

Patent ·
OSTI ID:927841
 [1];  [1];  [2]
  1. Los Alamos, NM
  2. Jemez, NM
+ Show Author Affiliations
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.
Research Organization:
Los Alamos National Laboratory (LANL), Los Alamos, NM
Sponsoring Organization:
United States Department of Energy
DOE Contract Number:
W-7405-ENG-36
Assignee:
Los Alamos National Security, LLC (Los Alamos, NM)
Patent Number(s):
7,319,677
Application Number:
11/016,096
OSTI ID:
927841
Country of Publication:
United States
Language:
English

References (3)

An open graph visualization system and its applications to software engineering journal January 2000
Physical topology discovery for large multisubnet networks
  • 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
conference January 2003
Topology discovery in heterogeneous IP networks
  • 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
conference January 2000

Similar Records

New algorithm for the reliability analysis of multi-terminal networks
Journal Article · 1981 · IEEE Trans. Reliab.; (United States) · OSTI ID:6232710
Switch-connected HyperX network
Patent · 2018 · OSTI ID:1420763
Mota Mapper: A Multi-Objective Topology-Aware Mapper Library
Software · 2018 · OSTI ID:code-11309

Related Subjects

97 MATHEMATICS AND COMPUTING