Network topology mapper
- Los Alamos, NM
- Jemez, NM
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 (United States)
- Sponsoring Organization:
- USDOE
- 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
Physical topology discovery for large multisubnet networks
|
conference | January 2003 |
Topology discovery in heterogeneous IP networks
|
conference | January 2000 |
Similar Records
Self-organized topology of recurrence-based complex networks
Distributed Application Architecture and LinkNet Topology Processor for Distribution Networks Using the Common Information Model