Reducing stable data eviction with synthetic baseline snapshot and eviction state refresh

• US 10,346,354 B2
• Filed: 10/28/2016
• Issued: 07/09/2019
• Est. Priority Date: 10/28/2016
• Status: Active Grant

• Current Assignee: NetApp, Inc.
• Original Assignee: NetApp, Inc.
• Inventors: Kushwah, Ajay Pratap Singh, Zheng, Ling, Jain, Sharad
• Primary Examiner(s): Li, Zhuo H
• Application Number:
  US15/338,272
• Publication Number:
  US 20180121454A1
• Time in Patent Office: 984 Days
• CPC Class Codes: G06F 11/1448 Management of the data involved in backup or backup restore
• CPC Class Codes: G06F 11/1464 for networked environments
• CPC Class Codes: G06F 12/121 using replacement algorithms
• 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
• CPC Class Codes: G06F 16/13 File access structures, e.g. distributed indices arrangements of input from, or output to, record carriers G06F3/06
• CPC Class Codes: H04L 67/568 Storing data temporarily at an intermediate stage, e.g. caching

Abstract

With a forever incremental snapshot configuration and a typical caching policy (e.g., least recently used), a storage appliance may evict stable data blocks of an older snapshot, perhaps unchanged data blocks of the snapshot baseline. If stable data blocks have been evicted, restore of a recent snapshot will suffer the time penalty of downloading the stable blocks for restoring the recent snapshot. Creating synthetic baseline snapshots and refreshing eviction data of stable data blocks can avoid eviction of stable data blocks and reduce the risk of violating a recovery time objective.

Claims

1. A method comprising:

following receipt of a first incremental snapshot from a data source, creating, by a computing device and when a threshold is determined to be satisfied, a synthetic baseline snapshot with the first incremental snapshot;

modifying, by the computing device, eviction state data of a set of one or more cached data blocks that are associated with a second incremental snapshot, which precedes the first incremental snapshot in time, and that remain valid for the first incremental snapshot; and

associating, by the computing device, a local identifier of the first incremental snapshot with the set of cached data blocks.

2. The method of claim 1, further comprising setting, by the computing device, ownership of duplicated snapshot metadata of the second incremental snapshot, which remains valid for the first incremental snapshot, as the first incremental snapshot.

3. The method of claim 1, wherein further comprising updating, by the computing device, the eviction state data of the set of cached data blocks based, at least in part, on eviction state data of one or more data blocks received for the first incremental snapshot.

4. The method of claim 1, further comprising determining, by the computing device, that none of the set of cached data blocks is overwritten in the first incremental snapshot based, at least in part, on snapshot metadata for the second incremental snapshot in a key-value store that comprises metadata of snapshots for a data collection.

5. The method of claim 1, associating, by the computing device, a synthetic baseline snapshot identifier with the first incremental snapshot and snapshot metadata of the second incremental snapshot, which is determined as invalid for the first incremental snapshot with a pre-baseline snapshot identifier.

6. The method of claim 5, wherein the pre-baseline snapshot identifier is deterministic, and represents an order of receipt of snapshots, and the synthetic baseline snapshot identifier does not collide with the pre-baseline snapshot identifier.

7. A non-transitory machine-readable medium having stored thereon instructions for reducing stable data evictions comprising machine executable code that, when executed by at least one machine, causes the machine to:

following receipt of a first incremental snapshot from a data source, create, when a threshold is determined to be satisfied, a synthetic baseline snapshot with the first incremental snapshot;

modify eviction state data of a set of one or more cached data blocks that are associated with a second incremental snapshot, which precedes the first incremental snapshot in time, and that remain valid for the first incremental snapshot; and

associate a local identifier of the first incremental snapshot with the set of cached data blocks.

8. The non-transitory machine readable medium of claim 7, wherein the machine executable code when executed by the machine further causes the machine to set ownership of duplicated snapshot metadata of the second incremental snapshot, which remains valid for the first incremental snapshot, as the first incremental snapshot.

9. The non-transitory machine readable medium of claim 7, wherein the machine executable code when executed by the machine further causes the machine to update the eviction state data of the set of cached data blocks based, at least in part, on eviction state data of one or more data blocks received for the first incremental snapshot.

10. The non-transitory machine readable medium of claim 7, wherein the machine executable code when executed by the machine further causes the machine to determine that none of the set of cached data blocks is overwritten in the first incremental snapshot based, at least in part, on snapshot metadata for the second incremental snapshot in a key-value store that comprises metadata of snapshots for a data collection.

11. The non-transitory machine readable medium of claim 7, wherein the machine executable code when executed by the machine further causes the machine to associate a synthetic baseline snapshot identifier with the first incremental snapshot and snapshot metadata of the second incremental snapshot, which is determined as invalid for the first incremental snapshot, with a pre-baseline snapshot identifier.

12. The non-transitory machine readable medium of claim 11, wherein the pre-baseline snapshot identifier is deterministic, and represents an order of receipt of snapshots, and the synthetic baseline snapshot identifier does not collide with the pre-baseline snapshot identifier.

13. A computing device, comprising:

a memory containing a machine-readable medium comprising machine executable code having stored thereon instructions for reducing stable data evictions; and

a processor coupled to the memory, the processor configured to execute the machine executable code to cause the processor to;

following receipt of a first incremental snapshot from a data source, create, when a threshold is determined to be satisfied, a synthetic baseline snapshot with the first incremental snapshot;

modify eviction state data of a set of one or more cached data blocks that are associated with a second incremental snapshot, which precedes the first incremental snapshot in time, and that remain valid for the first incremental snapshot; and

associate a local identifier of the first incremental snapshot with the set of cached data blocks.

14. The computing device of claim 13, wherein the processor is further configured to execute the machine executable code to set ownership of duplicated snapshot metadata of the second incremental snapshot, which remains valid for the first incremental snapshot, as the first incremental snapshot.

15. The computing device of claim 13, wherein the processor is further configured to execute the machine executable code to update the eviction state data of the set of cached data blocks based, at least in part, on eviction state data of one or more data blocks received for the first incremental snapshot.

16. The computing device of claim 13, wherein the processor is further configured to execute the machine executable code to determine that none of the set of cached data blocks is overwritten in the first incremental snapshot based, at least in part, on snapshot metadata for the second incremental snapshot in a key-value store that comprises metadata of snapshots for a data collection.

17. The computing device of claim 13, wherein the processor is further configured to execute the machine executable code to associate a synthetic baseline snapshot identifier with the first incremental snapshot and snapshot metadata of the second incremental snapshot, which is determined as invalid for the first incremental snapshot, with a pre-baseline snapshot identifier.

18. The computing device of claim 17, wherein the pre-baseline snapshot identifier is deterministic, and represents an order of receipt of snapshots, and the synthetic baseline snapshot identifier does not collide with the pre-baseline snapshot identifier.