Provenance-based replication in a storage system

A system for implementing provenance-based replication, the system comprising:

• a memory comprising computer-executable instructions;
• and
• a processor operable by a storage system, the processor executing the computer-executable instructions, the computer-executable instructions when executed by the processor cause the processor to perform operations comprising:
• assigning a globally unique identifier (GUID) to a first snap tree of a first storage array and another GUID to a second snap tree of a second storage array, wherein the first snap tree and the second snap tree are peers of each other with respect to at least one volume replicated between the first storage array and the second storage array;
• for each volume (Vj) of a plurality of volumes in the first storage array that is replicated to a corresponding volume (Vi) of a plurality of volumes in the second storage array, assigning a volume pairing identifier (ID) common to both of the volume Vj and the volume Vi;
• upon determining data for a volume (V1) of the plurality of volumes in the first storage array has been lost or corrupted:
• identifying the peer snap tree from the GUID of the peer snap tree and using the volume pairing ID of the volume V1 to search the peer snap tree for a volume (V2) of the plurality of volumes in the second storage array, the volume V2 sharing the volume pairing ID of the volume V1;
• retrieving data for the volume V2 and computing a delta between the data of the volume V1 and the data of the volume V2;
• and
• reconstructing the lost or corrupted data for the volume V1 using the delta.

A computer program product for implementing provenance-based replication, the computer program product embodied on a non-transitory computer readable medium, the computer program product including instructions that, when executed by a computer, causes the computer to perform operations comprising:

• assigning a globally unique identifier (GUID) to a first snap tree of a first storage array and another GUID to a second snap tree of a second storage array, wherein the first snap tree and the second snap tree are peers of each other with respect to at least one volume replicated between the first storage array and the second storage array;
• for each volume (Vj) of a plurality of volumes in the first storage array that is replicated to a corresponding volume (Vi) of a plurality of volumes in the second storage array, assigning a volume pairing identifier (ID) common to both of the volume Vj and the volume Vi;
• upon determining data for a volume (V1) of the plurality of volumes in the first storage array has been lost or corrupted:
• identifying the peer snap tree from the GUID of the peer snap tree and using the volume pairing ID of the volume V1 to search the peer snap tree for a volume (V2) of the plurality of volumes in the second storage array, the volume V2 sharing the volume pairing ID of the volume V1;
• retrieving data for the volume V2 and computing a delta between the data of the volume V1 and the data of the volume V2;
• and
• reconstructing the lost or corrupted data for the volume V1 using the delta.