Convolution-encoded raid with trellis-decode-rebuild
First Claim
Patent Images
1. A method, comprising:
- receiving coded data from a plurality of storage devices;
producing decoded data by decoding said coded data using a trellis decoder;
determining if there is a failed storage device;
in response to determining that there is a failed storage device;
allocating storage space for the storage of reconstructed data, said reconstructed data comprising coded data previously stored on said failed storage device;
processing said decoded data to produce said reconstructed data; and
storing said reconstructed data on said allocated storage space.
1 Assignment
0 Petitions
Accused Products
Abstract
A Redundant Array of Independent Devices uses convolution encoding to provide redundancy of the striped data written to the devices. No parity is utilized in the convolution encoding process. Trellis decoding is used for both reading the data from the RAID and for rebuilding missing encoded data from one or more failed devices, based on a minimal, and preferably zero, Hamming distance for selecting the connected path through the trellis diagram.
49 Citations
13 Claims
-
1. A method, comprising:
-
receiving coded data from a plurality of storage devices; producing decoded data by decoding said coded data using a trellis decoder; determining if there is a failed storage device; in response to determining that there is a failed storage device; allocating storage space for the storage of reconstructed data, said reconstructed data comprising coded data previously stored on said failed storage device; processing said decoded data to produce said reconstructed data; and storing said reconstructed data on said allocated storage space. - View Dependent Claims (2, 3, 4, 5, 6, 7)
-
-
8. A method for deploying computing infrastructure, comprising integrating computer readable code into a system, wherein the code in combination with said system is capable of performing the following:
-
receiving coded data from a plurality of storage devices; producing decoded data by decoding said coded data using a trellis decoder; determining if there is a failed storage device; in response to determining that there is a failed storage device; allocating storage space for the storage of reconstructed data, said reconstructed data comprising coded data previously stored on said failed storage device; processing said decoded data to produce said reconstructed data; and storing said reconstructed data on said allocated storage space. - View Dependent Claims (9, 10, 11, 12, 13)
-
Specification