US5926619A — Apparatus and program product for recovery of a n…

Claim 1

Independent Claim 137 words

An apparatus for the recovery of a name server managing membership of a domain of processors in a distributed computing environment, the apparatus comprising: failure detecting means for detecting the failure of the name server node; consulting means for consulting a membership list of nodes in the domain to determine the crown prince (CP) node who is next in line to become the name server; recover sending means for periodically sending recover messages from all of the other available nodes in the domain to the CP node; two phase performing means responsive to receiving all of said recover messages from all other available nodes in the domain by said CP node, said two phase performing means for performing a two phase takeover whereby the CP node becomes the name server for managing said processors in said domain.

Claim 2

Independent Claim 137 words

An apparatus for the recovery of a name server managing membership of a domain of processors in a distributed computing environment, the apparatus comprising: failure detecting means for detecting the failure of the name server node; consulting means for consulting a membership list of nodes in the domain to determine the crown prince (CP) node who is next in line to become the name server; recover sending means for periodically sending recover messages from all of the other available nodes in the domain to the CP node; two phase performing means responsive to receiving all of said recover messages from all other available nodes in the domain by said CP node, said two phase performing means for performing a two phase takeover whereby the CP node becomes the name server for managing said processors in said domain.

Claim 3

Dependent Claim 95 words

The apparatus of claim 1 wherein said two phase performing means comprises: TOP1 message sending means for sending from said CP node, a takeover phase 1 (TOP1) message to the other nodes available in the domain; ACK message sending means for sending an acknowledge (ACK) message from said other available nodes to said CP node responsive to said TOP1 message; and TOP2 message sending means for sending a takeover phase 2 (TOP2) message to said other available nodes responsive to said ACK messages thereby notifying them that the CP node has become the name server.

Claim 4

Dependent Claim 46 words

The apparatus of claim 2 further comprising: data sending means for sending data to the name server from said other available nodes in the domain responsive to the TOP2 messages, said data necessary for the name server to manage the other available nodes in the domain.

Claim 5

Dependent Claim 99 words

The apparatus of claim 3 further comprising: local storing means at each node for storing all request messages requesting management by the name server, said local storing means storing said request messages after the detection of the failure of the name server; TO commit message sending means for sending a takeover commit (TO commit) message to said other available nodes in the domain after said CP becomes the name server; and request message processing means at each node in said domain for processing said locally stored request messages by said other available nodes responsive to said TO commit messages.

Claim 6

Dependent Claim 34 words

The apparatus of claim 1 comprising: a timer for timing the receipt of said recover messages for a set period of time and receiving said recover messages only during said set period of time.

Claim 7

Dependent Claim 86 words

The apparatus of claim 3 comprising: FLICKER protocol means for periodically pinging the name server that was detected as failed for determining if the detected failed name server is again available; aborting means for aborting the takeover by said CP node, said aborting means being responsive to said pinging that determines that the detected fail name server is again available before the sending of said TOP2 message and restoring the again available failed name server as the name server managing the available nodes in the domain.

Claim 8

Independent Claim 136 words

An apparatus for the recovery of a name server managing membership of a domain of processors in a distributed computing environment, the apparatus comprising: a failure detector detecting the failure of the name server node; a consulting daemon consulting a membership list of nodes in the domain to determine the crown prince (CP) node who is next in line to become the name server; a recover message sender for periodically sending recover messages from all of the other available nodes in the domain to the CP node; a two phase process means responsive to receiving all of said recover messages from all other available nodes in the domain by said CP node, said two phase process performing a two phase takeover whereby the CP node becomes the name server for managing said processors in said domain.

Claim 9

Independent Claim 136 words

An apparatus for the recovery of a name server managing membership of a domain of processors in a distributed computing environment, the apparatus comprising: a failure detector detecting the failure of the name server node; a consulting daemon consulting a membership list of nodes in the domain to determine the crown prince (CP) node who is next in line to become the name server; a recover message sender for periodically sending recover messages from all of the other available nodes in the domain to the CP node; a two phase process means responsive to receiving all of said recover messages from all other available nodes in the domain by said CP node, said two phase process performing a two phase takeover whereby the CP node becomes the name server for managing said processors in said domain.

Claim 10

Dependent Claim 91 words

The apparatus of claim 7 wherein said two phase process comprises: a TOP1 message sender sending from said CP node, a takeover phase 1 (TOP1) message to the other nodes available in the domain; an ACK message sender sending an acknowledge (ACK) message from said other available nodes to said CP node responsive to said TOP1 message; and a TOP2 message sender sending a takeover phase 2 (TOP2) message to said other available nodes responsive to said ACK messages thereby notifying them that the CP node has become the name server.

Claim 11

Dependent Claim 45 words

The apparatus of claim 8 further comprising: a data sender sending data to the name server from said other available nodes in the domain responsive to the TOP2 messages, said data necessary for the name server to manage the other available nodes in the domain.

Claim 12

Dependent Claim 100 words

The apparatus of claim 9 further comprising: a local storage at each node for storing all request messages requesting management by the name server, said local storage storing said request messages after the detection of the failure of the name server; a TO commit message sender sending a takeover commit (TO commit) message to said other available nodes in the domain after said CP becomes the name server; and a request message process at each node in said domain, said request message process processing said locally stored request messages by said other available nodes responsive to said TO commit messages.

Claim 13

Dependent Claim 33 words

The apparatus of claim 7 comprising: a timer timing the receipt of said recover messages for a set period of time and receiving said recover messages only during said set period of time.

Claim 14

Dependent Claim 85 words

The apparatus of claim 9 comprising: a FLICKER protocol periodically pinging the name server that was detected as failed for determining if the detected failed name server is again available; an aborting process aborting the takeover by said CP node, said aborting process being responsive to said pinging that determines that the detected fail name server is again available before the sending of said TOP2 message and restoring the again available failed name server as the name server managing the available nodes in the domain.

Claim 15

Dependent Claim 175 words

A program product for the recovery of a name server managing membership of a domain of processors in a distributed computing environment, the program product comprising: a computer readable medium on which is recorded computer code for causing a computer to execute a computer program; computer code recorded on said computer readable medium for detecting the failure of the name server node; computer code recorded on said computer readable medium for consulting a membership list of nodes in the domain to determine the crown prince (CP) node who is next in line to become the name server; computer code recorded on said computer readable medium for periodically sending recover messages from all of the other available nodes in the domain to the CP node; computer code recorded on said computer readable medium responsive to receiving all of said recover messages from all the other available nodes in the domain by said CP node, and for performing a two phase takeover whereby the CP node becomes the name server for managing said processors in said domain.

Claim 16

Dependent Claim 175 words

A program product for the recovery of a name server managing membership of a domain of processors in a distributed computing environment, the program product comprising: a computer readable medium on which is recorded computer code for causing a computer to execute a computer program; computer code recorded on said computer readable medium for detecting the failure of the name server node; computer code recorded on said computer readable medium for consulting a membership list of nodes in the domain to determine the crown prince (CP) node who is next in line to become the name server; computer code recorded on said computer readable medium for periodically sending recover messages from all of the other available nodes in the domain to the CP node; computer code recorded on said computer readable medium responsive to receiving all of said recover messages from all the other available nodes in the domain by said CP node, and for performing a two phase takeover whereby the CP node becomes the name server for managing said processors in said domain.

Claim 17

Dependent Claim 108 words

The program product of claim 13 wherein the two phase takeover comprises: computer code recorded on said computer readable medium for sending from said CP node, a takeover phase 1 (TOP1) message to the other nodes available in the domain; computer code recorded on said computer readable medium responsive to said TOP1 message, and for sending an acknowledge (ACK) message from said other available nodes to said CP node; and computer code recorded on said computer readable medium responsive to said ACK messages, and for sending a takeover phase 2 (TOP2) message to said other available nodes notifying them that the CP node has become the name server.

Claim 18

Dependent Claim 52 words

The program product of claim 14 further comprising: computer code recorded on said computer readable medium responsive to the TOP2 messages, and for sending data to the name server from said other available nodes in the domain data necessary for the name server to manage the other available nodes in the domain.

Claim 19

Dependent Claim 100 words

The program product of claim 15 further comprising: computer code recorded on said computer readable medium for storing locally at each node after the detection of the failure of the name server, all request messages requesting management by the name server; computer code recorded on said computer readable medium for, after said CP becomes the name server, sending a takeover commit (TO commit) message to said other available nodes in the domain; and computer code recorded on said computer readable medium responsive to said To commit messages, and for processing said locally stored request messages by said other available nodes.

Claim 20

Dependent Claim 50 words

The program product of claim 13 comprising: computer code recorded on said computer readable medium for timing the receipt of said recover messages for a set period of time; and computer code recorded on said computer readable medium for receiving said recover messages only during said set period of time.

Claim 21

Dependent Claim 105 words

The program product of claim 15 comprising: computer code recorded on said computer readable medium for periodically pinging the name server that was detected as failed for determining if the detected failed name server is again available; computer code recorded on said computer readable medium responsive to said pinging that determines that the detected fail name server is again available before the sending of said TOP2 message, and for aborting the takeover by said CP node; and computer code recorded on said computer readable medium for restoring the again available failed name server as the name server for managing the available nodes in the domain.

Annuity Stage	Window Opens	Payment Deadline	Surcharge Period Until	Estimated Fee	Status
3.5 Years (Year 4)	2002-07-19	2003-01-18	2003-07-20	$2000.00	Window Closed / Lapsed
7.5 Years (Year 8)	2006-07-19	2007-01-18	2007-07-20	$3760.00	Window Closed / Lapsed
11.5 Years (Year 12)	2010-07-19	2011-01-18	2011-07-20	$7700.00	Window Closed / Lapsed

Apparatus and program product for recovery of a name server managing membership of a domain of processors in a distributed computing environment

Abstract

Inventors

Bibliographic Details

Claims Analysis

References Cited (Backward Citations)

USPTO Annuity & Maintenance Windows

Assigned Categories & Tags

Assign Category Tag