# US 2006/0155781 A1 · Systems and methods for structuring distributed fault-tolerant systems

> Agents: this data is available as JSON from the patentgrep API and MCP server — see https://patentgrep.com/llms.txt

- Number: US 2006/0155781 A1
- Document ID: US20060155781A1
- Status: Published application
- Kind: A1
- Application number: 11/032,374
- Filed: 2005-01-10
- Published: 2006-07-13
- Earliest claimed: 2005-01-10
- Assignees: Microsoft Corporation
- Inventors: John MacCormick; Chandramohan Thekkath; Lidong Zhou
- Web page: https://patentgrep.com/patent/US20060155781A1

## CPC

- G06F 16/275: {Synchronous replication}
- G06F 16/27: Replication, distribution or synchronisation of data between databases or within a distributed database system; Distributed database system architectures therefor
- G06F: ELECTRIC DIGITAL DATA PROCESSING (computer systems based on specific computational models G06N)

## Abstract

High-performance, scalable, and fault-tolerant distributed systems include decoupling data replication functions from reconfiguration and read functions to optimize system performance and provide a clean separation between scalability and fault tolerance. Each data object is replicated on multiple servers and a data replication protocol can be used to ensure data consistency. Read requests can be streamlined because any server can satisfy a read request, thus improving read performance, throughput, and overall system performance.

## Claims

### Claim 1

A system, comprising:
a first data server having stored thereon first data; and
a second data server in communication with the first data server having stored thereon a replica of the first data, wherein modification of at least one of the first data and the replica of the first data is completed through a data replication protocol; and
wherein configuring the system is performed independent of the data replication protocol.

### Claim 2 (depends on 1)

The system of claim 1, further comprising:
a consensus server in communication with at least one of the first and second data servers, wherein the consensus server participates in configuring the system.

### Claim 3 (depends on 2)

The system of claim 2, wherein the consensus server participates in configuring the system when a third data server is added to the system.

### Claim 4 (depends on 2)

The system of claim 2, wherein the consensus server participates in configuring the system when one of the first and second data server fails.

### Claim 5 (depends on 4)

The system of claim 4, wherein the first data server invokes the consensus server to reconfigure the system.

### Claim 6 (depends on 1)

The system of claim 1, wherein a read request involving the first data that is stored on the first data server is satisfied independent of involvement by the second data server.

### Claim 7 (depends on 1)

The system of claim 1, wherein a read request involving the replica of the first data that is stored on the second data server is satisfied independent of involvement by the first data server.

### Claim 8 (depends on 1)

The system of claim 1, wherein a read request involving the first data is satisfied independent of execution of the data replication protocol.

### Claim 9 (depends on 1)

The system of claim 1, wherein the data replication protocol comprises a two-phase commit protocol.

### Claim 10 (depends on 1)

The system of claim 1, wherein the data replication protocol comprises a multi-way replication protocol.

### Claim 11 (depends on 1)

The system of claim 1, wherein the data replication protocol comprises a two-way replication protocol.

### Claim 12

A method for changing a configuration of a distributed storage system, the system comprising a plurality of data servers participating in data replication protocols, the method comprising:
changing the configuration of the system to reflect the plurality of data servers, wherein the changing the configuration of the system is completed independent of execution of the data replication protocols.

### Claim 13 (depends on 12)

The method of claim 12, further comprising:
obtaining consensus regarding the configuration from the plurality of data servers.

### Claim 14 (depends on 12)

The method of claim 12, further comprising:
invoking a change in the configuration of the system.

### Claim 15 (depends on 14)

The method of claim 14, wherein invoking the change in the configuration of the system is performed by one of the plurality of data servers in the system.

### Claim 16 (depends on 12)

The method of claim 12, wherein changing the configuration of the system is performed by a consensus server, wherein the consensus server is logically independent of each of the plurality of data servers.

### Claim 17

A computer-readable medium having computer-executable instructions for performing steps, comprising:
changing a configuration of a distributed storage system to reflect a plurality of data servers participating in data replication protocols in the system, wherein the changing the configuration of the system is completed independent of execution of the data replication protocols.

### Claim 18 (depends on 17)

The computer-readable medium of claim 17, having further computer-executable instructions for performing the step of invoking the changing of the configuration of the system.

### Claim 19 (depends on 18)

The computer readable medium of claim 18, wherein invoking the changing of the configuration of the system is performed by one of the plurality of data servers in the system.

### Claim 20 (depends on 17)

The computer readable medium of claim 17, having further computer-executable instructions for performing the step of:
obtaining consensus regarding the configuration of the system from the plurality of data servers.
