Installing A New View Of A Cluster Membership

• US 20070291772A1
• Filed: 09/29/2004
• Published: 12/20/2007
• Est. Priority Date: 09/29/2004
• Status: Abandoned Application

• Current Assignee: Telefonaktiebolaget LM Ericsson
• Original Assignee: Telefonaktiebolaget LM Ericsson
• Inventors: Toeroe, Maria, Andersson, Per, Rossi, Frederic, Beliveau, Andre, Pourzandi, Makan
• Application Number:
  US11/576,260
• Publication Number:
  US 20070291772A1
• Time in Patent Office: Days
• US Class Current: 370/400
• CPC Class Codes: H04L 41/0893 Assignment of logical groups to network elements
• CPC Class Codes: H04L 41/0894 Policy-based network configuration management
• CPC Class Codes: H04L 45/46 Cluster building
• CPC Class Codes: H04W 4/08 User group management

Abstract

A node member of a cluster in a network comprising a plurality of nodes and a method related to the capabilities of the node, which is capable of maintaining a stable view of the cluster'"'"'s membership, maintaining a list of neighboring nodes sharing a same updated view of the cluster'"'"'s membership and receiving a confirmation message from a second node confirming that a new view received therein should replace the stable view and become a new stable view. The node is further capable of verifying that the new view is up to date in comparison to the same view and, if the new view is not up to date, discarding the confirmation message.

Claims

1. A node member of a cluster in a network, the network comprising a plurality of nodes, the node comprising:

a cluster membership management protocol module capable of;

maintaining a stable view of the cluster'"'"'s membership;

maintaining a list of neighboring nodes sharing a same view of the cluster'"'"'s membership, the same view being the most updated view of the cluster'"'"'s membership that the node has; and

receiving a confirmation message from a second node of the plurality of nodes confirming that a new view received therein should replace the stable view and become a new stable view.

2. The node of claim 1 wherein the cluster membership management protocol module is further capable of:

verifying that the new view is up to date in comparison to the same view shared with the neighboring nodes on the list of nodes sharing the same view;

if the new view is not up to date, discarding the confirmation message; and

if the new view is up to date, replacing the stable view with the new stable view.

3. The node of claim 1 wherein the cluster membership management protocol module is further capable of forwarding the confirmation message to at least a third node of the plurality of nodes.

4. The node of claim 1 wherein the cluster membership management protocol module is further capable of generating a confirmation message toward at least a third node of the plurality of nodes, the confirmation message confirming that the same view sent therein should replace the stable view and become a new stable view.

5. The node of claim 1 wherein the cluster membership management protocol module is further capable of acknowledging the confirmation message toward the second node.

6. A method of installing a new view of a cluster'"'"'s membership in a node of a network, wherein the network comprises a plurality of nodes and the cluster'"'"'s membership is further represented by an obsolete stable view different than the new view, the method comprising the steps of:

maintaining in the node a list of neighboring nodes sharing a same view of the cluster'"'"'s membership, the same view being the most updated view of the cluster'"'"'s membership that the node has;

receiving a confirmation message from a second node of the plurality of nodes confirming that the new view should replace the obsolete stable view and become a new stable view; and

verifying that the new view is up to date in comparison to the same view shared with the neighboring nodes on the list of nodes sharing the same view; and

if the new view is up to date, replacing the obsolete stable view with the new stable view.

7. The method of claim 6 further comprising a step of, if the new view is not up to date, discarding the confirmation message.

8. The method of claim 6 further comprising a step of, following replacing the obsolete view, forwarding the confirmation message to at least a third node of the plurality of nodes.

9. The method of claim 6 further comprising a step of acknowledging the confirmation message toward the second node.