Patent ID: 8327250
Filing Date: 2012-12-04
Classification: G06F

Abstract:
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.