REPLICATION OF SNAPSHOTS AND CLONES

• US 20150066857A1
• Filed: 08/29/2014
• Published: 03/05/2015
• Est. Priority Date: 09/03/2013
• Status: Active Grant

• Current Assignee: Tintri Incorporated
• Original Assignee: Tintri, Inc.
• Inventors: Dayal, Shobhit, Glass, Gideon W., Lee, Edward K.
• Granted Patent: US 10,628,378 B2
• Time in Patent Office: Days
• US Class Current: 707/639
• CPC Class Codes: G06F 16/128 Details of file system snapshots on the file-level, e.g. snapshot creation, administration, deletion use of snapshots for error detection or correction G06F11/14, G06F11/16

Abstract

Performing replication of snapshots between storage systems is disclosed, including: receiving a request to store at a destination system a snapshot data to represent at the destination system a state of a set of data at a first point-in-time, wherein a first source system snapshot data that represents at a source system the state of the set of data at the first point-in-time depends on a second source system snapshot data that represents at the source system a state of the set of data at a second point-in-time; and determining the snapshot data to represent at the destination system the state of the set of data at the first point-in-time, wherein the snapshot data is determined based on data comprising the first source system snapshot data and a destination system snapshot data that represents at the destination system a state of the set of data at a third point-in-time.

Claims

1. A system, comprising:

a processor configured to;

receive a request to store at a destination system a snapshot data to represent at the destination system a state of a set of data at a first point-in-time, wherein a first source system snapshot data that represents at a source system the state of the set of data at the first point-in-time depends on a second source system snapshot data that represents at the source system a state of the set of data at a second point-in-time; and

determine the snapshot data to represent at the destination system the state of the set of data at the first point-in-time, wherein the snapshot data is determined based at least in part on data comprising the first source system snapshot data and a destination system snapshot data that represents at the destination system a state of the set of data at a third point-in-time; and

a memory coupled to the processor and configured to store the request.

2. The system of claim 1, wherein each of the first source system snapshot data and the second source system snapshot data is included in a sequence of snapshot data stored at the source system.

3. The system of claim 1, wherein the processor is configured to insert the snapshot data into a sequence of snapshot data stored at the destination system.

4. The system of claim 1, wherein the processor is further configured to store identifying information usable to determine an order among the first source system snapshot data, the second source system snapshot data, and the destination system snapshot data.

5. The system of claim 1, wherein determining the snapshot data includes determining a delta based at least in part on the first source system snapshot data and the second source system snapshot data.

6. The system of claim 1, wherein the destination system snapshot data comprises a first destination system snapshot data and wherein the processor is further configured to:

generate a new destination system snapshot data that represents at the destination system the state of the set of data at the first point-in-time to be inserted into a sequence of snapshot data stored at the destination system based at least in part on the snapshot data; and

cause the new destination system snapshot data to depend on the first destination system snapshot data.

7. The system of claim 6, wherein the sequence of snapshot data stored at the destination system includes a second destination system snapshot data that represents at the destination system a state of the set of data at a fourth point-in-time, wherein the first point-in-time is earlier than the fourth point-in-time and wherein generating the new destination system snapshot data includes:

determining an offset common to the snapshot data and the second destination system snapshot data;

determining that a first data value associated with the offset associated with the snapshot data matches a second data value associated with the offset associated with the second destination system snapshot data; and

in response to the determination that the first data value matches the second data value, removing the offset from the second destination system snapshot data.

8. The system of claim 7, wherein further in response to the determination that the first data value matches the second data value, preventing the first data value associated with the offset associated with the snapshot data from being sent from the source system to the destination system.

9. The system of claim 6, wherein the third point-in-time is earlier than the first point-in-time and wherein generating the new destination system snapshot data includes:

determining an offset common to the snapshot data and the first destination system snapshot data;

determining that a first data value associated with the offset associated with the snapshot data matches a second data value associated with the offset associated with the first destination system snapshot data; and

in response to the determination that the first data value matches the second data value, removing the offset from the snapshot data.

10. The system of claim 9, wherein further in response to the determination that the first data value matches the second data value, preventing the first data value associated with the offset associated with the snapshot data from being sent from the source system to the destination system.

11. The system of claim 6, wherein the new destination system snapshot data is inserted into the sequence of snapshot data stored at the destination system based at least in part on the first point-in-time and the third point-in-time.

12. The system of claim 1, wherein the snapshot data comprises a first snapshot data and wherein the destination system snapshot data comprises a first destination system snapshot data, wherein the processor is further configured to determine a second snapshot data to represent at the source system a state of the set of data at a desired point-in-time, wherein the second snapshot data is determined based at least in part on a second destination system snapshot data that represents at the destination system the state of the set of data at the desired point-in-time.

13. The system of claim 1, wherein the second point-in-time is earlier than the first point-in-time and is the same as the third point-in-time.

14. The system of claim 1, wherein the second point-in-time is earlier than the first point-in-time and wherein the third point-in-time is earlier than the first point-in-time but later than the second point-in-time.

15. The system of claim 1, wherein the set of data comprises a set of clone data generated from a third source system snapshot data that represents at the source system a state of a set of source data at a fourth point-in-time, wherein the second source system snapshot data associated with the set of clone data depends on the third source system snapshot data associated with the set of source data.

16. The system of claim 15, wherein the processor is configured to:

merge one or more entries included in third source system snapshot data associated with the source set of data into the second source system snapshot data associated with the set of clone data; and

delete the third source system snapshot data associated with the source set of data.

17. A method, comprising:

receiving a request to store at a destination system a snapshot data to represent at the destination system a state of a set of data at a first point-in-time, wherein a first source system snapshot data that represents at a source system the state of the set of data at the first point-in-time depends on a second source system snapshot data that represents at the source system a state of the set of data at a second point-in-time; and

determining the snapshot data to represent at the destination system the state of the set of data at the first point-in-time, wherein the snapshot data is determined based at least in part on data comprising the first source system snapshot data and a destination system snapshot data that represents at the destination system a state of the set of data at a third point-in-time.

18. The method of claim 17, further comprising inserting the snapshot data into a sequence of snapshot data stored at the destination system.

19. The method of claim 17, wherein determining the snapshot data includes determining a delta based at least in part on the first source system snapshot data and the second source system snapshot data.

20. The method of claim 17, wherein determining the snapshot data includes determining a delta based at least in part on the first source system snapshot data and the second source system snapshot data.

21. The method of claim 17, wherein the destination system snapshot data comprises a first destination system snapshot data and further comprising:

generating a new destination system snapshot data that represents at the destination system the state of the set of data at the first point-in-time to be inserted into a sequence of snapshot data stored at the destination system based at least in part on the snapshot data; and

causing the new destination system snapshot data to depend on the first destination system snapshot data.

22. The method of claim 21, wherein the new destination system snapshot data is inserted into the sequence of snapshot data stored at the destination system based at least in part on the first point-in-time and the third point-in-time.

23. The method of claim 17, wherein the snapshot data comprises a first snapshot data and wherein the destination system snapshot data comprises a first destination system snapshot data, wherein the processor is further configured to determine a second snapshot data to represent at the source system a state of the set of data at a desired point-in-time, wherein the second snapshot data is determined based at least in part on a second destination system snapshot data that represents at the destination system the state of the set of data at the desired point-in-time.

24. The method of claim 17, wherein the set of data comprises a set of clone data generated from a third source system snapshot data that represents at the source system a state of a set of source data at a fourth point-in-time, wherein the second source system snapshot data associated with the set of clone data depends on the third source system snapshot data associated with the set of source data.

25. A computer program product, the computer program product being embodied in a non-transitory computer readable storage medium and comprising computer instructions for:

receiving a request to store at a destination system a snapshot data to represent at the destination system a state of a set of data at a first point-in-time, wherein a first source system snapshot data that represents at a source system the state of the set of data at the first point-in-time depends on a second source system snapshot data that represents at the source system a state of the set of data at a second point-in-time; and

determining the snapshot data to represent at the destination system the state of the set of data at the first point-in-time, wherein the snapshot data is determined based at least in part on data comprising the first source system snapshot data and a destination system snapshot data that represents at the destination system a state of the set of data at a third point-in-time.