US5933592A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Promoting device level error to raidset level error to restore redundacy in a raid array data storage system
Assignee: Hewlett Packard Enterprise Development LP
•
Filing: 1995-10-13
•
Granted: 1999-08-03
•
Expires: 2015-10-13
Abstract
Abstract A RAID array includes redundant storage devices. Data is distributed across the storage devices, and organized as slivers of RAID protected data blocks. This redundancy provides for the reconstruction of valid data when data at a particular data block of a sliver is found to be inconsistent. However, when more than one data block of a sliver is found to have inconsistent data, reconstruction of the inconsistent data blocks may not be possible. Nonetheless, data consistency can still be restored to that sliver. Consistency is restored to such a sliver by replacing any inconsistent data in a data block with predetermined data and reconstructing the parity data block using the predetermined data. Other data in the RAID array keeps track of those data blocks with the predetermined data to indicate that such blocks do not contain valid data.
Inventors
- 👤 Clark E. Lubbers
- 👤 Stephen J. Sicola
- 👤 Ronald H. McLean
- 👤 James Perry Jackson
- 👤 Robert A. Ellis
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-08 01:09
CPC Classifications
G; G06; G06F; G06F11/00; G06F11/07; G06F11/08; G06F11/10; G06F11/1076; G11; G11B; G11B20/00; G11B20/10; G11B20/18; G11B20/1833
Claims Analysis
Total Claims: 9
Claim 1
Independent Claim
172 words
A method for restoring consistency to data that are stored in data blocks of a RAID protected sliver in a RAID array, the data blocks in the sliver including a parity data block, the method comprising the steps of: detecting inconsistent data in a particular one of the data blocks of the sliver; determining whether valid data for the particular data block can be reconstructed from other data blocks of the sliver; writing predetermined data to the particular data block to replace the inconsistent data when unable to reconstruct valid data from the other data blocks, wherein the predetermined data is different than valid data that is unable to be reconstructed; marking the particular data block to indicate that the written predetermined data are consistent; and reconstructing the parity data block using the written predetermined data to restore redundancy to the sliver so that if another of the data blocks of the sliver subsequently has inconsistent data, then the predetermined data may be used to reconstruct valid data for that data block.
Claim 2
Independent Claim
172 words
A method for restoring consistency to data that are stored in data blocks of a RAID protected sliver in a RAID array, the data blocks in the sliver including a parity data block, the method comprising the steps of: detecting inconsistent data in a particular one of the data blocks of the sliver; determining whether valid data for the particular data block can be reconstructed from other data blocks of the sliver; writing predetermined data to the particular data block to replace the inconsistent data when unable to reconstruct valid data from the other data blocks, wherein the predetermined data is different than valid data that is unable to be reconstructed; marking the particular data block to indicate that the written predetermined data are consistent; and reconstructing the parity data block using the written predetermined data to restore redundancy to the sliver so that if another of the data blocks of the sliver subsequently has inconsistent data, then the predetermined data may be used to reconstruct valid data for that data block.
Claim 3
Dependent Claim
56 words
The method of claim 1 wherein the step of determining includes searching for inconsistent data in other data blocks of the sliver, and determines that valid data for the particular data block cannot be reconstructed from the other data when inconsistent data is detected in a second particular one of the data blocks of the sliver.
Claim 4
Dependent Claim
50 words
The method of claim 1 wherein the step of determining includes searching for inconsistent data in the other data blocks of the sliver, and determines that valid data for the particular data block cannot be reconstructed from the other data when a storage device is missing from the RAID array.
Claim 5
Dependent Claim
27 words
The method of claim 1 further comprising the step of: marking the particular data block of the sliver to indicate that the predetermined data is invalid data.
Claim 6
Dependent Claim
70 words
The method of claim 1 wherein the particular data block is a first particular data block and further comprising the steps of: initiating a write operation to write new data to a second particular one of the data blocks in the sliver; and writing the new data to the second particular data block after the predetermined data replaces the inconsistent data in the first particular data block in the sliver.
Claim 7
Dependent Claim
39 words
The method of claim 1 further comprising the steps of: detecting inconsistent data in a second particular one of the data blocks in the sliver; and reconstructing valid data for the second particular data block using the predetermined data.
Claim 8
Dependent Claim
24 words
The method of claim 1, wherein the predetermined data written to the particular data block depend on a type of that particular data block.
Claim 9
Dependent Claim
28 words
The method of claim 1, wherein the predetermined data written to the particular data block are unrelated to data that were previously stored in the particular data block.
References Cited (Backward Citations)
US4434487A
Cited
US4775978A
Cited
US5253256A
Cited
US5233618A
Cited
US5469453A
Cited
US5390187A
Cited
US5208813A
Cited
US5235601A
Cited
US5301297A
Cited
US5379411A
Cited
US5331646A
Cited
US5490248A
Cited
US5390327A
Cited
US5504858A
Cited
US5522031A
Cited
US5522032A
Cited
US5488701A
Cited
US5826001A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 2002-08-02 | 2003-02-01 | 2003-08-03 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2006-08-02 | 2007-02-01 | 2007-08-03 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2010-08-02 | 2011-02-01 | 2011-08-03 | $7700.00 | Window Closed / Lapsed |