Method for adding new members to a group by sending a commit message with updated membership list to all nodes on the updated list

• US 7,412,499 B2
• Filed: 02/02/2005
• Issued: 08/12/2008
• Est. Priority Date: 05/08/2001
• Status: Expired due to Fees

• Current Assignee: International Business Machines Corporation
• Original Assignee: International Business Machines Corporation
• Inventors: Schmuck, Frank B., Chang, Chun-Shi, Knop, Felipe, Lin, Tseng-Hui
• Primary Examiner(s): LUU, LE HIEN
• Application Number:
  US11/049,397
• Publication Number:
  US 20050128960A1
• Time in Patent Office: 1,287 Days
• Field of Search: 709/220, 709/223, 709/224, 709/249, 709/226, 709/238, 709/225, 709/205, 709/201, 375/346, 370/254
• US Class Current: 709/220
• CPC Class Codes: H04L 12/2801 Broadband local area networks
• CPC Class Codes: H04L 69/40 for recovering from a failure of a protocol instance or entity, e.g. service redundancy protocols, protocol state redundancy or protocol service redirection management of faults, events, alarms or notifications in data switching networks H04L41/06

Abstract

The determination of node and/or adapter liveness in a distributed network data processing system is carried out via one messaging protocol that can be assisted by a second messaging protocol which is significantly less susceptible to delay, especially memory blocking delays encountered by daemons running on other nodes. The switching of protocols is accompanied by controlled grace periods for needed responses. This messaging protocol flexibility is also adapted for use as a mechanism for controlling the deliberate activities of node addition (birth) and node deletion (death).

Claims

1. A method for adding new members to a group of nodes in a connected data processing network, said method comprising the steps of:

periodically sending, from a first group leader node a proclaim message to select nodes in the network configuration but which are not currently part of the group;

responding to said proclaim message from said first group leader node with a join message from a group leader of an other group having said lower network address, said join message including a membership list for any joining groups;

transmitting a prepare-to-commit message to said nodes within any of said joining groups;

receiving, at said first group leader node, an acknowledgment of said prepare to commit message, from at least one node;

sending a commit message with updated membership list to all nodes on the updated list;

following said periodic sending, determining that a specified number of said prepare-to-commit message transmissions have not been received from a potentially failed node; and

sending an echo-request message to said potentially failed node, said echo request message being directed to an other program running on said potentially failed node that is less susceptible than said prepare-to-commit message to being delayed.

2. The method of claim 1 in which said other program is part of an operating system kernel running on said potentially failed node.

3. The method of claim 1 in which said potentially failed node is prevented from responding within said first specified time period due to memory allocation constraints within said potentially failed node.

4. The method of claim 3 in which said potentially failed node is prevented from responding within said first specified time period due to program priority constraints within said potentially failed node.

5. The method of claim 1 further including the step of reporting that said potentially failed node is dead when there is no response to said echo request message.

6. The method of claim 1 in which said proclaim message is transmitted three times without a response before said echo request message is sent.

7. The method of claim 6 further including a step of reporting that said potentially failed node is dead when there is no response to said prepare-to-commit message at the end of said grace period.

8. The method of claim 1 further including the step of establishing a grace period for a response to said prepare-to-commit message when a response to said echo request message is received.