Backing up virtual disk changes

• US 10,552,266 B1
• Filed: 09/28/2015
• Issued: 02/04/2020
• Est. Priority Date: 09/30/2014
• Status: Active Grant

• Current Assignee: Acronis International GmbH (Acronis AG)
• Original Assignee: Acronis International GmbH (Acronis AG)
• Inventors: Kogtev, Dmitri, Shulga, Victor, Protasov, Stanislav, Beloussov, Serguei M., Lyadvinsky, Maxim V.
• Primary Examiner(s): Le, Debbie M
• Application Number:
  US14/867,295
• Time in Patent Office: 1,590 Days
• CPC Class Codes: G06F 11/1451 by selection of backup contents
• CPC Class Codes: G06F 11/1464 for networked environments
• CPC Class Codes: G06F 16/188 Virtual file systems
• CPC Class Codes: G06F 2009/45583 Memory management, e.g. access or allocation
• CPC Class Codes: G06F 2201/80 Database-specific techniques
• CPC Class Codes: G06F 2201/815 Virtual
• CPC Class Codes: G06F 9/45558 Hypervisor-specific management and integration aspects

Abstract

A method, computer program product, computing system, and system for backing up changed sectors of a virtual disk are described. A method may include determining changed file regions of the virtual disk, the changed file regions being file regions of the virtual disk that changed since a last backup. The method may further include determining changed blocks of the virtual disk, the changed blocks of the virtual disk being blocks of the virtual disk that lie, at least in part, in the changed file regions. The method may also include determining changed sectors for the changed blocks of the virtual disk based upon, at least in part, at least one of: a region offset, a block offset, sector size, and a count of sectors in an associated block. Additionally, the method may include backing up the changed sectors of the virtual disk.

Claims

1. A method for backing up changed sectors of a virtual disk, the method comprising:

determining changed file regions of the virtual disk using a file tracker driver, the changed file regions being file regions of the virtual disk that changed since a last backup;

determining changed blocks of the virtual disk, the changed blocks of the virtual disk being blocks of the virtual disk that lie, at least in part, in the changed file regions;

determining changed sectors for the changed blocks of the virtual disk based upon by cycling through all the changed file regions determined using the file tracker driver and mapping the file region offset and length into disk sector sequences; and

backing up the changed sectors of the virtual disk.

2. The method of claim 1, further comprising:

acquiring a list of the changed file regions from the driver.

3. The method of claim 1, further comprising:

adding the changed sectors to a list of changed sectors.

4. The method of claim 1, further comprising:

acquiring a list of virtual disk files corresponding to a base disk and differencing disks.

5. A computer program product residing on a computer readable storage medium having a plurality of instructions stored thereon, which, when executed by a processor, cause the processor to perform operations for backing up changed sectors of a virtual disk, the operations comprising:

determining changed file regions of the virtual disk, the changed file regions being file regions of the virtual disk that changed since a last backup;

determining changed blocks of the virtual disk, the changed blocks of the virtual disk being blocks of the virtual disk that lie, at least in part, in the changed file regions;

determining changed sectors for the changed blocks of the virtual disk based upon, at least in part, at least one of;

a region offset, and a block offset in an associated block;

cycling through changed file regions of a virtual disk file associated with the virtual disk;

comparing a sector offset with a file region offset and width; and

backing up the changed sectors of the virtual disk.

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

acquiring a list of the changed file regions from the driver.

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

adding the changed sectors to a list of changed sectors.

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

acquiring a list of virtual disk files corresponding to a base disk and differencing disks.

9. A computing system for backing up changed sectors of a virtual disk, the computing system comprising one or more processors, wherein the one or more processors are configured to:

determine changed file regions of the virtual disk, using a file tracker driver, the changed file regions being file regions of the virtual disk that changed since a last backup;

determine changed blocks of the virtual disk, the changed blocks of the virtual disk being blocks of the virtual disk that lie, at least in part, in the changed file regions;

locate intersection of data block with a given file region;

calculate a disk sector offset and a number of contiguous disk sectors inside the data block;

determine changed sectors for the changed blocks of the virtual disk based upon, at least in part, at least one of;

a region offset, a block offset, sector size, and a count of sectors in an associated block; and

back up the changed sectors of the virtual disk.

10. The computing system of claim 9, wherein determining the changed sectors further comprises:

cycling through changed file regions of a virtual disk file associated with the virtual disk and comparing a sector offset with a file region offset and width.

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

acquire a list of the changed file regions from the driver.

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

adding the changed sectors to a list of changed sectors.

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

acquiring a list of virtual disk files corresponding to a base disk and differencing disks.

14. A method for backing up changed sectors of a virtual disk, the method comprising:

acquiring, using at least in part, a file tracker driver running on a computing device, a list of changed file regions for a virtual machine disk;

determining, using a backup application running on the computing device, for each block of the virtual machine disk, whether at least part of the block lies in a changed file region from the list of changed file regions;

accessing a block allocation table to find which data blocks of a file intersects a given changed file region;

in response to determining that at least part of the block lies in a changed file region from the list, calculating, using the backup application running on the computing device, a set of changed sectors for the block;

adding, using the backup application running on the computing device, the set of changed sectors to a list of changed sectors; and

backing up, using the backup application running at the computing device, the changed sectors of the virtual disk.

15. A system for backing up changed sectors of a virtual disk, the system comprising:

a computing device;

a backup application running on the computing device;

a virtual machine operating system that manages a virtual machine;

a file tracker driver that detects changes on a virtual machine disk associated with the virtual machine;

a virtual machine disk file that includes data associated with the virtual machine disk;

a record of changed file regions in the virtual machine disk file, the changed file regions being file regions in the virtual machine disk file that changed since a last backup; and

a block allocation table that translates a virtual machine disk offset of the virtual machine disk to a virtual machine disk file offset of the virtual machine disk file, the block allocation table including one or more records that reference one or more blocks of the virtual machine disk with data and metadata associated with the block, wherein backup application backs up one or more changed blocks of virtual machine disk.