Fault-tolerant replication architecture

摘要

A fault-tolerant replication system includes a first machine running a first hypervisor. A second machine is failure-independent of the first machine. The second machine runs a second hypervisor. A first plurality of virtual machines runs on the first hypervisor. A second plurality of virtual machines runs on the second hypervisor. Each of the virtual machines of the first and second plurality of virtual machines constitutes either a virtual machine replica server of a fault-tolerant replicated state machine or a backup corresponding to a virtual machine replica server of the fault-tolerant replicated state machine. Every backup is embodied on a different machine, of the first and second machines, from its corresponding virtual machine replica server.

主权项

1. A fault-tolerant replication system, comprising:
a first machine running a first hypervisor; a second machine that is failure-independent of the first machine, running a second hypervisor; a first storage device within or in communication with the first machine storing code representing a first plurality of virtual machines; a second storage device within or in communication with the second machine storing code representing a second plurality of virtual machines; wherein each of the virtual machines of the first and second plurality of virtual machines constitutes either a virtual machine replica server of a fault-tolerant replicated state machine or a backup corresponding to a virtual machine replica server of the fault-tolerant replicated state machine and every backup is embodied on a different machine, of the first and second machines, from its corresponding virtual machine replica server, wherein the fault-tolerant replicated state machine is a configuration in which each of the replica servers thereof vote on a single replica server thereof to act as a leader maintaining an order in which client requests sent to the state machine are to be processed.