Incremental backup of a data volume

• US 7,627,727 B1
• Filed: 06/13/2005
• Issued: 12/01/2009
• Est. Priority Date: 10/04/2002
• Status: Expired due to Term

• Current Assignee: Veritas Technologies, LLC (Whitehouse Group Ltd.)
• Original Assignee: Symantec Operating Corporation (NortonLifeLock Inc.)
• Inventors: Marathe, Shailesh, Pendharkar, Niranjan S., Bezbaruah, Angshuman, Kekre, Anand A.
• Primary Examiner(s): Peugh; Brian R
• Application Number:
  US11/151,065
• Time in Patent Office: 1,632 Days
• Field of Search: 711/161, 711/162, 714/5, 714/6
• US Class Current: 711/162
• CPC Class Codes: G06F 11/1451 by selection of backup contents
• CPC Class Codes: G06F 11/1466 to make the backup process non-disruptive

Abstract

Disclosed is a method and apparatus for incrementally baking up a data volume. In one embodiment of the method, the data volume is created in a first memory, and a point-in-time (PIT) copy of the data volume is created at time T0. First data of the data volume is modified between times T0 and T1, wherein time T1 is subsequent to time T0. Second data of the data volume is copied to a second memory after time T1. The second data of the data volume is modified after the second data is copied to the second memory. Lastly, data of the PIT copy is overwritten with (1) the copy of the second data stored in the second memory and (2) the modified first data of the data volume.

Claims

1. A method comprising:

creating a first virtual copy of a data volume;

modifying first data of the data volume after creating the first virtual copy of the data volume;

incrementally refreshing the first virtual copy of the data volume after modifying the first data while allowing access to the data volume during the incrementally refreshing, wherein incrementally refreshing the first virtual copy comprises

creating a second virtual copy of the data volume after the modification of the first data thereof;

modifying a second data of the data volume, wherein the second data is modified before the first virtual copy of the data volume is completely refreshed;

creating a copy of the second data before the second data is modified;

wherein the incrementally refreshing of the first virtual copy further comprises;

transforming the first virtual copy into a real copy, and

overwriting data of the real copy with the copy of the second data and the modified first data of the data volume.

2. The method of claim 1 further comprising:

allocating n_max first bits in memory, wherein the n_max first bits correspond to n_max first memory blocks, respectively, of a first memory object, wherein each of the n_max first memory blocks stores data of the data volume, wherein each of the n_max first bits indicates whether the first memory block corresponding thereto contains data that was modified after creation of the first virtual PIT copy;

allocating n_max second bits in memory, wherein the n_max second bits correspond to the n_max first memory blocks, respectively, wherein each of the n_max second bits indicates whether data of the first memory block corresponding thereto was copied to a second memory object after creation of the first virtual PIT copy;

overwriting data of the real PIT copy with data of an n^th first memory block if (1) the n^th first bit corresponding to the n^th first memory block is set to indicate that data stored in the n^th first memory block was modified after creation of the first virtual PIT copy (2) the n^th second bit corresponding to the n^th first memory block is set to indicate that data in the n^th first memory block has not been copied to the second memory object after creation of the first virtual PIT copy.

3. The method of claim 1 further comprising:

allocating n_max first bits in memory, wherein the n_max first bits correspond to n_max first memory blocks, respectively, of a first memory object, wherein each of the n_max first memory blocks stores data of the data volume, wherein each of the n_max first bits indicates whether the first memory block corresponding thereto contains data that was modified creation of the first virtual PIT copy;

allocating n_max second bits in memory, wherein the n_max second bits correspond to n_max second memory blocks, respectively, of a second memory object, and to the n_max first memory blocks, respectively, wherein each of the n_max second bits indicates whether data of the first memory block corresponding thereto was copied to the second memory block corresponding thereto after creation of the first virtual PIT copy;

overwriting data of the real copy with data of an n^th second memory block if (1) the n^th bit first bit corresponding to the n^th first memory block is set to indicate that data stored in the n^th first memory block was modified creation of the first virtual PIT copy and (2) the n^th second bit corresponding to the n^th first memory block is set to indicate that data in the n^th first memory block has been copied to the n^th second memory block after creation of the first virtual PIT copy.

4. A computer readable medium comprising instructions executable by a computer system to implement a method of backing up a data volume, the method comprising:

creating a first virtual point-in-time (PIT) copy of the data volume;

modifying first data of the data volume, wherein the first data is modified after creation of the first virtual PIT copy;

after modifying the first data, incrementally refreshing the first virtual PIT copy to a data state of the data volume while allowing access to the data volume during the incrementally refreshing, wherein incrementally refreshing the first PIT copy comprises;

creating a second virtual point-in-time (PIT) copy of the data volume after modifying the first data;

overwriting data of the first virtual PIT copy with (1) data of the second virtual PIT copy and (2) the modified first data of the data volume.

5. The computer readable medium of claim 4, wherein the method further comprises modifying second data of the data volume wherein the second data is modified before the first virtual PIT copy of the data volume is completely refreshed.

6. The computer readable medium of claim 5 wherein the method further comprises copying the second data to memory allocated to store data of the second virtual PIT copy before the second data is modified.

7. The computer readable medium of claim 5 wherein refreshing the first PIT virtual copy comprises transforming the first virtual PIT copy into a read PIT copy, wherein transforming the first virtual PIT copy comprises overwriting data of the first virtual PIT copy with (1) data of the second virtual PIT copy and (2) the modified first data of the data volume.

8. The computer readable medium of claim 7 wherein the method further comprises:

allocating n_max first bits in memory, wherein the n_max first bits correspond to n_max first memory blocks, respectively, of a first memory object, wherein each of the n_max first memory blocks stores data of the data volume, wherein each of the n_max first bits indicates whether the first memory block corresponding thereto contains data that was modified after creation of the first virtual PIT copy;

allocating n_max second bits in memory, wherein the n_max second bits correspond to the n_max first memory blocks, respectively, wherein each of the n_max second bits indicates whether data of the first memory block corresponding thereto was copied to a second memory object after creation of the first virtual PIT copy;

overwriting data of the real PIT copy with data of an nth first memory block if (1) the nth first bit corresponding to the nth first memory block is set to indicate that data stored in the nth first memory block was modified after creation of the first virtual PIT copy (2) the nth second bit corresponding to the nth first memory block is set to indicate that data in the nth first memory block has not been copied to the second memory object after creation of the first virtual PIT copy.

9. The computer readable medium of claim 7 wherein the method further comprises:

allocating n_max first bits in memory, wherein the n_max first bits correspond to n_max first memory blocks, respectively, of a first memory object, wherein each of the n_max first memory blocks stores data of the data volume, wherein each of the n_max first bits indicates whether the first memory block corresponding thereto contains data that was modified creation of the first virtual PIT copy;

allocating n_max second bits in memory, wherein the n_max second bits correspond to n_max second memory blocks, respectively, of a second memory object, and to the n_max first memory blocks, respectively, wherein each of the n_max second bits indicates whether data of the first memory block corresponding thereto was copied to the second memory block corresponding thereto after creation of the first virtual PIT copy;

overwriting data of the real copy with data of an n^th second memory block if (1) the n^th bit first bit corresponding to the n^th first memory block is set to indicate that data stored in the n^th first memory block was modified creation of the first virtual PIT copy and (2) the n^th second bit corresponding to the n^th first memory block is set to indicate that data in the n^th first memory block has been copied to the n^th second memory block after creation of the first virtual PIT copy.