Synchronizing snapshot volumes across hosts

• US 8,417,907 B2
• Filed: 10/29/2009
• Issued: 04/09/2013
• Est. Priority Date: 10/29/2009
• Status: Active Grant

• Current Assignee: Veritas Technologies, LLC (Whitehouse Group Ltd.)
• Original Assignee: Symantec Corporation (NortonLifeLock Inc.)
• Inventors: Urkude, Suhas, Krishnan, Sasidharan
• Primary Examiner(s): Farrokh, Hashem
• Application Number:
  US12/608,892
• Publication Number:
  US 20110107025A1
• Time in Patent Office: 1,258 Days
• Field of Search: 711/162, 707/610
• US Class Current: 711/162
• CPC Class Codes: G06F 11/1482 by means of middleware or OS functionality
• CPC Class Codes: G06F 11/2094 Redundant storage or storage space G06F11/2056 takes precedence
• CPC Class Codes: G06F 11/2097 maintaining the standby controller/processing unit updated initialisation or re-synchronisation thereof G06F11/1658 and subgroups
• CPC Class Codes: G06F 2201/84 Using snapshots, i.e. a logical point-in-time copy of the data

Abstract

Prior to overwriting a block of data in a first volume of data on a primary host, the block of data is written to a first snapshot of the first volume. Subsequently, the first snapshot can be synchronized with a snapshot of a second volume of data on a secondary host, where the second volume is a replica of the first volume. To synchronize the snapshots, only a portion of the first snapshot (e.g., the block of data that was written to the first snapshot) is sent to the secondary host.

Claims

1. A computer-readable storage medium having computer-executable instructions for causing a computer system to perform a method of synchronizing snapshots, said method comprising:

accessing a first volume of data on a primary host, said first volume comprising a plurality of blocks of data including a first block of data;

accessing a first snapshot of said first volume, said first snapshot comprising first metadata that points to blocks of data in said first volume that are unchanged since creation of said first snapshot, wherein said first metadata is included in said first snapshot instead of including in said first snapshot copies of said blocks of data that are unchanged since said creation of said first snapshot, said first snapshot comprising only copies of blocks of data that have been overwritten in said first volume since said creation of said first snapshot;

prior to overwriting said first block of data in said first volume with changed data, writing said first block of data from said first volume to said first snapshot to produce a modified first snapshot; and

synchronizing said modified first snapshot and a second snapshot of a second volume of data on a secondary host to produce a modified second snapshot, wherein said second volume comprises a replica of said first volume, said synchronizing comprising copying only a first portion of said modified first snapshot from said first snapshot to said second snapshot, said first portion comprising said first block of data.

2. The computer-readable storage medium of claim 1 wherein said first snapshot comprises a copy-on-write snapshot.

3. The computer-readable storage medium of claim 1 wherein said method further comprises accessing a data change map to identify a region of said modified first snapshot that comprises said first block of data.

4. The computer-readable storage medium of claim 1 wherein said first volume comprises a virtual disk and is not restricted to a single physical disk.

5. The computer-readable storage medium of claim 1 wherein said primary and secondary hosts reside on different nodes of a wide area network.

6. The computer-readable storage medium of claim 1 wherein said method further comprises:

writing a second block of data from said first volume to said modified first snapshot to produce a different modified first snapshot; and

synchronizing said different modified first snapshot and said modified second snapshot by sending only a second portion of said different modified first snapshot to said secondary host, said second portion comprising said second block of data.

7. The computer-readable storage medium of claim 1 wherein said method further comprises:

replicating said first volume of data to create said second volume of data; and

creating said first snapshot of said first volume.

18. The computer-readable storage medium of claim 1 wherein said second snapshot comprises second metadata that points to blocks of data in said second volume that are unchanged since creation of said second snapshot, wherein said second metadata is included in said second snapshot instead of including in said second snapshot said blocks of data that are unchanged since said creation of said second snapshot, said second snapshot comprising only blocks of data that have been overwritten in said second volume since said creation of said second snapshot, wherein said synchronizing comprises updating said second metadata.

19. The computer-readable storage medium of claim 1 wherein said second snapshot comprises second metadata that points to blocks of data in said second volume that are unchanged since creation of said second snapshot, wherein said second metadata is included in said second snapshot instead of including in said second snapshot said blocks of data that are unchanged since said creation of said second snapshot, said second snapshot comprising only blocks of data that have been overwritten in said second volume since said creation of said second snapshot, wherein said synchronizing comprises:

replacing said second metadata with said first metadata to produce copied first metadata; and

revising said copied first metadata so that said copied first metadata points to said second volume.

8. A computer system comprising:

a processor; and

memory coupled to said processor and having stored therein instructions that, if executed by said computer system, cause said computer system to execute a method of synchronizing snapshots, said method comprising;

accessing a first snapshot of a first volume of data, said first snapshot comprising a plurality of regions comprising valid regions and invalid regions, wherein said invalid regions comprise metadata that point to blocks of data in said first volume that are unchanged since creation of said first snapshot, wherein said metadata is included in said first snapshot instead of including in said first snapshot copies of said blocks of data that are unchanged since said creation of said first snapshot, and wherein said valid regions comprise copies of blocks of data that have been overwritten in said first volume since said creation of said first snapshot; and

synchronizing said first snapshot and a second snapshot of a second volume of data, wherein said second volume comprises a replica of said first volume, said synchronizing comprising writing said valid regions but not said invalid regions from said first snapshot to said second snapshot.

9. The computer system of claim 8 wherein said method further comprises updating a data change map to indicate which of said regions are valid regions.

10. The computer system of claim 8 wherein said first volume of data comprises a virtual disk and is not restricted to a single physical disk.

11. The computer system of claim 8 wherein said method further comprises modifying said first snapshot subsequent to said synchronizing to produce a modified first snapshot, wherein said modified first snapshot and said second snapshot are again synchronized.

12. The computer system of claim 8 wherein said method further comprises:

replicating said first volume of data to create said second volume of data; and

creating said first snapshot of said first volume.

13. A computer-readable storage medium having computer-executable components for managing data on a primary host device, said components comprising:

a virtual disk comprising a first volume of data stored in an array of physical disks, said first volume comprising a plurality of blocks of data; and

a volume manager coupled to said virtual disk, said volume manager operable for;

replicating said first volume of data to create a second volume of data on a secondary host;

creating a first snapshot of said first volume, said first snapshot comprising metadata that points to blocks of data in said first volume that are unchanged since creation of said first snapshot, wherein said metadata is included in said first snapshot instead of including in said first snapshot said blocks of data that are unchanged since said creation of said first snapshot, said first snapshot comprising only blocks of data that have been overwritten in said first volume since said creation of said first snapshot;

writing a subset of said blocks of data in said first volume to said first snapshot prior to overwriting said subset of blocks in said first volume with new data to produce a modified first snapshot; and

synchronizing said modified first snapshot and a second snapshot of said second volume of data by sending only a portion of said modified first snapshot from said first snapshot to said second snapshot, said portion comprising said subset of blocks.

14. The computer-readable storage medium of claim 13 wherein said volume manager is further operable for updating a data change map to indicate regions of said modified first snapshot comprising said subset of blocks.

15. The computer-readable storage medium of claim 13 wherein said virtual disk is not restricted to a single physical disk.

16. The computer-readable storage medium of claim 13 wherein said primary and secondary hosts reside on different nodes of a wide area network.

17. The computer-readable storage medium of claim 13 wherein said modified first snapshot is modified again subsequent to said synchronizing to produce a different modified first snapshot, wherein said different modified first snapshot and said second snapshot are again synchronized.