×

Method and apparatus for transparent, real time reconstruction of corrupted data in a redundant array data storage system

  • US 5,623,595 A
  • Filed: 09/26/1994
  • Issued: 04/22/1997
  • Est. Priority Date: 09/26/1994
  • Status: Expired due to Term
First Claim
Patent Images

1. A computer-implemented method for providing real time reconstruction of corrupted data from a redundant array storage system containing "N+1" data storage units, comprising the steps of:

  • storing a first stripe of data comprising "N" blocks of data and one block of redundancy information on said "N+1" data storage units such that one of each of said "N" blocks of data is stored on each of "N" of said "N+1" data storage units and said block of redundancy information is stored on a remaining one of said data storage units;

    issuing simultaneous read requests during normal system operation for all "N+1" blocks of said first stripe when any of said data stored in said first stripe is retrieved; and

    reconstructing an "N+1st" block of said first stripe from contents of a first "N" blocks received in response to said simultaneous read requests, said reconstructing step being performed only if after a predetermined amount of time, said "N+1st" block has not yet been received and one of said first "N" blocks received comprises said block of redundancy information.

View all claims
  • 14 Assignments
Timeline View
Assignment View
    ×
    ×