Back to results
US 2020/0349002 A1Published application
Chunk Segment Recovery via Hierarchical Erasure Coding in a Geographically Diverse Data Storage System
AssigneeEMC IP Holding Company LLC
InventorsMikhail Danilov, Yohannes Altaye
Life of this patent
Estimating the term…
Abstract
Recovery of chunk segments stored via hierarchical erasure coding in a geographically diverse data storage system is disclosed. Chunks can be stored according to a first-level erasure coding scheme in zones of a geographically diverse data storage system. The chunks can then be further protected via one or more second-level erasure coding schema within a corresponding zone of the geographically diverse data storage system. In response to determining segment of a chunk has become less accessible, recover of the segment can be performed according to the hierarchical erasure coding scheme of relevant chunks at relevant zones of the geographically diverse data storage system.
Claims20
A system, comprising:
- a processor;
- and
- a memory that stores executable instructions that, when executed by the processor, facilitate performance of operations, comprising:
- in response to determining that a first segment has become less accessible, determining an index of the first segment, wherein the first segment is comprised in a first chunk of a first zone of zones of a geographically diverse data storage system, and wherein the zones of the geographically diverse data storage system employ hierarchical erasure coding;
- determining a second chunk of a second zone of the zones based on the hierarchical erasure coding, wherein the second chunk and the second zone are determined to be relevant to a recovery of the first segment;
- determining a second segment of the second relevant chunk based on the index and the hierarchical erasure coding, wherein the second segment is determined to be relevant to the recovery of the first segment;
- generating a first recovered segment based in at least in part on the second segment and the hierarchical erasure coding, wherein the first recovered segment represents the same information as was represented on the first segment prior to the first segment becoming less accessible.
4 more elements
A method, comprising:
- determining, by a system comprising a processor and a memory, an index of a first segment, wherein the first segment is comprised in a first chunk of a first zone of zones of a geographically diverse data storage system, and wherein the zones of the geographically diverse data storage system stores data according to a hierarchical erasure coding scheme;
- determining, by the system, a second chunk of a second relevant zone of the zones based on the hierarchical erasure coding scheme, wherein the second chunk is determined to be a relevant chunk based on the hierarchical erasure coding scheme, and wherein the second zone is determined to be a relevant zone based on the hierarchical erasure coding scheme;
- determining, by the system, a second segment of the second relevant chunk, wherein the second segment is determined to be a relevant segment based on the index and the hierarchical erasure coding scheme;
- in response to receiving an indication that the first segment is inaccessible, replacing, by the system, the first segment with a first recovered segment that is determined based, at least in part, on the second segment and on the hierarchical erasure coding scheme, wherein the first recovered segment represents the same information as was represented on the first segment prior to the first segment becoming inaccessible.
1 more element
A device, comprising:
- a processor;
- and
- a memory that stores executable instructions that, when executed by the processor, facilitate performance of operations, comprising:
- in response to receiving an indication that a first segment is inaccessible, determining an index of the first segment, wherein the first segment is comprised in a first chunk of a first zone of zones of a geographically diverse data storage system, and wherein the zones of the geographically diverse data storage system stores data according to a hierarchical erasure coding scheme;
- determining a second segment of a second chunk of a second zone of the zones based on the index and on the hierarchical erasure coding scheme, wherein the second segment, the second chunk, and the second zone are used in connection with a recovery of the first segment;
- replacing, by the system, the first segment with a first recovered segment that is determined based, at least in part, on the second segment and on the hierarchical erasure coding scheme, wherein the first recovered segment represents the same information as was represented on the first segment prior to the first segment becoming inaccessible.
3 more elements
Dependencies are inferred from the claim text.