SYSTEMS AND METHODS FOR CACHING DATA FILES

• US 20130226888A1
• Filed: 02/28/2012
• Published: 08/29/2013
• Est. Priority Date: 02/28/2012
• Status: Abandoned Application

• Current Assignee: NetApp, Inc.
• Original Assignee: NetApp, Inc.
• Inventors: Govind, Subin, Kumar, Ajeet B.
• Application Number:
  US13/407,496
• Publication Number:
  US 20130226888A1
• Time in Patent Office: Days
• US Class Current: 707/698
• CPC Class Codes: G06F 16/172 Caching, prefetching or hoarding of files

Abstract

Systems and methods including storage systems that employ local file caching processes and that generate state variables to record, for subsequent use, intermediate states of a file hash process. In certain specific examples, there are systems that interrupt a hash process as it processes the data blocks of a file, and stores the current product of the interrupted hash process as a state variable that represents the hash value generated from the data blocks processed prior to the interruption. After interruption, the hash process continues processing the file data blocks. The stored state variables may be organized into a table that associates the state variables with the range of data blocks that were processed to generate the respective state variable. Such exemplary systems can be used with any type of storage system, including filers, database systems or other storage applications.

Claims

1. A method for transferring data over a computer network, comprising:

storing a data file of the type that can be transferred over a computer network;

processing the stored data file to generate content metadata, the processing including;

identifying data blocks within the data file;

grouping the data blocks into one or more segments, starting at an initial block within the data file,

running a one-way hash function over incrementing groups of data blocks to generate respective intermediate state hash values; and

recording each respective state hash value and the associated data blocks hashed for that state hash value to create a table of state variables recording intermediate states of the hash operation performed over the data file; and

generating from the recorded state hash values content metadata representative of a unique identifier for the data file; and

transferring the content metadata in response to receiving a request to transfer the data file over the computer network.

2. The method of claim 1, further comprising:

detecting a file write operation writing data into a data block of the data file;

determining an offset into the data file of the data block receiving data and identifying the state hash value associated with the revised data block;

selecting the state hash value preceding the identified state hash value; and

computing a new state hash value from the preceding state hash value and data blocks having an offset greater than the data blocks associated with the preceding state hash value.

3. The method of claim 1, further comprising:

detecting a file append operation appending a data block to the data file; and

computing a new state hash value as a function of the state hash value preceding the last state hash value and as a function of the appended data block.

4. The method of claim 1, further comprising

generating a block hash representative of a hash of a data block.

5. The method of claim 4, further comprising

selecting a plurality of block hashes associated with a segment and hashing the block hashes to generate a segment hash.

6. The method according to claim 5, wherein the content metadata includes at least one segment hash.

7. The method of claim 1, wherein a final segment in a data file is processed according to a hash finish process.

8. The method of claim 1, further comprising

storing the table including the intermediate hash values in a data memory.

9. The method of claim 1, further comprising

in response to transferring the content meta data, receiving a request to transfer the data file, and transferring the data file.

10. The method of claim 1, further comprising

receiving and storing the content metadata within a local file cache on a remote client.

11. The method of claim 10, further comprising,

at the remote client, receiving a request for the data file, requesting the data file for transfer over the computer network and comparing the content metadata received over the computer network against content metadata stored in the local file cache to determine whether to service the request from the local file cache.

12. A system for managing data stored on a computer network, comprising:

data storage for storing a data file; and

a hash processor for

selecting data blocks from within the data file;

grouping the data blocks into one or more segments, starting at an initial block within the data file, and

running a one-way hash function over incrementing groups of data blocks within the segment to generate intermediate state hash values,

a state hash variable table having storage to record the intermediate state hash values and associated data blocks hashed for that state hash value.

13. The system of claim 12, further comprising:

a file monitoring process for detecting a file write operation writing data into a data block of the data file, and wherein the hash processor includes

a processor for determining an offset into the data file of the data block receiving data and identifying the state hash value associated with the revised data block;

a processor for selecting the state hash value preceding the identified state hash value; and

a processor for computing a new state hash value from the preceding state hash value and data blocks having an offset greater than the data blocks associated with the preceding state hash value.

14. The system of claim 12, further comprising:

a file monitoring process for detecting a file append operation appending a data block to the data file and for computing a new state hash value as a function of the state hash value preceding the last state hash value and as a function of the appended data block.

15. The system of claim 12, wherein the hash processor groups the data blocks into one segment having a size for including all data blocks of the data file.

16. The system of claim 12, wherein the hash processor includes a segment hash processor for processing content metadata generated from a hash operation of a group of data file data blocks.

17. The system of claim 12, wherein the hash processor includes a one-way processor including at least one of a SHA processor, an MD5 processor, or an MD4 processor.

18. The system of claim 12, wherein the hash processor includes a hash finish processor for processing a state hash value to generate content metadata.

19. The system of claim 12, further including a storage operating system having a message generator for responding to a request from a remote client for access to a data file by generating a data package for transfer over a computer network and carrying content metadata associated with the data file requested.

20. A method for storing data on a data network using local cache memories, comprising

providing a client having

a local cache for storing a copy of a reference data file stored on a remote server and

a cache verification processor for generating a request for content metadata to verify accuracy of the copy, and

providing a server for receiving the request for the content metadata and having a table of state variables recording intermediate states of a hash operation performed over data blocks of the reference data file, and

generating the requested content metadata as a function of a detected change to the stored reference data file and the table of state variables, and including

identifying an initial altered data block representative of a first occurrence of an altered data block within a sequence of data blocks making up the reference data file,

identifying a state variable preceding a state variable associated with the initial altered data block;

and

computing a new state variable from the preceding state variable and data blocks occurring subsequent to data blocks associated with the preceding state variable,

generating the requested content metadata from the new state variable, and

at the client comparing the received content metadata against stored content metadata to verify the accuracy of the cache copy.