SYSTEM AND METHOD FOR OPTIMIZED LOCK DETECTION

The present disclosure provides systems and methods for optimizing lock detection in a change block tracker (CBT). A method comprises detecting changes on a disk volume and saving them to current changes, creating a volume changes and a snapshot changes collection, on a snapshot creation request, moving current changes to frozen changes, on a lock request, moving changes to the volume changes collection of the current snapshot, on another lock request, moving volume changes of current snapshot to frozen changes and deleting snapshot changes of current snapshot, when snapshot name is not the same as current snapshot, otherwise: moving the volume changes collection to the frozen changes, copying the frozen changes to the current changes, moving the snapshot changes collection to the frozen changes, and copying the snapshot changes collection to the current changes, moving all volume changes for other snapshots to current changes and allowing the client to read the frozen changes.

Skip to: Description  ·  Claims  · Patent History  ·  Patent History
Description
CROSS-REFERENCE TO RELATED APPLICATIONS

This application claims benefit to, and is a continuation in part of, U.S. patent application Ser. No. 14/985,211 filed on Dec. 30, 2015 entitled “Optimized Lock Detection in a Change Block Tracker”, which is incorporated in its entirety herein.

FIELD

This disclosure relates to a method for backup of using change block tracker (CBT), and more particularly, to optimized lock detection in the change block tracker.

BACKGROUND

Snapshots, also referred to as shadow copies, are commonly used to recreate a state of data storage volumes. A snapshot is a record of the state of a volume at a particular time, e.g., a snapshot time. Snapshots are commonly used to create backup copies of data storage volumes. Different techniques are used for different types of snapshots. For example, some snapshots represent a complete copy of the volume. A backup client creates a backup copy of the volume by transferring the complete copy of the volume as a snapshot to a secure data storage location. Some snapshots are differential and include only the data blocks of a volume that have changed since the snapshot creation time point. For snapshots of this kind, the backup client creates the backup copy by copying the snapshot, as well as any data blocks from the volume that are not represented in the snapshot (i.e., those data blocks that have been modified since the snapshot time).

Creating a full backup copy of a volume using a snapshot or other mechanisms often requires considerable system resources and can take an undesirably long time. For example, a complete copy of a snapshot must be read and copied to a secure backup storage location. When a differential snapshot is used, the backup copy must be recreated from the snapshot and from the in-use volume. A backup can be streamlined by using differential or incremental backup techniques. According to differential techniques, a full backup copy of a volume can be created from a snapshot of the volume. After the full backup copy is created, one or more differential backup copies are created with reference to the full backup copy.

Each differential backup copy includes only data blocks that have been modified since the last full backup copy was created. The backed-up volume can be restored by applying the full backup copy and the most recent differential backup copy. Incremental techniques also utilize a full backup copy. A first incremental backup copy is generated including data blocks that have been modified since the full backup copy was created. Subsequent incremental backup copies include data blocks that have been modified since the most recent incremental backup copy was created. In this way, each incremental backup copy is referenced either to the full backup copy (e.g., the first incremental backup copy) or to a prior incremental backup copy.

Both differential and incremental backup techniques require the backup client to identify data blocks that have changed since the creation of a prior backup copy. This can be accomplished by comparing a hash or checksum of each data block on the volume to a hash of checksum of the equivalent location in the prior backup copy. This process is often computationally expensive, as the entire volume must be read to determine which data blocks have changed. This is accomplished by a change block tracker (CBT) utility which detects all the data blocks (i.e., disk sectors) and files that have changed during the backup.

The backup client needs to know the data blocks that are modified between the snapshot time of the snapshot used to create the backup copy and the snapshot time of a snapshot that will be used to create a current backup copy. In various embodiments, this can be determined by monitoring lock requests and input/output (I/O) requests directed to volume. Lock requests are instructions to a volume or an associated driver to place the volume in a read-only state. For example, a snapshot utility may direct a lock request to a volume or its driver before taking a snapshot in order to ensure that the volume remains consistent while the snapshot is created. The backup client may identify the data blocks of the volume that have been modified since the reference copy by examining the I/O requests (e.g., write requests) directed to the volume since the lock request corresponding to the snapshot used to create the reference backup copy.

However, in many computer systems, the backup client is not the only application that can request a snapshot. Other applications may also utilize snapshots including, for example, management applications for managing snapshots, fast recovery applications, etc. Further, in many computer systems, a lock request does not indicate the application which requested the associated snapshot of the same volume. This means that the backup client may not be able to determine whether any given lock request is associated with its own snapshot request or a snapshot request from another application. Accordingly, it is desired to have the backup client configured to synchronize change tracking with requested snapshots.

A volume subject to the snapshot receives locks for a period of time when the snapshot is being created. However, an accurate detection of locks is required in order to have them used in the CBT algorithm, which detects the data blocks (i.e., disk blocks or sectors) that have been changed during the backup. As discussed above, the locks can be applied to the volume by different snapshot operations. In the conventional implementation, all of the locks have to be considered and, as a result, some redundant data is saved into a snapshot because the process cannot determine the exact locks relevant for a given snapshot. In other words, the resulting snapshot contains data that did not change during the snapshot, while this data is deemed to have been changed by the CBT. In another scenario, multiple locks can cause data losses, because some locks are not properly considered. Therefore, it is critical to detect the locks corresponding to the current snapshot and optimize the functionality of the CBT.

Accordingly, a method for optimization of lock detection in a change block tracker (CBT) is desired.

SUMMARY

According to exemplary aspects of the disclosure, systems and methods are provided for optimization of lock detection in a change block tracker.

In one aspect, an exemplary method comprises detecting, by the hardware processor, changes on a disk volume and saving the changes to current changes, creating a volume changes collection for a current snapshot of the disk volume and a snapshot changes collection for the current snapshot, when receiving a snapshot creation request, moving the current changes to frozen changes, when a lock request is received, moving changes occurring since the first lock request to the volume changes collection of the current snapshot, when another lock request is received, moving, upon receiving a freeze command, the volume changes of the current snapshot to the frozen changes and deleting the snapshot changes of the current snapshot, when the snapshot name is not the same as the current snapshot for the disk volume, otherwise: moving the volume changes collection of the current snapshot to the frozen changes, copying the frozen changes to the current changes, moving the snapshot changes collection of the current snapshot to the frozen changes, and copying the snapshot changes collection of the current snapshot to the current changes and moving all volume changes for other snapshots of the disk volume to current changes and allowing, by the hardware processor, the backup client to read the frozen changes.

In another aspect, the method further comprises prior to receiving the freeze command, processing the moving of the changes since the first lock request to the volume changes collection of the current snapshot and processing a request to create a new snapshot and after the freeze command, performing the processing of snapshot changes in chronological order.

In another aspect, the method further comprises starting change block tracking on the disk volume prior to detecting the changes and synchronizing the change block tracking with snapshot creation.

In another aspect, the method further comprises stopping change block tracking after receiving the freeze command.

In another aspect, the method further comprises deleting snapshot changes for the other snapshots after moving all the volume changes for other snapshots.

In another aspect, the current snapshot is read-only.

In another aspect, the method further comprises only detecting the changes after completion of a previous snapshot.

An exemplary system for optimization of lock detection in a change block tracker comprises a hardware processor configured to detect changes on a disk volume and save the changes to current changes, create a volume changes collection for a current snapshot of the disk volume and a snapshot changes collection for the current snapshot, when receiving a snapshot creation request, move the current changes to frozen changes, when a lock request is received, move changes occurring since the first lock request to the volume changes collection of the current snapshot, when another lock request is received, move the volume changes of the current snapshot to the frozen changes and deleting the snapshot changes of the current snapshot, when the snapshot name is not the same as the current snapshot for the disk volume otherwise, move the volume changes collection of the current snapshot to the frozen changes, copying the frozen changes to the current changes, moving the snapshot changes collection of the current snapshot to the frozen changes, and copying the snapshot changes collection of the current snapshot to the current changes; and move all volume changes for other snapshots of the disk volume to current changes; and allow, by a hardware processor, the backup client to read the frozen changes.

A non-transitory computer-readable medium storing instructions thereon that perform the methods described above is further contemplated.

Additional features and advantages of the invention will be set forth in the description that follows, and in part will be apparent from the description, or may be learned by practice of the invention. The advantages of the invention will be realized and attained by the structure particularly pointed out in the written description and claims hereof as well as the appended drawings.

It is to be understood that both the foregoing general description and the following detailed description are exemplary and explanatory and are intended to provide further explanation of the disclosure as claimed.

BRIEF DESCRIPTION OF THE ATTACHED FIGURES

The accompanying drawings, which are included to provide a further understanding of the disclosure and are incorporated in and constitute a part of this specification, illustrate embodiments of the disclosure and together with the description serve to explain the principles of the disclosure.

In the drawings:

FIG. 1A illustrates a block diagram of a computer system for optimized lock detection, according to aspects of the present disclosure.

FIG. 1B illustrates an algorithm of optimized lock detection using a read-only snapshot, in accordance with the exemplary embodiment;

FIG. 2 illustrates an algorithm of optimized lock detection using a writeable snapshot, in accordance with the exemplary embodiment;

FIG. 3 illustrates a workflow of a process of optimization of lock detection in the change tracker (CBT), in accordance with the exemplary embodiment;

FIG. 4 illustrates a diagram for optimizing lock detection for a writable snapshot;

FIG. 5A illustrates a first phase of optimizing lock detection using a writable snapshot, in accordance with the exemplary embodiment;

FIG. 5B illustrates a second phase of using optimizing lock detection a writable snapshot, in accordance with the exemplary embodiment;

FIG. 6 illustrates an exemplary computer system which can be used for implementing the disclosure.

 DETAILED DESCRIPTION

Reference will now be made in detail to the preferred embodiments of the present disclosure, examples of which are illustrated in the accompanying drawings.

In one embodiment, a method for optimization of lock detection in a change block tracker (CBT) is provided. The volume subject to the backup constantly receives writes. Therefore, it is important to separate writes that occurred before the lock and the writes that occurred after the lock. For example, in one aspect, all the data changed before the lock has to be included into the current backup, while the data changed after the lock needs to be included into the next backup.

FIG. 1A illustrates a block diagram of a computer system 10 for optimized lock detection, according to aspects of the present disclosure.

In one exemplary aspect, optimized lock detection comprises matching of a lock and corresponding writable snapshot changes with backup launched by a backup client. If the writable snapshot is matched with the client backup, the tracked changes in other writable snapshots can be skipped—these will not be needed for the current backup.

The system 10 comprises a disk volume 2, a backup client 3, and a change bock tracker 4. Optionally, the backup client 3 may be remotely located from the computer system 10 as backup client 5. In other aspects, the change block tracker 4 may also alternatively be located remotely from the computer system 10. The computer system 10 is subject to various backup operations by the backup client 3. One such operation includes the generation of new snapshots of disk volume 2 of the computer system 10. The disk volume 2 is backed up often so that the entire volume can be easily restored in case of a power loss, planned outage, or the like. The backup client 3 may generate one or more snapshot creation requests for the disk volume 2, such that one or more Snapshots 1 to N of the disk volume 2 are generated.

In some embodiments, after each snapshot is generated, there may be some changes to the disk which are not captured by the snapshot. The change block tracker 4 monitors the disk volume 2 for any changes in blocks and files of the disk volume 2. The disk and file changes are monitored and saved to a special area of memory random access memory 9, or a reserved portion of disk volume 2.

The disk volume 2 may receive various lock requests when data is being written to the volume 2, either before, after, or during snapshot creation.

Generally speaking, a volume snapshot is performed as follows:

1) A backup application requests snapshot creation of a volume.

2) The volume is fully flushed and locked (In Windows, for example, this is done with IOCTL_VOLSNAP_FLUSH_AND_HOLD request issued by Volume Shadow Copy Service to corresponding volume).

3) The volume snapshot is created.

4) The volume is unlocked.

5) (Optionally) Some applications are allowed to write some changes to snapshot (In Windows, for example, VSS Writers can write some information to snapshot directly).

6) The snapshot is exposed to the backup application. The snapshot is typically read-only at this point

For tracked changes the following terms are used.

“Current changes” refers to changes currently tracked on the volume.

“Frozen changes” refers to changes, tracked on volume up to the latest lock request and saved in special list to be provided to the backup application.

“Volume changes” refers to changes, tracked on the volume since the latest snapshot

“Snapshot changes” refers to changes, tracked on the snapshot. If these changes are related to the snapshot, which corresponds to a backup of the volume, currently done by the user, these changes should be copied to “Frozen changes” and provided to the backup application.

According to one aspect of the disclosure, an algorithm of optimized lock detection using a read-only snapshot is depicted in FIG. 1B, according to one aspect of the disclosure. In step 105, the process starts detection of changes on the disk. In step 110, the process starts to wait for a snapshot creation request, generally from services responsible for backup, and a lock request. In some aspects, the services include backup applications, backup service in the system or the like. In step 115, on a snapshot creation request, the process creates collection Snapshot (Name1). On first lock request, the process moves CurrentChanges to FrozenChanges in step 120. On next lock request, the process moves CurrentChanges to FrozenChanges of Snapshot (Name1) step 125, wherein CurrentChanges contains changes occurring since the previous lock request. In step 130, on a next snapshot creation request, the process creates a next collection Snapshot (Name2). In step 135, on a first lock request, the process moves CurrentChanges to FrozenChanges of Snapshot (Name1). In step 140, on each lock request, the process moves CurrentChanges to FrozenChanges of Snapshot (Name2). In step 145, the steps 125 and 130 are processed before Freeze command. In step 150, on Freeze command, the process stops to wait for a snapshot creation request and a lock request. In step 155, SnapshotName of the created snapshot (e.g., Name1, Name2 . . . NameN) is received from a client.

In step 160, the process starts processing of snapshot changes from the beginning in a chronological order. In step 165, the process checks if a name of current snapshot is not equal to SnapshotName and moves FrozenChanges of Snapshot (CurrentName) to FrozenChanges in step 170. The method then returns to step 165. If, in step 165, a name of a current snapshot is equal to SnapshotName, the process moves FrozenChanges of Snapshot(CurrentName) to FrozenChanges and copies FrozenChanges to CurrentChanges. All further FrozenChanges of each Snapshot (e.g. FrozenChanges of Snapshot(Name2), FrozenChanges of Snapshot(Name3), etc.) are moved to Current Changes in step 175. Then, the process allows a backup client to read FrozenChanges list in step 180.

An algorithm of optimized lock detection using a writable snapshot is depicted in FIG. 2. In step 205, the process starts detection of changes for a volume or files on a volume. All changes are saved to CurrentChanges. In step 210, the process starts to wait for a snapshot creation request and a lock request for a volume. In step 215, on a snapshot creation request, the process creates collections: VolumeChanges (SnapshotName1) and SnapshotChanges (SnapshotName1). In step 220, on first lock request the process moves CurrentChanges to FrozenChanges. In step 225, on next lock request, the process moves changes occurring after the first lock request, (e.g, the most current version of CurrentChanges) to VolumeChanges (SnapshotName1). In step 230, on each snapshot modification request, the process saves changes to SnapshotChanges (SnapshotName1).

In step 235, on a next snapshot creation request, the process creates collections: VolumeChanges (SnapshotName2) and SnapshotChanges (SnapshotName2). In step 240, on first lock request, the process moves CurrentChanges to FrozenChanges of Snapshot(Name1). In step 245, on each lock request, the process moves CurrentChanges to VolumeChanges (SnapshotName2). In step 250, on each snapshot modification request, the process saves changes to SnapshotChanges (SnapshotName2). In step 255, the steps 225 and 230 are processed. In step 260, on Freeze command, the process stops to wait for a snapshot creation request and for a lock request. In step 265, SnapshotName of created snapshot is received from a client. In step 270, the process starts processing of snapshot changes from the beginning in chronological order. In step 275, the process checks if a name of the current snapshot is not the same as SnapshotName and moves VolumeChanges (CurrentName) to FrozenChanges and deletes SnapshotChanges (CurrentName) in step 280.

If, in step 275, the name of the current snapshot is the same as SnapshotName, the process moves VolumeChanges (CurrentName) to FrozenChanges and copies it to CurrentChanges in step 285. The process also moves SnapshotChanges (CurrentName) to FrozenChanges and copies it to CurrentChanges in step 285. In step 290, for other snapshots, the process moves VolumeChanges (FurtherNames) to CurrentChanges and deletes SnapshotChanges (FurtherNames). Then, the process allows a backup client to read FrozenChanges list in step 290.

FIG. 3 illustrates a workflow of a process of optimization of lock detection in the change tracker (CBT), in accordance with the exemplary embodiment. The CBT is installed into kernel. The detection of changes is started at the completion of a previous snapshot. A snapshot creation request (SCR1) 203-1 is generated. Lock request L1 is received. Once the lock request is intercepted, the current changes are moved to frozen changes 201. Note that snapshot creation has to be synchronized with the CBT. The CBT processes the SCR1 203-1 and creates a collection of changes 202-1—i.e., the snapshot Name1. The CBT moves the current changes to the snapshot Name 1.

Then, the next lock L is intercepted and the current changes are moved to frozen changes 201. When the SCR2 203-2 is received, the collection snapshot Name 2 (202-2) is created. When the next lock L3 is intercepted, the current changes are moved to the collection snapshot Name 2. This process continues to the lock LN until the client sends a freeze request 204 containing a Name of the snapshot N (202-N). At this point the CBT algorithm turns off. The snapshot with the given Name is found and the processing is started in the chronological order (from 1 to N). On the freeze command the CBT knows the snapshot device name and it can skip useless changes to data to prevent redundant reads from the snapshot. In one aspect, useless changes comprises data and files that are tracked on snapshots, created for different backups. For example, volume “C:\” is backed up on Windows and Snapshot1 was created for this backup. For the backup, only changes, tracked on volume “C:” and Snapshot1 are needed. Data tracked on any other snapshot of volume “C:” is not needed for backup.

Processing 205 is started. If a current snapshot Name (i.e., 202-2) is not the same as the SnapshotName, the process moves current changes to the frozen changes 201. If a current snapshot Name (i.e., 202-2) is equal to the SnapshotName, the process moves current changes to the frozen changes 201 and copies this data to current changes 206 because data tracked in the snapshot corresponding to the current backup must be copied to “Frozen data”. In this aspect, data tracked in any other snapshot is not copies. Then, all snapshots (collections) named after the current one (up to N) are moved to the current changes 206. Thus, the frozen changes can be provided to the client to be read out of the snapshot. Note that this example illustrates a read-only snapshot.

FIG. 4 illustrates a diagram for optimizing lock detection for a writable snapshot.

In this aspect, a read-only snapshot is a state of a volume at a given moment in time. In this case, the only target of changes is the volume. Writable snapshot adds more complexity to the system in that, in some aspects, changes tracked on a volume and changes tracked in a snapshot are aggregated.

The writable snapshot is created at point A. Then, some changes (001) are made in this snapshot. Usually, Volume Shadow Copy Service (VSS)-compatible applications make such modifications inside the snapshot to complete their work and make all the data consistent. As a result, the modified snapshot is generated at point A1. At the same time, other changes (002) have occurred on the volume. Another snapshot is generated at point B. Changes/modifications (003) have been made in the snapshot by the point B1. Thus, when a backup is created, the following series of changes: A-A1, A-B and B-B1 are taken into consideration.

FIG. 5A illustrates a first phase of using a writable snapshot, in accordance with the exemplary embodiment. The CBT tracks volume changes. The CBT starts waiting for snapshot creation requests (SCRs) and lock requests. The CBT tracks volume snapshot changes. After the SCR1 is received, the snapshot Name1 is created. Then, all volume changes that occur between the lock requests are placed into volume changes for this snapshot. All changes in the snapshot (i.e., those changes between snapshot creation and the freeze request from the backup application) are placed into snapshot changes for this snapshot. Note that all changes that occurred before L11 are placed into frozen changes. In this example, the changes between lock requests L11 and L1M are placed into the volume changes for the snapshot Name1; the changes between lock requests L1M and L21 are placed into the volume changes for snapshot Name1. Then, upon receiving the SCR2, the snapshot Name2 is created. All current snapshot changes are placed into snapshot changes for Name2. All changes that occurred between the L21 and L2M and between L2M and LN1 are placed into volume changes for the snapshot Name2. Then, the snapshot NameN is created upon receiving the SCRN. All current snapshot changes are placed into snapshot changes for NameN. All changes between LN1 and LNM are placed into the volume changes for the snapshot NameN. Then, the CBT finishes the waiting for snapshot creation requests (SCRs) and lock requests.

FIG. 5B illustrates a second phase of using a writable snapshot, in accordance with the exemplary embodiment. The second phase begins after the finalize command (see FIG. 5A). The command freeze or alternatively, finalize, provides a name of a current snapshot to the CBT. The CBT starts the collection processing in chronological order. If the name of the current snapshot is the same as the SnapshotName1 according to the SCR1, the process moves volume changes to the frozen changes and discards the snapshot changes collection. In another scenario, if the name of the current snapshot is not the same as the SnapshotName2 according to the SCR2, the snapshot changes are moved to the volume changes. The volume changes are moved to the frozen changes and copied to the current changes collection. The snapshot changes are also copied to the current changes collection.

In case of SCRN, the current snapshot is the same as the SnapshotNameN. All changes are moved to the volume changes that are copied to the current changes and the snapshot changes are deleted. Thus, redundant changes of the same writable snapshot are not saved. Then, the CBT provides frozen changes collection to the backup engine and continue tracking process.

With reference to FIG. 6, an exemplary system for implementing the disclosure includes a general purpose computing device in the form of a computer system 20 or the like including a processing unit 21, a system memory 22, and a system bus 23 that couples various system components including the system memory to the processing unit 21.

The system bus 23 may be any of several types of bus structures including a memory bus or memory controller, a peripheral bus, and a local bus using any of a variety of bus architectures. The system memory includes read-only memory (ROM) 24 and random access memory (RAM) 25. A basic input/output system 26 (BIOS), containing the basic routines that help transfer information between elements within the computer 104, such as during start-up, is stored in ROM 24.

The computer 20 may further include a hard disk drive 27 for reading from and writing to a hard disk, not shown, a magnetic disk drive 28 for reading from or writing to a removable magnetic disk 29, and an optical disk drive 30 for reading from or writing to a removable optical disk 31 such as a CD-ROM, DVD-ROM or other optical media. The hard disk drive 27, magnetic disk drive 28, and optical disk drive 30 are connected to the system bus 23 by a hard disk drive interface 32, a magnetic disk drive interface 33, and an optical drive interface 34, respectively. The drives and their associated computer-readable media provide non-volatile storage of computer readable instructions, data structures, program modules and other data for the computer 20.

Although the exemplary environment described herein employs a hard disk, a removable magnetic disk 29 and a removable optical disk 31, it should be appreciated by those skilled in the art that other types of computer readable media that can store data that is accessible by a computer, such as magnetic cassettes, flash memory cards, digital video disks, Bernoulli cartridges, random access memories (RAMs), read-only memories (ROMs) and the like may also be used in the exemplary operating environment.

A number of program modules may be stored on the hard disk, magnetic disk 29, optical disk 31, ROM 24 or RAM 25, including an operating system 35. The computer 20 includes a file system 36 associated with or included within the operating system 35, one or more application programs 37, other program modules 38 and program data 39. A user may enter commands and information into the computer 20 through input devices such as a keyboard 40 and pointing device 42. Other input devices (not shown) may include a microphone, joystick, game pad, satellite dish, scanner or the like.

These and other input devices are often connected to the processing unit 21 through a serial port interface 46 that is coupled to the system bus, but may be connected by other interfaces, such as a parallel port, game port or universal serial bus (USB). A monitor 47 or other type of display device is also connected to the system bus 23 via an interface, such as a video adapter 48. In addition to the monitor 47, personal computers typically include other peripheral output devices (not shown), such as speakers and printers.

The computer 20 may operate in a networked environment using logical connections to one or more remote computers 49. The remote computer (or computers) 49 may be another computer, a server, a router, a network PC, a peer device or other common network node, and typically includes many or all of the elements described above relative to the computer 20, although only a memory storage device 50 has been illustrated. The logical connections include a local area network (LAN) 51 and a wide area network (WAN) 52. Such networking environments are commonplace in offices, enterprise-wide computer networks, Intranets and the Internet.

When used in a LAN networking environment, the computer 20 is connected to the local network 51 through a network interface or adapter 53. When used in a WAN networking environment, the computer 20 typically includes a modem 54 or other means for establishing communications over the wide area network 52, such as the Internet.

The modem 54, which may be internal or external, is connected to the system bus 23 via the serial port interface 46. In a networked environment, program modules depicted relative to the computer 20, or portions thereof, may be stored in the remote memory storage device. It will be appreciated that the network connections shown are exemplary and other means of establishing a communications link between the computers may be used.

Having thus described a preferred embodiment, it should be apparent to those skilled in the art that certain advantages of the described method and system have been achieved. It should also be appreciated that various modifications, adaptations, and alternative embodiments thereof may be made within the scope and spirit of the present disclosure. The disclosure is further defined by the following claims.

Claims

1. A method for optimization of lock detection in a change block tracker, the method comprising:

detecting, by the hardware processor, changes on a disk volume and saving the changes to current changes;
creating a volume changes collection for a current snapshot of the disk volume and a snapshot changes collection for the current snapshot, when receiving a snapshot creation request;
moving the current changes to frozen changes, when a lock request is received;
moving changes occurring since the first lock request to the volume changes collection of the current snapshot, when another lock request is received;
moving, upon receiving a freeze command, the volume changes of the current snapshot to the frozen changes and deleting the snapshot changes of the current snapshot, when the snapshot name is not the same as the current snapshot for the disk volume, otherwise:
moving the volume changes collection of the current snapshot to the frozen changes, copying the frozen changes to the current changes, moving the snapshot changes collection of the current snapshot to the frozen changes, and copying the snapshot changes collection of the current snapshot to the current changes;
moving all volume changes for other snapshots of the disk volume to current changes; and
allowing, by the hardware processor, the backup client to read the frozen changes.

2. The method of claim 1, further comprising:

prior to receiving the freeze command, processing the moving of the changes since the first lock request to the volume changes collection of the current snapshot and processing a request to create a new snapshot; and
after the freeze command, performing the processing of snapshot changes in chronological order.

3. The method of claim 2, further comprising:

starting change block tracking on the disk volume prior to detecting the changes; and
synchronizing the change block tracking with snapshot creation.

4. The method of claim 3, further comprising:

stopping change block tracking after receiving the freeze command.

5. The method of claim 4, further comprising:

deleting snapshot changes for the other snapshots after moving all the volume changes for other snapshots.

6. The method of claim 1, wherein the changes comprise block changes and file changes.

7. The method of claim 1, further comprising:

only detecting the changes after completion of a previous snapshot.

8. A system for optimization of lock detection in a change block tracker, the system comprising:

a hardware processor configured to: detect changes on a disk volume and save the changes to current changes; create a volume changes collection for a current snapshot of the disk volume and a snapshot changes collection for the current snapshot, when receiving a snapshot creation request; move the current changes to frozen changes, when a lock request is received; move changes occurring since the first lock request to the volume changes collection of the current snapshot, when another lock request is received; move the volume changes of the current snapshot to the frozen changes and deleting the snapshot changes of the current snapshot, when the snapshot name is not the same as the current snapshot for the disk volume otherwise: move the volume changes collection of the current snapshot to the frozen changes, copying the frozen changes to the current changes, moving the snapshot changes collection of the current snapshot to the frozen changes, and copying the snapshot changes collection of the current snapshot to the current changes; and move all volume changes for other snapshots of the disk volume to current changes; and allow, by a hardware processor, the backup client to read the frozen changes.

9. The system of claim 8, wherein the hardware processor is further configured to:

prior to receiving the freeze command, process the moving of the changes since the first lock request to the volume changes collection of the current snapshot and processing a request to create a new snapshot; and
after the freeze command, perform the processing of snapshot changes in chronological order.

10. The system of claim 9, wherein the hardware processor is further configured to:

start change block tracking on the disk volume prior to detecting the changes; and
synchronize the change block tracking with snapshot creation.

11. The system of claim 10, wherein the hardware processor is further configured to:

stop change block tracking after receiving the freeze command.

12. The system of claim 11, wherein the hardware processor is further configured to:

delete snapshot changes for the other snapshots after moving all the volume changes for other snapshots.

13. The system of claim 8, wherein the changes comprise block changes and file changes.

14. The system of claim 8, wherein the hardware processor is further configured to:

only detect the changes after completion of a previous snapshot.

15. A method for optimization of lock detection in a change block tracker, the method comprising:

starting change block tracking, by a hardware processor, on a disk volume;
when a snapshot creation request is received, creating a snapshot;
placing changes occurring prior to a lock request into frozen changes;
between lock requests, placing all volume changes that occur between lock requests into volume changes for the snapshot and placing all snapshot changes into snapshot changes for the snapshot;
receiving a freeze command with a snapshot name;
processing, by a hardware processor, the snapshot of the disk volume when a name of the snapshot matches the received snapshot name by: moving volume changes to the frozen changes and discarding the snapshot changes, otherwise, moving the snapshot changes to the volume changes, moving the volume changes to the frozen changes, copying the volume changes to the current changes, and
copying the snapshot changes to the current changes; and
providing the frozen changes to a backup client.

16. The method of claim 15, further comprising:

continuing change block tracking after providing the frozen changes to the backup client.

17. The method of claim 15, wherein the snapshot is a writable snapshot.

18. A non-transitory computer-readable medium storing instructions thereon for optimization of lock detection, the instructions comprising:

detecting changes on a disk volume and saving the changes to current changes;
creating a volume changes collection for a current snapshot of the disk volume and a snapshot changes collection for the current snapshot, when receiving a snapshot creation request;
moving the current changes to frozen changes, when a lock request is received;
moving changes occurring since the first lock request to the volume changes collection of the current snapshot, when another lock request is received;
moving, upon receiving a freeze command, the volume changes of the current snapshot to the frozen changes and deleting the snapshot changes of the current snapshot, when the snapshot name is not the same as the current snapshot for the disk volume, otherwise:
moving the volume changes collection of the current snapshot to the frozen changes, copying the frozen changes to the current changes, moving the snapshot changes collection of the current snapshot to the frozen changes, and copying the snapshot changes collection of the current snapshot to the current changes; and
moving all volume changes for other snapshots of the disk volume to current changes; and
allowing, by the hardware processor, the backup client to read the frozen changes.

19. The medium of claim 18, the instructions further comprising:

prior to receiving the freeze command, processing the moving of the changes since the first lock request to the volume changes collection of the current snapshot and processing a request to create a new snapshot; and
after the freeze command, performing the processing of snapshot changes in chronological order.

20. The medium of claim 18, the instructions further comprising:

starting change block tracking on the disk volume prior to detecting the changes; and
synchronizing the change block tracking with snapshot creation.
Patent History
Publication number: 20190005056
Type: Application
Filed: Sep 4, 2018
Publication Date: Jan 3, 2019
Patent Grant number: 10671567
Inventors: Andrey REDKO (Moscow), Stanislav PROTASOV (Moscow), Serguei BELOUSSOV (Costa Del Sol), Anatoly STUPAK (Moscow)
Application Number: 16/120,594
Classifications
International Classification: G06F 17/30 (20060101); G06F 11/14 (20060101);