Automatic topology monitor for multi-segment local area network

• US 5,546,540 A
• Filed: 01/14/1991
• Issued: 08/13/1996
• Est. Priority Date: 01/14/1991
• Status: Expired due to Term

• Current Assignee: Computer Associates Think Inc. (Broadcom, Inc.)
• Original Assignee: Concord Communications Incorporated (Broadcom, Inc.)
• Inventors: White, Gerard
• Primary Examiner(s): Bowler, Alyssa H.
• Assistant Examiner(s): SHAH, ALPESH
• Application Number:
  US07/641,156
• Time in Patent Office: 2,038 Days
• Field of Search: 395/800, 395/325, 395/200, 395/200.01, 395/200.1, 395/200.15, 395/200.2, 395/828, 395/835, 395/838, 395/839, 395/284, 370/60, 370/85.8, 370/94.3, 370/95.2, 371/11.1-11.3, 371/8.2, 371/67.1, 371/68.2
• US Class Current: 709/223
• CPC Class Codes: H04L 12/46 Interconnection of networks
• CPC Class Codes: H04L 41/12 Discovery or management of network topologies
• CPC Class Codes: H04L 41/26 using dedicated tools for LAN [Local Area Network] management

Abstract

A local area network (LAN) topology monitor including segment monitor nodes which report the presence of new end nodes to a network manager node. The segment monitors send a test-node message when requested by the network manager and inform the network manager of any test-node messages originating from other segments. The network manager uses the sequence of received new-node messages and test-node messages to determine the topology of the LAN. If one segment monitor reports a new node, the new node must be connected to the same segment as the reporting monitor. If multiple segment monitors report the presence of a new node, the network manager requests each reporting segment monitor to send a test-node message. Since the segment monitors report test-node messages received from other segment monitors, if only one segment monitor responds as having received a test-node message, then that segment contains the new node. Otherwise, the new node is off-segment. The presence of one or more bridges connected to particular segment may be similarly determined by having the network manager initiate on-segment test messages.

Claims

1. A monitor for determining the topology of a local area network (LAN) that includes a plurality of end nodes arranged into multiple segments interconnected by segment interconnection devices, the topology monitor comprising:

network manager means, connected to the LAN, for sending test-node messages to a plurality of the end nodes, the test-node messages of the type which do not require a response from the end nodes; and

a plurality of segment monitor means, connected via the LAN to the network manager means and the end nodes, with each segment monitor connected to a particular segment and thus certain ones of the end nodes, wherein each segment monitor includes;

means for receiving the test-node messages from the network manager means;

means for determining if the test-node messages received from the network manager means are intended for the certain ones of the end nodes connected to the particular segment; and

means for transmitting test-seen messages to the network manager means if the test-node messages are intended for one of the end nodes not connected to the particular segment.

2. A monitor for determining the topology of a local area network (LAN), where the LAN includes a plurality of end nodes arranged into multiple segments interconnected by segment interconnection devices, the topology monitor comprising:

network manager means, for transmitting a test-request message onto one of the LAN segments; and

a plurality of segment monitor means, connected via the LAN to the network manager means and the end nodes, with each segment monitor connected to a particular segment, and wherein each segment monitor further includes;

means for receiving the test-request message from the network manager means;

means for transmitting a test-node message to one of the end nodes upon receipt of the test-request message from the network manager means; and

means for transmitting a test-seen message to the network manager means upon receipt of a test-node message originated by another one of the segment monitor means.

3. A monitor as in claim 2 wherein the network manager additionally comprises:

means for indicating that a particular LAN segment does not include a particular end node, if one or more test-seen messages are returned by the plurality of segment monitor means in response to a single test-request message.

4. A monitor as in claim 2 wherein the network manager additionally comprises:

means for indicating that a particular LAN segment does include a particular end node, if no test-seen messages are returned by the plurality of segment monitor means in response to a single test-request message.

5. A monitor as in claim 2 wherein the test-node messages are of the type which do not require any response from the end nodes.

6. A monitor as in claim 2 wherein the test-node messages are of the type which do not require the end nodes to change state in any way.

7. A monitor as in claim 2 wherein the network manager additionally includes:

means for determining whether more than one segment monitor is connected to the same segment, by sending a test-request message which requests one of the segment monitors to send a test-node message to itself.

8. A monitor for determining the topology of a local area network (LAN), wherein the LAN includes two LAN segments interconnected by a bridge, the LAN segments each including a plurality of end nodes, the topology monitor comprising:

a network manager, connected to transmit a test-request message onto the LAN; and

a pair of segment monitors, with each segment monitor connected via the LAN to the network manager as well as the end nodes, and with each segment monitor connected to a particular LAN segment, wherein each segment monitor further includes;

means for receiving the test-request message from the network manager means;

means for transmitting a test-node message to a particular one of the end nodes if the test-request message from the network manager means is intended for the particular end node; and

means for transmitting a test-seen message to the network manager means upon receipt of a test-node message originated by another one of the segment monitor means.

9. A monitor for determining the topology of a local area network (LAN), where the LAN includes a plurality of end nodes arranged into one or more segments interconnected by segment interconnection devices, the topology monitor comprising:

network manager means, including;

means for receiving a new-node message which indicates the presence of a new end node connected to the LAN;

means for transmitting a test-request message in response to receipt of the new-node message, the test-request message requesting that a test message be sent to the new end node; and

means for receiving a test-seen message in response to the test-request message; and

a plurality of segment monitor means, connected via the LAN to the network manager means, wherein each segment monitor includes;

means for detecting the presence of the new end node, and in response thereto, transmitting the new-node message to the network manager means;

means for receiving the test-request message from the network manager means;

means for transmitting a test-node message to the new end node if the test-request message from the network manager means is intended for this particular segment monitor; and

means for transmitting the test-seen message to the network manager if the test-request message is intended for another segment monitor.