System and method for application aware de-duplication of data blocks in a virtualized storage array

• US 9,483,504 B2
• Filed: 07/08/2013
• Issued: 11/01/2016
• Est. Priority Date: 11/27/2010
• Status: Active Grant

• Current Assignee: NetApp, Inc.
• Original Assignee: NetApp, Inc.
• Inventors: Ambat, Gopakumar, Balaraman, Giribabu
• Primary Examiner(s): Saeed, Usmaan
• Assistant Examiner(s): VO, CECILE H
• Application Number:
  US13/936,564
• Publication Number:
  US 20130297571A1
• Time in Patent Office: 1,212 Days
• Field of Search: 707/692, 707/705, 707/769, 707/812, 707/823, 707/758, 707/E17.002, 707/740, 707/741, 707/737, 707/E17.087, 707/E17.089, 707/664, 707/711, 707/999.101, 709/213, 709/217, 709/223
• US Class Current: 1/1
• CPC Class Codes: G06F 16/215 Improving data quality; Data cleansing, e.g. de-duplication, removing invalid entries or correcting typographical errors
• CPC Class Codes: G06F 3/0608 Saving storage space on storage systems
• CPC Class Codes: G06F 3/0641 De-duplication techniques
• CPC Class Codes: G06F 3/067 Distributed or networked storage systems, e.g. storage area networks [SAN], network attached storage [NAS]
• CPC Class Codes: G06F 3/0685 Hybrid storage combining heterogeneous device types, e.g. hierarchical storage, hybrid arrays

Abstract

A system and method for application aware de-duplication of data blocks in a virtualized storage array is disclosed. In one embodiment, in a method of de-duplication of data, a master list of metadata is created based on a number of occurrences of data blocks within a storage array. A first sublist of metadata is created from the master list of metadata. The first sublist of metadata is provided to a first component of a networked storage system. It is determined whether the data block being written has a corresponding entry in the master list of metadata based on a determination that a data block being written does not have any corresponding entry in the first sublist of metadata. The data block being written is replaced with a pointer based on a determination that the data block being written has a corresponding entry in the master list of metadata.

Claims

1. A method for de-duplication of data, the method comprising:

creating a master list of metadata for a plurality of data blocks, wherein the master list is ordered according to a number of occurrences of each respective data block of the plurality of data blocks within a storage array;

creating a first sublist of metadata, from the master list of metadata, for a first subset of the plurality of data blocks based on the first subset being duplicated more than a second subset of the plurality of the data blocks;

providing the first sublist of metadata to a first component of a networked storage system;

determining whether a data block being written has a corresponding entry in the master list of metadata based on a determination that the data block being written does not have any corresponding entry in the first sublist of metadata; and

performing an action selected from a group consisting of;

replacing the data block being written with a pointer when it is determined that the data block being written has a corresponding entry in the master list of metadata; and

writing the data block to the storage array when it is determined that the data block being written does not have any corresponding entry in the master list of metadata.

2. The method of claim 1 wherein the determination that the data block being written does not have any corresponding entry in the first sublist of metadata is performed by a de-duplication agent of the first component.

3. The method of claim 1 further comprising:

creating a second sublist of metadata from the master list of metadata; and

providing the second sublist of metadata to a second component of the networked storage system,

wherein the determining of whether the data block being written has a corresponding entry in the master list of metadata is performed further based on a determination that the data block being written does not have any corresponding entry in the second sublist of metadata.

4. The method of claim 3,

wherein the first component includes a host device and the providing of the first sublist of metadata includes providing the first sublist of metadata to the host device, and

wherein the second component includes a data path module and the providing of the second sublist of metadata includes providing the second sublist of metadata to the data path module.

5. The method of claim 1 further comprising updating the master list of metadata based on the data block being written.

6. The method of claim 1, wherein the creating of the master list of metadata includes sorting a database of checksums representing the data blocks, the database stored on a virtual volume of the storage array.

7. The method of claim 1, wherein the determining of whether the data block being written has a corresponding entry in the master list of metadata is performed in part by a de-duplication agent of the storage array.

8. The method of claim 1, wherein the determining of whether the data block being written has a corresponding entry in the master list of metadata is performed further based on a request received from the first component.

9. The method of claim 1, wherein the first component includes one of:

a host or a data path module coupling the host to the storage array.

10. A non-transitory machine readable medium having stored thereon instructions for performing a method comprising machine executable code which when executed by at least one machine, causes the machine to:

provide a first sublist of a master list of metadata to a first component of a networked storage system, wherein the first sublist corresponds to a first subset of a plurality of data blocks stored in a storage array, and wherein the first subset is selected based on being duplicated more than a second subset of the plurality of data blocks;

determine whether a data block being written has any corresponding entry within the master list of metadata based on a determination that the data block being written does not have any corresponding entry within the first sublist; and

perform an action selected from the group consisting of;

replacing the data block being written with a pointer to a corresponding block within the storage array when it is determined that the data block being written has a corresponding entry within the master list of metadata; and

writing the data block to the storage array when it is determined that the data block being written does not have any corresponding entry in the master list of metadata.

11. The non-transitory machine readable medium of claim 10 having further machine executable code that causes the machine to create the first sublist from the master list of metadata.

12. The non-transitory machine readable medium of claim 11 having further machine executable code that causes the machine to:

create a second sublist from the master list of metadata; and

provide the second sublist to a second component of the networked storage system.

13. The non-transitory machine readable medium of claim 10 having further machine executable code that causes the machine to update the master list of metadata based on the data block being written.

14. The non-transitory machine readable medium of claim 10, wherein the machine executable code that causes the machine to determine whether the data block being written has any corresponding entry in the master list of metadata includes further machine executable code that causes the machine to make the determination further based on a request received from the first component.

15. A computing device comprising:

a memory containing machine readable medium comprising machine executable code having stored thereon instructions for performing a method of data de-duplication;

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

create a master list of metadata for a plurality of data blocks stored within a storage array;

create a first sublist of metadata from the master list of metadata;

provide the first sublist of metadata to a first component for use by a de-duplication agent running thereupon;

create a second sublist of metadata from the master list of metadata that is different from the first sublist;

provide the second sublist of metadata to a second component for use by a de-duplication agent running thereupon;

determine whether a data block being written has a corresponding entry in the master list of metadata, wherein the determining is performed based on the de-duplication agent of the first component determining that the data block does not have a corresponding entry in the first sublist of metadata and based on the de-duplication agent of the second component determining that the data block does not have a corresponding entry in the second sublist of metadata; and

perform an action from the group consisting of;

replacing the data block being written with a pointer in response to determining that the data block being written has a corresponding entry in the master list of metadata; and

writing the data block to the storage array in response to determining that the data block being written does not have a corresponding entry in the master list of metadata.

16. The computing device of claim 15, wherein the processor is further configured to execute the machine executable code to create the first sublist of metadata from a first subset of the plurality of data blocks based on the first subset being duplicated more than a second subset of the plurality of data blocks.

17. The computing device of claim 15, wherein the second sublist of metadata contains more entries than the first sublist of metadata.

18. The computing device of claim 15, wherein the first component includes a host device;

and

wherein the second component includes a data path module.

19. The computing device of claim 15, wherein the processor is further configured to execute the machine executable code to update the master list of metadata based on the data block being written.

20. The computing device of claim 15, wherein the storage array is thin provisioned.