# US 2012/0191931 A1 · Replication of deduplicated storage system

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

- Number: US 2012/0191931 A1
- Document ID: US20120191931A1
- Status: Published application
- Kind: A1
- Application number: 13/437,784
- Filed: 2012-04-02
- Published: 2012-07-26
- Earliest claimed: 2005-09-27
- Assignees: Data Domain, Inc.; EMC Corporation
- Inventors: Allan J. Bricker; Richard Johnsson; Greg Wade
- Web page: https://patentgrep.com/patent/US20120191931A1

## CPC

- G06F 11/2097: {maintaining the standby controller/processing unit updated (initialisation or re-synchronisation thereof G06F11/1658 and subgroups)}
- 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/184: {implemented as replicated file system}
- G06F 11/2094: {Redundant storage or storage space (G06F11/2056 takes precedence)}
- Y10S 707/99953: Recoverability
- Y10S 707/99955: Archiving or backup
- G06F: ELECTRIC DIGITAL DATA PROCESSING (computer systems based on specific computational models G06N)
- Y10S: TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS

## Abstract

A method for replicating a deduplicated storage system is disclosed. A stream of data is stored on an originator deduplicating system by storing a plurality of deduplicated segments and information on how to reconstruct the stream of data. The originator deduplicating system is replicated on a replica system by sending a copy of the plurality of deduplicated segments and information on how to reconstruct the stream of data to the replica system. A first portion of the deduplicated segments stored on the originator deduplicating system that is corrupted is identified. A copy of the first portion of the deduplicated segments is requested to be sent by the replica system to the originator deduplicating system.

## Claims

### Claim 1

A method for replicating a deduplicated storage system, comprising:
storing a stream of data on an originator deduplicating system by storing a plurality of deduplicated segments and information on how to reconstruct the stream of data;
replicating the originator deduplicating system on a replica system by sending a copy of the plurality of deduplicated segments and information on how to reconstruct the stream of data to the replica system; and
identifying a first portion of the deduplicated segments stored on the originator deduplicating system that is corrupted and requesting a copy of the first portion of the deduplicated segments to be sent by the replica system to the originator deduplicating system.

### Claim 2 (depends on 1)

The method of claim 1, wherein the first portion of the deduplicated segments that is corrupted comprises deduplicated segments that fail to represent a corresponding portion of the stream of data.

### Claim 3 (depends on 1)

The method of claim 1, wherein the first portion of the deduplicated segments that is corrupted corresponds to a container, and wherein the container comprises a metadata section and one or more data sections.

### Claim 4 (depends on 1)

The method of claim 1, wherein identifying comprises checking a calculated checksum against a stored checksum.

### Claim 5 (depends on 1)

The method of claim 1, wherein identifying comprises performing internal consistency checks.

### Claim 6 (depends on 1)

The method of claim 1, further comprising:
receiving a request for a copy of a second portion of the deduplicated segments from the replica system, wherein the second portion of the deduplicated segments is identified by the replica system as being corrupted on the replica system; and
sending the copy of the second portion of the deduplicated segments to the replica system.

### Claim 7

An originator deduplicated storage system, comprising:
a processor configured to:
store a stream of data on the originator deduplicating storage system by storing a plurality of deduplicated segments and information on how to reconstruct the stream of data;
send a copy of the plurality of deduplicated segments and information on how to reconstruct the stream of data to a replica system replicating the originator deduplicating storage system; and
identify a first portion of the deduplicated segments stored on the originator deduplicating storage system that is corrupted and request a copy of the first portion of the deduplicated segments to be sent by the replica system to the originator deduplicating system; and
a memory coupled to the processor and configured to provide the processor with instructions.

### Claim 8 (depends on 7)

The system of claim 7, wherein the first portion of the deduplicated segments that is corrupted comprises deduplicated segments that fail to represent a corresponding portion of the stream of data.

### Claim 9 (depends on 7)

The system of claim 7, wherein the first portion of the deduplicated segments that is corrupted corresponds to a container, and wherein the container comprises a metadata section and one or more data sections.

### Claim 10 (depends on 7)

The system of claim 7, wherein identifying comprises checking a calculated checksum against a stored checksum.

### Claim 11 (depends on 7)

The system of claim 7, wherein identifying comprises performing internal consistency checks.

### Claim 12 (depends on 7)

The system of claim 7, wherein the processor is further configured to:
receive a request for a copy of a second portion of the deduplicated segments from the replica system, wherein the second portion of the deduplicated segments is identified by the replica system as being corrupted on the replica system; and
send the copy of the second portion of the deduplicated segments to the replica system.

### Claim 13

A computer program product for replicating a deduplicated storage system, the computer program product being embodied in a non-transitory computer readable medium and comprising computer instructions for:
storing a stream of data on an originator deduplicating system by storing a plurality of deduplicated segments and information on how to reconstruct the stream of data;
replicating the originator deduplicating system on a replica system by sending a copy of the plurality of deduplicated segments and information on how to reconstruct the stream of data to the replica system; and
identifying a first portion of the deduplicated segments stored on the originator deduplicating system that is corrupted and requesting a copy of the first portion of the deduplicated segments to be sent by the replica system to the originator deduplicating system.

### Claim 14 (depends on 13)

The computer program product of claim 13, wherein the first portion of the deduplicated segments that is corrupted comprises deduplicated segments that fail to represent a corresponding portion of the stream of data.

### Claim 15 (depends on 13)

The computer program product of claim 13, wherein the first portion of the deduplicated segments that is corrupted corresponds to a container, and wherein the container comprises a metadata section and one or more data sections.

### Claim 16 (depends on 13)

The computer program product of claim 13, wherein identifying comprises checking a calculated checksum against a stored checksum.

### Claim 17 (depends on 13)

The computer program product of claim 13, wherein identifying comprises performing internal consistency checks.

### Claim 18 (depends on 13)

The computer program product of claim 13, further comprising computer instructions for:
receiving a request for a copy of a second portion of the deduplicated segments from the replica system, wherein the second portion of the deduplicated segments is identified by the replica system as being corrupted on the replica system; and
sending the copy of the second portion of the deduplicated segments to the replica system.
