Excluding files in a block based backup

Patent metadata

Field	Value
Publication number	US-9823974-B1
Application number	US-201313830138-A
Country	US
Kind code	B1
Filing date	Mar 14, 2013
Priority date	Mar 14, 2013
Publication date	Nov 21, 2017
Grant date	Nov 21, 2017

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.

First claim

What is claimed is:

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.

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.

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.

Assignees

• Emc Ip Holding Co Llc

Inventors

• Madiraju Varadaraju Kiran Kumar
• Mam Neelabh

Classifications

• G06F11/1451 Primary

  by selection of backup contents · CPC title

• G06F11/1448 Primary

  Management of the data involved in backup or backup restore · CPC title

• G06F11/1469

  Backup restoration techniques · CPC title