Convolution-encoded RAID with trellis-decode-rebuild
First Claim
Patent Images
1. A system, comprising:
- a plurality of storage devices;
a trellis decoder coupled to said plurality of storage devices, said decoder adapted to process coded data received from said plurality of storage devices to produce decoded data, said coded data comprising error correction coded data produced by the convolution of present and past bits of information;
where said system is adapted to;
determine 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.
0 Assignments
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.
10 Citations
20 Claims
-
1. A system, comprising:
-
a plurality of storage devices; a trellis decoder coupled to said plurality of storage devices, said decoder adapted to process coded data received from said plurality of storage devices to produce decoded data, said coded data comprising error correction coded data produced by the convolution of present and past bits of information; where said system is adapted to; determine 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 storage area network comprising:
-
a least one host computer; a plurality of storage devices; a trellis decoder coupled to said plurality of storage devices, said decoder adapted to process coded data received from said plurality of storage devices to produce decoded data, said coded data comprising error correction coded data produced by the convolution of present and past bits of information; where said system is adapted to; determine 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)
-
-
14. A computer program product encoded in an information storage medium, wherein the computer readable program when executed on a computer causes said computer to:
-
receive coded data from a plurality of storage devices; produce decoded data by decoding said coded data using a trellis decoder; determine if there is a failed storage device; in response to determining that there is a failed storage device; allocate storage space for the storage of reconstructed data, said reconstructed data comprising coded data previously stored on said failed storage device; process said decoded data to produce said reconstructed data; and store said reconstructed data on said allocated storage space. - View Dependent Claims (15, 16, 17, 18, 19, 20)
-
Specification