DOE OSTI · 927841
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.
Explore related subjects
Keep this discovery
Explore connections, maps & timelines
Quist, Daniel A, Gavrilov, Eugene M, Fisk, Michael E. 2008-01-15. Network topology mapper. https://searchnasa.com/record/osti%3A927841/network-topology-mapper
Citations retain the original authors and DOI and include this site’s record URL. If this discovery service contributed to your research, you can also cite Search NASA by Indiciae: BibTeX · RIS.