Invention Grant
- Patent Title: Erasure coding and replication in storage clusters
- Patent Title (中): 擦除存储集群中的编码和复制
-
Application No.: US13517527Application Date: 2012-06-13
-
Publication No.: US08799746B2Publication Date: 2014-08-05
- Inventor: Don Baker , Paul R. M. Carpentier , Andrew Klager , Aaron Pierce , Jonathan Ring , Russell Turpin , David Yoakley
- Applicant: Don Baker , Paul R. M. Carpentier , Andrew Klager , Aaron Pierce , Jonathan Ring , Russell Turpin , David Yoakley
- Applicant Address: US TX Austin
- Assignee: Caringo, Inc.
- Current Assignee: Caringo, Inc.
- Current Assignee Address: US TX Austin
- Agency: Beyer Law Group LLP
- Main IPC: G11C29/00
- IPC: G11C29/00 ; H03M13/05 ; H03M13/25 ; G06F11/10 ; G06F11/14

Abstract:
A cluster receives a request to store an object using replication or erasure coding. The cluster writes the object using erasure coding. A manifest is written that includes an indication of erasure coding and a unique identifier for each segment. The cluster returns a unique identifier of the manifest. The cluster receives a request from a client that includes a unique identifier. The cluster determines whether the object has been stored using replication or erasure coding. If using erasure coding, the method reads a manifest. The method identifies segments within the cluster using unique segment identifiers of the manifest. Using these unique segment identifiers, the method reconstructs the object. A persistent storage area of another disk is scanned to find a unique identifier of a failed disk. If using erasure coding, a missing segment previously stored on the disk is identified. The method locates other segments. Missing segments are regenerated.
Public/Granted literature
- US20130339818A1 ERASURE CODING AND REPLICATION IN STORAGE CLUSTERS Public/Granted day:2013-12-19
Information query