Caching system and method for a network storage system

• US 6,792,507 B2
• Filed: 12/14/2000
• Issued: 09/14/2004
• Est. Priority Date: 12/14/2000
• Status: Expired due to Fees

• Current Assignee: Saico Information Technology Company Limited
• Original Assignee: MaXXan Systems, Inc. (Ciphermax Incorporated)
• Inventors: Olarig, Sompong Paul, Yao, Hawkins, Witkowski, Mike, Yang, Cheh-Suei, Chiou, Lih-Sheng
• Primary Examiner(s): BRAGDON, REGINALD GLENWOOD
• Application Number:
  US09/738,960
• Publication Number:
  US 20020078299A1
• Time in Patent Office: 1,370 Days
• Field of Search: 711/119, 711/120, 711/129, 711/130, 711/141
• US Class Current: 711/119
• CPC Class Codes: G06F 12/0813 with a network or matrix configuration
• CPC Class Codes: G06F 12/0868 Data transfer between cache memory and other subsystems, e.g. storage devices or host systems
• CPC Class Codes: G06F 2212/263 Network storage, e.g. SAN or NAS
• CPC Class Codes: G06F 2212/284 being distributed
• CPC Class Codes: G06F 2212/311 In host system
• CPC Class Codes: G06F 2212/312 In storage controller

Abstract

A cache system and method in accordance with the invention includes a cache near the target devices and another cache at the requesting host side so that the data traffic across the computer network is reduced. A cache updating and invalidation method are described.

Claims

1. A cache system, comprising:

a computer network;

two or more cache systems connected to the computer network wherein each cache system is connected to at least one computer host and at least one storage device;

each cache system further comprising a storage-side cache (SSC) for servicing data requests for data stored on the storage device associated with the cache system, a host-side cache (HSC) for servicing data requests from computer hosts associated with the cache system and a cache manager for controlling the operation of the first and second caches; and

wherein the cache manager further comprises means for performing a read operation on the HSC and means for performing a write operation on the HSC and wherein the write performing means further comprises means for determining a write operation byte limit, means for invalidating the HSC in response to a HSC cache write if the number of bytes in the cache write exceeds the write operation byte limit and means for updating the HSC cache in response to a HSC cache write if the number of bytes in the cache write does not exceed the write operation byte limit.

2. The system of claim 1, wherein the cache manager further comprises means for performing a read operation on the SSC and means for performing a write operation on the SSC.

3. The system of claim 2, wherein the SSC read performing means further comprises means for checking a cache tag table stored in the SSC to determine if a cache hit has occurred when data is read from the storage device, means for serving the data from the SSC if a cache hit occurs, means for reading the data from a storage device if a cache miss occurs.

4. The system of claim 3, the storage device reading means further comprises means for updating the SSC with the data read from the storage device and means for updating the cache tag table associated with the SSC to reflect the data read from the storage device.

5. The system of claim 4, wherein the SSC updating means further comprises means for determining the available space in the SSC and means for purging least recently used data from the SSC if sufficient space is not available.

6. The system of claim 2, wherein the SSC write performing means further comprises means for determining a user configurable cache update mode of operation selected from a non-critical coherent mode wherein the data is written to the storage device before the cache is updated and a critical coherent mode wherein the cache is updated and then the data is written to the storage device.

7. The system of claim 6, wherein the SSC write performing means further comprises means for checking a cache tag table to determine if a cache hit occurs, means for updating the data in the cache if a cache hit occurs, means for storing the data in the cache and means for updating the cache tag table.

8. The system of claim 7, wherein the storing data means further comprises means for determining the available space in the cache and means for purging either the least recently used data from the cache or the data that have been expired according to the pre-set cache time limit, depending on their data types, if sufficient space is not available.

9. The system of claim 1, wherein the read performing means further comprises means for checking a cache tag table stored in the HSC to determine if a cache hit has occurred when data is requested by at least one computer host, means for serving the data from the HSC if a cache hit occurs, means for reading the data from a storage device if a cache miss occurs.

10. The system of claim 9, wherein the storage device reading means further comprises means for reading the data from the SSC associated with the storage device if a SSC cache hit occurs and means for reading the data from the storage device if a SSC cache hit does not occur.

11. The system of claim 10, wherein the storage device reading means further comprises means for updating the HSC with the data requested by at least one computer host and means for updating the cache tag table associated with the HSC to reflect the data requested by at least one computer host.

12. The system of claim 11, the HSC updating means further comprises means for determining the available space in the HSC and means for purging either the least recently used data or the data that have been expired according to the pre-set cache time limit, depending on the data types, from the HSC if sufficient space is not available.

13. The system of claim 1, wherein the write performing means further comprises means for determining a user configurable cache update mode of operation selected from a non-critical coherent mode wherein the data is written to the storage device before the cache is updated and a critical coherent mode wherein the cache is updated and then the data is written to the storage device.

14. The system of claim 13, wherein the write performing means further comprises means for checking a cache tag table to determine if a cache hit occurs, means for updating the data in the cache if a cache hit occurs, means for storing the data in the cache and means for updating the cache tag table.

15. The system of claim 14, wherein the storing data means further comprises means for determining the available space in the cache and means for purging either the least recently used data or the data that have been expired according to the pre-set cache time limit, depending on the data types, from the cache if sufficient space is not available.

16. The cache system of claim 1, wherein the SSC and the HSC each comprise a plurality of cache memory locations and wherein the plurality of cache memory locations comprises semiconductor memory locations and persistent storage device locations.

17. The system of claim 1, wherein the SSC and HSC each further comprise means for storing blocks of data in the cache and means for storing files in the cache.

18. A cache unit capable of caching data requested by a computer host and capable of caching data requested from a storage device, the cache unit comprising:

a memory for storing cached data that is requested by a computer host;

a cache manager for servicing the read and write requests from the computer host for data located on a storage device; and

wherein the cache further comprises a host side cache (HSC) for caching data requested by one or more computer hosts and a storage side cache (SSC) for caching data stored on one or more storage devices and wherein the cache manager further comprises means for performing a read operation on the HSC and means for performing a write operation on the HSC and wherein the write performing means further comprises means for determining a write operation byte limit, means for invalidating the HSC in response to a HSC cache write if the number of bytes in the cache write exceeds the write operation byte limit and means for updating the HSC cache in response to a HSC cache write if the number of bytes in the cache write does not exceed the write operation byte limit.

19. The system of claim 18, wherein the cache unit stores data for one or more computer hosts.

20. The system of claim 18, wherein the cache manager further comprises means for performing a read operation on the SSC and means for performing a write operation on the SSC.

21. The system of claim 20, wherein the SSC read performing means further comprises means for checking a cache tag table stored in the SSC to determine if a cache hit has occurred when data is read from the storage device, means for serving the data from the SSC if a cache hit occurs, means for reading the data from the storage device if a cache miss occurs.

22. The system of claim 21, wherein the storage device reading means further comprises means for updating the SSC with the data read from the storage device and means for updating the cache tag table associated with the SSC to reflect the data read from the storage device.

23. The system of claim 22, wherein the SSC updating means further comprises means for determining the available space in the SSC and means for purging either the least recently used data or the data that have been expired according to the pre-set cache time limit depending on the data types, from the SSC if sufficient space is not available.

24. The system of claim 20, wherein the SSC write performing means further comprises means for determining a user configurable cache update mode of operation selected from a non-critical coherent mode wherein the data is written to the storage device before the cache is updated and a critical coherent mode wherein the cache is updated and then the data is written to the storage device.

25. The system of claim 24, wherein the SSC write performing means further comprises means for checking a cache tag table to determine if a cache hit occurs, means for updating the data in the cache if a cache hit occurs, means for storing the data in the cache and means for updating the cache tag table.

26. The system of claim 25, wherein the storing data means further comprises means for determining the available space in the cache and means for purging either the least recently used data or the data that have been expired according to the pre-set cache time limit, depending on the data types, from the cache if sufficient space is not available.

27. The system of claim 18, wherein the read performing means further comprises means for checking a cache tag table stored in the HSC to determine if a cache hit has occurred when data is requested by at least one computer host, means for serving the data from the HSC if a cache hit occurs, means for reading the data from a storage device if a cache miss occurs.

28. The system of claim 27, wherein the storage device reading means further comprises means for reading the data from the SSC associated with the storage device if a SSC cache hit occurs and means for reading the data from the storage device if a SSC cache hit does not occur.

29. The system of claim 28, wherein the storage device reading means further comprises means for updating the HSC with the data requested by the one or more computer hosts and means for updating the cache tag table associated with the HSC to reflect the data requested by the one or more computer hosts.

30. The system of claim 24, wherein the HSC updating means further comprises means for determining the available space in the HSC and means for purging either the least recently used data or the data that have been expired according to the pre-set cache time limit, depending on the data types, from the HSC if sufficient space is not available.

31. The system of claim 18, wherein the write performing means further comprises means for determining a user configurable cache update mode of operation selected from a non-critical coherent mode wherein the data is written to the storage device before the cache is updated and a critical coherent mode wherein the cache is updated and then the data is written to the storage device.

32. The system of claim 31, wherein the write performing means further comprises means for checking a cache tag table to determine if a cache hit occurs, means for updating the data in the cache if a cache hit occurs, means for storing the data in the cache and means for updating the cache tag table.

33. The system of claim 32, wherein the storing data means further comprises means for determining the available space in the cache and means for purging either the least recently used data or the data that have been expired according to the pre-set cache time limit, depending on the data types, from the cache if sufficient space is not available.

34. The cache system of claim 18, wherein the SSC and the HSC each comprise a plurality of cache memory locations and wherein the plurality of cache memory locations comprises semiconductor memory locations and persistent storage device locations.

35. The system of claim 18, wherein the SSC and HSC each further comprise means for storing blocks of data in the cache and means for storing files in the cache.

36. The cache unit of claim 18, wherein the cache unit further comprises one or more line cards that connect the cache units to other cache unit through one or more different computer networks and a cache card connected to the line cards wherein the cache card further comprises a computer host cache for computer hosts connected to the one or more line cards, a storage device cache for storage devices connected to the one or more line cards and a cache manager for managing the computer host cache and the storage device cache.

37. A cache unit capable of caching data requested by a computer host and capable of caching data requested from a storage device, the cache unit comprising:

a memory for storing cached data that is stored in a storage device;

a cache manager for servicing the read and write requests for data located in the storage device; and

wherein the cache further comprises a host side cache (HSC) for caching data requested by one or more computer hosts and a storage side cache (SSC) for caching data stored on one or more storage devices and wherein the cache manager further comprises means for performing a read operation on the HSC and means for performing a write operation on the HSC and wherein the write performing means further comprises means for determining a write operation byte limit, means for invalidating the HSC in response to a HSC cache write if the number of bytes in the cache write exceeds the write operation byte limit and means for updating the HSC cache in response to a HSC cache write if the number of bytes in the cache write does not exceed the write operation byte limit.

38. The system of claim 37, wherein one or more storage devices are connected to the cache unit so that the cache unit stores cached data for the one or more storage devices.

39. The system of claim 37, wherein the cache manager further comprises means for performing a read operation on the SSC and means for performing a write operation on the SSC.

40. The system of claim 39, wherein the SSC read performing means further comprises means for checking a cache tag table stored in the SSC to determine if a cache hit has occurred when data is read from the storage device, means for serving the data from the SSC if a cache hit occurs, means for reading the data from the storage device if a cache miss occurs.

41. The system of claim 40, wherein the storage device reading means further comprises means for updating the SSC with the data read from the storage device and means for updating the cache tag table associated with the SSC to reflect the data read from the storage device.

42. The system of claim 41, wherein the SSC updating means further comprises means for determining the available space in the SSC and means for purging either the least recently used data or the data that have been expired according to the pre-set cache time limit depending on the data types, from the SSC if sufficient space is not available.

43. The system of claim 39, wherein the SSC write performing means further comprises means for determining a user configurable cache update mode of operation selected from a non-critical coherent mode wherein the data is written to the storage device before the cache is updated and a critical coherent mode wherein the cache is updated and then the data is written to the storage device.

44. The system of claim 43, wherein the SSC write performing means further comprises means for checking a cache tag table to determine if a cache hit occurs, means for updating the data in the cache if a cache hit occurs, means for storing the data in the cache and means for updating the cache tag table.

45. The system of claim 44, wherein the storing data means further comprises means for determining the available space in the cache and means for purging either the least recently used data or the data that have been expired according to the pre-set cache time limit, depending on the data types, from the cache if sufficient space is not available.

46. The system of claim 37, wherein the read performing means further comprises means for checking a cache tag table stored in the HSC to determine if a cache hit has occurred when data is requested by one or more computer hosts, means for serving the data from the HSC if a cache hit occurs, means for reading the data from a storage device if a cache miss occurs.

47. The system of claim 46, wherein the storage device reading means further comprises means for reading the data from the SSC associated with the storage device if a SSC cache hit occurs and means for reading the data from the storage device if a SSC cache hit does not occur.

48. The system of claim 47, wherein the storage device reading means further comprises means for updating the HSC with the data requested by the one or more computer hosts and means for updating the cache tag table associated with the HSC to reflect the data requested by the one or more computer hosts.

49. The system of claim 48, wherein the HSC updating means further comprises means for determining the available space in the HSC and means for purging either the least recently used data or the data that have been expired according to the pre-set cache time limit, depending on the data types, from the HSC if sufficient space is not available.

50. The system of claim 37, wherein the write performing means further comprises means for determining a user configurable cache update mode of operation selected from a non-critical coherent mode wherein the data is written to the storage device before the cache is updated and a critical coherent mode wherein the cache is updated and then the data is written to the storage device.

51. The system of claim 50, wherein the write performing means further comprises means for checking a cache tag table to determine if a cache hit occurs, means for updating the data in the cache if a cache hit occurs, means for storing the data in the cache and means for updating the cache tag table.

52. The system of claim 51, wherein the storing data means further comprises means for determining the available space in the cache and means for purging either the least recently used data or the data that have been expired according to the pre-set cache time limit, depending on the data types, from the cache if sufficient space is not available.

53. The cache system of claim 37, wherein the SSC and the HSC each comprise a plurality of cache memory locations and wherein the plurality of cache memory locations comprises semiconductor memory locations and persistent storage device locations.

54. The system of claim 37, wherein the SSC and HSC each further comprise means for storing blocks of data in the cache and means for storing files in the cache.

55. The cache unit of claim 37, wherein the cache unit further comprises one or more line cards that connect the cache units to other cache unit through one or more different computer networks and a cache card connected to the line cards wherein the cache card further comprises a computer host cache for computer hosts connected to the one or more line cards, a storage device cache for storage devices connected to the one or more line cards and a cache manager for managing the computer host cache and the storage device cache.