IP Library Granted Patent US 8,688,935
Granted Patent B1
US 8,688,935 · App. 13/004,947 · Granted Apr 1, 2014

Storage system and method for snapshot space management

Inventors: Yechiel Yochai (Menashe, IL); Leo Corry (Ramat Gan, IL); Haim Kopylovitz (Herzliya, IL)
Assignee: Infinidat Ltd
View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 8,688,935
App. No.
13/004,947
Granted
Apr 1, 2014
Kind
B1
Abstract

In accordance with certain aspects of the presently disclosed subject matter, there is provided a storage system and a method of storing data thereof. The method comprises: storing a plurality of snapshots of a certain source; assessing to at least one given snapshot an assessed value characterized by at least one of the following values and/or derivatives thereof: i. a first value characterizing the amount of unique physical data blocks associated, merely, with said given snapshot; ii. a second value characterizing the amount of unique physical blocks associated merely with a certain group of snapshots comprising said given snapshot; iii a combination of the first and the second value; and updating the assessed value responsive to a pre-defined event. The method can further comprise generating an alert when the updated assessed value and/or derivatives thereof match a pre-defined criterion; and/or providing an indication of amount of physical resources to be freed resulting from deleting at least the given snapshot, wherein said indication corresponds to the updated assessed value; and/or generating deletion recommendation in accordance with the updated assessed value; and/or automated deleting at least the given snapshot when the updated assessed value matches a threshold characterized by one or more pre-defined rigid conditions for deleting.

Claims (64)

1. A method of storing data in a storage system, the method comprising, by the storage system:

a. storing a plurality of snapshots of a certain source;

b. assessing to at least one given snapshot an assessed value characterized by at least one of the following values:

i. a first value characterizing the amount of unique physical data blocks associated, merely, with said given snapshot;

ii. a second value characterizing the amount of unique physical blocks associated merely with a certain group of snapshots comprising said given snapshot; and

iii. a combination of the first and the second value; and

c. updating the assessed value responsive to a pre-defined event.

2. The method of claim 1 , wherein the pre-defined event is selected from a group of events associated with arriving incoming data related to the source, events associated with a pre-defined time schedule, and events associated with receiving a request for deleting at least the given snapshot.

3. The method of claim 1 , further comprising generating an alert when the updated assessed value match a pre-defined criterion.

4. The method of claim 1 further comprising providing an indication of amount of physical resources to be freed resulting from deleting at least the given snapshot, wherein said indication corresponds to the updated assessed value.

5. The method of claim 1 , further comprising displaying the updated assessed value with the help of monitoring tools.

6. The method of claim 1 , further comprising generating deletion recommendation in accordance with the updated assessed value.

7. The method of claim 1 , further comprising automated deleting at least the given snapshot when the updated assessed value matches a threshold characterized by one or more pre-defined rigid conditions for deleting.

8. The method of claim 3 , wherein the pre-defined criterion is selected from the group comprising:

criterion characterized by a maximal number of unique blocks associated with all snapshots created before a certain date;

criterion characterized by one or more pre-defined rigid conditions for deleting certain snapshots and/or groups thereof.

9. The method of claim 3 , wherein the assessed value characterizes the aggregated amount of unique physical blocks associated, respectively, with all snapshots in a certain storage snapshot pool (SSP).

10. The method of claim 9 , wherein the pre-defined criterion is characterized by a combination of said assessed value and a threshold characterized by a ratio between a current amount of storage resources used for storing snapshots in the SSP and a total storage capacity defined for the SSP.

11. The method of claim 4 , wherein said indication is provided responsive to at least one condition selected from the group comprising:

receiving a request for deleting at least the given snapshot;

achieving one or more rigid conditions for deleting certain snapshots and/or groups thereof; and

achieving a pre-defined expiration date of said given snapshot.

12. The method of claim 1 , wherein said certain group of snapshots is selected from the group comprising:

a. a group of snapshots constituted by said given snapshot and all its previously created siblings;

b. a group of snapshots constituted by said given snapshot and all its ancestors;

c. a group of snapshots constituted by said given snapshot, all its ancestors and all its previously created siblings; and

d. a group of snapshots constituted by said given snapshot, its ancestors and its siblings, wherein the ancestors and siblings match pre-defined grouping criterion.

13. A storage system comprising a physical storage space operatively connected to a control layer, wherein

the physical storage space is operable to store a plurality of snapshots of a certain source; the control layer comprises at least one metering unit operable to assess to at least one given snapshot an assessed value characterized by at least one of the following values:

i. a first value characterizing the amount of unique physical data blocks associated, merely, with said given snapshot;

ii. a second value characterizing the amount of unique physical blocks associated, merely, with a certain group comprising said given snapshot;

iii. a combination of the first and the second value,

and wherein said metering units are further operable to update, responsive to a pre-defined event, the assessed value.

14. The system of claim 13 , wherein the control layer comprises at least two metering units, and wherein a first metering unit is operable to assess to a given snapshot an assessed value characterized by the first value, and a second metering unit is operable to assess to said given snapshot an assessed value characterized by the second value.

15. The system of claim 13 , further configured to provide each snapshot with at least one dedicated metering unit.

16. The system of claim 13 , wherein the pre-defined event is selected from a group of events associated with arriving incoming data related to the source, events associated with a pre-defined time schedule, and events associated with receiving a request for deleting at least the given snapshot.

17. The system of claim 13 , wherein said at least one metering unit is further operable to enable alerting when the updated assessed value match a pre-defined criterion.

18. The system of claim 13 , wherein said at least one metering unit is further operable to enable indication of the amount of physical resources to be freed resulting from deleting at least the given snapshot, wherein said indication corresponds to the updated assessed value.

19. The system of claim 13 , wherein said at least one metering unit is further operable to enable generating deletion recommendation in accordance with the updated assessed value.

20. The system of claim 17 , wherein the pre-defined criterion is selected from the group comprising:

a. criterion characterized by a maximal number of unique blocks associated with all snapshots created before a certain date; and

b. criterion characterized by one or more pre-defined rigid conditions for deleting certain snapshots and/or groups thereof.

21. The system of claim 18 , wherein said indication is provided responsive to at least one condition selected from a group comprising:

a. receiving a request for deleting at least the given snapshot;

b. achieving one or more rigid conditions for deleting certain snapshots and/or groups thereof; and

c. achieving a pre-defined expiration date of said given snapshot.

22. The system of claim 13 , wherein said certain group of snapshots is selected from the group comprising:

a. a group of snapshots constituted by said given snapshot and all its previously created siblings;

b. a group of snapshots constituted by said given snapshot and all its ancestors;

c. a group of snapshots constituted by said given snapshot, all its ancestors and all its previously created siblings; and

d. a group of snapshots constituted by said given snapshot, its ancestors and its siblings, wherein the ancestors and siblings match pre-defined grouping criterion.

23. A method of managing a plurality of snapshots of a certain source, the method comprising, by a storage system:

a. assessing to at least one given snapshot an assessed value characterized by at least one of the following values:

i. a first value characterizing the amount of unique physical data blocks associated, merely, with said given snapshot;

ii. a second value characterizing the amount of unique physical blocks associated, merely, with a certain group of snapshots comprising said given snapshot; and

iii. a combination of the first and the second value; and

b. updating the assessed value responsive to a pre-defined event.

24. A snapshot management module operable to manage a plurality of snapshots of a certain source, the module comprising at least one metering unit, implemented by a combination of at least hardware and software, and operable to assess to at least one given snapshot an assessed value characterized by at least one of the following values:

i. a first value characterizing the amount of unique physical data blocks associated, merely, with said given snapshot;

ii. a second value characterizing the amount of unique physical blocks associated, merely, with a certain group of snapshots comprising said given snapshot; and

iii. a combination of the first and the second value,

wherein said metering units are further operable to update, responsive to a pre-defined event, the assessed value.

25. A computer program comprising computer program code means for performing all the steps of claim 24 , when said program is run on a computer.

26. A computer program as claimed in claim 25 , embodied on a computer readable medium.

Assignments (9)
SECURITY INTEREST Recorded Jan 30, 2025
From: INFINIDAT LTD
To: KREOS CAPITAL VII AGGREGATOR SCSP,
Reel/Frame 070056/0458 →
RELEASE OF SECURITY INTEREST IN IP RECORDED AT R/F 55653/0854 Recorded Jan 18, 2024
From: SILICON VALLEY BANK
To: INFINIDAT LTD.
Reel/Frame 066344/0064 →
SECURITY INTEREST Recorded Jan 10, 2024
From: INFINIDAT LTD
To: HSBC BANK PLC
Reel/Frame 066268/0584 →
RELEASE OF SECURITY INTEREST Recorded Mar 30, 2021
From: BANK LEUMI LE-ISRAEL B.M.
To: INFINIDAT LTD.
Reel/Frame 055776/0526 →
RELEASE OF SECURITY INTEREST Recorded Mar 30, 2021
From: BANK LEUMI LE-ISRAEL B.M.
To: INFINIDAT LTD.
Reel/Frame 055776/0597 →
SECURITY INTEREST Recorded Mar 18, 2021
From: INFINIDAT LTD.
To: SILICON VALLEY BANK
Reel/Frame 055653/0854 →
SECURITY INTEREST Recorded Apr 12, 2018
From: INFINIDAT LTD.
To: BANK LEUMI LE-ISRAEL B.M.
Reel/Frame 045914/0276 →
LIEN Recorded Jul 18, 2016
From: INFINIDAT LTD.
To: BANK LEUMI LE-ISRAEL B.M.
Reel/Frame 039361/0161 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Jun 22, 2011
From: YOCHAI, YECHIEL; CORRY, LEO; KOPYLOVITZ, HAIM
To: INFINIDAT LTD.
Reel/Frame 026485/0609 →
Continuity (1)
Provisional Application 61296297 · Jan 19, 2010