ASYNCHRONOUS DISTRIBUTED DE-DUPLICATION FOR REPLICATED CONTENT ADDRESSABLE STORAGE CLUSTERS
First Claim
1. A method performed by a device of a plurality of devices in a distributed data replication system, the method comprising:
- storing an index of objects in the distributed data replication system, the index being replicated while the replicas of objects are stored locally by the plurality of devices in the distributed data replication system;
conducting a scan of at least a portion of the index;
identifying a redundant replica of the at least one of the objects based on the scan of the index; and
de-duplicating the redundant replica by writing a de-duplication record to a portion of the index.
2 Assignments
0 Petitions
Accused Products
Abstract
A method is performed by a device of a group of devices in a distributed data replication system. The method includes storing an index of objects in the distributed data replication system, the index being replicated while the objects are stored locally by the plurality of devices in the distributed data replication system. The method also includes conducting a scan of at least a portion of the index and identifying a redundant replica(s) of the at least one of the objects based on the scan of the index. The method further includes de-duplicating the redundant replica(s), and updating the index to reflect the status of the redundant replica.
379 Citations
23 Claims
-
1. A method performed by a device of a plurality of devices in a distributed data replication system, the method comprising:
-
storing an index of objects in the distributed data replication system, the index being replicated while the replicas of objects are stored locally by the plurality of devices in the distributed data replication system; conducting a scan of at least a portion of the index; identifying a redundant replica of the at least one of the objects based on the scan of the index; and de-duplicating the redundant replica by writing a de-duplication record to a portion of the index. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8)
-
-
9. A device of a plurality of devices in a distributed data replication system, the device comprising:
-
means for storing an index of objects in the distributed data replication system; means for writing changes to the index to designate a status of a replica of one of the objects; means for replicating the changes to the index to the plurality of devices in the distributed data replication system; means for conducting a scan of at least a portion of the index; means for identifying a redundant replica of the one of the objects based on the scan of the index; and means for de-duplicating the redundant replica. - View Dependent Claims (10)
-
-
11. A system, comprising:
-
a memory to store instructions, a data store of objects, and an index of the objects in the data store; and a processor to execute the instructions in the memory to; identify a status of an object in the data store, the status relating to whether the object has a replica and whether a delete request is associated with the object, write a de-duplication designation record to the index based on the status of the object, replicate the index with the de-duplication designation record to one or more devices, and receive, from one of the one or more devices, other de-duplication designation records associated with the object, where the de-duplication designation record and the other de-duplication designation records provide a basis for deletion of one or more replicas of the object. - View Dependent Claims (12, 13, 14, 15, 16)
-
-
17. A method performed by one or more devices, comprising:
-
storing an index of objects in multiple devices within a distributed data replication system and replicating the index throughout the distributed data replication system while storing the objects locally, where each device is responsible for de-duplication of the objects within a particular subset of the index; conducting a scan of each of the subsets of the index to identify redundant replicas based on the scan; de-duplicating the redundant replicas; and automatically copying an object from a device with a replica having an ongoing delete request to a device with a replica having been previously de-duplicated. - View Dependent Claims (18, 19, 20)
-
-
21. A computer-readable memory comprising computer-executable instructions, the computer-readable memory comprising:
-
one or more instructions to conduct a scan of a portion of an index of objects in a distributed data replication system; one or more instructions to identify a redundant replica of one of the objects based on the scan of the portion of the index; and one or more instructions to de-duplicate the redundant replica. - View Dependent Claims (22, 23)
-
Specification