Image recovery from volume image files

Patent metadata

Field	Value
Publication number	US-10430294-B2
Application number	US-201615136425-A
Country	US
Kind code	B2
Filing date	Apr 22, 2016
Priority date	Dec 23, 2013
Publication date	Oct 1, 2019
Grant date	Oct 1, 2019

Abstract

A system for image recovery comprises an input interface and a processor. The input interface is configured to receive a block backup volume that can be mounted. The processor is configured to determine a merged chain map by consolidating one or more incremental chain maps and to store an image using the merged chain map and a volume map.

First claim

What is claimed is:

1. A system for image recovery, comprising:
an input interface configured to receive a block backup volume that can be mounted; and
a processor configured to:
determine a merged chain map by consolidating a plurality of incremental chain maps, wherein to determine the merged chain map includes:
process the plurality of incremental chain maps to form the merged chain map, wherein the processing of the plurality of incremental chain maps to form the merged chain map comprises:
iteratively selecting one chain map of the plurality of incremental chain maps based on an order from most recent to oldest, and for each block in the selected one chain map, placing the block in the merged chain map according to a determination of whether the merged chain map already comprises the block, and

recover a volume image file based at least in part on the merged chain map and a most recent full backup.

2. The system of claim 1 , wherein the merged chain map indicates the changes to the full backup that exist in the plurality of incremental chain maps before the changes are applied to the full backup in connection with a data recovery process.

3. The system of claim 1 , wherein the placing the block in the merged chain map according to a determination of whether the merged chain map already comprises the block comprises:
determining whether the merged chain map already comprises the block;
in response to determining that the merged chain map does not comprise the block, placing the block in the merged chain map; and
in response to determining that the merged chain map comprises the block, skipping writing the block from the selected one chain map to the merged chain map.

4. The system of claim 1 , wherein the plurality of incremental chain maps correspond to one or more incremental backups.

5. The system of claim 1 , wherein to recover the volume image file comprises storing the image using the merged chain map and the volume map and mounting the merged chain map and reading a file from the mounted merged chain map.

6. The system of claim 1 , wherein the block backup volume includes the plurality of incremental chain maps.

7. The system of claim 1 , wherein the block backup volume includes a volume map, the volume map being used in connection with recovering the volume image file.

8. The system of claim 7 , wherein the volume map comprises sparse file metadata.

9. The system of claim 1 , wherein the block backup volume includes backup data.

10. The system of claim 9 , wherein the backup data comprises the backup.

11. The system of claim 9 , wherein the backup data comprises one or more incremental backups.

12. The system of claim 1 , wherein the merged chain map is used to copy blocks from the block backup volume to a target volume.

13. The system of claim 1 , wherein to determine the merged chain map comprises consolidating the plurality of incremental chain maps by determining a set of up-to-date blocks indicated in the plurality of incremental chain maps and storing indicators to the set of up-to-date blocks in the merged chain map.

14. The system of claim 1 , wherein a determination that the merged chain map already comprises the block is indicative of the merged chain map comprising more recent data from another one of the plurality of incremental chain maps.

15. The system of claim 1 , wherein to recover the volume image file comprises storing an image using the merged chain map and a volume map, the storing the image comprising retrieving and storing the set of up-to-date blocks.

16. The system of claim 15 , wherein each block in the set of up-to-date blocks comprises a most recent stored version of a data block from an appropriate stored full or incremental backup.

17. The system of claim 16 , wherein the appropriate stored full or incremental backup is determined using the merged chain map.

18. The system of claim 15 , wherein in response to determining that the merged chain map indicates that the data is not changed at an address, a data block is stored at the address in the image from a full backup.

19. The system of claim 1 , wherein to determine the merged chain map comprises:
create the merged chain map, wherein the merged chain map is created as an merged empty chain map; and
copy changes indicated in the plurality of incremental chain maps to the empty merged chain map to form the merged chain map.

20. The system of claim 19 , wherein to copy changes indicated in the plurality of incremental chain maps to the empty merged chain map comprises:
copy the changes indicated in the plurality of incremental chain maps to corresponding blocks of the merged chain map.

21. The system of claim 20 , wherein to determine the merged chain map further comprises:
in response to the merged chain map being processed to reflect changes of the plurality of incremental chain maps, designating blocks that have not been designated in the merged chain map as having corresponding information from the plurality of incremental chain maps as having a most up-to-date block in the full backup.

22. The system of claim 1 , wherein an empty block of the merged chain map is indicative that a most up-to-date information for the block is represented in the full backup.

23. A method for image recovery, comprising:
receiving a block backup volume that can be mounted;
determining, using a processor, a merged chain map by consolidating a plurality of incremental chain maps, wherein determining the merged chain map includes:
processing the plurality of incremental chain maps to form the merged chain map, wherein the processing of the plurality of chain maps to form the merged chain map comprises:
iteratively selecting one chain map of the plurality of incremental chain maps based on an order from most recent to oldest, and for each block in the selected one chain map, placing the block in the merged chain map according to a determination of whether the merged chain map comprises the block, and

recovering a volume image file based at least in part on the merged chain map and a most recent full backup.

24. A computer program product for image recovery, the computer program product being embodied in a non-transitory computer readable storage medium and comprising computer instructions for:
receiving a block backup volume that can be mounted;
determining a merged chain map by consolidating a plurality of incremental chain maps, wherein determining the merged chain map includes:
processing the plurality of incremental chain maps to form the merged chain map, wherein the processing of the plurality of chain maps to form the merged chain map comprises:
iteratively selecting one chain map of the plurality of incremental chain maps based on an order from most recent to oldest, and for each block in the selected one chain map, placing the block in the merged chain map according to a determination of whether the merged chain map comprises the block, and

recovering a volume image file based at least in part on the merged chain map and a most recent full backup.

Assignees

• Emc Ip Holding Co Llc

Inventors

• Mam Neelabh
• Mandic Vladimir
• Shankar Ravi

Classifications

• G06F11/1446

  Point-in-time backing up or restoration of persistent data · CPC title

• G06F11/1469 Primary

  Backup restoration techniques · CPC title

• G06F2201/835

  Timestamp · CPC title

• G06F11/1451

  by selection of backup contents · CPC title

• G06F16/128

  Details of file system snapshots on the file-level, e.g. snapshot creation, administration, deletion (error detection or correction of the data by redundancy in operations or in hardware G06F11/14, G06F11/16) · CPC title