Data integrity check method using cumulative hash function
AssigneeStorage Technology Corporation
InventorsJacques Debiez, James P. Hughes, Axelle Apvrille
Life of this patent
Estimating the term…
Abstract
Data integrity checking methods utilize a cumulative hash function. A sequence of data blocks and a corresponding sequence of hashes are stored on a medium. Each hash in the sequence of hashes corresponds to a data block in the sequence of data blocks. A particular hash corresponding to a particular data block is determined as a function of the particular data block and at least one previous hash corresponding to a previous data block in the sequence of data blocks.
Claims12
A method of writing a sequence of data blocks to a storage medium, the method comprising:
- receiving the sequence of data blocks;
- determining a sequence of hashes corresponding to the sequence of data blocks, each hash in the sequence of hashes corresponding to a data block in the sequence of data blocks, wherein a particular hash corresponding to a particular data block is determined as a function of the particular data block and at least one previous hash corresponding to a previous data block in the sequence of data blocks;
- and
- storing the sequence of data blocks and corresponding sequence of hashes on the storage medium.
A method of reading a sequence of data blocks and a corresponding sequence of original hashes from a storage medium, the method comprising:
- receiving the sequence of data blocks and the corresponding sequence of original hashes;
- determining a sequence of recalculated hashes corresponding to the sequence of data blocks, each recalculated hash in the sequence of recalculated hashes corresponding to a data block in the sequence of data blocks, wherein a particular recalculated hash corresponding to a particular data block is determined as a function of the particular data block and at least one previous recalculated hash corresponding to a previous data block in the sequence of data blocks;
- and
- comparing the sequence of recalculated hashes and the sequence of original hashes to detect any errors in the sequence of data blocks.
A data storage medium having a sequence of data blocks and a corresponding sequence of hashes stored on the medium, each hash in the sequence of hashes corresponding to a data block in the sequence of data blocks, wherein a particular hash corresponding to a particular data block is determined as a function of the particular data block and at least one previous hash corresponding to a previous data block in the sequence of data blocks.
A medium having instructions stored thereon, the instructions being executable by a processor to process a sequence of data blocks and determine a corresponding sequence of hashes, each hash in the sequence of hashes corresponding to a data block in the sequence of data blocks, wherein a particular hash corresponding to a particular data block is determined as a function of the particular data block and at least one previous hash corresponding to a previous data block in the sequence of data blocks.
Dependencies are inferred from the claim text.