IP Library Granted Patent US 7,120,821
Granted Patent B1
US 7,120,821 · App. 10/626,325 · Granted Oct 10, 2006

Method to revive and reconstitute majority node set clusters

View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 7,120,821
App. No.
10/626,325
Granted
Oct 10, 2006
Kind
B1
Abstract

The method of the present invention is useful in detecting the lack of majority cluster nodes within a cluster, and reorganizes the cluster membership to allow for running with less than a majority of nodes connected. As nodes become alive, they are added to the cluster until the original majority is reached, which then allows for the cluster to return to normal operation. Thus, the method of the present invention allows for the revival and reconstitution of a majority node set of clusters.

Claims (26)

1. A system where a cluster of servers constitute a multiplicity of cluster nodes which are all connected to each other to service multiple PC users via a public network comprising:

(a) shared storage means virtually providing a disk resource (Quorum) of stored data, said means being seen as a single quorum repository of a Microsoft Cluster Service Program;

(b) local quorum disk resource means which are positioned in each node of said cluster of servers and which operate as a single quorum;

(c) means to automatically synchronize the remaining nodes of the cluster when a node is disconnected or inoperative including:

(c1) means to reorganize said cluster nodes when the operable node count falls below 50% of the total node count;

(d) means to convert said multiplicity of cluster nodes into a single node with its own local quorum disk resource including:

(d1) means to sense a network outage which severs said cluster into two partitions;

(d2) means to enable the remaining group holding the majority of nodes to continue in operable activity;

(d3) means to automatically take off-line the non-majority group of nodes;

(e) means to troubleshoot said single node to find the cause of its inoperability, said means including:

(e1) means to test the activation signal common to each mode;

(e2) means to test the storage capability of each node;

(e3) means to test the remote processing capability of each node.

2. A cluster system of “M” server nodes operating with an (MSCS) Microsoft Cluster Service program and able to revive and reconstitute a majority node set cluster after a node failure comprising:

(a) a majority node set quorum resource servicing said server nodes when a majority of the cluster nodes are operating and are all in communication with each other;

(b) means to automatically bring back the cluster on-line after a failure causing non-utilization of one or more nodes said means including:

(b1) means to detect whether the system is operating as a majority node set, a shared disk quorum or as a local quorum, including:

(b1a) means to revive and put back online non-functioning server nodes;

(b1b) means to reconstitute sufficient server nodes to establish a majority node set cluster, including:

(b1ba) means for establishing an operating cluster where M/2+1 is the number of operational server nodes.

3. In a cluster system of “M” server nodes operating with an (MSCS) Microsoft Cluster Service Program, a method for reviving and reconstituting a majority node set cluster after a node failure comprising the steps of:

(a) executing a detection phase wherein a Cluster Verifier determines the type of clustering mechanism being deployed;

(b) instituting a Revival Phase, when the operating cluster nodes fall below M/2+1, in order to allow a user to manually restart the cluster;

(c) instituting an automatic Reconstitution Phase, when the prior non-operating cluster nodes are operational and ready to rejoin said cluster including the steps of:

(c1) terminating said Revival phase; and

(c2) reconnecting said newly restored operational nodes back into said cluster.

Assignments (12)
RELEASE OF SECURITY INTEREST Recorded Oct 28, 2020
From: WELLS FARGO BANK, NATIONAL ASSOCIATION
To: UNISYS CORPORATION
Reel/Frame 054231/0496 →
RELEASE OF SECURITY INTEREST Recorded Nov 9, 2017
From: WELLS FARGO BANK, NATIONAL ASSOCIATION (SUCCESSOR TO GENERAL ELECTRIC CAPITAL CORPORATION)
To: UNISYS CORPORATION
Reel/Frame 044416/0358 →
SECURITY INTEREST Recorded Oct 6, 2017
From: UNISYS CORPORATION
To: JPMORGAN CHASE BANK, N.A., AS ADMINISTRATIVE AGENT
Reel/Frame 044144/0081 →
PATENT SECURITY AGREEMENT Recorded Apr 27, 2017
From: UNISYS CORPORATION
To: WELLS FARGO BANK, NATIONAL ASSOCIATION, AS COLLATERAL TRUSTEE
Reel/Frame 042354/0001 →
RELEASE OF SECURITY INTEREST Recorded Mar 26, 2013
From: DEUTSCHE BANK TRUST COMPANY AMERICAS, AS COLLATERAL TRUSTEE
To: UNISYS CORPORATION
Reel/Frame 030082/0545 →
RELEASE OF SECURITY INTEREST Recorded Mar 15, 2013
From: DEUTSCHE BANK TRUST COMPANY
To: UNISYS CORPORATION
Reel/Frame 030004/0619 →
SECURITY AGREEMENT Recorded Jun 27, 2011
From: UNISYS CORPORATION
To: GENERAL ELECTRIC CAPITAL CORPORATION, AS AGENT
Reel/Frame 026509/0001 →
PATENT SECURITY AGREEMENT (JUNIOR LIEN) Recorded Oct 13, 2009
From: UNISYS CORPORATION
To: DEUTSCHE BANK TRUST COMPANY AMERICAS, AS COLLATERAL TRUSTEE
Reel/Frame 023364/0098 →
PATENT SECURITY AGREEMENT (PRIORITY LIEN) Recorded Oct 12, 2009
From: UNISYS CORPORATION
To: DEUTSCHE BANK TRUST COMPANY AMERICAS, AS COLLATERAL TRUSTEE
Reel/Frame 023355/0001 →
RELEASE BY SECURED PARTY Recorded Jul 31, 2009
From: CITIBANK, N.A.
To: UNISYS CORPORATION; UNISYS HOLDING CORPORATION
Reel/Frame 023086/0255 →
SECURITY AGREEMENT Recorded Jun 20, 2006
From: UNISYS CORPORATION; UNISYS HOLDING CORPORATION
To: CITIBANK, N.A.
Reel/Frame 018003/0001 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Jul 24, 2003
From: SKINNER, STEVEN GEORGE; PHUONG, MATTHEW KY; PRESTON, MARK LYNN
To: UNISYS CORPORATION
Reel/Frame 014328/0467 →