Invention Grant
- Patent Title: Erasure coding and replication in storage clusters
-
Application No.: US14834017Application Date: 2015-08-24
-
Publication No.: US09916198B2Publication Date: 2018-03-13
- Inventor: Don Baker , Paul R. M. Carpentier , Andrew Klager , Aaron Pierce , Jonathan Ring , Russell Turpin , David Yoakley
- Applicant: Caringo, Inc.
- 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 ; G06F11/10 ; H03M13/05 ; H03M13/27 ; H03M13/35 ; G06F3/06 ; H04L29/08 ; H03M13/37 ; G06F11/14 ; H03M13/25

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
- US20150363269A1 ERASURE CODING AND REPLICATION IN STORAGE CLUSTERS Public/Granted day:2015-12-17
Information query