System and method for restoring a virtual disk from a snapshot

• US 20060242179A1
• Filed: 06/07/2006
• Published: 10/26/2006
• Est. Priority Date: 08/09/2002
• Status: Active Grant

• Current Assignee: Kayuri Patel, Raymond C. Chen, Vijayan Rajan
• Original Assignee: Kayuri Patel, Raymond C. Chen, Vijayan Rajan
• Inventors: Rajan, Vijayan, Chen, Raymond C., Patel, Kayuri
• Granted Patent: US 7,743,035 B2
• Time in Patent Office: Days
• US Class Current: 1/1
• CPC Class Codes: G06F 16/10 File systems; File servers
• CPC Class Codes: G06F 3/0605 by facilitating the interaction with a user or administrator
• CPC Class Codes: G06F 3/0614 Improving the reliability of storage systems
• CPC Class Codes: G06F 3/0644 Management of space entities, e.g. partitions, extents, pools
• 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]
• CPC Class Codes: Y10S 707/99938 Concurrency, e.g. lock management in shared database
• CPC Class Codes: Y10S 707/99953 Recoverability

Abstract

A method for restoring a virtual disk (vdisk) in an active file system to an earlier time is described. Pointers pointing to data represented by the virtual disk are maintained. The pointers are saved to persistent storage at the earlier time. A pointer at a later time is compared with the pointers saved at the earlier time. If the pointer from the later time matches the pointer saved at the earlier time, the pointer from the later time is kept in the active file system. If the pointer from the later time does not match the pointers saved at the earlier time, a set of pointers associated with the pointer saved at the earlier time is copied to the active file system.

Claims

1. A method for restoring a virtual disk (vdisk) in an active file system to an earlier time, the method comprising the steps of:

maintaining pointers pointing to data represented by the virtual disk;

saving the pointers to persistent storage at the earlier time;

comparing a pointer at a later time with the pointers saved at the earlier time;

if the pointer from the later time matches the pointer saved at the earlier time, keeping the pointer from the later time in the active file system; and

if the pointer from the later time does not match the pointers saved at the earlier time, copying a set of pointers associated with the pointer saved at the earlier time to the active file system.

2. The method as in claim 1, further comprising:

arranging the pointers in an inode structure, the inode structure having a base inode and one or more stream inodes.

3. The method as in claim 1, further comprising:

in the event that the vdisk has been deleted from the active file system, then creating a new vdisk inode as a new base inode; and

copying a one or more stream inodes from the pointers saved at the earlier time into a buffer tree of the new vdisk inode to restore the vdisk.

4. The method as in claim 1, further comprising:

in the event that the vdisk exists in the active file system, copying an inode structure at the later time as a twin inode, the twin inode having the buffer tree of the inode structure at the later time;

generating a new base inode for the restored vdisk;

accomplishing the comparing step by comparing a pointer saved at the earlier time with a pointer of the twin inode;

if the pointers match, moving the pointer from the twin inode to the new base inode for the restored vdisk; and

if the pointers do not match, copying a set of pointers associated with the pointer II saved at the earlier time to the new base inode for the restored vdisk.

5. The method as in claim 4, further comprising:

after the comparison step is completed, using the inodes remaining in the twin inode as pointers to data which was written after the earlier time at which the pointers were saved.

6. An apparatus to restore a virtual disk (vdisk) in an active file system to an earlier time, comprising:

means for maintaining pointers pointing to data represented by the virtual disk;

means for saving the pointers to persistent storage at the earlier time;

means for comparing a pointer at a later time with the pointers saved at the earlier time;

if the pointer from the later time matches the pointer saved at the earlier time, means for keeping the pointer from the later time in the active file system; and

if the pointer from the later time does not match the pointer saved at the earlier time, means for copying a set of pointers associated with the pointer saved at the earlier time to the active file system.

7. The apparatus as in claim 6, further comprising:

means for arranging the pointers in an inode structure, the inode structure having a base inode and one or more stream inodes.

8. The apparatus as in claim 6, further comprising:

in the event that the vdisk has been deleted from the active file system, means for creating a new vdisk inode as a new base inode; and

means for copying a one or more stream inodes from the pointers saved at the earlier time into a buffer tree of the new vdisk inode to restore the vdisk.

9. The apparatus as in claim 6, further comprising:

in the event that the vdisk exists in the active file system, means for copying an inode structure at the later time as a twin inode, the twin inode having the buffer tree of the inode structure at the later time;

means for generating a new base inode for the restored vdisk;

means for accomplishing the comparing step by comparing a pointer saved at the earlier time with a pointer of the twin inode;

if the pointers match, means for moving the pointer from the twin inode to the new base inode for the restored vdisk; and

if the pointers do not match, means for copying a set of pointers associated with the pointer saved at the earlier time to the new base inode for the restored vdisk.

10. The apparatus as in claim 9, further comprising:

after the comparison step is completed, means for using the inodes remaining in the twin inode as pointers to data which was written after the earlier time at which the pointers were saved.

11. An apparatus to restore a virtual disk (vdisk) in an active file system to an earlier time, comprising:

an operating system to maintain pointers pointing to data represented by the virtual disk;

one or more storage disks to save the pointers to persistent storage at the earlier time;

a processor to compare a pointer at a later time with the pointers saved at the earlier time;

if the pointer from the later time matches the pointer saved at the earlier time, the processor to keep the pointer from the later time in the active file system; and

if the pointer from the later time does not match the pointer saved at the earlier time, the processor to copy a set of pointers associated with the pointer saved at the earlier time to the active file system.

12. The apparatus as in claim 11, further comprising:

the operating system to arrange the pointers in an inode structure, the inode structure having a base inode and one or more stream inodes.

13. The apparatus as in claim 11, further comprising:

in the event that the vdisk has been deleted from the active file system, the processor to create a new vdisk inode as a new base inode; and

the operating system to copy a one or more stream inodes from the pointers saved at the earlier time into a buffer tree of the new vdisk inode to restore the vdisk.

14. The apparatus as in claim 11, further comprising:

in the event that the vdisk exists in the active file system, the processor to copy an inode structure at the later time as a twin inode, the twin inode having the buffer tree of the inode structure at the later time;

the operating system to generate a new base inode for the restored vdisk;

the processor to accomplish the comparing step by comparing a pointer saved at the earlier time with a pointer of the twin inode;

if the pointers match, the operating system to move the pointer from the twin inode to the new base inode for the restored vdisk; and

if the pointers do not match, the operating system to move a set of pointers associated with the pointer saved at the earlier time to the new base inode for the restored vdisk.

15. The apparatus as in claim 14, further comprising:

after the comparison step is completed, the processor to use the inodes remaining in the twin inode as pointers to data which was written after the earlier time at which the pointers were saved.

16. A computer readable media, comprising:

said computer readable media containing instructions for execution on a processor for the practice of a method for restoring a virtual disk (vdisk) in an active file system to an earlier time, the method having the steps of,

maintaining pointers pointing to data represented by the virtual disk;

saving the pointers to persistent storage at the earlier time;

comparing a pointer at a later time with the pointers saved at the earlier time;

if the pointer from the later time matches the pointer saved at the earlier time, keeping the pointer from the later time in the active file system; and

if the pointer from the later time does not match the pointer saved at the earlier time, copying a set of pointers associated with the pointer saved at the earlier time to the active file system.

17. A method for restoring a virtual disk (vdisk) in an active file system to an earlier time, the method comprising the steps of:

maintaining pointers pointing to data represented by the virtual disk, the pointers arranged in an inode structure;

saving the inode structure to persistent storage at the earlier time;

creating a twin inode at a later time, the twin inode being a duplicate of the inode structure of the vdisk at the later time;

comparing a pointer from the twin inode with a pointer saved at the earlier time;

if the pointer from the twin inode matches the pointer saved at the earlier time, moving the pointer from the twin inode to the active file system; and

if the pointer from the twin inode does not match the pointer saved at the earlier time, copying a set of pointers associated with the pointer saved at the earlier time to the active file system.

18. The method as in claim 17, further comprising:

arranging the inode structure to have a base inode and one or more stream inodes.

19. The method as in claim 17, further comprising:

in the event that the vdisk has been deleted from the active file system, then creating a new vdisk inode as a new base inode; and

copying a one or more stream inodes from the pointers saved at the earlier time into a buffer tree of the new vdisk inode to restore the vdisk.

20. The method as in claim 17, further comprising:

in the event that the vdisk exists in the active file system, copying an inode structure at the later time as a twin inode, the twin inode having the buffer tree of the inode structure at the later time;

generating a new base inode for the restored vdisk;

accomplishing the comparing step by comparing a pointer saved at the earlier time with a pointer of the twin inode;

if the pointers match, moving the pointer from the twin inode to the new base inode for the restored vdisk; and

if the pointers do not match, copying a set of pointers associated with the pointer saved at the earlier time to the new base inode for the restored vdisk.

21. The method as in claim 17, further comprising:

after the comparison step is completed, using the inodes remaining in the twin inode as pointers to data which was written after the earlier time at which the pointers were saved.

22. A computer readable media, comprising:

said computer readable media containing instructions for execution on a processor for the practice of a method for restoring a virtual disk (vdisk) in an active file system to an earlier time, the method having the steps of,

maintaining pointers pointing to data represented by the virtual disk, the pointers arranged in an inode structure;

saving the inode structure to persistent storage at the earlier time;

creating a twin inode at a later time, the twin inode being a duplicate of the inode structure of the vdisk at the later time;

comparing a pointer from the twin inode with a pointer saved at the earlier time;

if the pointer from the twin inode matches the pointer saved at the earlier time, moving the pointer from the twin inode to the active file system; and

if the pointer from the twin inode does not match the pointer saved at the earlier time, copying a set of pointers and associated with the pointer saved at the earlier time to the active file system.

23. An apparatus to restore a virtual disk (vdisk) in an active file system to an earlier time, comprising:

means for maintaining pointers pointing to data represented by the virtual disk, the pointers arranged in an inode structure;

means for saving the inode structure to persistent storage at the earlier time;

means for creating a twin inode at a later time, the twin inode being a duplicate of the inode structure of the vdisk at the later time;

means for comparing a pointer from the twin inode with a pointer saved at the earlier time;

if the pointer from the twin inode matches the pointer saved at the earlier time, means for moving the pointer from the twin inode to the active file system; and

if the pointer from the twin inode does not match the pointer saved at the earlier time, means for copying a set of pointers associated with the pointer saved at the earlier time to the active file system.

24. The apparatus as in claim 23, further comprising:

means for arranging the inode structure to have a base inode and one or more stream inodes.

25. The apparatus as in claim 23, further comprising:

in the event that the vdisk has been deleted from the active file system, then means for creating a new vdisk inode as a new base inode; and

means for copying a one or more stream inodes from the pointers saved at the earlier time into a buffer tree of the new vdisk inode to restore the vdisk.

26. The apparatus as in claim 23, further comprising:

in the event that the vdisk exists in the active file system, means for copying an inode structure at the later time as a twin inode, the twin inode having the buffer tree of the inode structure at the later time;

means for generating a new base inode for the restored vdisk;

means for accomplishing the comparing step by comparing a pointer saved at the earlier time with a pointer of the twin inode;

if the pointers match, means for moving the pointer from the twin inode to the new base inode for the restored vdisk; and

if the pointers do not match, means for copying a set of pointers associated with the pointer saved at the earlier time to the new base inode for the restored vdisk.

27. The apparatus as in claim 23, further comprising:

after the comparison step is completed, means for using the inodes remaining in the twin inode as pointers to data which was written after the earlier time at which the pointers were saved.

28. An apparatus to restore a virtual disk (vdisk) in an active file system to an earlier time, comprising:

an operating system to maintain pointers pointing to data represented by the virtual disk, the pointers arranged in an inode structure;

one or more storage disks to save the inode structure to persistent storage at the earlier time;

as processor to create a twin inode at a later time, the twin inode being a duplicate of the inode structure of the vdisk at the later time;

an operating system to compare a pointer from the twin inode with a pointer saved at the earlier time;

if the pointer from the twin inode matches the pointer saved at the earlier time, the operating system to move the pointer from the twin inode to the active file system; and

if the pointer from the twin inode does not match the pointer saved at the earlier time, the operating system to copy a set of pointers associated with the pointer saved at the earlier time to the active file system.

29. The apparatus as in claim 28, further comprising:

the operating system to arrange the inode structure to have a base inode and one or more stream inodes.

30. The apparatus as in claim 28, further comprising:

in the event that the vdisk has been deleted from the active file system, then the operating system to create a new vdisk inode as a new base inode; and

the operating system to copy a one or more stream inodes from the pointers saved at the earlier time into a buffer tree of the new vdisk inode to restore the vdisk.

31. The apparatus as in claim 28, further comprising:

in the event that the vdisk exists in the active file system, the operating system to copy an inode structure at the later time as a twin inode, the twin inode having the buffer tree of the inode structure at the later time;

the operating system to generate a new base inode for the restored vdisk;

the operating system to accomplish the comparing step by comparing a pointer saved at the earlier time with a pointer of the twin inode;

if the pointers match, the operating system to move the pointer from the twin inode to the new base inode for the restored vdisk; and

if the pointers do not match, the operating system to copy a set of pointers associated with the pointer saved at the earlier time to the new base inode for the restored vdisk.

32. The apparatus as in claim 28, further comprising:

after the comparison step is completed, the operating system to use the inodes remaining in the twin inode as pointers to data which was written after the earlier time at which the pointers were saved.