Patent attributes
In one aspect, provenance-based replication includes assigning a GUID to a first snap tree of a first storage array and another GUID to a second snap tree of a second storage array. The trees are peers of each other with respect to at least one volume replicated between the arrays. For each volume in the first array that is replicated to a volume in the second array, an aspect includes assigning a volume pairing identifier common to both volumes. Upon determining data for a volume (V1) in the first array has been lost/corrupted, an aspect includes identifying the peer tree from the GUID and using the pairing ID of V1 to search the peer tree for a volume (V2) in the second array, retrieving data for V2, computing a delta between the data of V1 and the data of V2, and reconstructing the lost/corrupted data for V1 using the delta.