US6067635A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Preservation of data integrity in a raid storage device
Assignee: Avago Technologies International Sales Pte Ltd
•
Filing: 1997-09-04
•
Granted: 2000-05-23
•
Expires: 2017-09-04
Abstract
Abstract The invention relates to a method and apparatus for maintaining data/parity consistency in a RAID data storage system. The invention utilizes reserved disk storage space in the RAID array to log data necessary to restore data/parity consistency should an interruption event, such as a power failure, corrupt the data stored in a particular redundancy group. In one embodiment, the invention logs new data and new parity information to the reserved disk storage space before the new data and new parity information are written to the appropriate locations in the associated redundancy group. In this way, if an interruption event occurs when either the new data or the new parity information has already been written to the redundancy group but the other has not, the corresponding data and parity information stored in the reserved disk storage space can be used to restore data/parity consistency after the event has ended.
Inventors
- 👤 Rodney A. DeKoning
- 👤 Donald R. Humlicek
- 👤 Max L. Johnson
- 👤 Curtis W. Rink
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-06 08:29
CPC Classifications
G; G06; G06F; G06F11/00; G06F11/07; G06F11/08; G06F11/10; G06F11/1076; G06F11/1084
Claims Analysis
Total Claims: 24
Claim 1
Independent Claim
228 words
A method for restoring consistency between data and parity information stored in a disk array subsystem using a Read-Modify-Write operation to said disk array, said method comprising the steps of: reserving a primary log space on one of a plurality of disk drives in said disk array wherein said primary log space is adapted to store log records comprising data and parity information adequate to restore consistency of data and parity in said disk array subsystem, wherein said data and parity information is derived from receipt of a write request; writing said data and parity information to a log record in said primary log space in response to receipt of said write request to said disk array; maintaining a secondary log to identify log records in said primary log space; executing said write request, in response to completion of said writing step, to store said data and parity information in said disk array subsystem in accordance with Read-Modify-Write operation techniques; determining that said step of executing said write request has not completed wherein the step of determining includes the step of searching said secondary log to locate log records in said primary log space identifying incomplete write requests; and writing said data and parity information stored in said log record to said disk array in response to the determination that execution of said write request has not completed.
Claim 2
Independent Claim
228 words
A method for restoring consistency between data and parity information stored in a disk array subsystem using a Read-Modify-Write operation to said disk array, said method comprising the steps of: reserving a primary log space on one of a plurality of disk drives in said disk array wherein said primary log space is adapted to store log records comprising data and parity information adequate to restore consistency of data and parity in said disk array subsystem, wherein said data and parity information is derived from receipt of a write request; writing said data and parity information to a log record in said primary log space in response to receipt of said write request to said disk array; maintaining a secondary log to identify log records in said primary log space; executing said write request, in response to completion of said writing step, to store said data and parity information in said disk array subsystem in accordance with Read-Modify-Write operation techniques; determining that said step of executing said write request has not completed wherein the step of determining includes the step of searching said secondary log to locate log records in said primary log space identifying incomplete write requests; and writing said data and parity information stored in said log record to said disk array in response to the determination that execution of said write request has not completed.
Claim 3
Dependent Claim
36 words
The method of claim 1 further comprising the step of: erasing said log record in response to completing said step of executing said write request to said disk array subsystem in accordance with Read-Modify-Write operation techniques.
Claim 4
Dependent Claim
38 words
The method of claim 1 further comprising the steps of: deleting entries in said secondary log in response to completing said step of executing said write request to said disk array subsystem in accordance with Read-Modify-Write operation techniques.
Claim 5
Dependent Claim
48 words
The method of claim 1 wherein said step of writing said data and parity information to a log record comprises the step of: writing new data and new parity information to said log record, wherein said new data and new parity information are derived from said write request.
Claim 6
Dependent Claim
57 words
The method of claim 1 wherein said step of writing said data and parity information to a log record comprises the step of: writing old data and old parity information to said log record, wherein said old data and old parity information are read from said disk array subsystem in response to receipt of said write request.
Claim 7
Dependent Claim
15 words
The method of claim 1 wherein said disk array subsystem is operating in degraded mode.
Claim 8
Dependent Claim
39 words
The method of claim 1 wherein said step of reserving a primary log space on one of a plurality of disk drives includes the step of: reserving a primary log space on each of said plurality of disk drives.
Claim 9
Independent Claim
240 words
A method for restoring consistency between data and parity information stored in a disk array subsystem following the interruption a Read-Modify-Write operation to said disk array, said method comprising the steps of: reserving a primary log space on one of a plurality of disk drives in said disk array wherein said primary log space is adapted to store log records comprising data and parity information adequate to restore consistency of data and parity in said disk array subsystem, wherein said data and parity information is derived from receipt of a write request; writing said data and parity information to a log record in said primary log space in response to receipt of said write request to said disk array; maintaining a secondary log to identify log records in said primary log space; executing said write request, in response to completion of said writing step, to store said data and parity information in said disk array subsystem in accordance with Read-Modify-Write operation techniques; determining that an interruption occurred during said step of executing said write request in accordance with Read-Modify-Write operation techniques wherein the step of determining includes the step of searching said secondary log to locate log records in said primary log space identifying incomplete write requests; and writing said data and parity information stored in said log record to said disk array in response to the determination that an interruption occurred during said step of executing said write request.
Claim 10
Independent Claim
240 words
A method for restoring consistency between data and parity information stored in a disk array subsystem following the interruption a Read-Modify-Write operation to said disk array, said method comprising the steps of: reserving a primary log space on one of a plurality of disk drives in said disk array wherein said primary log space is adapted to store log records comprising data and parity information adequate to restore consistency of data and parity in said disk array subsystem, wherein said data and parity information is derived from receipt of a write request; writing said data and parity information to a log record in said primary log space in response to receipt of said write request to said disk array; maintaining a secondary log to identify log records in said primary log space; executing said write request, in response to completion of said writing step, to store said data and parity information in said disk array subsystem in accordance with Read-Modify-Write operation techniques; determining that an interruption occurred during said step of executing said write request in accordance with Read-Modify-Write operation techniques wherein the step of determining includes the step of searching said secondary log to locate log records in said primary log space identifying incomplete write requests; and writing said data and parity information stored in said log record to said disk array in response to the determination that an interruption occurred during said step of executing said write request.
Claim 11
Dependent Claim
36 words
The method of claim 8 further comprising the step of: erasing said log record in response to completing said step of executing said write request to said disk array subsystem in accordance with Read-Modify-Write operation techniques.
Claim 12
Dependent Claim
38 words
The method of claim 8 further comprising the steps of: deleting entries in said secondary log in response to completing said step of executing said write request to said disk array subsystem in accordance with Read-Modify-Write operation techniques.
Claim 13
Dependent Claim
48 words
The method of claim 8 wherein said step of writing said data and parity information to a log record comprises the step of: writing new data and new parity information to said log record, wherein said new data and new parity information are derived from said write request.
Claim 14
Dependent Claim
57 words
The method of claim 8 wherein said step of writing said data and parity information to a log record comprises the step of: writing old data and old parity information to said log record, wherein said old data and old parity information are read from said disk array subsystem in response to receipt of said write request.
Claim 15
Dependent Claim
15 words
The method of claim 8 wherein said disk array subsystem is operating in degraded mode.
Claim 16
Dependent Claim
39 words
The method of claim 8 wherein said step of reserving a primary log space on one of a plurality of disk drives includes the step of: reserving a primary log space on each of said plurality of disk drives.
Claim 17
Independent Claim
242 words
An apparatus for restoring consistency between data and parity information stored in a disk array subsystem following the interruption a Read-Modify-Write operation to said disk array, said apparatus comprising: a primary log space on one of a plurality of disk drives in said disk array wherein said primary log space is adapted to store log records comprising data and parity information adequate to restore consistency of data and parity in said disk array subsystem, wherein said data and parity information is derived from receipt of a write request; means for writing said data and parity information to a log record in said primary log space in response to receipt of said write request to said disk array; a secondary log to identify log records in said primary log space; means for executing said write request, in response to completion of said writing means, to store said data and parity information in said disk array subsystem in accordance with Read-Modify-Write operation techniques; means for determining that an interruption occurred during said means of executing said write request in accordance with Read-Modify-Write operation techniques wherein said means for determining includes means for searching said secondary log to locate log records in said primary log space identifying incomplete write requests; and means for writing said data and parity information stored in said log record to said disk array in response to the determination that an interruption occurred during said means of executing said write request.
Claim 18
Independent Claim
242 words
An apparatus for restoring consistency between data and parity information stored in a disk array subsystem following the interruption a Read-Modify-Write operation to said disk array, said apparatus comprising: a primary log space on one of a plurality of disk drives in said disk array wherein said primary log space is adapted to store log records comprising data and parity information adequate to restore consistency of data and parity in said disk array subsystem, wherein said data and parity information is derived from receipt of a write request; means for writing said data and parity information to a log record in said primary log space in response to receipt of said write request to said disk array; a secondary log to identify log records in said primary log space; means for executing said write request, in response to completion of said writing means, to store said data and parity information in said disk array subsystem in accordance with Read-Modify-Write operation techniques; means for determining that an interruption occurred during said means of executing said write request in accordance with Read-Modify-Write operation techniques wherein said means for determining includes means for searching said secondary log to locate log records in said primary log space identifying incomplete write requests; and means for writing said data and parity information stored in said log record to said disk array in response to the determination that an interruption occurred during said means of executing said write request.
Claim 19
Dependent Claim
34 words
The apparatus of claim 15 further comprising: means for erasing said log record in response to completing said execution of said write request to said disk array subsystem in accordance with Read-Modify-Write operation techniques.
Claim 20
Dependent Claim
37 words
The apparatus of claim 15 further comprising: means for deleting entries in said secondary log in response to completing said means of executing said write request to said disk array subsystem in accordance with Read-Modify-Write operation techniques.
Claim 21
Dependent Claim
47 words
The apparatus of claim 15 wherein said means for writing said data and parity information to a log record comprises: means for writing new data and new parity information to said log record, wherein said new data and new parity information are derived from said write request.
Claim 22
Dependent Claim
56 words
The apparatus of claim 15 wherein said means for writing said data and parity information to a log record comprises: means for writing old data and old parity information to said log record, wherein said old data and old parity information are read from said disk array subsystem in response to receipt of said write request.
Claim 23
Dependent Claim
15 words
The apparatus of claim 15 wherein said disk array subsystem is operating in degraded mode.
Claim 24
Dependent Claim
37 words
The method of claim 15 wherein said means for reserving a primary log space on one of a plurality of disk drives includes: means for reserving primary log space on each of said plurality of disk drives.
References Cited (Backward Citations)
US5195100A
Cited
US5375128A
Cited
US5297258A
Cited
US5379417A
Cited
US5418921A
Cited
US5408644A
Cited
US5418925A
Cited
US5490248A
Cited
US5463765A
Cited
US5557770A
Cited
US5390327A
Cited
US5432922A
Cited
US5548711A
Cited
US5479653A
Cited
US5497457A
Cited
US5533190A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 2003-05-23 | 2003-11-22 | 2004-05-23 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2007-05-23 | 2007-11-22 | 2008-05-23 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2011-05-23 | 2011-11-22 | 2012-05-23 | $7700.00 | Window Closed / Lapsed |