Caringo, Inc.

Don Baker

Russell Turpin

David Yoakley

Jonathan Ring

Andrew David Klager

Aaron Pierce

Paul R M Carpentier

Paul Rm Carpentier

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.

Erasure coding and replication in storage clusters

Growing community of inventors

Austin, TX, United States of America

Don Baker