Data recovery from multiple failed data blocks and storage units
US7428691B2 · kind B2 · utility
Inventor
Key dates
| Filing date | Nov 12, 2003 |
| Grant date | Sep 23, 2008 |
| Priority date | — |
| Expiry date | Oct 4, 2026 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG11B20/1833
- WIPO fieldAudio-visual technology
- WIPO sectorElectrical engineering
Abstract
In the past, storage unit (disk drive) failures were the primary cause of data loss in a storage system. With higher unit reliability and higher bit density, random bit errors have become the primary cause of data loss. Most data recovery mechanisms treat reconstruction of redundant information on the same level as data reconstruction. In reality, data reconstruction is more important and asymmetry between data protection and redundant information protection provides trade-offs of data recoverability against performance. The present invention provides data recovery from both a first number of data block failures due to random bit failures and a second number of storage unit failures while providing update write performance equivalent to data protection mechanisms with lower data recovery capabilities. The level protection from number of data block failures, the number of unit failures, and update write performance are parameterized to select a desired combination.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.