Patent · US Active

Erasure coding and replication in storage clusters

US8799746B2 · kind B2 · utility

383Cited by

16References

28Claims

0Family size

Assignee

CARINGO, INC. · US

Inventors

Don Baker · Austin, US
Paul Carpentier · Boechout, BE
Andrew David Klager · Austin, US
Aaron Pierce · Humble, US
Jonathan Ring · Austin, US
Russell Turpin · Port Aransas, US
David Yoakley · Austin, US

Key dates

Filing date	Jun 13, 2012
Grant date	Aug 5, 2014
Priority date	—
Expiry date	Oct 28, 2032

Classification

Technology area (CPC H)Electricity
CPC primaryH03M13/25
WIPO fieldComputer technology
WIPO sectorElectrical engineering

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.

Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.