FAULT-TOLERANT REPLICATION ARCHITECTURE
First Claim
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.
1 Assignment
0 Petitions
Accused Products
Abstract
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.
74 Citations
25 Claims
-
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. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12)
-
-
13. A method for providing a fault-tolerant replication system, comprising:
-
installing a first hypervisor on a first machine; installing a second hypervisor on a second machine, that is failure-independent of the first machine; running a plurality of virtual machine replica servers on the first and second hypervisors of the first and second machines, wherein the plurality of virtual machine replica servers comprise a fault-tolerant replicated state machine; establishing a plurality of backup virtual machines corresponding to the plurality of virtual machine replica servers, wherein each backup virtual machine of the plurality of backup virtual machines is embodied on a different machine, of the first and second machines, from its corresponding virtual machine replica server. - View Dependent Claims (14, 15, 16, 17, 18, 19, 20, 21, 22, 23, 24)
-
-
25. A Byzantine fault-tolerant replication system, comprising:
-
a first physical machine running a first hypervisor; a second physical machine, distinct from the first physical machine, running a second hypervisor; a plurality of virtual machine replica servers of a Byzantine fault-tolerant replicated state machine running on the first hypervisor; and a plurality of virtual machine backups running on the second hypervisor, each of the plurality of virtual machine backups corresponding to one of the virtual machine replica servers of the plurality of virtual machine replica servers.
-
Specification