×

Data integrity and parity consistency verification

  • US 8,327,250 B1
  • Filed: 04/21/2009
  • Issued: 12/04/2012
  • Est. Priority Date: 04/21/2009
  • Status: Active Grant
First Claim
Patent Images

1. A method comprising:

  • retrieving, by a storage server, a row parity algebraic signature and a diagonal parity algebraic signature for each of;

    one or more data blocks, a row parity block and a diagonal parity block;

    logically combining the row parity algebraic signatures of the one or more data blocks to generate a first result;

    comparing the first result to the retrieved row parity algebraic signature for the row parity block;

    aligning a plurality of sub-chunks of the one or more data blocks, the row parity block and the diagonal parity block in a stripe across a plurality of mass storage devices, and circularly shifting the sub-chunks such that sub-chunks corresponding to a diagonal parity set are located at a same offset from a start of their block;

    logically combining the diagonal parity algebraic signatures of the one or more data blocks and the row parity block to generate a second result;

    comparing the second result to the retrieved diagonal parity algebraic signature for the diagonal parity block; and

    verifying data integrity and parity consistency for data in the one or more data blocks, row parity block and diagonal parity block if the first result matches the row parity algebraic signature and the second result matches the diagonal parity algebraic signature.

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