Systems and methods for providing variable protection

• US 20070091790A1
• Filed: 10/21/2005
• Published: 04/26/2007
• Est. Priority Date: 10/21/2005
• Status: Active Grant

• Current Assignee: Emc IP Holding Company LLC (Dell Technologies Inc.)
• Original Assignee: Isilon Systems Incorporated (Dell Technologies Inc.)
• Inventors: Passey, Aaron, Fachan, Neal
• Granted Patent: US 7,551,572 B2
• Time in Patent Office: Days
• US Class Current: 370/217
• CPC Class Codes: G06F 11/1662 the resynchronized component or unit being a persistent storage device re-synchronization of failed mirror storage G06F11/2082; rebuild or reconstruction of parity RAID storage G06F11/1008
• CPC Class Codes: H04L 67/1095 Replication or mirroring of data, e.g. scheduling or transport for data synchronisation between network nodes

Abstract

The systems and methods maintain varying protection levels of related objects, such as when nodes of a data structure are protected at the same or greater protection level as their children nodes. In one embodiment, the nodes store data to track protection levels of their children nodes.

Claims

1. A method of protecting data of variable protection levels, the method comprising:

for each leaf node, determining a protection level for the leaf node;

for each non-leaf node, determining a protection level for each non-leaf node based on a maximum of the protection levels of each child of each of the non-leaf nodes;

protecting each of the leaf nodes at the protection level determined for each of the leaf nodes; and

protecting each of the non-leaf nodes at the protection level determined for each of the non-leaf nodes.

2. The method of claim 1 further comprising:

for each of the leaf nodes, storing the protection level for each of the leaf nodes; and

for each of the non-leaf nodes, storing the protection level for each of the non-leaf nodes.

3. The method of claim 1 further comprising:

for each the leaf nodes, determining the number of sets of data at the protection level of the leaf node; and

for each of the non-leaf nodes, determining the number of children at the protection level of the non-leaf node.

4. The method of claim 3 further comprising:

for each of the leaf nodes, storing the number of sets of data at the protection level of the leaf node; and

for each of the non-leaf nodes, storing the number of children at the protection level of the non-leaf node.

5. The method of claim 1 further comprising:

for each of the leaf nodes, determining a protection level of each of the set of data stored in the leaf nodes; and

for each of the non-leaf nodes, determining a protection level of each of the children of the non-leaf nodes.

6. The method of claim 5 further comprising:

storing the protection level of each of the set of data stored in the leaf nodes; and

storing the protection level of each of the children of the non-leaf nodes.

7. A protection system for protecting data of variable protection levels, the system comprising:

a set protection level module configured to;

determine protection levels for each of a set of leaf nodes; and

determine protection levels for each of a set of non-leaf nodes based on

a maximum of the protection levels of children of each of the non-leaf nodes;

and

an implement protection level module, in communication with the set protection level module, configured to;

protect each leaf node at the determined protection level; and

protect each non-leaf node at the determined protection level.

8. The system of claim 7 further comprising:

a storage module, in communication with at least one of the set protection module and the implement protection level module, the storage module configured to

store a protection level indicator for each of the leaf nodes; and

store a protection level indicator for each of the non-leaf nodes.

9. The system of claim 7 further comprising:

for each non-leaf node, determining a protection level of each child node and storing the protection level.

10. The system of claim 8 further comprising a memory device in communication with the storage module configured to store the protection level indicators.

11. The system of claim 8 further comprising:

a count module configured to;

determine a count of the sets of data at the protection level of each of the leaf nodes; and

determine a count of the children at the protection level of each of the non-leaf nodes.

12. The system of claim 10 wherein the storage module is further configured to:

store a count indicator representing the count of the sets of data at the protection level of each of the leaf nodes; and

store a count indicator representing the count of the children at the protection level of each of the non-leaf nodes.

13. A method of updating data of variable protection levels, the method comprising:

determining a maximum protection level of an updated leaf node, wherein the updated leaf node comprises a plurality of data sets;

protecting the updated leaf node at the maximum protection level;

determining a count of data sets that are at the maximum protection level; and

for each ascendant of the updated leaf node,

determining a maximum protection level of each ascendant;

determining a count of children of each ascendant that are at the maximum protection level; and

protecting each ascendant at the maximum protection level.

14. The method of claim 13 further comprising:

storing the determined maximum protection level of the updated leaf node; and

storing the determined maximum protection level of each ascendant.

15. The method of claim 13 further comprising:

storing the determined count of data sets; and

storing the determined count of children of each ascendant that are at the maximum protection level.

16. A system for updating data stored using variable protection levels, the system comprising:

an update leaf module configured to;

determine a maximum protection level of an updated leaf node,

wherein the updated leaf node comprises a plurality of data sets; and

protect the updated leaf node at the maximum protection level; and

an update non-leaf module in communication with the update leaf module, the update non-leaf module configured to;

for each ascendant of the updated leaf node,

determine a maximum protection level of each ascendant; and

protect ascendant at protection level greater than or equal to the maximum protection level.

17. The system of claim 16 further comprising a storage device configured to store information about the determined the maximum protection levels.

18. The system of claim 17 further comprising a storage module configured to communicate with the storage device to store information about the determined the maximum protection levels.

19. The system of claim 16, wherein the update leaf module is further configured to determine a count of data sets that are at the maximum protection level and wherein the update non-leaf module is further configured to:

for each ascendant of the updated leaf node,

determine a count of children of each ascendant that are at the maximum protection level.

20. The system of claim 19 further comprising a storage device configured to store information about the determined counts.