DIF-CRC based fast hashing
US8910031B1 · kind B1 · utility
Assignee
Inventors
Key dates
| Filing date | Mar 29, 2011 |
| Grant date | Dec 9, 2014 |
| Priority date | — |
| Expiry date | Aug 12, 2032 |
Classification
- Technology area (CPC H)Electricity
- CPC primaryH04L2209/34
- WIPO fieldDigital communication
- WIPO sectorElectrical engineering
Abstract
A block CRC based fast data hash provides efficient data integrity verification functions. A hash word is generated from block CRCs that are stored along with data blocks in a hard drive for each data and/or parity track of a storage system, such as a RAID array. Each storage system member writes the hash word into a global memory. Thereafter, a director verifies data integrity using all member's hash words with one or more XOR operations. Use of the hash words for data integrity verification saves system bandwidth and CPU processing resources.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.