Method and apparatus for providing point-in-time backup images

• US 8,433,864 B1
• Filed: 06/30/2008
• Issued: 04/30/2013
• Est. Priority Date: 06/30/2008
• Status: Active Grant

• Current Assignee: Veritas Technologies, LLC (Whitehouse Group Ltd.)
• Original Assignee: Symantec Corporation (NortonLifeLock Inc.)
• Inventors: Narayanan, Priyesh
• Primary Examiner(s): KROFCHECK, MICHAEL C
• Application Number:
  US12/164,317
• Time in Patent Office: 1,765 Days
• Field of Search: 707645-647
• US Class Current: 711/162
• 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/1466 to make the backup process non-disruptive
• CPC Class Codes: G06F 2201/84 Using snapshots, i.e. a logical point-in-time copy of the data

Abstract

A method and apparatus for providing point-in-time consistent backup images while reducing a computing overhead associated with copy-on-write operations for snapshot images is described. In one embodiment, the method comprises processing at least one data block that is inconsistent with a backup image; and updating the backup image with the at least one inconsistent data block from a snapshot image, wherein the snapshot image is created after a backup process, wherein the updated backup image is point in time consistent.

Claims

1. A method comprising:

initiating a backup process, wherein

the backup process creates a backup image, and

the backup image represents a copy of all data blocks in a volume;

during the backup process, determining that at least one data block of the volume is inconsistent with the backup image;

processing the at least one data block, wherein

the processing comprises

creating bitmap information,

the bitmap information indicates at least one changed block, and

the at least one changed block comprises the at least one data block;

generating a snapshot image, wherein

the snapshot image is generated while the backup process is ongoing, and

the snapshot image comprises

a point-in-time consistent copy of the at least one data block; and

producing an updated backup image, wherein

the producing comprises

updating the backup image with the point-in-time consistent copy of the at least one data block,

and

the updated backup image is point-in-time consistent.

2. The method of claim 1, wherein the processing the at least one data block further comprises:

storing backup data in the backup image during the backup process, wherein

the at least one data block is not included within the backup image.

3. The method of claim 1, wherein

the bitmap information is generated during the backup process.

4. The method of claim 3, wherein the producing the updated backup image further comprises:

identifying the at least one data block by analyzing the bitmap information.

5. The method of claim 4, wherein the producing the updated backup image further comprises:

retrieving the at least one data block from the snapshot image using the bitmap information.

6. The method of claim 1, wherein the backup process is one of

a full backup process, and

an incremental backup process.

7. The method of claim 1, wherein the processing the at least one data block further comprises:

creating a first bitmap, wherein

the first bitmap identifies one or more previously changed data blocks of the volume;

creating a second bitmap, wherein

the second bitmap identifies one or more changed data blocks,

the one or more changed data blocks are identified during an incremental backup process, and

the incremental backup process is performed on the volume; and

producing a third bitmap from the first bitmap and the second bitmap, wherein

the third bitmap identifies the at least one data block.

8. The method of claim 7, wherein the processing the at least one data block further comprises:

producing the third bitmap by performing a logical OR operation between the first bitmap and the second bitmap.

9. The method of claim 1, wherein the processing the at least one data block further comprises:

creating a bitmap, wherein

the bitmap identifies one or more changed data blocks during the backup process,

the backup process is a full backup process, and

the one or more changed data blocks comprise the at least one data block.

10. The method of claim 1, wherein the processing the at least one data block further comprises:

generating the backup image by performing a first portion of the backup process on the volume;

and

generating a second backup image by performing a second portion of the backup process on the snapshot image.

11. The method of claim 10, wherein the producing the updated backup image further comprises:

synthesizing a third backup image from the backup image and the second backup image, wherein

the third backup image is point-in-time consistent.

12. An apparatus configured to provide point-in-time consistent backup, comprising:

a backup module, wherein

the backup module is configured to initiate a backup process,

the backup process creates a backup image,

the backup image represents a copy of all data blocks in a volume,

at least one data block of the volume is inconsistent with the backup image,

a snapshot image, generated while the backup process is ongoing, comprises

a point-in-time consistent copy of the at least one data block,

the backup module is further configured to produce an updated backup image with the point-in-time consistent copy of the at least one data block, and

the updated backup image is point-in-time consistent; and

a filter driver, wherein

the filter driver is configured to create bitmap information,

the bitmap information indicates at least one changed data block,

the at least one changed data block comprises the at least one data block,

the filter driver is further configured to produce updated bitmap information by virtue of being configured to update the bitmap information, and

the filter driver is further configured to determine that the at least one data block of the volume is inconsistent with the backup image, during the backup process.

13. The apparatus of claim 12, wherein the backup module is further configured to:

store backup data in the backup image during the backup process, wherein

the at least one data block is not included within the backup image.

14. The apparatus of claim 12, wherein the backup module is further configured to:

generate the backup image by virtue of being configured to perform a first portion of the backup process on the volume, and

generate a second backup image by virtue of being configured to perform a second portion of the backup process on the snapshot image.

15. The apparatus of claim 14, wherein the backup module is further configured to:

synthesize a third backup image from the backup image and the second backup image, wherein

the third backup image is point-in-time consistent.

16. The apparatus of claim 12, wherein the filter driver is further configured to:

create a first bitmap, wherein

the first bitmap is configured to indicate one or more previously changed data blocks of the volume,

create a second bitmap, wherein

the second bitmap is configured to indicate one or more changed data blocks,

the one or more changed data blocks are identified during an incremental backup process, and

the incremental backup process is performed on the volume, and

produce a third bitmap from the first bitmap and the second bitmap, wherein

the third bitmap indicates the at least one data block.

17. The apparatus of claim 16, wherein the filter driver is further configured to:

produce the third bitmap by virtue of being configured to perform a logical OR operation between the first bitmap and the second bitmap.

18. A system configured to provide a point-in-time consistent backup, comprising:

a storage subsystem comprising data; and

a backup computer comprising

a backup module, wherein

the backup module is configured to initiate a backup process,

the backup process creates a backup image,

the backup image represents a copy of all data blocks in a volume,

at least one data block of the volume is inconsistent with the backup image,

a snapshot image, generated while the backup process is ongoing, comprises a point-in-time consistent copy of the at least one data block,

the backup module is further configured to produce an updated backup image with the point-in-time consistent copy of the at least one data block, and

the updated backup image is point-in-time consistent; and

a filter driver, wherein

the filter driver is configured to create bitmap information,

the bitmap information indicates at least one changed data block,

the at least one changed data block comprises the at least one data block,

the filter driver is further configured to produce updated bitmap information by virtue of being configured to update the bitmap information, and

the filter driver is further configured to determine that the at least one data block of the volume is inconsistent with the backup image, during the backup process.

19. The system of claim 18, wherein the backup module is further configured to:

generate the backup image by virtue of being configured to perform a first portion of the backup process on the volume, and

generate a second backup image by virtue of being configured to perform a second portion of the backup process on the snapshot image.

20. The system of claim 19, wherein the backup module is further configured to:

synthesize a third backup image from the backup image and the second backup image, wherein

the third backup image is point-in-time consistent.