US 11,693,983 B2 · Data protection via commutative erasure coding in a geographically diverse data storage system

Abstract

Commutative coding in a geographically diverse data storage system is disclosed. Commutative coding can achieve a same result as more conventional hierarchical erasure coding of data, but can be more efficient. Commutative coding can employ Galois Field (GF) based bit-matrix operations. The bit-matrix operations can employ a reduced GF order in associated with expanding elements of input matrixes. A reduced GF order can perform matrix operations at a lower complexity, e.g., employing AND operations for a GF(2) in contrast to XOR operations for a GF(2w), where w=4, 8, 16, etc. In an aspect, commutative coding can comprise generating a second-tier coding fragment based on applying a second erasure coding scheme, via bit-matrix operations, to a first-tier encoded fragment, wherein the first-tier encoded fragment is based on an input data fragment and a first erasure coding scheme.

Claims20

Dependent claims

A system, comprising:

a processor;
and
a memory that stores executable instructions that, when executed by the processor, facilitate performance of operations, comprising:
receiving first data encoded according to a first erasure coding scheme, wherein the first data is communicated from a first zone of a geographically diverse data storage system, and wherein the receiving the first data is at a second zone of the geographically diverse data storage system;
generating a second data according to a second erasure coding scheme, wherein the generating the second data is based on the first data, and wherein the generating the second data comprises performing a bit-matrix operation;
communicating a first portion of the second data to a third zone of the geographically diverse data storage system, wherein the first portion of the second data is comprised in a protection set;
and
removing redundant data other than redundant data comprised in the protection set.

5 more elements

A method, comprising:

encoding, by a system comprising a processor, second-tier data based on first-tier data, wherein the first-tier data is in accord with a first erasure coding scheme, wherein the first-tier data is based on original data, wherein the original data is stored via a first zone of a geographically diverse data storage system, wherein the first-tier data is stored via a second zone of the geographically diverse data storage system, and wherein the second-tier data is in accord with a second erasure coding scheme;
in response to the encoding the second-tier data, facilitating, by the system, storage of a portion of the second-tier data via a third zone of the geographically diverse data storage system, wherein a protection set comprises the portion of the second-tier data, and wherein the storage of the portion of the second-tier data via the third zone is in accord with a diverse storage scheme corresponding to the protection set;
and
removing, by the system, the first-tier data in response to determining that the first-tier data is excessively redundant data.

1 more element

Dependencies are inferred from the claim text.

Data protection via commutative erasure coding in a geographically diverse data storage system

Life of this patent

Data protection via commutative erasure coding in a geographically diverse data storage system

Life of this patent

Abstract

Claims20