REPLICATION FOR COMMON AVAILABILITY SUBSTRATE

• US 20100114824A1
• Filed: 04/08/2009
• Published: 05/06/2010
• Est. Priority Date: 10/26/2008
• Status: Active Grant

• Current Assignee: Microsoft Technology Licensing LLC (Microsoft Corporation)
• Original Assignee: Microsoft Corporation
• Inventors: Gupta, Anurag, Valiyaparambil, Manoj, Krishnaprasad, Muralidhar, Xun, Lu, Nori, Anil K.
• Granted Patent: US 8,117,156 B2
• Time in Patent Office: Days
• US Class Current: 707/637
• CPC Class Codes: G06F 11/2094 Redundant storage or storage space G06F11/2056 takes precedence
• CPC Class Codes: G06F 11/2097 maintaining the standby controller/processing unit updated initialisation or re-synchronisation thereof G06F11/1658 and subgroups

Abstract

Systems and methods that supply a replication layer/agent that is generic to supporting a plurality of storage configuration as part of a distributed store. Such distributed store employs a Common Availability Substrate (CAS) for data transport and consistency, to render the distributed store scalable and available. Such an arrangement enables continuous operation of the store, while the replication subsystem creates new replicas (e.g., for load balancing, failover, and the like).

Claims

1. A computer implemented method comprising:

employing a processor to execute computer executable instructions stored on a computer readable medium to perform the following acts;

replicating data in a distributed store that is formed via a cluster of nodes connected together; and

employing a Common Availability Substrate (CAS) to maintain availability of operations for the distributed data store during the replicating act.

2. The computer implemented method of claim 1 further comprising managing life cycle of the nodes by the CAS.

3. The computer implemented method of claim 1 further comprising queuing the replicating data as part of a replication operation.

4. The computer implemented method of claim 3 further comprising assigning a logical sequence number to the replication data.

5. The computer implemented method of claim 3 further comprising receiving an acknowledgement from a quorum of nodes.

6. The computer implemented method of claim 1 further comprising designating a node as a primary node in the cluster of nodes to indicate most updated version for data to be replicated.

7. The computer implemented method of claim 3 further comprising representing a subset of partitions associated with the cluster of nodes as a partition map.

8. The computer implemented method of claim 1 further comprising transiting a status of a node from a secondary into a primary node.

9. The computer implemented method of claim 1 further comprising committing data in the secondary node.

10. The computer implemented method of claim 3 further comprising calling a replication queue.

11. The computer implemented method of claim 3 further comprising notifying other nodes regarding the transiting act.

12. A computer implemented system that facilitates replication of data comprising:

a processor;

a memory communicatively coupled to the processor, the memory having stored therein computer-executable instructions configured to implement the computer implemented system including;

a plurality of nodes that form a distributed store;

a Common Availability Substrate (CAS) that manages consistency operations for data transfer in the distributed store; and

a replication layer that replicates data to various nodes of the distributed store while maintaining an availability thereof to service clients.

13. The computer implemented system of claim 12, the replication layer further comprising a replication agent component that employs a replication queue for commit of data to secondary nodes.

14. The computer implemented system of claim 12, further comprising a routing table that directs replicated data to the plurality of nodes.

15. The computer implemented system of claim 12 further comprising a reconfiguration agent component that manages configurations for the plurality of nodes in the distributed store.

16. The computer implemented system of claim 12 further comprising a partition and reconfiguration agent component that manages the replication layer for each node.

17. The computer implemented system of claim 12, the replication layer comprises one of asynchronous replication features, or synchronous replication features.

18. The computer implemented system of claim 17 further comprising a logical sequence number (LSN) for replication order, implementable as part of the replication layer.

19. The computer implemented system of claim 12 further comprising an inference component that facilitates data replication in the distributed store.

20. A computer implemented system that facilitates replication of data comprising:

means for managing consistency operations of data transfer in a distributed store that is formed via a plurality of nodes; and

means for replicating data to the plurality of nodes without disruption of service in the distributed store.