×

Data recovery from multiple failed data blocks and storage units

  • US 7,428,691 B2
  • Filed: 11/12/2003
  • Issued: 09/23/2008
  • Est. Priority Date: 11/12/2003
  • Status: Expired due to Fees
First Claim
Patent Images

1. A storage system with data recovery from M failed blocks per stripe or J failed storage units comprising N, N>

  • 0 data blocks stored on N storage units and a first error correction code that generates M, M>

    0 redundant blocks from the N data blocks where the N data blocks and M redundant blocks form a stripe, wherein the M redundant blocks are stored on J, J less than or equal to M but at least one additional storage units such that K failed data blocks, K less than or equal to M blocks are regenerated from the remaining N+M−

    K blocks of the stripe;

    or P storage units fail, P less than or equal to J containing data blocks wherein the data blocks in the failed storage units are regenerated from the remaining data blocks and remaining redundant blocks of the stripe.

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