×

Uniform and symmetric double failure correcting technique for protecting against two disk failures in a disk array

  • US 20050114727A1
  • Filed: 11/24/2003
  • Published: 05/26/2005
  • Est. Priority Date: 11/24/2003
  • Status: Active Grant
First Claim
Patent Images

1. A system configured to provide double failure-correction of two or fewer storage device failures in a storage system, the system comprising:

  • an array having a number of storage devices, wherein the number of storage devices is p and wherein p is a prime number greater than two, the storage devices including two storage devices selected to store redundant information, the remaining storage devices configured to store data; and

    a storage module of the storage system, the storage module adapted to construct the redundant information using a redundant storage algorithm involving summation or combination computation along row parity sets (rows) and diagonal parity sets (diagonals) of the array for storage on the selected storage devices, wherein the redundant storage algorithm used to construct the two or fewer storage device failures is the same regardless of which storage devices fail or roles of the storage devices when constructing or reconstructing the redundant information or data.

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