Systems and methods for providing variable protection

• US 7,551,572 B2
• Filed: 10/21/2005
• Issued: 06/23/2009
• 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 J., Fachan, Neal T.
• Primary Examiner(s): Yao; Kwang B
• Assistant Examiner(s): Lai; Andrew
• Application Number:
  US11/256,410
• Publication Number:
  US 20070091790A1
• Time in Patent Office: 1,341 Days
• Field of Search: 370/256, 370/408, 370/379, 370/382, 370/217
• US Class Current: 370/256
• 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; and

determining the number of sets of data at the protection level of the leaf node;

for each non-leaf node,

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

determining the number of children at the protection level of the non-leaf node;

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 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.

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

for each leaf node,

determining a protection level of each set of data stored in the leaf node; and

determining a protection level for the leaf node;

for each non-leaf node,

determining a protection level of each child of the non-leaf node; and

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

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.

4. The method of claim 3 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.

5. 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;

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;

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; and

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.

6. 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;

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;

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;

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

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; and

a memory device in communication with the storage module configured to store the protection level indicators.

7. 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.

8. The method of claim 7 further comprising:

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

storing the determined maximum protection level of each ascendant.

9. The method of claim 7 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.

10. 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;

determine a count of data sets that are at the maximum protection level; 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;

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

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

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