Providing multiple faults protection for an array of storage devices
US7383384B2 · kind B2 · utility
Assignee
Inventors
Key dates
| Filing date | Aug 31, 2005 |
| Grant date | Jun 3, 2008 |
| Priority date | — |
| Expiry date | Jun 11, 2026 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06F11/1076
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
A data storage system including an array of storage devices and a storage controller is provided. The array of storage devices is configured to store information in the form of a plurality of stripes. The storage controller is configured to write a plurality of code words forming each stripe to the array of storage devices. The plurality of code words includes a plurality of data blocks and at least one redundancy block. K sets of parameters, which are generated based on a generator polynomial, are previously provided. The storage controller includes an encoder for generating the redundancy blocks according to the K sets of parameters. Once up to K storage devices in the array of storage devices are failed, the data storage system recovers the failed storage devices based on the K sets of parameters and the other un-failed blocks, wherein K can be larger than two.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.