×

Method and apparatus for resolving partial connectivity in a clustered computing system

  • US 6,757,836 B1
  • Filed: 01/10/2000
  • Issued: 06/29/2004
  • Est. Priority Date: 01/10/2000
  • Status: Expired due to Term
First Claim
Patent Images

1. A method for monitoring full connectivity in a clustered computing system having more than two nodes, said method comprising:

  • (a) detecting loss of full connectivity in the clustered computing system, wherein each of the nodes of the clustered computing system is directly connected via at least one communication link to every other node in the clustered computing system when the clustered computing system is fully connected;

    (b) determining, at each of the nodes, which one or more of the nodes of the clustered computing system should be shut down to regain full connectivity in the clustered computing system; and

    (c) shutting down the one or more nodes of the clustered computing system that said determining (b) has determined should be shut down to regain full connectivity in the clustered computing system, wherein each of the nodes has a unique node number, and  

    wherein said determining (b) comprises;

    (b1) determining whether one of the nodes has recently been rebooted;

    (b2) selecting the one of the nodes that has recently been rebooted to be shut down when said determining (b1) determines that one of the nodes has recently been rebooted;

    (b3) determining a potential vote for each of the nodes;

    (b4) determining whether one of the nodes has a lower potential vote than other of the nodes;

    (b5) selecting the one of the nodes having the lowest potential vote to be shut down when said determining (b1) determines that one of the nodes has not recently been rebooted and said determining (b4) determines that one of the nodes has a lower potential vote than other of the nodes; and

    (b6) selecting the one of the nodes based on the node number to be shut down when said determining (b1) determines that one of the nodes has not recently been rebooted and said determining (b4) determines that none of the nodes has a lower potential vote than other of the nodes.

View all claims
  • 2 Assignments
Timeline View
Assignment View
    ×
    ×