Apparatus, system, and method to increase data integrity in a redundant storage system
First Claim
1. A method, comprising:
- receiving a request for data stored at a storage system having a plurality of storage elements, wherein one or more of the plurality of storage elements include parity information;
determining that one of the plurality of storage elements is unavailable, wherein the unavailable storage element is a functional storage element and includes at least a portion of the data;
responsive to the determining;
reconstructing the data based on at least a portion of the parity information and data from one or more of the plurality of storage elements other than the unavailable storage element; and
providing a response to the request, wherein the response includes the reconstructed data.
16 Assignments
0 Petitions
Accused Products
Abstract
In various embodiments, an apparatus, system, and method may increase data integrity in a redundant storage system. In one embodiment, a request is received for data stored at a storage system having a plurality of storage elements, where one or more of the plurality of storage elements include parity information. A determination is made that one of the plurality of storage elements is unavailable, the unavailable storage element being a functional storage element and including at least a portion of the data. Responsive to the determination, the data is reconstructed based on at least a portion of the parity information and data from one or more of the plurality of storage elements other than the unavailable storage element; a response is provided to the request such that the response includes the reconstructed data.
289 Citations
20 Claims
-
1. A method, comprising:
-
receiving a request for data stored at a storage system having a plurality of storage elements, wherein one or more of the plurality of storage elements include parity information; determining that one of the plurality of storage elements is unavailable, wherein the unavailable storage element is a functional storage element and includes at least a portion of the data; responsive to the determining; reconstructing the data based on at least a portion of the parity information and data from one or more of the plurality of storage elements other than the unavailable storage element; and providing a response to the request, wherein the response includes the reconstructed data. - View Dependent Claims (2, 3, 4, 5, 6, 7)
-
-
8. An apparatus, comprising:
-
an availability module configured to identify at least a portion of a functional storage element as being unavailable; a data regeneration module configured to regenerate data of the functional storage element based on data and parity information in one or more storage elements included within a storage array that includes the functional storage element; and wherein the availability module and the data regeneration module are hardware circuits or memories having program instructions stored therein. - View Dependent Claims (9, 10, 11, 12, 13, 14)
-
-
15. An apparatus, comprising:
-
a plurality of solid-state storage dies configured to implement a storage array that includes data and striped parity information corresponding to the data; and a data regeneration module configured to regenerate data from an unavailable one of the plurality of solid-state storage dies based on the striped parity information and data from one or more available ones of the plurality of solid-state storage dies; and wherein the data regeneration module is a hardware circuit or memory having program instructions stored therein. - View Dependent Claims (16, 17, 18, 19, 20)
-
Specification