EFFICIENT REPLICA CLEANUP DURING RESYNCHRONIZATION

• US 20140195748A1
• Filed: 01/24/2013
• Published: 07/10/2014
• Est. Priority Date: 01/10/2013
• Status: Active Grant

• Current Assignee: Quest Software, Inc.
• Original Assignee: Dell Products LP (Dell Technologies Inc.)
• Inventors: Bashyam, Murali, Garigala, Sreekanth
• Granted Patent: US 9,448,948 B2
• Time in Patent Office: Days
• US Class Current: 711/159
• CPC Class Codes: G06F 12/121 using replacement algorithms
• CPC Class Codes: G06F 3/0617 in relation to availability
• CPC Class Codes: G06F 3/0652 Erasing, e.g. deleting, data cleaning, moving of data to a wastebasket
• CPC Class Codes: G06F 3/067 Distributed or networked storage systems, e.g. storage area networks [SAN], network attached storage [NAS]

Abstract

Mechanisms are provided for efficient replica cleanup during resynchronization. According to various embodiments, a plurality of deleted data segment ranges on a first storage node may be identified. The first storage node may be configured to store a plurality of data segments. Each of the plurality of data segments may have associated therewith a respective identifier. Each of the data segment ranges may designate one or more data segments that have been deleted from the first storage node. The plurality of deleted data segment ranges may be transmitted to a second storage node configured to mirror the plurality of data segments stored on the first storage node. The plurality of deleted data segment ranges may be capable of being used to identify one or more data segments to delete from the second storage node.

Claims

1. A method comprising:

identifying a plurality of deleted data segment ranges on a first storage node, the first storage node being configured to store a plurality of data segments, each of the plurality of data segments having associated therewith a respective identifier, each of the data segment ranges designating one or more data segments that have been deleted from the first storage node; and

transmitting the plurality of deleted data segment ranges to a second storage node configured to mirror the plurality of data segments stored on the first storage node, the plurality of deleted data segment ranges capable of being used to identify one or more data segments to delete from the second storage node.

2. The method recited in claim 1, wherein each deleted data segment range comprises a respective initial data segment identifier and a respective terminal data segment identifier, the one or more data segments that have been deleted from the first storage node comprising data segments associated with identifiers that are between the initial data segment identifier and the terminal data segment identifier.

3. The method recited in claim 1, the method further comprising:

deleting, at the second storage node, the one or more data segments identified for deletion from the second storage node.

4. The method recited in claim 1, wherein each identifier comprises an inode number in a file system.

5. The method recited in claim 1, the method further comprising:

detecting a reestablishment of communication between the first and second storage nodes, wherein the plurality of deleted data segment ranges are transmitted when the reestablishment of communication is detected.

6. The method recited in claim 1, wherein the plurality of deleted data segment ranges are capable of being used to resynchronize deletions on the first storage node with deletions on the second storage node.

7. The method recited in claim 1, wherein the resynchronization is capable of being performed in O(1) CPU-time.

8. The method recited in claim 7, wherein the resynchronization is capable of being performed in O(1) memory usage.

9. The method recited in claim 7, wherein each of the first and second storage nodes comprises a hard drive.

11. A system comprising:

a processor configured to identify a plurality of deleted data segment ranges on a first storage node, the first storage node being configured to store a plurality of data segments, each of the plurality of data segments having associated therewith a respective identifier, each of the data segment ranges designating one or more data segments that have been deleted from the first storage node; and

a communications interface configured to transmit the plurality of deleted data segment ranges to a second storage node configured to mirror the plurality of data segments stored on the first storage node, the plurality of deleted data segment ranges capable of being used to identify one or more data segments to delete from the second storage node.

12. The system recited in claim 11, wherein each deleted data segment range comprises a respective initial data segment identifier and a respective terminal data segment identifier, the one or more data segments that have been deleted from the first storage node comprising data segments associated with identifiers that are between the initial data segment identifier and the terminal data segment identifier.

13. The system recited in claim 11, wherein the processor is further operable to:

detect a reestablishment of communication between the first and second storage nodes, wherein the plurality of deleted data segment ranges are transmitted when the reestablishment of communication is detected.

14. The system recited in claim 11, wherein the plurality of deleted data segment ranges are capable of being used to resynchronize deletions on the first storage node with deletions on the second storage node.

15. The system recited in claim 14, wherein the resynchronization is capable of being performed in O(1) CPU-time.

16. The system recited in claim 14, wherein the resynchronization is capable of being performed in O(1) memory usage.

17. One or more computer readable media having instructions stored thereon for performing a method, the method comprising:

identifying a plurality of deleted data segment ranges on a first storage node, the first storage node being configured to store a plurality of data segments, each of the plurality of data segments having associated therewith a respective identifier, each of the data segment ranges designating one or more data segments that have been deleted from the first storage node; and

transmitting the plurality of deleted data segment ranges to a second storage node configured to mirror the plurality of data segments stored on the first storage node, the plurality of deleted data segment ranges capable of being used to identify one or more data segments to delete from the second storage node.

18. The one or more computer readable media recited in claim 17, wherein each deleted data segment range comprises a respective initial data segment identifier and a respective terminal data segment identifier, the one or more data segments that have been deleted from the first storage node comprising data segments associated with identifiers that are between the initial data segment identifier and the terminal data segment identifier.

19. The one or more computer readable media recited in claim 17, the method further comprising:

deleting, at the second storage node, the one or more data segments identified for deletion from the second storage node.

20. The one or more computer readable media recited in claim 17, wherein each identifier comprises an Mode number in a file system.