Patent · US Active

Erasure coding and replication in storage clusters

US9916198B2 · kind B2 · utility

10Cited by

20References

92Claims

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	Aug 24, 2015
Grant date	Mar 13, 2018
Priority date	—
Expiry date	Dec 10, 2035

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.