# US 2015/0178347 A1 · Successive data fingerprinting for copy accuracy assurance

> Agents: this data is available as JSON from the patentgrep API and MCP server — see https://patentgrep.com/llms.txt

- Number: US 2015/0178347 A1
- Document ID: US20150178347A1
- Status: Published application
- Kind: A1
- Application number: 14/643,193
- Filed: 2015-03-10
- Published: 2015-06-25
- Earliest claimed: 2011-08-01
- Assignees: Actifio, Inc.
- Applicants: Actifio, Inc.
- Inventors: Madhav MUTALIK; Philip J. ABERCROMBIE; Christopher A. PROVENZANO
- Web page: https://patentgrep.com/patent/US20150178347A1

## CPC

- G06F 3/0619: {in relation to data integrity, e.g. data losses, bit errors}
- G06F 3/0604: {Improving or facilitating administration, e.g. storage management}
- G06F 3/061: {Improving I/O performance}
- G06F 3/0641: {De-duplication techniques}
- G06F 3/0644: {Management of space entities, e.g. partitions, extents, pools}
- G06F 3/065: {Replication mechanisms}
- G06F 3/067: {Distributed or networked storage systems, e.g. storage area networks [SAN], network attached storage [NAS]}
- G06F 3/0685: {Hybrid storage combining heterogeneous device types, e.g. hierarchical storage, hybrid arrays}
- G06F 11/1453: {using de-duplication of the data}
- G06F 11/1464: {for networked environments}
- G06F 16/1748: {De-duplication implemented within the file system, e.g. based on file segments (de-duplication techniques in storage systems for the management of data blocks G06F3/0641)}
- G06F 16/1756: {based on delta files}
- G06F 16/1844: {Management specifically adapted to replicated file systems}
- G06F 16/185: Hierarchical storage management [HSM] systems, e.g. file migration or policies thereof (details of archiving G06F16/11)
- G06F 16/2365: {Ensuring data consistency and integrity}
- G06F 16/27: Replication, distribution or synchronisation of data between databases or within a distributed database system; Distributed database system architectures therefor
- G06F 16/273: {Asynchronous replication or reconciliation}
- G06F 2201/80: Database-specific techniques
- G06F: ELECTRIC DIGITAL DATA PROCESSING (computer systems based on specific computational models G06N)

## Abstract

Systems and methods are disclosed for checking the data integrity of a data object copied between storage pools in a storage system by comparing data fingerprints of data objects, by scheduling a series of successive copy operations over time for copying a data object from a source data store to a target data store; generating a partial fingerprint of the data object at the source data store using a data fingerprinting operation that creates a fingerprint from a subset of data of the data object; sending the partial fingerprint of the data object to the target data store; sending any new data contents for the data object to the target data store; and creating a partial fingerprint of the data object at the target data store and comparing it to the partial fingerprint sent to the target data store to determine if they differ.

## Claims

### Claim 1

A computing system for checking data integrity of a data object copied between storage pools in a storage system by comparing partial fingerprints of data objects, the computing system comprising:
a processor; and
a memory coupled to the processor and including computer-readable instructions that, when executed by a processor, cause the processor to:
schedule a series of successive copy operations over time for copying a data object from a source data store to a target data store, each of the successive copy operations being configured to copy a version of the data object at a different time than the other successive copy operations;
generate a source partial fingerprint of the data object for a copy operation from the successive copy operations at the source data store using a data fingerprinting operation that creates a fingerprint from a subset of data of the data object, the subset being selected by a dynamic function that selects different subsets in response to an initialization parameter that changes with each successive copy operation and represents an offset or location within the data object so that the data fingerprinting operation samples different portions throughout the data object based on the initialization parameter to determine the subset of data for the fingerprinting operation;
send the source partial fingerprint of the data object to the target data store;
send new data contents for the data object to the target data store, wherein the new data contents are not in an earlier version of the data object sent to the target data store for an earlier copy operation of the successive copy operations; and
create a target partial fingerprint of the data object at the target data store and comparing it to the source partial fingerprint sent to the target data store to determine if they differ and thereby indicate that the data object at the target data store differs from the corresponding data object at the source data store,
thereby allowing incremental verification that the copy of the data object at the target data store is the same as at the source data store.

### Claim 2 (depends on 1)

The computing system of claim 1, wherein the data object comprises different versions of the same data object over time and wherein the new data contents are sent as difference objects specifying different data in a later version of a data object.

### Claim 3 (depends on 1)

The computing system of claim 1, wherein each of the successive copy operations will cause the generation and sending of a new source partial fingerprint but will not send any new data contents if the data object was unchanged from a prior copy operation.

### Claim 4 (depends on 1)

The computing system of claim 1, further comprising the data fingerprinting operation being configured to operate on a sparse subset of bits that is small relative to the size of each data object.

### Claim 5 (depends on 1)

The computing system of claim 1, further comprising the data fingerprinting operation being configured to select a subset of bits that changes from one fingerprint to the next.

### Claim 6 (depends on 1)

The computing system of claim 1, the processor further caused to request for the target partial fingerprint to be generated at the target data store.

### Claim 7

A non-transitory computer readable medium having executable instructions operable to cause an apparatus to:
schedule a series of successive copy operations over time for copying a data object from a source data store to a target data store, each of the successive copy operations being configured to copy a version of the data object at a different time than the other successive copy operations;
generate a source partial fingerprint of the data object for a copy operation from the successive copy operations at the source data store using a data fingerprinting operation that creates a fingerprint from a subset of data of the data object, the subset being selected by a dynamic function that selects different subsets in response to an initialization parameter that changes with each successive copy operation and represents an offset or location within the data object so that the data fingerprinting operation samples different portions throughout the data object based on the initialization parameter to determine the subset of data for the fingerprinting operation;
send the source partial fingerprint of the data object to the target data store;
send new data contents for the data object to the target data store, wherein the new data contents are not in an earlier version of the data object sent to the target data store for an earlier copy operation of the successive copy operations; and
create a target partial fingerprint of the data object at the target data store and comparing it to the source partial fingerprint sent to the target data store to determine if they differ and thereby indicate that the data object at the target data store differs from the corresponding data object at the source data store,
thereby allowing incremental verification that the copy of the data object at the target data store is the same as at the source data store.

### Claim 8 (depends on 7)

The non-transitory computer readable medium of claim 7, wherein the data object comprises different versions of the same data object over time and wherein the new data contents are sent as difference objects specifying different data in a later version of a data object.

### Claim 9 (depends on 7)

The non-transitory computer readable medium of claim 7, wherein each of the successive copy operations will cause the generation and sending of a new source partial fingerprint but will not send any new data contents if the data object was unchanged from a prior copy operation.

### Claim 10 (depends on 7)

The non-transitory computer readable medium of claim 7, further comprising the data fingerprinting operation being configured to operate on a sparse subset of bits that is small relative to the size of each data object.

### Claim 11 (depends on 7)

The non-transitory computer readable medium of claim 7, further comprising the data fingerprinting operation being configured to select a subset of bits that changes from one fingerprint to the next.

### Claim 12 (depends on 7)

The non-transitory computer readable medium of claim 7, the instructions being further operable to request for the target partial fingerprint to be generated at the target data store.
