Patent · US Active

DIF-CRC based fast hashing

US8910031B1 · kind B1 · utility

19Cited by
13References
18Claims
0Family size

Assignee

Inventors

Key dates

Filing dateMar 29, 2011
Grant dateDec 9, 2014
Priority date
Expiry dateAug 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.