×

Layered data redundancy coding techniques for layer-local data recovery

  • US 9,998,150 B1
  • Filed: 06/16/2015
  • Issued: 06/12/2018
  • Est. Priority Date: 06/16/2015
  • Status: Active Grant
First Claim
Patent Images

1. A computer-implemented method, comprising:

  • processing archives to be stored on a set of volumes, by at least;

    applying a redundancy code to the archives to generate a plurality of shards, a first subset of which include original data of the archives, and a second subset of which includes encoded shards derived from the original data;

    layering the plurality of shards into a plurality of groups such that;

    a first group of the plurality of groups includes a portion of the first subset of shards and a portion of the second portion of shards; and

    a second group that includes at least a portion of a remainder of the plurality of shards not in the first group;

    associating the first group with a first subset of the set of volumes, the first subset of the set of volumes being associated with a first data storage facility of a plurality of data storage facilities;

    associating the second group with at least a second subset of the set of volumes, the second subset of the set of volumes being associated with a second data storage facility of the plurality of data storage facilities; and

    applying a redundancy code to the first group to generate additional shards;

    adding the additional shards to the first group; and

    storing the first group, including the additional shards, and the second group on the first subset of the set of volumes and the second subset of the set of volumes, respectively, to enable regeneration of any shard in the first group using only shards stored in the first data storage facility.

View all claims
  • 1 Assignment
Timeline View
Assignment View
    ×
    ×