Multiplex communications – Network configuration determination – Using a particular learning algorithm or technique
Reexamination Certificate
1999-05-24
2003-09-30
Kizou, Hassan (Department: 2662)
Multiplex communications
Network configuration determination
Using a particular learning algorithm or technique
C709S220000
Reexamination Certificate
active
06628623
ABSTRACT:
Topology discovery relates generally to obtaining information on devices (e.g., switches, repeaters, bridges, etc.) in a network and reporting the information in some form such as by display of a graphical representation of the network on a display device.
Certain prior art topology discovery methods utilize a process of flooding of topology information within the network. In such systems, each device transmits link state information to each of its neighbors and each of its neighbors, in turn, transmit the message to each of its own neighbors. In this manner, the entire network topology can eventually be computed at each device in the network. It will be readily seen that in such systems the use of a flooding technique can lead to infinite loops in the absence of some control. Further, even with such control, a large number of messages are generated, placing an undesirable load on the network. In addition, certain prior art topology discovery methods require some intervention, knowledge or processing power on the part of the “neighbor” switches when topology information is advertised, resulting in adverse performance implications.
Additionally, in accordance with a preferred embodiment of the present invention, the identifying step b) includes each of the plurality of switches attached to the Ethernet LAN, each of the switches now referred to as a reporting switch, sending to the network management server an address of the reporting switch, an address for each of the ports in the reporting switch, and the list of the switches which each of the ports in the reporting switch sees.
There is also provided in accordance with a preferred embodiment of the present invention a method of determining an Ethernet LAN switch topology, the method including the steps of a) establishing a communications link between a network management server and a switch in an Ethernet LAN, thereby defining the switch as a root switch, b) identifying each of a plurality of switches attached to the Ethernet LAN, the each of the plurality of switches is identifiable by a MAC address, c) sending a packet to each of the plurality of switches, the each packet includes a unique fake MAC address, d) generating a mapping of each of the switches, the mapping including a list for each of the switches the fake MAC addresses that each of the switches sees, e) identifying in the mapping at least one leaf, a leaf being any of the switches that sees only one fake MAC address, f) maintaining in a topological mapping the at least one leaf, g) eliminating from the list each of the fake MAC address seen by the leaf, h) repeating steps e)-g) until all of the leaves are identified, and i) maintaining in the topological mapping at least one relationship between at least two leaves identified in at least two consecutive iterations of steps e)-g), the leaf identified in a first one of the iterations had been seen by the leaf identified in a subsequent one of the iterations.
REFERENCES:
patent: 5138615 (1992-08-01), Lamport et al.
patent: 5150360 (1992-09-01), Perlman et al.
patent: 5276789 (1994-01-01), Besaw et al.
patent: 5394402 (1995-02-01), Ross
patent: 5606669 (1997-02-01), Bertin et al.
patent: 5914956 (1999-06-01), Williams
patent: 5917805 (1999-06-01), Manning et al.
patent: 6188694 (2001-02-01), Fine et al.
patent: 6192051 (2001-02-01), Lipman et al.
patent: 6262977 (2001-07-01), Seaman et al.
M. Rose, “A Convention for Defining Traps for use with the SNMP”, Request for Comments (“RFC”) RCF-1215, Performance Systems International, Mar. 1991, pp. 1-9.
J. Case, M. Fedor, M. Schoffstall and J. Davin, Request for Comments (“RFC”) RFC-1157, A Simple Network Management Protocol (SNMP), May 1990, pp. 27-28.
DPS Telecom, The Protocol Sep./Oct. 2000: SNMP Tutorial: An Introduction to SNMP, pp. 1-2.
Kizou Hassan
Levitan Dmitry
Zaretsky, Esq. Howard
LandOfFree
Methods and systems for determining switch connection... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Methods and systems for determining switch connection..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Methods and systems for determining switch connection... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3102353