Data replica control

• US 9,558,074 B2
• Filed: 06/10/2011
• Issued: 01/31/2017
• Est. Priority Date: 06/11/2010
• Status: Active Grant

• Current Assignee: Quantum Corporation (Chi Ko Investment Co., Ltd.)
• Original Assignee: Quantum Corporation (Chi Ko Investment Co., Ltd.)
• Inventors: Wade, Gregory L., Haile, J. Mitchell
• Primary Examiner(s): TSAI, SHENG JEN
• Application Number:
  US13/157,937
• Publication Number:
  US 20120072659A1
• Time in Patent Office: 2,062 Days
• Field of Search: 711/112, 711/162
• US Class Current: 1/1
• CPC Class Codes: G06F 11/1453 using de-duplication of the data
• CPC Class Codes: G06F 11/1456 Hardware arrangements for backup
• CPC Class Codes: G06F 11/2094 Redundant storage or storage space G06F11/2056 takes precedence
• CPC Class Codes: G06F 2201/815 Virtual
• 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/067 Distributed or networked storage systems, e.g. storage area networks [SAN], network attached storage [NAS]

Abstract

A replica control system includes software to control replication in virtual environments. The replica control system identifies a plurality of data blocks within an underlying storage volume in response to a request to update a replica of a target storage volume, identifies changed data blocks of the plurality of data blocks within the underlying storage volume, and identifies a subset of the changed data blocks with which to update the replica of the target storage volume based on a characteristic of the changed data blocks.

Claims

1. One or more non-transitory computer-readable media having program instructions stored thereon that, when executed by a replica control system, direct the replica control system to:

in response to a request to update a replica of a target storage volume comprising a virtual drive, identify a plurality of data blocks within an underlying storage volume comprising the virtual drive;

identify changed data blocks of the plurality of data blocks within the underlying storage volume; and

identify a subset of the changed data blocks with which to update the replica of the target storage volume based on an allocation status of each of a plurality of data items within the virtual drive that correspond to the changed data blocks within the underlying storage volume and based on a similarity of each of the changed data blocks relative to other changed data blocks associated with another plurality of data blocks within another underlying storage volume.

2. The one or more non-transitory computer-readable media of claim 1 wherein the program instructions direct the replica control system to identify the changed data blocks of the plurality of data blocks within the underlying storage volume by processing a changed block list that is managed and/or maintained by a hypervisor in a virtual machine environment.

3. The one or more non-transitory computer-readable media of claim 1 wherein the program instructions direct the replica control system to identify the subset of the changed data blocks with which to update the replica of the target storage volume based also on a transient status of each of the changed data blocks.

4. The one or more non-transitory computer-readable media of claim 1 wherein the allocation status is obtained by reading file system metadata from a guest operating system on a virtual machine.

5. The one or more non-transitory computer-readable media of claim 1 wherein the similarity is based on an analysis of fingerprints of each of the changed data blocks and the other changed data blocks.

6. The one or more non-transitory computer-readable media of claim 5 wherein the programming instructions, when executed by the replica control system, further direct the replica control system to generate an instruction for delivery to a replica virtual machine environment, wherein the instruction indicates the similarity of one or more of the each of the changed data blocks relative to the other changed data blocks.

7. The one or more non-transitory computer-readable media of claim 1 the program instructions direct the replica control system to identify changed data blocks of the plurality of data blocks within the underlying storage volume by processing a changed block list that is generated and/or managed by any entity within a virtual machine.

8. The one or more non-transitory computer-readable media of claim 1 wherein the program instructions direct the replica control system to identify changed data blocks of the plurality of data blocks within the underlying storage volume by processing a changed block list that is generated and/or managed by replication software, continuous data protection software, or virtual disk change block tracking software.

9. A replica control system comprising:

a communication interface configured to receive a request to update a replica of a target storage volume, and transfer an identified subset of changed data blocks of a plurality of data blocks within an underlying storage volume; and

a processing system configured to identify the plurality of data blocks within the underlying storage volume in response to receiving the request to update the replica of the target storage volume, identify the changed data blocks of the plurality of data blocks within the underlying storage volume, and identify the subset of the changed data blocks with which to update the replica of the target storage volume based on an allocation status of each of a plurality of data items within the target storage volume that correspond to the changed data blocks within the underlying storage volume and based on a similarity of each of the changed data blocks relative to other changed data blocks associated with another plurality of data blocks within another underlying storage volume.

10. The replica control system of claim 9 wherein the subset of the changed data blocks with which to update the replica of the target storage volume is further based on a transient status of each of the changed data blocks.

11. The replica control system of claim 9 wherein the allocation status is obtained by reading file system metadata from a guest operating system on a virtual.

12. The replica control system of claim 9 wherein the similarity is based on an analysis of fingerprints of the changed data blocks and the other changed data blocks.

13. The replica control system of claim 12 wherein the processing system is further configured to direct the replica control system to generate an instruction for delivery to a replica virtual machine environment, wherein the instruction indicates the similarity of one or more of the each of the changed data blocks relative to the other changed data blocks.

14. The replica control system of claim 9 wherein the target storage volume comprises an enumeration of a virtual machine environment and the underlying storage volume comprises a virtual drive contained within the virtual machine environment.

15. The replica control system of claim 9 wherein the target storage volume comprises a virtual drive and the underlying storage volume comprises a hard disk drive upon which the virtual drive is stored.

16. The replica control system of claim 9 wherein the underlying storage volume comprises a virtual drive and the target storage volume comprises a virtual drive contained within the virtual drive.

17. A method comprising:

identifying a plurality of data blocks within an underlying storage volume comprising a virtual drive in response to a request to update a replica of a target storage volume comprising another virtual drive;

identifying changed data blocks of the plurality of data blocks within the underlying storage volume; and

identifying a subset of the changed data blocks with which to update the replica of the target storage volume based on an allocation status of each of a plurality of data items within the virtual drive that correspond to the changed data blocks within the underlying storage volume and based on a similarity of each of the changed data blocks relative to other changed data blocks associated with another plurality of data blocks within another underlying storage volume, wherein the allocation status is obtained by reading file system metadata from a guest operating system on a virtual machine.

18. One or more non-transitory computer-readable media having programming instructions stored thereon that, when executed by a replication system, direct the replication system to:

in response to a request to update a replica of a target storage volume comprising an enumeration of a virtual machine environment, identify a plurality of data blocks within an underlying storage volume, wherein the underlying storage volume comprises a virtual drive contained within the virtual machine environment;

identify changed data blocks of the plurality of data blocks within the underlying storage volume;

identify an allocated subset of the changed data blocks based on an allocation status of each of a plurality of data items within the virtual machine environment that correspond to the changed data blocks within the virtual drive, wherein the allocation status is obtained by reading file system metadata from a guest operating system on a virtual machine;

identify a non-transient subset of the allocated subset of the changed data blocks based on a transient status of each of the plurality of data items within the virtual machine environment that correspond to the changed data blocks within the virtual drive; and

identify a similarity subset of the transient subset of the changed data blocks with which to update the replica of the target storage volume based on a similarity of each of the changed data blocks in the non-transient subset relative to other changed data blocks, wherein the other changed data blocks are associated with another plurality of data blocks within another underlying storage volume.

19. The one or more non-transitory computer-readable media of claim 18 wherein the similarity is based on an analysis of fingerprints of the changed data blocks and the other changed data blocks.