Patent · US Active

Data deduplication using CRC-seed differentiation between data and stubs

US8453031B2 · kind B2 · utility

2Cited by

4References

27Claims

0Family size

Assignee

International Business Machines Corporation · US

Inventors

Allen Keith Bates · Tucson, US
Nils Haustein · Nieder-Olm, DE
Craig Anthony Klein · Tucson, US
Frank Krick · Ockenheim, DE
Ulf Troppens · Mainz, DE
Daniel J. Winarski · Tucson, US

Key dates

Filing date	Mar 24, 2010
Grant date	May 28, 2013
Priority date	—
Expiry date	Oct 23, 2031

Classification

Technology area (CPC H)Electricity
CPC primaryH03M13/09
WIPO fieldComputer technology
WIPO sectorElectrical engineering

Abstract

Various embodiments for differentiating between data and stubs pointing to a parent copy of deduplicated data are provided. Undeduplicated data is stored with a first cyclic redundancy check (CRC) seed. A stub pointing to the parent copy of the deduplicated data is stored with a second CRC seed. Subsequent to reading the deduplicated data, the first CRC seed is associated with the undeduplicated data, and the second CRC seed is associated with the stub. A CRC check is performed using one of the first and second CRC seeds. If the CRC check is positive, an I/O operation is allowed to proceed. If the CRC check is negative, an additional CRC check is performed using another one of the first and second CRC seeds.

Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.