Replication of deduplicated storage system

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.

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.