Using logical block addresses with generation numbers as data fingerprints to provide cache coherency

• US 9,372,794 B2
• Filed: 06/25/2013
• Issued: 06/21/2016
• Est. Priority Date: 10/30/2009
• Status: Active Grant

• Current Assignee: NetApp, Inc.
• Original Assignee: NetApp, Inc.
• Inventors: Condict, Michael N.
• Primary Examiner(s): Verbrugge, Kevin
• Assistant Examiner(s): GOLDSCHMIDT, CRAIG S
• Application Number:
  US13/926,763
• Publication Number:
  US 20140173220A1
• Time in Patent Office: 1,092 Days
• Field of Search: None
• US Class Current: 1/1
• CPC Class Codes: G06F 12/0815 Cache consistency protocols
• CPC Class Codes: G06F 12/0866 for peripheral storage systems, e.g. disk cache
• CPC Class Codes: G06F 2212/263 Network storage, e.g. SAN or NAS
• CPC Class Codes: G06F 2212/314 In storage network, e.g. network attached cache

Abstract

The technique introduced here involves using a block address and a corresponding generation number as a “fingerprint” to uniquely identify a sequence of data within a given storage domain. Each block address has an associated generation number which indicates the number of times that data at that block address has been modified. This technique can be employed, for example, to maintain cache coherency among multiple storage nodes. It can also be employed to avoid sending the data to a network node over a network if it already has the data.

Claims

1. A method comprising:

receiving, by a storage server computing device and from a caching device, a first write request comprising a logical block address, a first generation number, and a first data block;

determining, by the storage server computing device when the first generation number is a latest generation number based on a stored generation number corresponding to the logical block address;

storing, by the storage server computing device, the first data block and the first generation number using the logical block address, when the determining indicates that the first generation number is the latest generation number; and

sending, by the storage server computing device, to the caching device, a second data block and the stored generation number corresponding to the logical block address, receiving, from the caching device, a second write request comprising the logical block address, a second generation number, and a third data block that is a modified version of the second data block, and storing the third data block and the second generation number using the logical block address, when the determining indicates that the first generation number is not the latest generation number.

2. The method as set forth in claim 1 further comprising sending, by the storage server computing device and to the caching device, an error message, when the determining indicates that the first generation number is not the latest generation number.

3. The method as set forth in claim 1 further comprising sending, by the storage server computing device and to the caching device, a confirmation message, when the determining indicates that the first generation number is the latest generation number.

4. The method as set forth in claim 1, wherein the determining further comprises determining when the first generation number is greater than the stored generation number.

5. The method as set forth in claim 1, wherein the stored, first, and second generation numbers correspond to a number of times that block data at the logical block address has been modified.

6. The method as set forth in claim 1, wherein the write request is a read-modify-write operation initiated at the caching device and the caching device and one or more other caching devices each have write privileges for a shared, distributed set of data maintained by the storage server computing device.

12. The storage server computing device of claim 6, wherein the write request is a read-modify-write operation initiated at the caching device and the caching device and one or more other caching devices each have write privileges for a shared, distributed set of data maintained by the storage server computing device.

7. A storage server computing device comprising:

a memory containing machine readable medium comprising machine executable code having stored thereon instructions for performing a method of maintaining cache coherency; and

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

receive, from a caching device, a first write request comprising a logical block address, a first generation number, and a first data block;

determine when the first generation number is a latest generation number based on a stored generation number corresponding to the logical block address;

store the first data block and the first generation number using the logical block address, when the determining indicates that the first generation number is the latest generation number; and

send, to the caching device, a second data block and the stored generation number corresponding to the logical block address, receive, from the caching device, a second write request comprising the logical block address, a second generation number, and a third data block that is a modified version of the second data block, and store the third data block and the second generation number using the logical block address, when the determining indicates that the first generation number is not the latest generation number.

8. The storage server computing device of claim 7, wherein the processor is further configured to execute the machine executable code to further cause the processor to send, to the caching device, an error message, when the determining indicates that the first generation number is not the latest generation number.

9. The storage server computing device of claim 7, wherein the processor is further configured to execute the machine executable code to further cause the processor to send, to the caching device, a confirmation message, when the determining indicates that the first generation number is the latest generation number.

10. The storage server computing device of claim 7, wherein the processor is further configured to execute the machine executable code to further cause the processor to determine that the first generation number is a latest generation number when the first generation number is greater than the stored generation number.

11. The storage server computing device of claim 7, wherein the stored, first, and second generation numbers correspond to a number of times that block data at the logical block address has been modified.

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

receive, from a caching device, a first write request comprising a logical block address, a first generation number, and a first data block;

determine when the first generation number is a latest generation number based on a stored generation number corresponding to the logical block address;

store the first data block and the first generation number using the logical block address, when the determining indicates that the first generation number is the latest generation number; and

send, to the caching device, a second data block and the stored generation number corresponding to the logical block address, receive, from the caching device, a second write request comprising the logical block address, a second generation number, and a third data block that is a modified version of the second data block, and store the third data block and the second generation number using the logical block address, when the determining indicates that the first generation number is not the latest generation number.

14. The non-transitory machine readable medium of claim 13, wherein the machine executable code when executed by the machine further causes the machine to send, to the caching device, an error message, when the determining indicates that the first generation number is not the latest generation number.

15. The non-transitory machine readable medium of claim 13, wherein the machine executable code when executed by the machine further causes the machine to send, to the caching device, a confirmation message, when the determining indicates that the first generation number is the latest generation number.

16. The non-transitory machine readable medium of claim 13, wherein the machine executable code when executed by the machine further causes the machine to determine that the first generation number is a latest generation number when the first generation number is greater than the stored generation number.

17. The non-transitory machine readable medium of claim 13, wherein the stored, first, and second generation numbers correspond to a number of times that block data at the logical block address has been modified.

18. The non-transitory machine readable medium of claim 13, wherein the write request is a read-modify-write operation initiated at the caching device and the caching device and one or more other caching devices each have write privileges for a shared, distributed set of data maintained by a storage server computing device.