Capturing post-snapshot quiescence writes in a linear image backup chain

Abstract

Capturing post-snapshot quiescence writes in a linear image backup chain. In one example embodiment, a method for capturing post-snapshot quiescence writes in a linear image backup chain may include taking a first snapshot of a source storage at a first point in time using a Volume Shadow Copy Service (VSS), identifying a first set of block positions of blocks that are allocated in the source storage at the first point in time, identifying a second set of block positions of blocks that are written to the first snapshot during post-snapshot quiescence of the first snapshot by the VSS or by one or more VSS writers, resulting in a first quiesced snapshot, copying the blocks in the first set from the first snapshot to a full image backup, and copying the blocks in the second set from the first quiesced snapshot to a first incremental image backup.

1 . A method for capturing post-snapshot quiescence writes in a linear image backup chain, the method comprising:
 taking a first snapshot of a source storage at a first point in time using a Volume Shadow Copy Service (VSS);   identifying a first set of block positions of blocks that are allocated in the source storage at the first point in time;   identifying a second set of block positions of blocks that are written to the first snapshot during post-snapshot quiescence of the first snapshot by the VSS or by one or more VSS writers, resulting in a first quiesced snapshot;   copying the blocks in the first set of block positions from the first snapshot to a full image backup; and   copying the blocks in the second set of block positions from the first quiesced snapshot to a first incremental image backup that depends on the full image backup.   
     
     
         2 . The method as recited in  claim 1 , further comprising:
 tracking a third set of block positions of the blocks that are modified in the source storage between the first point in time and a second point in time;   taking a second snapshot of the source storage at the second point in time using the VSS;   identifying a fourth set of block positions of the blocks that are allocated in the source storage at the second point in time;   identifying a fifth set of block positions of blocks that are written to the second snapshot during post-snapshot quiescence of the second snapshot by the VSS or by the one or more VSS writers, resulting in a second quiesced snapshot;   calculating a sixth set of block positions by performing a Boolean OR operation on the second set of block positions and the third set of block positions;   calculating a seventh set of block positions by performing a Boolean AND operation on the fourth set of block positions and the sixth set of block positions;   copying the blocks in the seventh set of block positions from the second snapshot to a second incremental image backup that depends on the first incremental image backup; and   copying the blocks in the fifth set of block positions from the second quiesced snapshot to a third incremental image backup that depends on the first incremental image backup.   
     
     
         3 . The method as recited in  claim 1 , wherein the identifying of the first set of block positions is performed by accessing an FSBAM of the source storage that is stored in the first snapshot. 
     
     
         4 . The method as recited in  claim 1 , wherein the one or more VSS writers include an Active Directory (AD) service. 
     
     
         5 . The method as recited in  claim 1 , wherein the one or more VSS writers include a Hyper-V hypervisor. 
     
     
         6 . One or more non-transitory computer-readable media storing one or more programs that are configured, when executed, to cause one or more processors to perform the method as recited in  claim 1 . 
     
     
         7 . A method for capturing post-snapshot quiescence writes in a linear image backup chain, the method comprising:
 taking a first snapshot of a source storage at a first point in time using a Volume Shadow Copy Service (VSS);   identifying a first set of block positions of blocks that are written to the first snapshot during post-snapshot quiescence of the first snapshot by the VSS or by one or more VSS writers, resulting in a first quiesced snapshot;   tracking a second set of block positions of the source blocks that are modified in the source storage between the first point in time and a second point in time;   taking a second snapshot of the source storage at the second point in time using the VSS;   identifying a third set of block positions of the blocks that are allocated in the source storage at the second point in time;   identifying a fourth set of block positions of blocks that are written to the second snapshot during post-snapshot quiescence of the second snapshot by the VSS or by the one or more VSS writers, resulting in a second quiesced snapshot;   calculating a fifth set of block positions by performing a Boolean OR operation on the first set of block positions and the second set of block positions;   calculating a sixth set of block positions by performing a Boolean AND operation on the third set of block positions and the fifth set of block positions;   copying the blocks in the sixth set of block positions from the second snapshot to a first incremental image backup; and   copying the blocks in the fourth set of block positions from the second quiesced snapshot to a second incremental image backup that depends on the first incremental image backup.   
     
     
         8 . The method as recited in  claim 7 , wherein the first and second incremental image backups are ShadowProtect Incremental (SPI) image backups. 
     
     
         9 . The method as recited in  claim 7 , wherein the one or more VSS writers include an Active Directory (AD) service. 
     
     
         10 . The method as recited in  claim 7 , wherein the one or more VSS writers include a Hyper-V hypervisor. 
     
     
         11 . One or more non-transitory computer-readable media storing one or more programs that are configured, when executed, to cause one or more processors to perform the method as recited in  claim 7 . 
     
     
         12 . A method for capturing post-snapshot quiescence writes in a linear image backup chain, the method comprising:
 taking a first snapshot of a source storage at a first point in time using a Volume Shadow Copy Service (VSS);   identifying a first file system block allocation map (FSBAM) of the source storage from the first point in time, the first FSBAM identifying block positions of blocks that are allocated in the source storage at the first point in time;   accessing a first quiescence map of the first snapshot, the first quiescence map identifying block positions of blocks that are written to the first snapshot during post-snapshot quiescence of the first snapshot by the VSS or by one or more VSS writers, resulting in a first quiesced snapshot;   copying the blocks identified in the first FSBAM from the first snapshot to a full image backup; and   copying the blocks identified in the first quiescence map from the first quiesced snapshot to a first incremental image backup that depends on the full image backup.   
     
     
         13 . The method as recited in  claim 12 , further comprising:
 tracking, in a modify map, block positions of the blocks that are modified in the source storage between the first point in time and a second point in time;   taking a second snapshot of the source storage at the second point in time using the VSS;   accessing a second FSBAM of the source storage from the second point in time, the second FSBAM identifying block positions of the blocks that are allocated in the source storage at the second point in time;   accessing a second quiescence map of the second snapshot, the second quiescence map identifying block positions of quiescence blocks that are written to the second snapshot during post-snapshot quiescence of the second snapshot by the VSS or by the one or more VSS writers, resulting in a second quiesced snapshot;   calculating block positions for a second incremental image backup by performing a Boolean OR operation on the first quiescence map and the modify map and then performing a Boolean AND operation with the second FSBAM;   copying the blocks in the block positions for the second incremental image backup from the second snapshot to the second incremental image backup that depends on the first incremental image backup; and   copying the blocks in the second quiescence map from the second quiesced snapshot to a third incremental image backup that depends on the second incremental image backup.   
     
     
         14 . The method as recited in  claim 13 , wherein:
 the first FSBAM is stored in the first snapshot; and   the second FSBAM is stored in the second snapshot.   
     
     
         15 . The method as recited in  claim 13 , wherein:
 the first FSBAM is stored separately from the first snapshot; and   the second FSBAM is stored separately from the second snapshot.   
     
     
         16 . The method as recited in  claim 13 , wherein the first, second, and third incremental image backups are ShadowProtect Incremental (SPI) image backups. 
     
     
         17 . The method as recited in  claim 12 , wherein the full image backup is a ShadowProtect Full (SPF) image backup. 
     
     
         18 . The method as recited in  claim 12 , wherein the one or more VSS writers include an Active Directory (AD) service. 
     
     
         19 . The method as recited in  claim 12 , wherein the one or more VSS writers include a Hyper-V hypervisor. 
     
     
         20 . One or more non-transitory computer-readable media storing one or more programs that are configured, when executed, to cause one or more processors to perform the method as recited in  claim 12 .