Low overhead method for detecting communication failures on a network

• US 5,870,540 A
• Filed: 11/20/1995
• Issued: 02/09/1999
• Est. Priority Date: 11/20/1995
• Status: Expired due to Term

• Current Assignee: SIOS Technology Corp. (SIOS Corp.)
• Original Assignee: NCR Corporation (NCR Voyix Corporation)
• Inventors: Beasley, Dennis B., Schroeder, Lawrence J., Wang, Jin
• Primary Examiner(s): Beausoliel, Jr., Robert W.
• Assistant Examiner(s): ELISCA, PIERRE E
• Application Number:
  US08/559,865
• Time in Patent Office: 1,177 Days
• Field of Search: 371/20.1, 371/20.2, 371/20.3, 371/20.4, 371/20.5, 371/20.6, 395/183.19, 395/180, 395/181, 395/182.02, 395/183.01, 395/184.01, 395/185.01, 395/185.09
• US Class Current: 714/43
• CPC Class Codes: G06F 11/0709 in a distributed system consisting of a plurality of standalone computer nodes, e.g. clusters, client-server systems
• CPC Class Codes: G06F 11/076 by exceeding a count or rate limit, e.g. word- or bit count limit
• CPC Class Codes: H04L 43/0811 by checking connectivity
• CPC Class Codes: H04L 43/103 with adaptive polling, i.e. dynamically adapting the polling rate

Abstract

A method for detecting communication failures on a network comprising a server computer connected to multiple client computers, said server and client computers communicating through the transmission of data packets via the network. The method includes the step of periodically sending an echo request message from the server computer to the client computers. Each client computer, following receipt of the echo request message, sends an echo reply message back to the server computer. The method further includes the steps of monitoring the rate at which data packets are received by the server computer; and reducing the frequency at which echo request messages are sent from the server computer to the client computers during periods when the rate at which data packets are received by the server computer exceeds a re-configurable rate value. The frequency at which the echo request messages are sent is dependent upon the rate at which data packets are received by said server computer.

Claims

1. A method for detecting communication failures on a network comprising a server computer connected to multiple client computers, said server and client computers communicating through the transmission of data packets via said network, the method comprising the steps of:

periodically sending an echo request message from said server computer to selected ones of said client computers;

each one of said selected client computers sending an echo reply message to said server computer following receipt of said echo request message by said one of said selected client computers;

monitoring the rate at which data packets are received by said server computer; and

suspending the sending of echo request messages from said server computer to said selected client computers during periods when the rate at which data packets are received by said server computer exceeds a reconfigurable rate value.

2. A method for detecting communication failures on a network comprising a server computer connected to multiple client computers, said server and client computers communicating through the transmission of data packets via said network, the method comprising the steps of:

periodically sending an echo request message from said server computer to selected ones of said client computers, said echo messages being sent at a first frequency;

each one of said selected client computers sending an echo reply message to said server computer following receipt of said echo request message by said one of said selected client computers;

monitoring the rate at which data packets are received by said server computer; and

reducing the frequency at which said echo request messages are sent from said server computer to said selected client computers to a second frequency during periods when the rate at which data packets are received by said server computer exceeds a predetermined rate value.

3. The method in accordance with claim 2, wherein:

said second frequency is dependent upon the rate at which data packets are received by said server computer.

4. A method for detecting communication failures on a network comprising a server computer connected to multiple client computers, said server and client computers communicating through the transmission of data packets via said network, the method comprising the steps of:

monitoring the rate at which data packets are received by said server computer; and

sending an echo request message from said server computer to selected ones of said client computers when the rate at which data packets are received by said server computer is less than a predetermined rate value;

each one of said selected client computers sending an echo reply message to said server computer following receipt of said echo request message by said one of said selected client computers.

5. A method for detecting communication failures on a network comprising a server computer connected to multiple client computers, said server and client computers communicating through the transmission of data packets via said network, the method comprising the steps of:

monitoring the rate at which data packets are received by said server computer; and

periodically sending an echo request message from said server computer to selected ones of said client computers when the rate at which data packets are received by said server computer is less than a predetermined rate value, said echo messages being sent at a first frequency; and

periodically sending an echo request message from said server computer to selected ones of said client computers when the rate at which data packets are received by said server computer is greater than said predetermined rate value, said echo messages being sent at a second frequency, said second frequency being less than said first frequency;

each one of said selected client computers sending an echo reply message to said server computer following receipt of said echo request message by said one of said selected client computers.

6. The method in accordance with claim 5, wherein:

said second frequency is dependent upon the rate at which data packets are received by said server computer.