Distributed storage of recoverable data
US8522073B2 · kind B2 · utility
Assignee
Inventor
Key dates
| Filing date | Feb 3, 2010 |
| Grant date | Aug 27, 2013 |
| Priority date | — |
| Expiry date | Feb 13, 2030 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06F11/2094
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
A system, method, and computer program product replace a failed node storing data relating to a portion of a data file. An indication of a new storage node to replace the failed node is received at each of a plurality of available storage nodes. The available storage nodes each contain a plurality of shares generated from a data file. These shares may have been generated based on pieces of the data file using erasure coding techniques. A replacement share is generated at each of the plurality of available storage nodes. The replacement shares are generated by creating a linear combination of the shares at each node using random coefficients. The generated replacement shares are then sent from the plurality of storage nodes to the indicated new storage node. These replacement shares may later be used to reconstruct the data file.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.