Method and system for fast generation of file system snapshot bitmap in virtual environment

• US 8,010,495 B1
• Filed: 01/31/2009
• Issued: 08/30/2011
• Est. Priority Date: 04/25/2006
• Status: Active Grant

• Current Assignee: Virtuozzo International GmbH
• Original Assignee: Parallels Holdings Limited (HNA Technology Co. Ltd.)
• Inventors: Korotaev, Kirill S., Kuznetzov, Alexey N., Monakhov, Dmitry I., Tormasov, Alexander G.
• Primary Examiner(s): Saeed; Usmaan
• Assistant Examiner(s): Ahluwalia; Navneet K
• Application Number:
  US12/363,736
• Time in Patent Office: 941 Days
• Field of Search: 707650-680, 707/639, 707/649
• US Class Current: 707/649
• CPC Class Codes: G06F 11/1451 by selection of backup contents
• CPC Class Codes: G06F 16/27 Replication, distribution or synchronisation of data between databases or within a distributed database system; Distributed database system architectures therefor
• 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/84 Using snapshots, i.e. a logical point-in-time copy of the data
• CPC Class Codes: G06F 9/45533 Hypervisors; Virtual machine monitors

Abstract

A method, system and computer program product for generation and management of incremental backups of VEE file system using bitmaps. The proposed method allows users to roll back to any previous version or state of the VEE file system and to instantiate this version using the data encapsulated in virtual disk storage (i.e. file system) of the VEE. A number of VEEs run on a Host Operating System of the computer system. One of the VEEs implemented on the computer system is designated to generation and management of backups of the virtual disk data of the other VEEs without freezing the file system during the entire backup process. A special tracing application runs on the designated VEE for generating the bitmap of a file system snapshot. The user can also set up a time for generating a backup or create a schedule for automatically generating the backups at critical points.

Claims

1. A system for tracing states of Virtual Execution Environments (VEEs) without freezing service operations, the system comprising:

a computer system including a processor and a memory;

a host operating system (OS) running on the computer system;

a plurality of VEEs running on the computer system under the host OS, wherein the VEEs provide services to a plurality of remote users, and wherein each VEE has a VEE file system;

at least one designated VEE providing tracing services to other VEEs of the plurality of VEEs; and

a tracing application running on a Guest OS of the designated VEE, wherein the tracing application generates consistent snapshots of the VEEs'"'"' file system by

(a) creating a bitmap of a snapshot of the target VEE file system and simultaneously tracking changes of files of the target VEE file system,

(b) recording the changes of the files, (c) freezing write operations to the target VEE file system,

(d) updating the bitmap of the snapshot according to recorded file changes,

(e) generating the snapshot of the target VEE files system based on the bitmap of the file system snapshot, and

(f) releasing the write operations to the target VEE file system.

2. The system of claim 1, wherein the designated VEE provides backup services to the plurality of VEEs running on a cluster of computer systems.

3. The system of claim 1, wherein the incremental backups use bitmaps of the file system snapshots to identify files that need to be backed up.

4. The system of claim 1, wherein the incremental backups are generated in response to VEE user requests.

5. The system of claim 1, wherein write operations for at least one other VEE from the plurality of VEEs are continued when steps (c) to (f) are performed.

6. The system of claim 1, wherein the snapshot in step (e) is generated as a next snapshot of the target VEE'"'"'s file system based on the bitmap of the file system snapshot and a prior snapshot.

7. The system of claim 1, wherein the consistent snapshot of the VEE'"'"'s file system is generated as a snapshot of a VEE image file containing the VEE'"'"'s file system.

8. The system of claim 1, wherein the consistent snapshot of the VEE'"'"'s file system is generated for the VEE'"'"'s file system from within the VEE.

9. A computer-implemented method for generation of incremental backup of Virtual Execution Environment (VEE):

(a) activating at least two VEEs on a computer system;

(b) dedicating one of the VEEs for providing backup services to a target VEE;

(c) initiating a tracing application on the dedicated VEE;

(d) generating, by a tracing application, a bitmap of a snapshot of the target VEE file system and simultaneously tracking changes of files of the target VEE file system;

(e) recording the changes of the files;

(f) freezing write operations to the target VEE file system;

(g) updating the bitmap of the snapshot according to recorded file changes;

(h) generating the incremental backup of the target VEE files system based on the bitmap of the file system snapshot;

(i) releasing the write operations to the target VEE file system; and

(j) repeating the steps (d)-(i) at least once.

10. The method of claim 9, wherein the designated VEE provides backup services to the plurality of target VEEs running on a cluster of computer systems.

11. The method of claim 9, wherein the incremental backup is generated in response to target VEE user request.

12. The method of claim 9, wherein the incremental backup is generated automatically according to a pre-defined schedule.

13. The method of claim 9, wherein the changes of files of the target VEE file system are caused by VEE user processes.

14. A system for generation of incremental backups of Virtual Execution Environments (VEEs), the system comprising:

a processor;

a memory coupled to the processor;

a computer code loaded into the memory and executed on the processor for implementing the steps of (a)-(j) of claim 9.