Back to results
US 2021/0342225 A1Published application
Data Reconstruction in Distributed Storage Systems
AssigneeGoogle Inc.
InventorsLidor Carmi, Christian Eric Schrock, Steven Robert Schirripa
Life of this patent
Estimating the term…
Abstract
A method of operating a distributed storage system, the method includes identifying missing chunks of a file. The file is divided into stripes that include data chunks and non-data chunks. The method also includes identifying non-missing chunks available for reconstructing the missing chunks and reconstructing missing data chunks before reconstructing missing non-data chunks using the available non-missing chunks.
Claims20
A computer-implemented method when executed by data processing hardware causes the data processing hardware to perform operations comprising:
- receiving a file for storage at a distributed storage system;
- dividing the file into chunks comprising data chunks and non-data chunks;
- distributing the chunks comprising the data chunks and the non-data chunks on multiple storage devices of the distributed storage system;
- after distributing the chunks, scanning the distributed chunks to identify any damaged chunks;
- and
- in response to identifying damaged chunks, automatically reconstructing the damaged chunks using non-damaged chunks.
3 more elements
A system comprising:
- data processing hardware;
- and
- memory hardware in communication with the data processing hardware, the memory hardware storing instructions that when executed on the data processing hardware cause the data processing hardware to perform operations comprising:
- receiving a file for storage at a distributed storage system;
- dividing the file into multiple chunks comprising data chunks and non-data chunks;
- distributing the chunks comprising the data chunks and the non-data chunks on multiple storage devices of the distributed storage system;
- after distributing the chunks, scanning the distributed chunks to identify any damaged chunks;
- and
- in response to identifying damaged chunks, automatically reconstructing the damaged chunks using non-damaged chunks.
6 more elements
Dependencies are inferred from the claim text.