Systems and methods for instant provisioning of virtual machine files

• US 8,453,145 B1
• Filed: 05/05/2011
• Issued: 05/28/2013
• Est. Priority Date: 05/06/2010
• Status: Active Grant

• Current Assignee: Quest Software, Inc.
• Original Assignee: Quest Software, Inc.
• Inventors: Naik, Dilip Chhotubhai
• Primary Examiner(s): Puente, Emerson
• Assistant Examiner(s): Lee, Adam
• Application Number:
  US13/101,863
• Time in Patent Office: 754 Days
• Field of Search: None
• US Class Current: 718/1
• CPC Class Codes: G06F 2009/45562 Creating, deleting, cloning virtual machine instances
• CPC Class Codes: G06F 3/0619 in relation to data integrity, e.g. data losses, bit errors
• CPC Class Codes: G06F 3/065 Replication mechanisms
• CPC Class Codes: G06F 3/0665 at area level, e.g. provisioning of virtual or logical volumes
• CPC Class Codes: G06F 3/0689 Disk arrays, e.g. RAID, JBOD
• CPC Class Codes: G06F 9/45537 Provision of facilities of other operating environments, e.g. WINE I/O emulation G06F13/105
• CPC Class Codes: G06F 9/45558 Hypervisor-specific management and integration aspects

Abstract

Embodiments of systems and methods are described for instant provisioning (e.g., cloning, copying, replicating, migrating, backing up, restoring, etc.) of virtual machines, virtual machine files, or other types of files (e.g., database files). In some implementations, a cloned virtual machine file can present an illusion to multiple applications accessing the cloned file that the cloned file contains all the appropriate data (e.g., a file system volume), even while the clone file is still being filled with relevant data. In some embodiments, the systems and methods use a file system filter driver to intercept and redirect certain input/output (I/O) requests to the cloned file. The file system filter driver may use a data structure (e.g., a bitmap) to determine which logical units of the clone file have already been filled with data. In some embodiments, the systems and methods use the operating system to handle cached I/O requests, which may improve efficiency.

Claims

1. A method for cloning a virtual disk file in a virtual computing environment, the method comprising:

under control of a computer system comprising one or more physical computing devices;

receiving a request to clone a source virtual disk file, the source virtual disk file comprising a source file system representing data stored in the source virtual disk file;

instructing a cloning application to begin cloning of a clone virtual disk file from the source virtual disk file, the clone virtual disk file comprising a clone file system representing data stored or to be stored in the clone virtual disk file;

launching a virtual machine;

associating the clone virtual disk file with the virtual machine before the cloning of the clone virtual disk file is completed, the virtual machine having access to the entire clone file system of the clone virtual disk file before the cloning of the clone virtual disk file is completed;

receiving a read request from an application executing in the virtual machine for data represented in the clone file system of the clone virtual disk file;

determining whether the data has been written to the clone virtual disk file, wherein;

if the data has been written, retrieving the data from the clone virtual disk file; and

if the data has not been written, retrieving the data from the source virtual disk file;

receiving a write request from the cloning application to write data to a region in the clone virtual disk file;

determining whether the region in the clone virtual disk file has been written, wherein;

if the region has been written, communicating to the cloning application that the write has been performed without performing the write request to the clone virtual disk file; and

if the region has not been written, performing the write request to the clone virtual disk file;

receiving a write request from an application executing on the virtual machine or from a cache manager configured to cache input/output requests to the clone virtual disk file; and

performing the write request from the application executing on the virtual machine or from the cache manager to the clone virtual disk file.

2. The method of claim 1, further comprising associating a data structure with the clone virtual disk file, the data structure configured to track whether regions of the clone virtual disk file have been written to.

3. The method of claim 2, wherein the data structure is not configured to track identity of an application that performed a write to a region of the clone virtual disk file.

4. The method of claim 2, wherein the data structure comprises a bitmap.

5. The method of claim 2, wherein determining whether the region on the clone virtual disk file has been written comprises accessing the data structure to determine whether the region on the clone virtual disk file has been written to.

6. The method of claim 2, further comprising updating the data structure after a region of the clone virtual disk file has been written to.

7. The method of claim 2, further comprising storing the data structure in a persistent memory.

8. The method of claim 1, further comprising using a cloning filter for determining whether the data has been written to the clone virtual disk file and determining whether the region on the clone virtual disk file has been written.

9. The method of claim 8, further comprising:

launching the cloning filter in a parent partition of a host computer; and

launching the virtual machine in a child partition of the host computer.

10. The method of claim 9, wherein the cloning filter is configured to act as a file system filter driver in the parent partition and as a volume filter driver in the child partition.

11. The method of claim 8, further comprising, after completion of the cloning of the clone virtual disk file, terminating the cloning filter.

12. The method of claim 8, further comprising, after completion of the cloning of the clone virtual disk file, removing the cloning filter from input/output paths of applications executing on the virtual machine.

13. The method of claim 1, further comprising, if the write request from the application executing on the virtual machine or from the cache manager to the clone virtual disk file is successful, updating a data structure associated with the clone virtual disk file that is configured to track whether regions of the clone virtual disk file have been written to.

14. A system for cloning a virtual disk file in a virtual computing environment, the system comprising:

a host server comprising a virtualization layer configured to support a parent partition and a child partition, the parent partition comprising a virtual machine management system, the child partition comprising a virtual machine having a guest operating system and one or more applications that access resources of the host server via the virtualization layer;

a data store comprising at least a source virtual machine disk file and a clone virtual machine disk file, the clone virtual machine disk file associated with the virtual machine, the clone virtual machine disk file comprising one or more volumes accessible to the guest operating system; and

a management module executed by or in network communication with the host server, the management module configured to;

instruct a cloning application to begin cloning the source virtual machine disk file to the clone virtual machine disk file, the cloning application configured to execute in the parent partition; and

instantiate a cloning filter in the parent partition, the cloning filter configured to act as a file system filter driver in the parent partition and as a volume filter driver in the child partition;

wherein the cloning filter is further configured to;

in response to a request from the cloning application to write data to a portion of the clone virtual machine disk file, prevent the cloning application from overwriting the portion of the clone virtual machine disk file if the portion has already been written; and

in response to a request from the one or more applications for data in the one or more volumes of the clone virtual disk file, direct the request to the clone virtual disk file if the data has been written to the clone virtual disk file and direct the request to the source virtual disk file if the data has not been written to the clone virtual disk file.

15. The system of claim 14, wherein the request from the one or more applications for data in the one or more volumes of the clone virtual disk file is a non-cached read request.

16. The system of claim 14, wherein the cloning filter is associated with a data structure configured to track whether regions of the clone virtual disk file have been written to.

17. The system of claim 16, wherein the cloning filter is further configured to update the data structure upon successful completion of a write to the clone virtual machine disk.

18. The system of claim 16, wherein the management module is further configured to store the data structure in a persistent memory.

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

read the data structure from the persistent memory; and

resume a previously terminated cloning operation.

20. The system of claim 14, wherein the management module is further configured to remove the cloning filter from input/output paths of the one or more applications after cloning of the clone virtual machine disk file is completed.

21. The system of claim 14, wherein at least one of the source virtual machine disk file and the clone virtual machine disk file comprises a Virtual Hard Disk (VHD) file.

22. A method for copying a source file to a target file in a virtual computing environment, the method comprising:

under control of a host computer comprising a virtualization layer supporting a parent partition and a child partition, the child partition executing a virtual machine having a guest operating system and one or more applications that access resources of the host computer via the virtualization layer, the host computer in communication with a data store storing the source file and the target file;

executing, in the parent partition, a copying application that copies the source file to the target file;

executing, in the parent partition, a cloning filter configured to intercept write requests by the copying application and read requests by the one or more applications of the virtual machine;

receiving, during the copying, a read request from the one or more applications for a portion of the target file, wherein in response to the read request, the method comprises;

determining, by the cloning filter, whether the requested portion of the target file has been written;

if the portion has been written to the target, retrieving the requested portion from the target file; and

if the portion has not been written to the target file, retrieving the requested portion from the source file; and

receiving, during the copying, a write request from the copying application to write to a portion of the target file, wherein in response to the write request, the method comprises;

determining, by the cloning filter, whether the portion of the target file has been written;

if the portion has been written, returning to the cloning operation an indication that the write request has been performed without actually performing the write; and

if the portion has not been written to the target file, writing the portion to the target file.

23. The method of claim 22, further comprising:

providing a data structure indicative of whether portions of the target file have been written, the data structure accessible to the cloning filter.

24. The method of claim 23, further comprising updating the data structure after a portion of the target file has been written.

25. The method of claim 23, further comprising deleting the data structure after the copying of the source file is complete.

26. The method of claim 22, further comprising terminating or suspending the cloning filter after the copying of the source file is complete.