Network topology mapper

Details Network topology mapper Network topology mapper

2008-01-15

2008-01-15

Patel, Ajit (Department: 2616)

Multiplex communications

Network configuration determination

Reexamination Certificate

active

07319677

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.

REFERENCES:
patent: 6697338 (2004-02-01), Breitbart et al.
patent: 2003/0051032 (2003-03-01), Schenkel et al.
patent: 2004/0090943 (2004-05-01), da Costa et al.
patent: 2007/0143499 (2007-06-01), Chang
Yuri Breitbart, Minos Garofalakis, Cliff Martin, Rajeev Rastogi, S. Seshadri, Avi Silberschatz, “Topology Discovery in Heterogeneous IP Networks,” Information Sciences Research Center, Bell Labs, pp. 265-274, 2000, yuri, minos, rastogi, seshadri, avi@bell-labs.com.
Yigal Bejerano, Yuri Breitbart, Minos Garofalakis, Rajeev Rastogi, “Physical Topology Discovery for Large Multi-Subnet Networks,” Bell Labs, Lucent Technologies, pp. 342-352, 2003.
David T. Stott, “Layer-2 Path Discovery Using Spanning Tree MIBs,” Avaya Labs Research, Avaya, Inc., pp. 1-23, 2002, stott@research.avayalabs.com.
Josef Glasmann, Marie-Melisande Tromparent, “Topology Discovery in the Context of Resource Management in IP-Networks,” Technische Universitat Munchen, 5 pages, {Glasmann Tromparent}@ei.tum.de, 2002.
Emden R. Gansner and Stephen C. North, “An Open Graph Visualization System and its Applications to Software Engineering,” Software Practice and Experience, vol. 30, pp. 1203-1233, 2000.
Robert Inkret, “Protection and Restoration Strategies for IP Over WDM Networks,” Department of Telecommunications, University of Zagreb, pp. 1-16, inkret@tel.fer.hr, 2000.

Affiliated with

Also associated with

Rating

Network topology mapper does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Network topology mapper, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Network topology mapper will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-2755201