Consistent cluster operational data in a server cluster using a quorum of replicas

摘要

A method and system for increasing server cluster availability by requiring at a minimum only one node and a quorum replica set of replica members to form and operate a cluster. Replica members maintain cluster operational data. A cluster operates when one node possesses a majority of replica members, which ensures that any new or surviving cluster includes consistent cluster operational data via at least one replica member from the immediately prior cluster. Arbitration provides exclusive ownership by one node of the replica members, including at cluster formation, and when the owning node fails. Arbitration uses a fast mutual exclusion algorithm and a reservation mechanism to challenge for and defend the exclusive reservation of each member. A quorum replica set algorithm brings members online and offline with data consistency, including updating unreconciled replica members, and ensures consistent read and update operations.

主权项

1. A method comprising:
replicating, by a node of a cluster in control of available replicas, cluster operational data from a first replica member of the available replicas to a second replica member of the available replicas, where each replica member of the available replicas is not an element of any node of the cluster, where each replica member of the available replicas includes an epoch number, where the replicating is based on the first replica member having a highest sequence number of sequence numbers of the available replicas that each have an equally highest epoch number of the epoch numbers of the available replicas, and where the sequence numbers are associated with updates to the cluster operational data on the available replicas.