Excluding files in a block based backup

• US 9,823,974 B1
• Filed: 03/14/2013
• Issued: 11/21/2017
• Est. Priority Date: 03/14/2013
• Status: Active Grant

• Current Assignee: Emc IP Holding Company LLC (Dell Technologies Inc.)
• Original Assignee: Emc IP Holding Company LLC (Dell Technologies Inc.)
• Inventors: Madiraju Varadaraju, Kiran Kumar, Mam, Neelabh
• Primary Examiner(s): Phillips, III, Albert
• Assistant Examiner(s): Khong, Alexander
• Application Number:
  US13/830,138
• Time in Patent Office: 1,713 Days
• Field of Search: 707614
• CPC Class Codes: G06F 11/1448 Management of the data involved in backup or backup restore
• CPC Class Codes: G06F 11/1451 by selection of backup contents
• CPC Class Codes: G06F 11/1469 Backup restoration techniques

Abstract

Techniques to back up data are disclosed. In various embodiments, a shadow copy of a source volume is created. An excluded file is deleted from the shadow copy. One or more blocks modified in the shadow copy in connection with deleting the excluded file from the shadow copy are tracked. An incremental backup is performed, the incremental backup includes determining one or more blocks to be backed up in connection with the incremental backup based at least in part on at least one of the tracked one or more blocks modified in the shadow copy and a merged bitmap corresponding to a merger of a first bitmap associated with the shadow copy and a second bitmap associated with the source volume.

Claims

1. A method of backing up data, comprising:

creating a shadow copy of a source volume;

deleting an excluded file from the shadow copy, wherein the excluded file corresponds to a file that is to be excluded from a backup;

tracking one or more blocks modified in the shadow copy in connection with deleting the excluded file from the shadow copy; and

performing an incremental backup, wherein the performing of the incremental backup includes determining one or more blocks to be backed up in connection with the incremental backup based at least in part on at least one of the tracked one or more blocks modified in the shadow copy and a merged bitmap corresponding to a merger of a first bitmap associated with the shadow copy and a second bitmap associated with the source volume.

2. The method of claim 1, wherein the shadow copy comprises a virtual shadow copy volume.

3. The method of claim 2, wherein creating the shadow copy includes invoking a virtual shadow copy service (VSS) of an operating system associated with the source volume.

4. The method of claim 3, wherein deleting an excluded file from the shadow copy includes accessing the shadow copy and using a VSS writer to invoke a delete file API of an operating system with which the source volume is associated.

5. The method of claim 1, wherein the one or more blocks modified in the shadow copy are tracked using a write tracker filter driver.

6. The method of claim 1, wherein tracking the one or more blocks modified in the shadow copy includes updating a bitmap or other data structure.

7. The method of claim 6, further comprising using the merged bitmap or other data structure to perform the incremental backup of the source volume.

8. The method of claim 7, wherein using the merged bitmap or other data structure to perform the incremental backup of the source volume includes merging the bitmap or other data structure with a corresponding bitmap or other data structure associated with modifications to the source volume.

9. The method of claim 8, further comprising converting the merged bitmap or other data structure to an extent list.

10. The method of claim 9, further comprising determining an intersection between said extent list and a corresponding used block extent list associated with the source volume to generate a final extent list to be used to perform the incremental backup.

21. The method of claim 1, wherein the determining of the one or more blocks to be backed up in connection with the incremental backup is based at least in part on (i) the one or more blocks modified in the shadow copy in connection with deleting the excluded file from the shadow copy, and (ii) an indication of one or more blocks modified in the source volume.

22. The method of claim 8, wherein the merging of the bitmap or other data structure with a corresponding bitmap or other data structure associated with modifications to the source volume forms the merged bitmap, and wherein the merged bitmap omits blocks modified both in the source volume and the shadow copy.

23. The method of claim 1, wherein associated blocks modified in both the source volume and the shadow volume are excluded from backup.

24. The method of claim 1, wherein the merger of the first bitmap and the second bitmap is generated based at least in part on a bitwise AND operation on the first bitmap and the second bitmap.

11. A system to back up data, comprising:

a memory or other storage device; and

a processor coupled to the memory or other storage device and configured to;

create and store in the memory or other storage device a shadow copy of a source volume;

delete an excluded file from the shadow copy, wherein the excluded file corresponds to a file that is to be excluded from a backup;

track one or more blocks modified in the shadow copy in connection with deleting the excluded file from the shadow copy; and

perform an incremental backup, wherein performing the incremental backup includes determining one or more blocks to be backed up in connection with the incremental backup based at least in part on at least one of the tracked one or more blocks modified in the shadow copy and a merged bitmap corresponding to a merger of a first bitmap associated with the shadow copy and a second bitmap associated with the source volume.

12. The system of claim 11, wherein the shadow copy comprises a virtual shadow copy volume.

13. The system of claim 12, wherein creating the shadow copy includes invoking a virtual shadow copy service (VSS) of an operating system associated with the source volume.

14. The system of claim 13, wherein deleting an excluded file from the shadow copy includes accessing the shadow copy and using a VSS writer to invoke a delete file API of an operating system with which the source volume is associated.

15. The system of claim 11, wherein the one or more blocks modified in the shadow copy are tracked using a write tracker filter driver.

16. The system of claim 11, wherein tracking the one or more blocks modified in the shadow copy includes updating a bitmap or other data structure.

17. The system of claim 16, wherein the processor is further configured to use the merged bitmap or other data structure to perform the incremental backup of the source volume.

18. The system of claim 17, wherein using the merged bitmap or other data structure to perform the incremental backup of the source volume includes merging the bitmap or other data structure with a corresponding bitmap or other data structure associated with modifications to the source volume.

19. The system of claim 18, wherein the processor is further configured to convert the merged bitmap or other data structure to an extent list.

20. A computer program product to back up data, the computer program product being embodied in a tangible, non-transitory computer readable storage medium and comprising computer instructions for:

creating a shadow copy of a source volume;

deleting an excluded file from the shadow copy, wherein the excluded file corresponds to a file that is to be excluded from a backup;

tracking one or more blocks modified in the shadow copy in connection with deleting the excluded file from the shadow copy; and

performing an incremental backup, wherein the performing of the incremental backup includes determining one or more blocks to be backed up in connection with the incremental backup based at least in part on at least one of the tracked one or more blocks modified in the shadow copy and a merged bitmap corresponding to a merger of a first bitmap associated with the shadow copy and a second bitmap associated with the source volume.