Maintaning a View of a Cluster's Membership
First Claim
1. A method for maintaining a current view of a cluster'"'"'s membership in a network comprising a plurality of nodes, the method comprising the steps of:
- maintaining a list of member nodes of the cluster; and
updating the list in member nodes of the cluster when a modification thereto is noticed by a first node by;
receiving a first update message from the first node in a second node of the network, wherein the second node is a neighboring node of the first node;
thereafter, sending a second update message from the second node to at least a third node of the network to propagate the modification, wherein the third node is a neighboring node of the second node; and
sending to the first node a first confirm message from one of the second or the third node confirming the modification.
1 Assignment
0 Petitions
Accused Products
Abstract
A method for maintaining a current view of a cluster'"'"'s membership comprising the steps of maintaining a list of member nodes and updating the list when a modification thereto is noticed by a first node by receiving a first update message from the first node in a second node, thereafter, sending a second update message from the second node to a third node to propagate the modification and sending to the first node a first confirm message from the second or the third node. A node member of a cluster capable of maintaining a first list of neighboring nodes, maintaining a second list of neighboring nodes sharing a current view therewith and ensuring that the first list matches the second by exchanging messages with neighboring nodes, wherein each message comprises topology information. Upon confirmation that both lists match, the node being capable of sending a confirmation message toward neighboring nodes.
39 Citations
11 Claims
-
1. A method for maintaining a current view of a cluster'"'"'s membership in a network comprising a plurality of nodes, the method comprising the steps of:
-
maintaining a list of member nodes of the cluster; and updating the list in member nodes of the cluster when a modification thereto is noticed by a first node by; receiving a first update message from the first node in a second node of the network, wherein the second node is a neighboring node of the first node; thereafter, sending a second update message from the second node to at least a third node of the network to propagate the modification, wherein the third node is a neighboring node of the second node; and sending to the first node a first confirm message from one of the second or the third node confirming the modification. - View Dependent Claims (2, 3, 4, 5, 6, 7)
-
-
8. A node member of a cluster in a network, the node comprising:
a cluster membership management protocol module capable of; maintaining a first list of neighboring nodes; maintaining a second list of neighboring nodes sharing a current view of the cluster'"'"'s membership therewith; ensuring that the first list matches the second list by exchanging a plurality of messages with at least one node in the first list of neighboring nodes, wherein each of the plurality of the messages comprises topology information on the cluster'"'"'s membership; and upon confirmation that the first list matches the second list, sending a confirmation message to at least one neighboring node listed on either equivalent lists. - View Dependent Claims (9, 10, 11)
Specification