Backup and restore of linked clone VM

1. A system, comprising:

a processor configured to:

receive a request associated with restoring a previous version of a linked clone virtual machine, wherein the linked clone virtual machine is linked to a parent virtual machine;

determine one or more changes between a base image of the parent virtual machine and the previous version of the linked clone virtual machine based at least in part on a snapshot tree corresponding to the base image of the parent virtual machine and a snapshot tree corresponding to the previous version of the linked clone virtual machine, wherein data associated with the base image of the parent virtual machine is organized using the snapshot tree corresponding to the base image of the parent virtual machine and data associated with the previous version of the linked clone virtual machine is organized using the snapshot tree corresponding to the previous version of the lined clone virtual machine, wherein the snapshot tree corresponding to the base image of the parent virtual machine includes a first root node, a first set of one or more intermediate nodes, and a first set of one or more leaf nodes, wherein the snapshot tree corresponding to the previous version of the linked clone virtual machine has a second root node, a second set of one or more intermediate nodes, and a second set of one or more leaf nodes, wherein the snapshot tree corresponding to the previous version of the linked clone virtual machine includes at least one node that references a node included in the snapshot tree to the base image of the parent virtual machine; and

provide to a remote system one or more data blocks corresponding to the base image of the parent virtual machine and one or more data blocks corresponding to the one or more determined changes; and

a memory coupled to the processor and configured to provide the processor with instructions.

2. A method, comprising:

receiving a request associated with restoring a previous version of a linked clone virtual machine, wherein the linked clone virtual machine is linked to a parent virtual machine;

determining one or more changes between a base image of the parent virtual machine and the previous version of the linked clone virtual machine based at least in part on a snapshot tree corresponding to the base image of the parent virtual machine and a snapshot tree corresponding to the previous version of the linked clone virtual machine, wherein data associated with the base image of the parent virtual machine is organized using the snapshot tree corresponding to the base image of the parent virtual machine and data associated with the previous version of the linked clone virtual machine is organized using the snapshot tree corresponding to the previous version of the lined clone virtual machine, wherein the snapshot tree corresponding to the base image of the parent virtual machine includes a first root node, a first set of one or more intermediate nodes, and a first set of one or more leaf nodes, wherein the snapshot tree corresponding to the previous version of the linked clone virtual machine has a second root node, a second set of one or more intermediate nodes, and a second set of one or more leaf nodes, wherein the snapshot tree corresponding to the previous version of the linked clone virtual machine includes at least one node that references a node included in the snapshot tree corresponding to the base image of the parent virtual machine; and

providing to a remote system one or more data blocks corresponding to the base image of the parent virtual machine and one or more data blocks corresponding to the one or more determined changes.

3. The method of claim 2 , wherein the one or more determined changes are determined based in part on a view identifier associated with the snapshot tree corresponding to the base image of the parent virtual machine and a view identifier associated with the snapshot tree corresponding to the previous version of the linked clone virtual machine.

4. The method of claim 2 , further comprising:

receiving from a primary system the base image of the parent virtual machine; and

storing the base image of the parent virtual machine across one or more storage nodes.

5. The method of claim 4 , further comprising:

generating the snapshot tree corresponding to the base image of the parent virtual machine; and

generating the snapshot tree corresponding to the previous version of the linked clone virtual machine.

6. The method of claim 5 , further comprising receiving one or more images of the linked clone virtual machine, wherein the one or more images of the linked clone virtual machine correspond to a particular version of the linked clone virtual machine.

7. The method of claim 6 , further comprising generating one or more corresponding snapshot trees for the one or more images of the linked clone virtual machine.

8. The method of claim 7 , wherein the snapshot tree corresponding to the base image of the parent virtual machine is linked to the one or more corresponding snapshot trees for the one or more images of the linked clone virtual machine.

9. The method of claim 7 , wherein at least one of the one or more corresponding snapshot trees is generated in part by cloning the first root node.

10. The method of claim 2 , further comprising determining the one or more changes between the base image of the parent virtual machine and the previous version of the linked clone virtual machine at least in part by:

traversing the snapshot tree corresponding to the base image of the parent virtual machine;

traversing the snapshot tree corresponding to the previous version of the linked clone virtual machine; and

determining one or more nodes that are not shared between the snapshot tree corresponding to the base image of the parent virtual machine and the snapshot tree corresponding to the previous version of the linked clone virtual machine.

11. The method of claim 2 , wherein the remote system is configured to:

receive the one or more data blocks corresponding to the base image and one or more data blocks corresponding to the one or more determined changes; and

apply the one or more data blocks corresponding to the one or more determined changes to the one or more data blocks corresponding to the base image.

12. The method of claim 11 , wherein the remote system is configured to store the one or more data blocks corresponding to the base image and the one or more data blocks corresponding to the one or more determined changes.

13. The method of claim 12 , wherein the remote system is configured to restore a linked clone virtual machine based on the one or more data blocks corresponding to the base image and the one or more data blocks corresponding to the one or more determined changes.

14. A non-transitory computer readable storage medium and comprising computer instructions, which when executed by a processor, causes the processor to perform the steps of:

receiving a request associated with restoring a previous version of a linked clone virtual machine, wherein the linked clone virtual machine is linked to a parent virtual machine;

determining one or more changes between a base image of the parent virtual machine and the previous version of the linked clone virtual machine based at least in part on a snapshot tree corresponding to the base image of the parent virtual machine and a snapshot tree corresponding to the previous version of the linked clone virtual machine, wherein data associated with the base image of the parent virtual machine is organized using the snapshot tree corresponding to the base image of the parent virtual machine and data associated with the previous version of the linked clone virtual machine is organized using the snapshot tree corresponding to the previous version of the lined clone virtual machine, wherein the snapshot tree corresponding to the base image of the parent virtual machine includes a first root node, a first set of one or more intermediate nodes, and a first set of one or more leaf nodes, wherein the snapshot tree corresponding to the previous version of the linked clone virtual machine has a second root node, a second set of one or more intermediate nodes, and a second set of one or more leaf nodes, wherein the snapshot tree corresponding to the previous version of the linked clone virtual machine includes at least one node that references a node included in the snapshot tree corresponding to the base image of the parent virtual machine; and

providing to a remote system one or more data blocks corresponding to the base image of the parent virtual machine and one or more data blocks corresponding to the one or more determined changes.

15. The non-transitory computer readable storage medium of claim 14 , wherein the one or more determined changes are determined based in part on a view identifier associated with the snapshot tree corresponding to the base image of the parent virtual machine and a view identifier associated with the snapshot tree corresponding to the previous version of the linked clone virtual machine.

16. The non-transitory computer readable storage medium of claim 14 , further comprising computer instructions for:

receiving the base image of the parent virtual machine; and

storing the base image of the parent virtual machine.

17. The non-transitory computer readable storage medium of claim 16 , further comprising computer instructions for:

generating the snapshot tree corresponding to the base image of the parent virtual machine; and

generating the snapshot tree corresponding to the previous version of the linked clone virtual machine.

18. The non-transitory computer readable storage medium of claim 17 , further comprising computer instructions for receiving one or more images of the linked clone virtual machine, wherein the one or more images of the linked clone virtual machine corresponding to a particular version of the linked clone virtual machine.

19. The non-transitory computer readable storage medium of claim 18 , further comprising computer instructions for generating one or more corresponding snapshot trees for the one or more images of the linked clone virtual machine.

20. The non-transitory computer readable storage medium of claim 19 , wherein the snapshot tree corresponding to the base image of the parent virtual machine is linked to the one or more corresponding snapshot trees for the one or more images of the linked clone virtual machine.