Patent Document

RELATED APPLICATION 
       [0001]    This application is related to U.S. patent application entitled “Data Consistency Between Virtual Machines,” application Ser. No. ______, filed ______, under Attorney Docket No. MS1-5258US, the disclosure of which is incorporated by reference herein. 
     
    
     BACKGROUND 
       [0002]    To support business continuity, a replication relationship is established between a primary virtual machine running a production workload at a primary site and a recovery virtual machine at a recovery site. Thereafter, changes caused by modifications to the production workload are sent from the primary virtual machine to the recovery virtual machine. This replication relationship may allow an administrator to failover the production workload to the recovery virtual machine when an event (e.g., disaster) occurs at the primary site that affects the primary virtual machine. 
         [0003]    In some instances, an unscheduled power outage, hardware failure, inadvertent administrator change, or the like, may cause a break in a replication relationship. This may result in inconsistent data between a primary virtual machine and a recovery virtual machine. To reestablish consistent data, a production workload may be sent from a primary site to a recovery site. This requires a large amount of data to be transferred to the recovery site, which is time consuming and utilizes significant network bandwidth. In addition, a failover of the production workload to the recovery site is not possible while sending all, or even a portion, of the production workload to the recovery site. 
         [0004]    In some instances, a recovery virtual machine may be initialized for data replication by receiving large amounts of data from a primary virtual machine and storing the data. The large amounts of data required for initialization of the recovery virtual machine may be received over a network (e.g., as a data stream) or off the network (e.g., shipped to the recovery site). In either case, receiving large amounts of data from the primary virtual machine typically takes significant amounts of time (e.g., to receive a shipped copy of the primary virtual machine) and/or network bandwidth. 
       SUMMARY 
       [0005]    This Summary is provided to introduce a selection of concepts in a simplified form that are further described below in the Detailed Description. This Summary is not intended to identify key features or essential features of the claimed subject matter, nor is it intended to be used as an aid in determining the scope of the claimed subject matter. 
         [0006]    This disclosure describes techniques directed to, in part, maintaining consistent data (e.g., uniform data) between a primary virtual machine and a recovery virtual machine. In some implementations, data blocks of the primary virtual machine may be compared with corresponding data blocks of the recovery virtual machine to determine whether the data blocks of the primary virtual machine are different than the corresponding data blocks of the recovery virtual machine. When data blocks of the primary virtual machine are different than data blocks of the recovery virtual machine, the data blocks that differ between the two virtual machines may be sent from the primary virtual machine to the recovery virtual machine, or from the recovery virtual machine to the primary virtual machine (e.g., in cases of restoring the primary virtual machine after failover to the recovery virtual machine). 
         [0007]    For example, to synchronize data between the primary virtual machine and the recovery virtual machine, a first data signature for a primary data block and a second data signature for a recovery data block are calculated. Next, the first data signature is compared with the second data signature to determine whether the first and second signatures are different. When it is determined that the first data signature and the second data signature are different, the primary data block is sent to the recovery virtual machine or the recovery data block is sent to the primary virtual machine. 
         [0008]    This disclosure also describes techniques directed to, in part, initializing a recovery virtual machine in a replication relationship. The recovery virtual machine may be initialized by comparing data blocks on a primary virtual machine to corresponding data blocks previously stored at the recovery site, and sending the data blocks that are not already stored at the recovery site from the primary virtual machine to the recovery virtual machine. 
         [0009]    For instance, a resync engine may calculate data signatures (e.g., one or more hash values) for both a primary data block and a corresponding recovery data block, and subsequently compare the calculated data signatures to determine if the primary data block and the corresponding recovery data block are alike (e.g., include the same data). Data blocks that differ will be sent from the primary virtual machine to initialize the recovery virtual machine. In some instances, the resync engine initializes the recovery virtual machine with data already present at the recovery site (e.g., stored in a tape or a disk). Further, in some instances the recovery virtual machine is initialized without interrupting existing backup configurations at the primary virtual machine. 
     
    
     
       BRIEF DESCRIPTION OF THE DRAWINGS 
         [0010]    The detailed description is set forth with reference to the accompanying figures. In the figures, the left-most digit(s) of a reference number identifies the figure in which the reference number first appears. The use of the same reference numbers in different figures indicates similar or identical items. 
           [0011]      FIG. 1  is a schematic diagram of an example architecture to implement techniques described herein for maintaining data consistency between a primary virtual machine and a recovery virtual machine and/or initializing a recovery virtual machine from data stored at a primary virtual machine. 
           [0012]      FIG. 2  illustrates example components of the primary virtual machine and the recovery virtual machine of  FIG. 1 . 
           [0013]      FIG. 3  illustrates an example process to synchronize data between a primary virtual machine and a recovery virtual machine. 
           [0014]      FIG. 4  illustrates an example process performed at the resync engine of  FIG. 1 . 
           [0015]      FIG. 5  is a flow diagram showing an illustrative process for providing data consistency between a primary virtual machine and a recovery virtual machine. 
           [0016]      FIG. 6  is a flow diagram showing an illustrative process for processing a data block including calculating a data signature for the data block, receiving a corresponding data signature, and comparing the data signature and the corresponding data signature. 
           [0017]      FIG. 7  illustrates an example process to initialize replication of a recovery virtual machine. 
           [0018]      FIG. 8  is a flow diagram showing an illustrative process for synchronizing a primary virtual machine with data from a recovery virtual machine. 
       
    
    
     DETAILED DESCRIPTION 
     Overview 
       [0019]    Business continuity may rely on a replication relationship between a primary virtual machine (VM) and a recovery VM. The replication relationship applies changes in a production workload executing on the primary VM to the recovery VM. This establishes data consistency between the two virtual machines. When data is consistent (e.g., matches) between both virtual machines, the production workload may failover to the recovery site with minimal impact to business continuity. However, in the event that a replication relationship is broken, data may not be consistent between both virtual machines. This delays failover of the production workload until the replication relationship is reestablished. For example, unscheduled power outages, hardware failure, administrator error, or the like, may result in a failed replication relationship that delays failover. Typical techniques reestablish the replication relationship by transferring large portions of data, a process that requires large amounts of time and network bandwidth. 
         [0020]    In addition, before establishing a replication relationship between a primary VM and a recovery VM, the recovery VM must first be initialized with data from the primary VM. That is, the recovery VM must receive and store data that is stored at the primary virtual machine up to a point in time when the recovery VM is initialized. Typical techniques initialize the recovery VM by transferring large portions of data requiring a significant amount of time and/or network bandwidth. These techniques usually require coordination with an existing backup workflow (e.g., a workflow with change tracking mechanisms that enable applications to query for changes to data in a database and access information that is related to these changes), thus increasing an amount of time to initialize the recovery VM. 
         [0021]    This disclosure describes techniques directed to, in part, maintaining data consistency between a primary VM and a recovery VM. In some instances, data blocks from a primary VM and a recovery VM may be compared, and either virtual machine may be updated with the data blocks that differ between the two virtual machines. 
         [0022]    This disclosure also describes techniques directed to, in part, initializing a recovery VM in a replication relationship by comparing data blocks on a primary VM to corresponding data blocks previously stored at the recovery site, and sending the data blocks that are not already stored at the recovery site from the primary VM to the recovery VM. 
         [0023]    In some implementations, a resync engine is implemented to maintain data consistency between virtual machines. In one embodiment, the resync engine may identify (e.g., determine) a change in data between a primary data block from a primary VM and a corresponding recovery data block from a recovery VM. The change may be identified by, for example, calculating signature data for the primary data block and the recovery data block and comparing the signatures. In one embodiment, based on the comparison, the resync engine instructs (e.g., causes) the primary VM to send the primary data block including different content than the recovery data block to the recovery VM. In another embodiment, the resync engine instructs the recovery VM to send the corresponding recovery data block to the primary VM. 
         [0024]    Meanwhile, a log may be generated at a primary virtual machine or a recovery virtual machine. The log may record production workload changes including production workload changes made while reestablishing consistent data between the primary VM and the recovery VM. The log may be applied (e.g., stored) to the primary VM or the recovery virtual machine after data consistency is reestablished. 
         [0025]    In some implementations, the resync engine employs a parallel pipeline to logically compare a primary virtual hard disk and a recovery virtual hard disk. For example, the resync engine may be implemented as multiple modules in which the output of one module serves as an input to another module with buffer storage storing outputs and inputs for the modules. 
         [0026]    Techniques may be implemented in a system that includes a primary VM at a primary host, a recovery VM (e.g., a replica VM) at a recovery host, and a resync engine located remotely from either host or at the primary host and/or the recovery host. Each VM may include one or more virtual hard disks (VHDs) and one or more differencing VHDs. For example, the primary VM may include a primary VHD acting as a parent for a primary differencing VHD which stores all production workload changes. In another example, the recovery VM may include a recovery VHD acting as a parent for a recovery differencing VHD which receives, periodically, data blocks from the primary VHD. 
         [0027]    The techniques described herein may apply to a chain of differencing virtual hard disks (e.g., a differencing virtual hard disk serving as a parent to another differencing virtual hard disk). For ease of illustration, many of these techniques are described in the context of data consistency between a single primary virtual machine at the primary host and a single recovery virtual machine at the recovery host. However, the techniques described herein are not limited to one virtual machine at each site. For example, the techniques described herein may be used to implement data consistency between a chain of differencing virtual hard disks. 
         [0028]    In some instances, by incorporating the resync engine, data consistency between the primary and recovery virtual machines is established, or maintained. This may minimize CPU utilization, memory utilization, and/or disk throughput (e.g., IOPS) at the primary VM and the recovery VM. Further, in some instances the resync engine reestablishes the replication relationship without stopping the primary VM from collecting delta changes (e.g., changes to a production workload). In addition, in some instances by sending data blocks that differ between the primary VM and the recovery VM, impact on network bandwidth is minimized and CPU utilization, memory utilization, and/or disk throughput (e.g., IOPS) are minimized at the primary VM and the recovery VM. 
       Illustrative Architecture 
       [0029]      FIG. 1  is a schematic diagram of an example architecture  100  to implement techniques described herein for maintaining data consistency between a primary virtual machine and a recovery virtual machine and/or initializing a recovery virtual machine from data stored at a primary virtual machine. The example architecture  100  includes one or more primary virtual machines  102  (referred to as the primary VM  102 ) implemented at a primary host  104 , one or more recovery virtual machines  106  (referred to as the recovery VM  106 ) implemented at a recovery host  108 , a network(s)  110 , and a resync engine  112 . As illustrated, the primary VM  102  is implemented on one or more devices  114  (referred to as the device  114 ). The one or more devices  114  include processor(s)  116 , memory  118 , and a network interface  120 . As also illustrated, the recovery VM  106  is implemented on one or more devices  122  (referred to as the device  122 ). The one or more devices  122  include processor(s)  124 , memory  126 , and a network interface  128 . 
         [0030]    In the illustrated example, the resync engine  112  maintains data consistency between the primary host  104  and the recovery host  108 . The primary VM  102  and the recovery VM  106  may communicate with the resync engine  112  via the network(s)  110 . In some embodiments, the primary host  104  and/or the recovery host  108  may include a chain of differencing virtual hard disks. For example, a primary differencing virtual hard disk may be a parent for another primary differencing virtual hard disk which may result in saving disk space. 
         [0031]    The network(s)  110  represents any one or combination of multiple different types of wired and/or wireless networks, such as cable networks, the Internet, private intranets, and the like. Although  FIG. 1  illustrates the primary VM  102  and the recovery VM  106  communicating with the resync engine  112  over the network(s)  110 , techniques described herein may apply in any other networked or non-networked architectures. 
         [0032]    While the example architecture of  FIG. 1  illustrates the resync engine  112  located separately from the primary VM  102  and the recovery VM  106 , in other embodiments, the resync engine  112  may be implemented in whole or in part at the primary host  104  and/or the recovery host  108 . For example, some functions of the resync engine  112  may be implemented at the primary VM  102  and other functions may be implemented at the recovery VM  106 . 
         [0033]    In the illustrated example, the device  114  comprises the one or more processors  116 , the memory  118 , and the network interface  120 . The one or more processors  116  and the memory  118  enable the device  114  to perform various functionality described herein. The network interface  120  allows the device  114  to communicate with the resync engine  112  and/or the recovery VM  106  through the network  110 . Here, the device  114  may implement the primary VM  102 . 
         [0034]    Meanwhile, the device  122  may implement the recovery VM  106  and may include the one or more processors  124 , the memory  126 , and the network interface  128 . The one or more processors  116  and the memory  118  enable the device  122  to perform various functionality described herein. The network interface  128  allows the device  122  to communicate with the resync engine  112  and/or the primary VM  102  through the network  110 . 
         [0035]    Within the architecture  100 , each of the devices  114  and  122  may be implemented as, for example, a server, a personal computer, a tablet computer, a laptop computer, a personal digital assistant (PDA), a mobile phone, a set-top box, a game console, an electronic book reader, a combination thereof, or the like. In one example, the devices  114  and/or  112  are configured in a cluster, data center, cloud computing environment, or a combination thereof. 
         [0036]    Although not illustrated, the devices  114  and/or  122  may include and/or be communicatively coupled to one or more routers, switches, hubs, bridges, repeaters, or other networking devices and/or hardware components utilized to perform virtualization and/or replication operations. Each of the devices  114  and  122  and/or the resync engine  112  may be configured in one or more networks, such as a Local Area Network (LAN), Home Area Network (HAN), Storage Area Network (SAN), Wide Area Network (WAN), etc. 
         [0037]    As illustrated, the resync engine  112  includes a network interface  130 , processor(s)  132 , and memory  134 . The memory  134  stores a data reader module  136 , a first buffer  138 , a signature calculator module  140 , a second buffer  142 , and a resync module  144 . The network interface  130  enables the resync engine  112  to communicate with other components over the network  110 . For example, the resync network  112  may communicate with the primary VM  102  and/or the recovery VM  106 . 
         [0038]    The processor  132  and the memory  134  enable the resync engine  112  to perform various functionality described herein. The data reader module  136  receives data from, for instance, the primary VM  102  and/or the recovery VM  106 . By way of example and not limitation, the data received may include one or more data blocks (e.g., primary data blocks from the primary VM  102  and/or recovery data blocks from the recovery VM  106 ). In some instances, the data blocks are received in a streaming format. The first buffer  138  receives the data (e.g., data block(s)) from the data reader module  136 , and outputs the data to the signature calculator module  140 . 
         [0039]    The signature calculator module  140  may calculate a data signature for a data block and/or one or more sub-blocks of the data block. For example, a cyclic redundancy check (CRC) signature may be calculated for a data block and/or a predetermined number of bytes of the data block (e.g., a portion of the data block). For example, a CRC signature may be calculated for every 4 KB portion of the data block. In one implementation, the signature calculator module  140  may calculate a CRC64 signature for each data block received. In one example, the size of a particular data block may be about 4 MBs. Alternatively, or additionally, the resync engine  112  may calculate a CRC64 signature for a portion of data within the data block, such as a 4 KB section of data within the data block. In some implementations, the signature calculator module  140  may receive one or more data blocks from the first buffer  138  after a time period (e.g., predetermined time period) has expired since the one or more data blocks were sent to the first buffer  138 . For instance, the signature calculator module  140  may receive the one or more data blocks from the first buffer  138  approximately one nano-second after the one or more data blocks are sent to the first buffer  138 . 
         [0040]    In some instances, a calculated data signature is sent to and stored in the second buffer  142 . The data signature is then loaded from the second buffer  142  into the resync module  144 . As an example, the first buffer  138  and the second buffer  142  may each be a circular buffer. A circular buffer may maintain the order of input data in relation to other input data that enter the buffer. For example, a circular buffer may operate in a first in, first out manner. 
         [0041]    In one implementation, the resync module  144  compares signature data representing a primary data block with corresponding signature data representing a recovery data block. If the signature data of the primary data block matches (e.g., is identical) the corresponding signature data of the recovery data block, then the resync module  144  continues processing a new primary data block and/or a new recovery data block. If, on the other hand, the resync module  144  determines that the signature data of the primary data block differs from the signature data of the recovery data block, then the resync module  144  may, for example, notify (e.g., instruct) a virtual machine to send the data blocks that differ. For example, the resync module  144  may notify the primary VM  102  to send data blocks that differ to a recovery differencing VHD of the recovery VM  106 . Alternatively, the resync module  144  may, for example, notify the recovery VM  106  to send data blocks that differ to the primary VM  102  (e.g., synchronizing the primary VM  102  after failover). 
         [0042]    In the example of  FIG. 1 , the resync module  144  is located separately from the primary host  104  and the recovery host  108 . Here, the resync module  144  may communicate with the primary VM  102  and/or the recovery VM  106  via network  110 . However, in some instances the resync module  144 , or functions of the resync module  144 , may be implemented at the primary host  104  and/or recovery host  108 . When located at the primary host  104 , the resync module  144  may utilize hardware, software, and/or firmware in the device  114 . Meanwhile, when located at the recovery host  108 , the resync module  144  may utilize hardware, software, and/or firmware in the device  122 . 
         [0043]    In the illustrated implementation, the resync engine  112 , the device  114 , and the device  122  are shown to include multiple modules and components. The illustrated modules may be stored in the memory  118 , the memory  126 , and/or the memory  134 . As used herein, memory may include one or a combination of computer readable media. Computer readable media may include computer storage media and/or communication media. Computer storage media includes volatile and non-volatile, removable and non-removable media implemented in any method or technology for storage of information such as computer readable instructions, data structures, program modules, or other data. Computer storage media includes, but is not limited to, phase change memory (PRAM), static random-access memory (SRAM), dynamic random-access memory (DRAM), other types of random-access memory (RAM), read-only memory (ROM), electrically erasable programmable read-only memory (EEPROM), flash memory or other memory technology, compact disk read-only memory (CD-ROM), digital versatile disks (DVD) or other optical storage, magnetic cassettes, magnetic tape, magnetic disk storage or other magnetic storage devices, or any other non-transmission medium that can be used to store information for access by a computing device. 
         [0044]    In contrast, communication media may embody computer readable instructions, data structures, program modules, or other data in a modulated data signal, such as a carrier wave, or other transmission mechanism. As defined herein, computer storage media does not include communication media. 
         [0045]      FIG. 2  illustrates example components of the primary VM  102  and the recovery VM  106  of  FIG. 1 . As illustrated, the primary host  104  includes the primary VM  102  which comprises a primary differencing virtual hard disk (VHD)  202 , a primary VHD  204 , and one or more logs  206 . Meanwhile, the recovery host  108  includes the recovery VM  106  which comprises a recovery differencing VHD  208 , and a recovery VHD  210 . The primary VHD  204  and/or the recovery VHD  210  may include a fixed sized VHD, a dynamically expanding VHD, or the like. 
         [0046]    As illustrated,  FIG. 2  also includes one or more production workloads  212  (hereinafter the production workload  212 ) executing on the primary VM  102 . Here, changes caused by the production workload  212  may be replicated from the primary VM  102  to the recovery VM  106 . The changes may comprise one or more modifications, updates, alterations, and/or transfers of data associated with execution of the production workload  212 . In other words, as the production workload  212  is executed on one or more virtual machines, data may be modified, updated, altered, and/or transferred. For instance, the memory  118  of the device  114  implementing the primary VM  102  may be changed to reflect a change of the data. 
         [0047]    The primary differencing VHD  202  stores production workload changes from the device  114 . For example, the primary differencing VHD  202  stores the production workload changes as data blocks. In some instances, the primary VHD  204  stores production workload changes (e.g., data captured on the device  114 ) before the production workload changes are stored to the primary VHD  204 . Further, in some instances data blocks stored in the primary VHD  204  may be periodically sent, via the network  110 , to the resync engine  112  for processing. By way of example and not limitation, data blocks from the primary VHD  204  may be sent to the resync engine  112  on a predetermined time period, such as every five minutes. 
         [0048]    In some examples, by utilizing the primary differencing VHD  202 , the resync engine  112  can reestablish a replication relationship without stopping the production workload  212 . For example, in the event that the resync workflow is in progress (e.g., the resync engine  112  is communicating with the primary VM  102 ), the primary differencing VHD  202  stores the production changes from the device  114 , and applies the stored changes to the primary VHD  204  after the resync workflow is complete. 
         [0049]    In one embodiment, the primary VHD  204  may receive a request from the resync engine  112  to send data blocks that are out of sync (e.g., do not completely match) to the recovery VM  106 . As discussed above, the resync engine  112  may identify data blocks that are different  214  between the primary virtual hard disk  204  and the recovery virtual hard disk  210 . If it is determined that the identified data blocks are different  214 , then the resync engine  112  may cause the data blocks that are out of sync (e.g., data blocks that are different) to be transferred  216 . For instance, the data blocks that are out of sync may be sent from the primary virtual machine  102  to the recovery virtual machine  106 , or from the recovery virtual machine  108  to the primary virtual machine  102 . In one implementation, the primary VHD  204  sends data blocks that are determined to be out of sync by the resync engine  112  to the recovery differencing VHD  208 . 
         [0050]    In the illustrated example, the log  206  records changes occurring due to, for example, the production workload  212 . The log  206  may record the changes while the primary VM  102  is functioning normally. In one implementation, the log  206  may identify which changes have been saved in the primary differencing VHD  202  during a resync process (e.g., the resync engine  112  is communicating with the primary VM  102 ). After the resync process completes, the log  206  identifies which production workload changes received by the primary differencing VHD  202  are needed to sync the primary virtual hard disk  204  with all production workload changes. Based on the log  206 , the primary differencing VHD  202  may send changes that occurred during the resync process to the primary virtual hard disk  204 . In another implementation, the log  206  may record changes to the production workload  212  made while reestablishing consistent data between the primary VM  102  and the recovery VM  106 . The log  206  may be applied (e.g., stored) to the recovery VM  106  after the resync process completes (e.g., the resync engine  112  is no longer processing data from the primary VM  102  and the recovery VM  106 ). 
         [0051]    Still referring to  FIG. 2 , the recovery differencing VHD  208 , with the recovery VHD  210  as a parent, is logically identical to the primary VHD  204  after receiving the out of sync data blocks from the primary VHD  204 . After receiving the out of sync data blocks from the primary VHD  204 , the recovery differencing VHD  208  applies its contents to the recovery VHD  210  (e.g., sends data to be stored to the recovery VHD  210 ) in order to ensure that the recovery VHD  210  is identical to the primary VHD  204 . In one implementation, one or more data blocks are applied from the recovery differencing VHD  208  to the recovery VHD  210 . 
         [0052]    In the illustrated example, the production workload  212  sends changes to either the primary differencing VHD  202  and the log  206 , or the recovery differencing VHD  208 . For example, the production workload changes may be sent to the primary differencing VHD  202  and the log  206  while the primary VM  102  is in a state other than failover. In the event of a failover to the recovery VM  106 , the changes to the production workload  212  may be sent from the primary virtual machine  102  to the recovery differencing VHD  208 . 
       Illustrative Processes for Processing Data 
       [0053]      FIG. 3  is a an example process  300  to resynchronize data between the primary VM  102  and the recovery VM  106  of  FIG. 1 . At block  302  of the process  300 , the recovery virtual machine  106  sends one or more recovery data blocks to the resync engine  112 . The data reader module  136  may receive the one or more recovery data blocks. In response to receiving the one or more recovery data blocks, at block  304  the resync engine  112  calculates a recovery signature for each recovery data block received. Next, at block  306 , the resync engine  112  sends the recovery signature to the recovery VM  106 , which then stores the recovery signature at block  308 . In one embodiment, blocks  302  through  308  may take place independent of whether or not the resync engine  112  interacts with (e.g., communicates with) the primary VM  102 . 
         [0054]    In the example process  300 , the primary VM  102  sends one or more primary data blocks to the resync engine  112  at block  310 . The data reader module  136  may receive the one or more primary data blocks. At block  312 , the resync engine  112  calculates a primary signature for each primary data block received. Then, at block  314 , the resync engine  112  requests the recovery signature that is associated with the primary signature from the recovery VM  106 . For example, the recovery signature may be associated with the primary signature based on a portion of the recovery signature including data similar to the primary signature. The recovery VM  106  sends the recovery signature associated with the primary signature at block  316 . 
         [0055]    The example process  300  continues by comparing, via the resync engine  112 , the primary signature with the recovery signature at block  318 . Next, at block  320 , the resync engine  112  instructs the primary VM  102  which data blocks differ based on the comparison in the block  318 . In response to receiving the notification, the primary VM  102  sends the one or more primary data blocks that differ from the one or more recovery data blocks to the recovery VM  106  at block  322 . In some implementations, the one or more recovery data blocks that are compared with the one or more primary data blocks, and are determined to not match the one or more primary data blocks, are replaced with the one or more primary data blocks sent from primary VM  102 . 
         [0056]      FIG. 4  illustrates an example process  400  performed at the resync engine  112  of  FIG. 1 . As illustrated in  FIG. 4 , input  402  is received by the data reader module  136 . In one implementation, the input  402  may comprise a primary data block from the primary VHD  204 . In another implementation the input  402  may comprise a recovery data block from the recovery VHD  210 . As described above, the received data blocks are sent from the data reader module  136  to the first buffer  138 , and then to the signature calculator module  138 . 
         [0057]    In the event that the input  402  comprises a primary data block, the signature calculator module  140  calculates a primary data signature. If the input  402  comprises a recovery data block, the signature calculator module  140  calculates a recovery data signature. The second buffer  142  receives the calculated signatures from the signature calculator module  140  and stores the signatures until the calculated signatures are loaded, one at a time, into the resync module  144 . 
         [0058]    In one example, when the resync module  144  receives the recovery signature data from the second buffer  142 , the resync module  144  forwards the recovery data signature to the recovery VM  106 . In this example, output  404  may include the recovery data signature. Here, the recovery data signature may be sent to the recovery VM  106  via the network  110 . Alternatively, in the event that the resync module  144  receives the primary data signature from the second buffer  142 , the output  404  may be a request sent to the recovery VM  106  for the recovery data signature. In response to the request, input  406  may comprise the recovery data signature received from the recovery VM  106 . 
         [0059]    In one embodiment, after receiving the primary data signature from the second buffer  142  and the recovery data signature as the input  406 , the resync module  144  may compare the data signatures, in which case the output  404  may comprise a notification to the primary VM  102 . For example, the notification to the primary VM  102  may indicate which data block differs between the primary VM  102  and the recovery VM  106 . Here, the notification may further include instructions to send the data block that differs to the recovery VM  106 . 
         [0060]    Further, in one embodiment, the output  404  may comprise a notification to the recovery VM  106 . For example, the notification to the recovery VM  106  may indicate which data block differs between the primary VM  102  and the recovery VM  106 . Here, the notification may further include instructions to send the data block that differs to the primary VM  102 . 
       Illustrative Processes for Maintaining Data Consistency Between Virtual Machines 
       [0061]      FIG. 5  is a flow diagram showing an illustrative process  500  for providing data consistency between the primary VM  102  and the recovery VM  106  of  FIG. 1 . At block  502 , the process  500  determines data blocks which differ between a primary virtual machine and a recovery virtual machine. For example, the resync engine  112  may determine data blocks which differ between the primary VHD  204  and the recovery VHD  210 . Here, the resync engine  112  may determine the data blocks that differ by comparing separate signature data associated with each data block stored on the primary VHD  204  and the recovery VHD  210 . 
         [0062]    At block  504 , the process  500  sends the data blocks that differ to a primary virtual machine or a recovery virtual machine. In one implementation, the primary VM  102  (e.g., the primary VHD  204 ) may send the data blocks that differ to the recovery VM  106 . For example, the resync engine  112 , based on comparing the signature data, instructs the primary VHD  204  to send the blocks that differ to the recovery differencing VHD  208 . In another implementation, the recovery VM  106  may send the data blocks that differ to the primary VM  102 . For example, the recovery VHD  210  may send the data blocks that differ to the primary differencing VHD  202  (e.g., in response to the resync engine  112  instructing the recovery VHD  210  to do so). In one implementation, the resync engine  112  may store data in a VHD differencing bitmap indicating which sectors of the primary data block are written with new data not found in the recovery data block. Here, the resync engine  112  may read the VHD differencing bitmap to determine an offset of the primary data block that includes the new data. Additionally or alternatively, the location of the primary data block may be determined from the VHD differencing bitmap. Once the location of the primary data block is determined, the contents of the primary data block may be sent to the recovery VM  106 . 
         [0063]    At block  506 , the process  500  applies changes accumulated on a primary differencing VHD during resync to a primary virtual machine, or the process  500  applies changes accumulated on a recovery differencing VHD during resync to a recovery virtual machine. In one implementation, the primary difference VHD  202  applies changes accumulated during a resync process to the primary VHD  204 . For instance, production workload changes accumulated in the primary differencing VHD  202  are applied to the primary VHD  204  after the primary VHD  204  completes a transfer of one or more data blocks to the recovery VM  106 . In another implementation, the recovery differencing VHD  208  applies changes accumulated during a resync process (e.g., transferring of data blocks to the primary VM  102 ) to the recovery VHD  210 . As illustrated in  FIG. 5 , the dashed line indicates that the operation  506  may be performed by the primary VM  102  and/or the recovery VM  106 . 
         [0064]      FIG. 6  is a flow diagram showing an illustrative process  600  for processing a data block including calculating a data signature for the data block, receiving a corresponding data signature, and comparing the data signature and the corresponding data signature. At block  602 , the process  600  receives one or more primary data blocks from a primary virtual machine. For example, the data reader module  136  of the resync engine  112  receives the one or more primary data blocks from the primary VHD  204  on the primary VM  102 . Alternatively, or additionally, the resync engine  112  may receive a stream of data from the primary VM  102 . In response to receiving the one or more primary data blocks, the resync engine  112  may send each primary data block to a first buffer. For example, each primary data block may be sent from the data reader module  136  to the first buffer  138 . 
         [0065]    At block  604 , the process  600  calculates a primary signature for the primary data block. For instance, each primary data block may be loaded, one at a time, from the first buffer  138  to the signature calculator module  140 . In some implementations, the signature calculator module  140  calculates a hash value for each primary data block. A hash function may be used to map the hash value to the contents of each primary data block thereby allowing the hash value to represent the contents of the primary data block. In this way, hash values of a primary data block and a recovery data block may be compared rather than comparing full contents of each primary and recovery data block. 
         [0066]    In some implementations, the signature calculator module  140  calculates hash values for one or more portions of the primary data block and/or corresponding recovery data block. For example, hash values may be calculated for every 100 KB of a 2 MB data block. In some implementations, the hash values comprise a cyclic redundancy check (CRC) value. Additionally or alternatively, the hash function may comprise a CRC-64 value. 
         [0067]    The illustrative process  600  may include sending the calculated primary signature to a second buffer. For instance, the signature calculator module  140  may send the primary signature to the second buffer  142 . 
         [0068]    At block  606 , a request for a corresponding recovery signature is sent to a recovery virtual machine. For instance, the resync module  144 , in response to receiving the primary signature from the second buffer  142 , requests the corresponding recovery signature from the recovery VHD  210  on the recovery VM  106 . 
         [0069]    At block  608 , the process compares the primary signature with the corresponding recovery signature to determine if the data blocks associated with each signature include different data. This may be accomplished by, for example, the resync module  144 . 
         [0070]    At block  610 , the process  600  instructs the primary virtual machine to send a primary data block that includes different data than a recovery data block to the recovery virtual machine. For example, the resync module  144  instructs the primary VHD  204  on the primary VM  102  to send the primary data block that includes different data than the recovery data block to the recovery differencing VHD  208  on the recovery VM  106 . Upon receiving the primary data block that includes different data than the recovery data block at the recovery differencing VHD  208 , the primary data block may be applied (e.g., stored) to the recovery VHD  210  which reestablishes data consistency between the primary VM  102  and the recovery VM  106 . 
         [0071]    The data consistency techniques discussed herein are generally discussed in terms of data consistency between a primary virtual machine and a recovery virtual machine. However, the data consistency techniques may be applied to two or more virtual machines located at a single site. 
       Illustrative Processes for Initializing Replication in a Virtual Machine 
       [0072]      FIG. 7  is a flow diagram showing an illustrative process  700  for initializing replication of the recovery VM  106  of  FIG. 1 . At block  702 , the process  700  sends a backup of the primary VM  102  to the recovery VM  106 . The backup may comprise, for example, a copy of data (e.g., data blocks) stored on the primary VHD  204  up to a time T (e.g., a particular point in time when the backup is sent). The backup may be sent over the network  110 . In some instances, the backup may be stored in a memory device and physically sent to the recovery VM  106 . 
         [0073]    At block  704 , the backup of the primary VM  102  is stored on the recovery VM  106 . For example, the data included in the backup is stored on the recovery VHD  210  associated with the recovery VM  106 . 
         [0074]    At block  706 , the resync engine  112  performs prerequisite operation(s) to enable the recovery VM  106  to be initialized for replication with the primary  102 . For example, the prerequisite operation(s) may include powering down the recovery VM  106  and/or creating the recovery VHD  210 . The prerequisite operation(s) may also include the resync engine  112  verifying (e.g., checking) that the recovery VM  106  was powered down and/or verifying that the recovery VHD  210  was created. The resync engine  112  may also verify that the recovery VHD  210  and primary VHD  204  share the same geometry (e.g., the primary VHD  204  was not expanded or compacted after the backup of the primary VM  102  is sent to the recovery VM  106 ). 
         [0075]    At block  708 , the primary VM  102  sends primary data blocks to the resync engine  112 . The primary data blocks include data stored on the primary VM  102  up to a time T+1 (e.g., a particular point in time after the backup is sent). For example, the primary VM  102  sends the primary data blocks that have been changed since the backup was sent to the recovery VM  106 . Subsequently, the resync engine  112  requests recovery data blocks from the recovery VM  106 . At block  710 , the recovery VM  106  sends the requested data blocks to the resync engine  112 . The resync engine  112  compares the primary and the recovery data blocks at block  712 . For example, the resync engine  112  calculates and compares data signatures associated with the primary data blocks and the recovery data blocks as described above. 
         [0076]    At block  714 , if, for example, the comparison indicates that data blocks differ between the primary VM  102  and the recovery VM  106 , then the resync engine  112  instructs the primary VM  102  to send the primary data blocks that differ from the recovery data blocks to the recovery VM  106 . Next, at block  716 , the primary VM  102  sends the primary data blocks that differ from the recovery data blocks to the recovery VM  106 . Alternatively, if the comparison indicates that there are no data blocks that differ between the primary VM  102  and the recovery VM  106 , then the resync engine  112  does not instruct the primary VM  102  to send any primary data blocks to the recovery VM  106 . Here, data already stored on the recovery VM  106  (e.g., the data included in the backup stored on the recovery VHD  210 ) is not required to be sent from the primary VM  102  in order to initialize the recovery VM  106 . In this manner, the recovery VM  106  may be initialized in less time and with less impact to a network due, in part, to fewer transfers of primary data blocks and/or less data being transferred. 
         [0077]    At block  718 , the recovery VM  106  stores the primary data blocks that differ and are sent from the primary VM  102 . Here, the recovery VM  106  includes the same data (e.g., in the recovery VHD  210 ) as the primary VHD  204  at time T+1. From this point, data consistency may be maintained between the primary VM  102  and the recovery VM  106  by identifying delta changes (e.g., changes to a production workload) as in the example processes described in  FIG. 3  and  FIG. 4 . In addition, the log  206  may be applied (e.g., stored) to the recovery VM  106  after the resync process completes (e.g., the resync engine  112  is no longer processing data from the primary VM  102  and the recovery VM  106 , or instructing either the primary VM  102  and/or the recovery VM  106 ) in order to send any changes to the production workload  212  captured by the log  206  during the resync process. 
       Illustrative Processes for Synchronizing a Primary Virtual Machine 
       [0078]      FIG. 8  is a flow diagram showing an illustrative process  800  for synchronizing a primary virtual machine with data from a recovery virtual machine. For example, the primary VM  102  may be synchronized with data from the recovery VM  106 . In some instances, the illustrative process  800  may be performed following a failure at the primary host  104  resulting in failover of production workloads to the recovery VM  106 . In such instances, at some point the production workloads may failover back to the primary host  104 . Here, when the primary VM  102  is ready to take over the production workloads from the recovery VM  106 , the resync engine  112  may synchronize the primary VM  102  by comparing data blocks at both the primary VM  102  and the recovery VM  106 , and sending to the primary VM  102  the data blocks that have been updated on the recovery VM  106  while the primary VM  102  has been offline. In some instances, the illustrated process  800  may be performed without interrupting, or requiring coordination with an existing backup workflow (e.g., change tracking mechanisms that enable applications to query for changes to data in a database and access information that is related to these changes). 
         [0079]    At block  802 , the resync engine  112  receives an indication that a primary virtual machine requests syncing with a recovery virtual machine. For example, the primary VM  102  may send an indication to the resync engine  112  to sync (e.g., reestablish a replication relationship) with the recovery VM  106 . The primary VM  102  may have been offline, due possibly to a shut-down of the primary VM  102  and subsequent failover to the recovery VM  106 . Here, the primary VM  102  may require production workload changes stored on the recovery VM  106 . The production workload changes may be stored as data blocks stored on the recovery virtual machine while the primary virtual machine is offline. 
         [0080]    At block  804 , the resync engine  112  receives one or more recovery data blocks stored on a recovery virtual machine. For instance, the one or more recovery data blocks are sent from the recovery VM  106  (e.g., stored on the recovery VHD  210 ) to the resync engine  112 . Next, at block  806 , the resync engine  112  receives one or more primary data blocks from a primary virtual machine. For example, the one or more primary data blocks stored on the primary VM  102  (e.g., stored on the primary VHD  204 ) are received by the resync engine  112 . 
         [0081]    At block  808 , the resync engine  112  compares the recovery data blocks and the primary data blocks. For example, the resync module  144  in the resync engine  112  compares the one or more primary data blocks with the one or more recovery data blocks to determine which data blocks differ. If, for example, the comparison indicates that data blocks differ, at block  810 , the recovery virtual machine is instructed to send the one or more recovery data blocks that differ from the one or more primary data blocks to the primary virtual machine. For example, the resync engine  112  instructs the recovery VM  106  to send, to the primary VM  102 , the recovery data blocks that differ from the primary data blocks. 
         [0082]    At block  812 , the recovery VM  106  sends the one or more recovery data blocks that differ from the one or more primary data blocks to the primary virtual machine. For example, the recovery VM  106  sends the one or more recovery data blocks that differ from the one or more primary data blocks to the primary virtual hard disk  204  on the primary VM  102 . In some implementations, the one or more recovery data blocks may be sent from the recovery virtual hard disk  210  to the primary differencing virtual hard disk  202 . In this implementation, the primary differencing virtual hard disk  202  may apply the one or more recovery data blocks to the primary virtual hard disk  204 . As illustrated in  FIG. 8 , the dashed line indicates that the block  812  may be performed by the primary VM  102  and/or the recovery VM  106 . 
         [0083]    Processes  300 ,  400 ,  500 ,  600 ,  700 , and  800  are illustrated as a collection of blocks in a logical flow graph representing a sequence of operations that can be implemented in hardware, software, or a combination thereof. In the context of software, the blocks represent computer-executable instructions stored on one or more computer-readable storage media that, when executed by one or more processors, perform the recited operations. Generally, computer-executable instructions include routines, programs, objects, components, data structures, and the like that perform particular functions or implement particular abstract data types. The order in which the processes are described is not intended to be construed as a limitation, and any number of the described process blocks can be combined in any order and/or in parallel to implement the process. Moreover, in some embodiments, one or more blocks of the process may be omitted from the processes without departing from the spirit and scope of the subject matter described herein. 
         [0084]    Although the processes  300 ,  400 ,  500 ,  600 ,  700 , and  800  are illustrated as being implemented in the architecture  100  of  FIG. 1 , these processes may be performed in other architectures. Moreover, the architecture  100  of  FIG. 1  may be used to perform other operations. 
       CONCLUSION 
       [0085]    Although the subject matter has been described in language specific to structural features and/or methodological acts, it is to be understood that the subject matter defined in the appended claims is not necessarily limited to the specific features or acts described. Rather, the specific features and acts are disclosed as illustrative forms of implementing the claims.

Technology Category: 3