×

Cross-datacenter validation of grid encoded data storage systems

  • US 10,198,311 B1
  • Filed: 07/01/2015
  • Issued: 02/05/2019
  • Est. Priority Date: 07/01/2015
  • Status: Expired due to Fees
First Claim
Patent Images

1. A computer-implemented method, comprising:

  • generating, from a first data set using an erasure code, a grid of shards, the grid of shards comprising a set of data shards and a set of derived shards, wherein each shard of the grid of shards;

    has a corresponding first index and a corresponding second index;

    has a corresponding set of error-detection code values computed using an error-detection code;

    is reproducible from other shards associated with the corresponding first index using a first error-detection code; and

    is reproducible from other shards associated with the corresponding second index using a second error-detection code;

    storing the grid of shards on a plurality of distributed data storage devices;

    detecting alteration of any shard of the grid of shards using at least one of the first error-detection code or the second error-detection code;

    in response to detecting a particular shard of the grid of shards is altered, determining a subset of a particular set of error-detection code values corresponding to the particular shard, error-detection code values of the subset of the particular set of error-detection code values selected based at least in part on a particular first index associated with the particular shard and based at least in part on a particular second index associated with the particular shard;

    determining that the alteration to the particular shard is valid by processing the subset of the particular set of error-detection code values based at least in part on another value in the particular set of error-detection code values corresponding to the particular shard; and

    as a result of determining that the alteration is valid, updating the grid of shards based at least in part on the subset of the particular set of error-detection code values.

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