Selecting a master node in a multi-node computer system
First Claim
1. A method for selecting a master node in a multiple node computer system;
- comprising;
each node of multiple nodes in the multiple node computer system selecting a timeout value;
each node starting a timer, wherein each timer is set to expire at the selected timeout value of its corresponding node;
the node with the timer that expires earliest broadcasting an election message to the other nodes of the multiple nodes wherein the election message informs the other nodes that the broadcasting node is a candidate for mastership over the multiple node computer system; and
the other nodes responding to the election message, upon receipt thereof wherein, in the absence of a refusal message from one or more of the other nodes, establishing the candidate as master node in the multiple node computer system and wherein the other nodes function as slave nodes therein.
1 Assignment
0 Petitions
Accused Products
Abstract
Selecting a master node in a multi-node computer system is described. Each node of the multi-node computer system selects a timeout value (e.g., randomly). Each node starts a timer, which is set to expire at the selected timeout value of its corresponding node. The node with the timer that expires earliest broadcasts an election message to the other nodes of the multi-node computer system, which informs the other nodes that the broadcasting node is a candidate for mastership over the multi-node computer system. The other nodes respond to the election message upon receiving it. In the absence of a refusal message from one or more of the other nodes, the candidate is established as master node in the multi-node computer system and wherein the other nodes function as slave nodes therein.
97 Citations
24 Claims
-
1. A method for selecting a master node in a multiple node computer system;
-
comprising; each node of multiple nodes in the multiple node computer system selecting a timeout value; each node starting a timer, wherein each timer is set to expire at the selected timeout value of its corresponding node; the node with the timer that expires earliest broadcasting an election message to the other nodes of the multiple nodes wherein the election message informs the other nodes that the broadcasting node is a candidate for mastership over the multiple node computer system; and the other nodes responding to the election message, upon receipt thereof wherein, in the absence of a refusal message from one or more of the other nodes, establishing the candidate as master node in the multiple node computer system and wherein the other nodes function as slave nodes therein. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 17, 18, 19, 20, 21, 22, 23, 24)
-
Specification