Computer storage system with redundant storage servers and at least one cache server

• US 8,145,837 B2
• Filed: 01/03/2008
• Issued: 03/27/2012
• Est. Priority Date: 01/03/2007
• Status: Active Grant

• Current Assignee: Raytheon Company (Rtx Corporation)
• Original Assignee: Raytheon Company (Rtx Corporation)
• Inventors: Ballew, James D., Davidson, Shannon V.
• Primary Examiner(s): Peugh, Brian
• Assistant Examiner(s): Thammavong, Prasith
• Application Number:
  US11/969,109
• Publication Number:
  US 20080168221A1
• Time in Patent Office: 1,545 Days
• Field of Search: 711/113
• US Class Current: 711/113
• CPC Class Codes: G06F 11/2038 with a single idle spare processing component
• CPC Class Codes: G06F 11/2046 where the redundant components share persistent storage G06F11/2043 takes precedence
• CPC Class Codes: G06F 11/2089 Redundant storage control functionality
• CPC Class Codes: G06F 11/2094 Redundant storage or storage space G06F11/2056 takes precedence
• CPC Class Codes: G06F 11/2097 maintaining the standby controller/processing unit updated initialisation or re-synchronisation thereof G06F11/1658 and subgroups
• CPC Class Codes: G06F 12/0866 for peripheral storage systems, e.g. disk cache

Abstract

According to one embodiment, a computer storage system includes one or more redundant storage servers coupled to one or more cache servers. A redundant storage server is coupled to each disk server. A disk server comprises at least one mass storage disk operable to store data. The data is segmented according to logical blocks, where each logical block has an associated logical block identifier. The redundant storage servers are operable to replicate each logical block of at least two of the disk servers. The cache servers comprise a cache memory and are coupled to each redundant storage server. Each cache server is operable to access the replicated logical blocks according to the associated logical block identifiers, and cache, in the cache memory, the replicated logical block according to the associated logical block identifier.

Claims

1. A computer-implemented storage system comprising:

a plurality of redundant storage servers, each redundant storage server coupled to each of a plurality of disk servers through a respective communication path, each communication path between a redundant storage server and a disk server not including an additional redundant storage server, each disk server having at least one mass storage disk operable to store data, the data segmented according to a plurality of logical blocks, each logical block having an associated logical block identifier, the plurality of redundant storage servers operable to;

replicate each logical block of at least two of the plurality of disk servers; and

at least one cache server comprising a cache memory, the at least one cache server coupled to each redundant storage server, the at least one cache server operable to;

receive a request from a client coupled to the at least one cache server, the request comprising a plurality of logical block identifiers of data stored by the plurality of disk servers that are coupled to the plurality of redundant storage servers;

access the replicated logical blocks according to the plurality of logical block identifiers; and

cache, in the cache memory, a portion of the replicated logical blocks according to the plurality of logical block identifiers.

2. The computer-implemented storage system of claim 1, wherein the plurality of redundant storage servers comprise a spare redundant storage server operable to:

operate in place of another redundant storage server if the other redundant storage server fails.

3. The computer-implemented storage system of claim 1, wherein the plurality of redundant storage servers comprise a spare redundant storage server, each of the plurality of redundant storage servers operable to:

transmit a heartbeat message to another redundant storage server; and

transfer operation of the other redundant storage server to the spare redundant storage server if a response to the heartbeat message is not received.

4. The computer-implemented storage system of claim 1, wherein the at least one cache server comprises a plurality of cache servers, the plurality of cache servers comprise a spare cache server that is operable to operate in place of another cache server if the other cache server fails.

5. The computer-implemented storage system of claim 1, wherein the at least one cache server comprises a plurality of cache servers, the plurality of cache servers comprise a spare cache server, each of the plurality of cache servers operable to:

transmit a heartbeat message to another cache server; and

transfer operation of the other cache server to the spare cache server if a response to the heartbeat message is not received.

6. The computer-implemented storage system of claim 1, wherein the plurality of redundant storage servers are coupled to each of the plurality of storage servers using a storage area network protocol.

7. The computer-implemented storage system of claim 1, wherein the plurality of redundant storage servers are coupled to each of the plurality of storage servers using a storage area network protocol selected from the group consisting of Internet small computer system interface (iSCSI), advanced technology attachment over the Ethernet (AoE), Infiniband, peripheral component interconnect express (PCIe), and Ethernet over serial advanced technology attachment (eSATA).

8. The computer-implemented storage system of claim 1, wherein the at least one cache server is coupled to each of the plurality of redundant storage servers using a storage area network protocol.

9. The computer-implemented storage system of claim 1, wherein the at least one cache server is coupled to each of the plurality of redundant storage servers using a storage area network protocol selected from the group consisting of Internet small computer system interface (iSCSI), advanced technology attachment over the Ethernet (AoE), Infiniband, peripheral component interconnect express (PCIe), and Ethernet over serial advanced technology attachment (eSATA).

10. The computer-implemented storage system of claim 1, wherein the at least one cache server is further operable to:

cache the portion of the replicated logical blocks according to a least-recently-used (LRU) process.

11. The computer-implemented storage system of claim 1, wherein the plurality of redundant storage servers are configured together according to Redundant Array of Inexpensive Disks level 5 (RAID-5) protocol.

12. A computer-implemented method comprising:

accessing, by a plurality of redundant storage servers, a plurality of disk servers, each redundant storage server coupled to each disk server through a respective communication path, each communication path between a redundant storage server and a disk server not including an additional redundant storage server, each disk server having at least one mass storage disk operable to store data, the data segmented according to a plurality of logical blocks, each logical block having an associated logical block identifier;

replicating each logical block of at least two of the plurality of disk servers;

receiving, by at least one cache server, a request from a client coupled to the at least one cache server, the request comprising a plurality of logical block identifiers of data stored by the plurality of disk servers that are coupled to the plurality of redundant storage servers;

accessing, by the at least one cache server, the replicated logical blocks according to the plurality of logical block identifiers, the at least one cache server comprising a cache memory, the at least one cache server coupled to each redundant storage server; and

caching, in the cache memory, a portion of the plurality of replicated logical blocks according to the plurality of logical block identifiers.

13. The computer-implemented method of claim 12, the accessing the replicated logical blocks according to the associated plurality of logical block identifiers further comprising:

accessing the replicated logical block through a spare redundant storage server, the spare redundant storage operating in place of another redundant storage server that has failed.

14. The computer-implemented method of claim 12, further comprising:

transmitting a heartbeat message to another redundant storage server; and

transferring operation of the other redundant storage server to a spare redundant storage server if a response to the heartbeat message is not received.

15. The computer-implemented method of claim 12, the accessing the replicated logical blocks according to the associated plurality of logical block identifiers further comprising:

accessing the replicated logical block through a spare cache server, the spare cache server operating in place of another cache server that has failed.

16. The computer-implemented method of claim 12, further comprising:

transmitting a heartbeat message to another cache server; and

transferring operation of the other cache server to a spare cache server if a response to the heartbeat message is not received.

17. The computer-implemented method of claim 12, wherein the plurality of redundant storage servers are coupled to each of the plurality of storage servers using an Ethernet protocol.

18. The computer-implemented method of claim 12, wherein the plurality of redundant storage servers are coupled to each of the plurality of storage servers using a protocol selected from the group consisting of Internet small computer system interface (iSCSI), advanced technology attachment over the Ethernet (AoE), Infiniband, peripheral component interconnect express (PCIe), and Ethernet over serial advanced technology attachment (eSATA).

19. The computer-implemented method of claim 12, wherein the portion of the replicated logical blocks are cached according to a least-recently-used (LRU) process.

20. The computer-implemented storage method of claim 12, wherein the plurality of redundant storage servers are configured together according to Redundant Array of Inexpensive Disks level 5 (RAID-5) protocol.

21. A computer-implemented storage system comprising:

a plurality of redundant storage servers, each redundant storage server coupled to each of a plurality of disk servers using a storage area network protocol through a respective communication path, each communication path between a redundant storage server and a disk server not including an additional redundant storage server, each disk server having a plurality of mass storage disks operable to store data, the data segmented according to a plurality of logical blocks, each logical block having an associated logical block identifier, the plurality of redundant storage servers comprising a spare redundant storage server, the plurality of redundant storage servers operable to;

replicate each logical block of at least two of the plurality of disk servers; and

a plurality of cache servers each comprising a cache memory, each cache server coupled to each redundant storage server using a storage area network protocol, the plurality of cache servers comprising a spare cache server, each cache server operable to;

receive a request from a client coupled to the respective cache server, the request comprising a plurality of logical block identifiers of data stored by the plurality of disk servers that are coupled to the plurality of redundant storage servers;

access the plurality of replicated logical blocks according to the plurality of logical block identifiers; and

cache, in the cache memory of the respective cache server, a portion of the replicated plurality of logical blocks according to the plurality of logical block identifiers.