Performance and status monitoring in a computer network

• US 5,627,766 A
• Filed: 01/03/1995
• Issued: 05/06/1997
• Est. Priority Date: 02/08/1994
• Status: Expired due to Fees

• Current Assignee: International Business Machines Corporation
• Original Assignee: International Business Machines Corporation
• Inventors: Beaven, Paul A.
• Primary Examiner(s): Cosimano, Edward R.
• Application Number:
  US08/368,075
• Time in Patent Office: 854 Days
• Field of Search: 364/514 B, 364/550, 364/551.01, 370/13, 370/17, 395/200.11
• US Class Current: 702/122
• CPC Class Codes: G06F 11/0715 in a system implementing multitasking multitasking per se G06F9/46
• CPC Class Codes: H04L 43/50 Testing arrangements

Abstract

Provided is a method and a system for computer network monitoring, implemented in a network in which processes communicate using message queuing. Each node of the network has a network management program installed thereon which includes two independent components: a Point Of Control (POC) program for initiating network tests by injecting a test message into the network and for receiving responses from all the nodes of the network; and a Network Test Program (NTP) for sending a reply message to the single POC for a particular test when the NTP receives test messages within that test, and for propagating the test by forwarding a message to all of the current node'"'"'s adjacent nodes. Test results are analyzed at the POC for display to the network administrator. Injected test messages propagate throughout the network in a self-exploring manner, exploiting the parallelism of the network. The individual nodes are not required to know the network topology other than to know their nearest neighbor nodes.

Claims

1. A system for monitoring the performance and status of links and/or nodes of a communications network from a first Point of Control (POC) node, by propagating a test message between the nodes of the network, the system comprising:

means for initiating a test by sending to a first Node Test Program (NTP) on one of the network nodes the test message requiring specific information, said test message identifying the POC node for the test;

a NTP at the POC node and at every other node of the network, wherein each node can be a current node for test activity, each NTP including means for receiving the test message and means for performing the operations of sending to the POC node a reply message including information from the current node, and forwarding the test message to the NTP node on each of the current node'"'"'s adjacent nodes, said operations being done automatically in response to the received test message;

means for receiving said reply messages at the POC node; and

means associated with said POC node for analysis of said rely messages.

2. The system according to claim 1 wherein the means for initiating a test includes means for setting an expiration time for the test, which expiration time is included in all forwarded messages and is recognizable by the receiving NTP to indicate that the message should be deleted if the test has expired, without creation of messages by the NTP for forwarding to adjacent nodes or for reply to the POC node.

3. The system according to claim 1, wherein each node of the network is provided with a POC process to perform the operation of the POC node of receiving reply messages to the test.

4. The system according to claim 1 or claim 3, wherein the POC node has program means for initiating tests by sending the test message to the NTP at the POC node or at an adjacent node.

5. The system according to claim 1 or claim 3, wherein the NTP at each node of the network, as the current node for test activity, includes means for timestamping messages on sending and on receipt by the current node, and for including in said reply messages sent to the POC node information of the time the test message was sent by the previous node and of the time the test message was received by the current node.

6. The system according to claim 5, including means associated with the point of control node for analyzing the time information of the reply messages to compute the performance of particular nodes and links of the network.

7. The system according to claim 1 or claim 3, including means associated with the point of control node for analyzing the information of the reply messages to determine the topology of the network from the point of control node.

8. The system according to claim 5, including means for exiting the current node'"'"'s NTP on receipt of the test message which is part of the test for which the current node has previously received the test message, without forwarding test messages to NTPs on the adjacent nodes.

9. The system according to claim 8, wherein the POC node program means for initiating a test includes means for setting a global test identifier for the test message, which test identifier is unique to the particular test of the current message and is identifiable by NTPs on receipt of the message to identify the particular test, wherein each node of the network has means for maintaining a list of the global test identifiers for tests which are known to the node.

10. A method for monitoring the performance and status of links and/or nodes of a communications network from a single point of control (POC) node, by propagating a test message between the nodes of the network, the method comprising the following steps:

injecting into the network the test message requiring specific information by sending the test message to a node test program (NTP) on one of the network nodes, said test message identifying the POC node for the test;

automatically, in response to receipt of the test message, sending to the POC node from the receiving NTP a reply message including information from the receiving node, and forwarding the test message to the NTP on each of said receiving node'"'"'s adjacent connected nodes;

each subsequent receiving NTP, automatically in response to receipt of the forwarded test message, at least if the received test message is within an unexpired test, sending to the POC node a reply message including information from said subsequent receiving NTP'"'"'s node, and, at least the first time said subsequent NTP receives a message within a given test, forwarding the test message to the NTP on each of its own adjacent connected nodes; and

analyzing reply messages received by the POC node.

11. The method according to claim 10 including the step of setting an expiration time for the test when the test is initiated, which expiration time is then included in all forwarded messages and is recognizable by the receiving NTP to indicate that the message should be deleted if the test has expired, without creation of messages by the NTP for forwarding to adjacent nodes or for reply to the POC node.

12. The method according to claim 10, wherein the test message is injected into the network by a first POC process on the POC node which sends the test message to the NTP on the POC node or on one of the POC node'"'"'s adjacent nodes.

13. The method according to claim 10 or claim 12, wherein the test message is timestamped on sending and on receipt by a current node, and information of the times that the test message was sent by a previous node and received by the current node are included in reply messages sent to the POC node.

14. The method according to claim 13, wherein the time information of the reply messages is analyzed by a process associated with the POC node to compute the performance of particular nodes and links of the network.

15. The method according to claim 10 or claim 12, wherein the information of the reply messages is analyzed by a process associated with the point of control node to determine the topology of the network from the point of control node.

16. The method according to claim 10 or claim 12 wherein the NTP only propagates the test message to the receiving node'"'"'s adjacent nodes on the first occasion that the node receives a propagated test message within the particular test.

17. The method according to claim 16, wherein the POC process sets a global test identifier for the test message when it initiates the test, which test identifier is unique to the particular test of the current test message and is identifiable by NTPs on receipt of the test message to identify the particular test, each node of the network maintaining a list of the global test identifiers of tests for which messages have been received by the current node.

18. A computer having means for monitoring the performance and status of links and/or nodes of a communications network which includes the computer, the computer having a network management program thereon which comprises:

a Point of Control (POC) means for initiating a test by sending to a first Node Test Program (NTP) on said computer or on a connected computer a test message requiring specific information, said test message identifying the computer as the POC node for the test, the POC process including means for receiving, from NTPs on the computer and on other computers with direct or indirect connections thereto, reply messages to a test for which the computer is the identified POC node; and

a Network Test Program (NTP) for processing a received test message automatically on receipt by performing the following operations;

sending to the POC node identified by the received test message a reply including information from the current computer; and

forwarding the test message to the NTP on each of the adjacent computers with direct connections to the current computer;

said network management program further comprising means associated with the POC means for analyzing said reply messages.