Granted Patent B1

US 10,552,266 · App. 14/867,295 · Granted Feb 4, 2020

Abstract

Claims (54)

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.

Assignments (6)