Consistent backup of blocks through block tracking

• US 9,946,608 B1
• Filed: 09/29/2015
• Issued: 04/17/2018
• Est. Priority Date: 09/30/2014
• Status: Active Grant

• Current Assignee: MidCap Financial Trust
• Original Assignee: Acronis International GmbH (Acronis AG)
• Inventors: Per, Yuri, Beloussov, Serguei M., Protasov, Stanislav, Lyadvinsky, Maxim V., Tyuryumov, Alexey, Morlang, Alexey
• Primary Examiner(s): Chappell, Daniel C
• Assistant Examiner(s): Woolwine, Shane
• Application Number:
  US14/869,338
• Time in Patent Office: 931 Days
• Field of Search: 711161-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/1461 Backup scheduling policy
• CPC Class Codes: G06F 11/1466 to make the backup process non-disruptive
• CPC Class Codes: G06F 2201/81 Threshold
• CPC Class Codes: G06F 2201/815 Virtual middleware or OS functionality using virtual machines to implement generic software techniques for error detection or fault masking G06F11/1484
• CPC Class Codes: G06F 2201/82 Solving problems relating to consistency ensuring consistency in mirrored systems G06F11/2064
• CPC Class Codes: G06F 2201/84 Using snapshots, i.e. a logical point-in-time copy of the data
• CPC Class Codes: G06F 3/0617 in relation to availability
• CPC Class Codes: G06F 3/0619 in relation to data integrity, e.g. data losses, bit errors
• CPC Class Codes: G06F 3/064 Management of blocks
• CPC Class Codes: G06F 3/0673 Single storage device
• CPC Class Codes: G06F 3/0683 Plurality of storage devices

Abstract

A method for creating an inconsistent backup and then a consistent backup is described. The method may include creating an inconsistent, full backup of a storage device. The method may further include creating a first snapshot of the storage device. The method may also include creating a consistent backup increment of the storage device based on the first snapshot. Additionally, the method may include adding the consistent backup increment to the inconsistent, full backup.

Claims

1. A method for consistent backup of at least a portion of a storage device, the method comprising:

creating, using a backup application running on a computing device, a backup of the at least a portion of the storage device;

recording, at the computing device, a number of changes to the portion of the storage device during the backup;

calculating, at the computing device, a backup metric based upon one or more changes to the portion of the storage device during the backup and one or more items remaining to be backed up from the portion of the storage device;

in response to determining, at the computing device, that the backup metric is higher than a backup threshold;

creating, using a service running on the computing device, a snapshot of the portion of the storage device;

tracking, using a driver running on the computing device, changes to the portion of the storage device; and

updating the backup, using the backup application running on the computing device, by backing up changed blocks from the portion of the storage device, the changed blocks being blocks that were tracked by the driver as changed since the backup was created.

2. The method of claim 1, further comprising:

in response to determining that the snapshot of the portion of the storage device failed;

designating the backup as an inconsistent backup.

3. The method of claim 1, further comprising:

comparing the changed blocks from the portion of the storage device with the backup blocks from the backup of the portion of the storage device.

4. A computer program product residing on a non-transitory computer readable storage medium having a plurality of instructions stored thereon, which, when executed by a processor, cause the processor to perform operations for consistent backup of at least a portion of a storage device, the operations comprising:

creating, using a backup application running on a computing device, a backup of the portion of the storage device;

recording, at the computing device, a number of changes to the portion of the storage device during backup;

calculating, at the computing device, a backup metric based upon, at least in part, the number of changes to the portion of the storage device during the backup and a number of items remaining to be backed up from the portion of the storage device;

in response to determining, at the computing device, that the backup metric is higher than a backup threshold;

creating, using a service running on the computing device, a snapshot of the portion of the storage device;

tracking, using a driver running on the computing device, changes to the portion of the storage device; and

updating the backup, using the backup application running on the computing device, by backing up changed blocks from the portion of the storage device, the changed blocks being blocks that were tracked by the driver as changed.

5. The computer program product of claim 4, wherein the operations further comprise:

in response to determining that the backup of the portion of the storage device is a consistent backup;

updating the backup, using the backup application running on the computing device, by backing up the changed blocks from the portion of the storage device, the changed blocks being blocks that were tracked by the driver as changed since the backup was created.

6. The computer program product of claim 4, wherein the operations further comprise:

in response to determining that the snapshot of the portion of the storage device failed;

designating the backup as an inconsistent backup.

7. The computer program product of claim 4, wherein the operations further comprise:

comparing the changed blocks from the portion of the storage device with the backup blocks from the backup of the portion of the storage device.

8. A computing system for consistent backup of at least a portion of a storage device, the computing system comprising one or more processors, wherein the one or more processors are configured to:

create, using a backup application running on a computing device, a backup of the portion of the storage device;

record, at the computing device, a number of changes to the portion of the storage device during the backup;

calculate, at the computing device, a backup metric based upon one or more changes to the portion of the storage device during the backup and one or more items remaining to be backed up from the portion of the storage device;

in response to determining, at the computing device, that the backup metric is higher than a backup threshold;

create, using a service running on the computing device, a snapshot of the portion of the storage device;

track, using a driver running on the computing device, changes to the portion of the storage device; and

update the backup, using the backup application running on the computing device, by backing up changed blocks from the portion of the storage device, the changed blocks being blocks that were tracked by the driver as changed.

9. The computing system of claim 8, wherein the one or more processors are further configured to:

in response to determining that the backup of the portion of the storage device is a consistent backup;

update the backup, using the backup application running on the computing device, by backing up the changed blocks from the portion of the storage device, the changed blocks being blocks that were tracked by the driver as changed since the backup was created.

10. The computing system of claim 8, wherein the one or more processors are further configured to:

in response to determining that the snapshot of the portion of the storage device failed;

designate the backup as an inconsistent backup.

11. The computing system of claim 8, wherein the one or more processors are further configured to:

compare the changed blocks from the portion of the storage device with the backup blocks from the backup of the portion of the storage device.

12. A method for consistent backup of at least a portion of a storage device, the method comprising:

creating, using a backup application running on a computing device, a backup of at least a portion of a storage device;

recording, at the computing device, a number of changes to the portion of the storage device during the backup;

calculating, at the computing device, a backup metric based upon, at least in part, the number of changes to the portion of the storage device during the backup and a number of items remaining to be backed up from the portion of the storage device;

in response to determining, at the computing device, that the backup metric is higher than a backup threshold;

creating, using a service running on the computing device, a snapshot of the portion of the storage device;

tracking, using a driver running on the computing device, changes to the portion of the storage device; and

updating the backup, using the backup application running on the computing device, by backing up changed blocks from the portion of the storage device, the changed blocks being blocks that were tracked by the driver as changed.

13. The method of claim 12, further comprising:

in response to determining that the snapshot of the portion of the storage device failed;

updating the backup, using the backup application running on the computing device, by backing up changed blocks from the portion of the storage device, the changed blocks being blocks that were tracked by the driver as changed.

14. The method of claim 12, further comprising:

in response to determining that the backup threshold has not been reached after a threshold time;

updating the backup, using the backup application running on the computing device, by backing up changed blocks from the portion of the storage device, the changed blocks being blocks that were tracked by the driver as changed.

15. The method of claim 12, wherein the backup threshold is a ratio of changed data to unchanged data in the portion of the storage device since the backup was created.

16. A computing system for consistent backup of at least a portion of a storage device, the computing system comprising one or more processors, wherein the one or more processors are configured to:

create, using a backup application running on a computing device, a backup of at least a portion of a storage device;

record, at the computing device, a number of changes to the portion of the storage device during the backup;

calculate, at the computing device, a backup metric based upon, at least in part, the number of changes to the portion of the storage device during the backup and a number of items remaining to be backed up from the portion of the storage device;

in response to determining, at the computing device, that the backup metric is higher than a backup threshold;

create, using a service running on the computing device, a snapshot of the portion of the storage device;

track, using a driver running on the computing device, changes to the portion of the storage device; and

update the backup, using the backup application running on the computing device, by backing up changed blocks from the portion of the storage device, the changed blocks being blocks that were tracked by the driver as changed.