Redundant data storage systems and methods of operating a redundant data storage system

• US 6,546,459 B2
• Filed: 03/15/2001
• Issued: 04/08/2003
• Est. Priority Date: 03/15/2001
• Status: Expired due to Term

• Current Assignee: MOSAID Technologies Inc. (f/k/a Conversant Intellectual Property Management)
• Original Assignee: Hewlett-Packard Development Company, L.P. (HP Inc.)
• Inventors: Johansson, Christopher W, Rust, Robert A., Oldfield, Barry J, Grund, Christine
• Primary Examiner(s): Nguyen, Hiep T.
• Application Number:
  US09/809,972
• Publication Number:
  US 20020133670A1
• Time in Patent Office: 754 Days
• Field of Search: 710/39, 710/40, 711/114, 711/162, 711/158, 714/6
• US Class Current: 711/114
• CPC Class Codes: G06F 11/2064 while ensuring consistency
• CPC Class Codes: G06F 11/2087 with a common controller
• CPC Class Codes: G06F 3/0619 in relation to data integrity, e.g. data losses, bit errors
• CPC Class Codes: G06F 3/0656 Data buffering arrangements
• CPC Class Codes: G06F 3/0659 Command handling arrangements, e.g. command buffers, queues, command scheduling
• CPC Class Codes: G06F 3/0689 Disk arrays, e.g. RAID, JBOD

Abstract

Redundant data storage systems and methods of operating a redundant data storage system are presented. In one aspect of the invention, a redundant data storage system includes: a plurality of storage devices configured to redundantly store digital data; a plurality of transaction originating devices configured to originate a plurality of transactions to control operations of the storage devices; a plurality of parallel data buses configured to communicate data relative to the respective transaction originating devices; and a plurality of transaction processing devices coupled with the parallel data buses and configured to process the transactions in an order according to a transaction ordering protocol common to at least some of the transaction processing devices.

Claims

1. A redundant data storage system comprising:

a plurality of storage devices configured to redundantly store digital data;

a plurality of transaction originating devices configured to originate a plurality of transactions to control operations of the storage devices;

a plurality of parallel data buses configured to communicate data relative to the respective transaction originating devices; and

a plurality of transaction processing devices coupled with the parallel data buses and configured to process the transactions in an order according to a transaction ordering protocol common to at least some of the transaction processing devices.

2. The system in accordance with claim 1 wherein the transaction ordering protocol defines the order corresponding to the type of the transactions.

3. The system in accordance with claim 1 wherein the transaction originating devices comprise logic circuitry configured to implement the transaction ordering protocol.

4. The system in accordance with claim 1 wherein the transaction originating devices are configured to communicate the transactions to the transaction processing devices according to the transaction ordering protocol.

5. The system in accordance with claim 4 wherein the transaction processing devices are configured to process the transactions according to the order of reception of the transactions from the transaction originating devices.

6. The system in accordance with claim 1 wherein the transaction ordering protocol defines that a given transaction type from a given one of the transaction originating devices precedes another transaction type from another one of the transaction originating devices.

7. The system in accordance with claim 6 wherein the given transaction type comprises a write command from the given transaction originating device comprising an input/output processor and the another transaction type comprises a read command from the another transaction originating device comprising a controller.

8. The system in accordance with claim 1 wherein the plural transaction processing devices are configured to process a given one of the transactions according to the transaction ordering protocol.

9. The system in accordance with claim 1 wherein the transaction ordering protocol defines that pending transactions comprising write commands precede pending transactions comprising read commands.

10. The system in accordance with claim 1 wherein the storage devices individually comprise at least one of memory and a plurality of disks of a RAID storage system.

11. A method of operating a redundant data storage system comprising:

redundantly storing data using a plurality of storage devices;

originating a plurality of transactions to control operations of the storage devices using a plurality of transaction originating devices;

communicating data with respect to the transaction originating devices using a plurality of parallel data buses; and

processing the transactions using a plurality of processing transaction devices coupled with the parallel data buses, wherein the processing comprises processing the transactions in an order according to a transaction ordering protocol common to at least some of the processing transaction devices.

12. The method in accordance with claim 11 wherein the processing comprises processing according to the transaction ordering protocol which defines the order corresponding to the type of the transactions.

13. The method in accordance with claim 11 further comprising communicating the transactions to the transaction processing devices according to the transaction ordering protocol.

14. The method in accordance with claim 13 further comprising receiving the transactions within the transaction processing devices, and the processing comprises processing the transactions according to the order of reception of the transactions from the transaction originating devices.

15. The method in accordance with claim 11 wherein the processing comprises processing according to the transaction ordering protocol which defines that a given transaction type from a given one of the transaction originating devices precedes another transaction type from another one of the transaction originating devices.

16. The method in accordance with claim 15 wherein the given transaction type comprises a write command from the given transaction originating device comprising an input/output processor and the another transaction type comprises a read command from the another transaction originating device comprising a controller.

17. The method in accordance with claim 11 wherein the processing comprises processing a given one of the transactions according to the transaction ordering protocol using plural transaction processing devices.

18. The method in accordance with claim 11 wherein the processing comprises processing pending transactions comprising write commands before processing pending transactions comprising read commands.

19. The method in accordance with claim 11 wherein the redundantly storing comprises storing using the storage devices individually comprising at least one of memory and a plurality of disks of a RAID storage system.

20. A method of operating a redundant data storage system comprising:

redundantly storing data using a plurality of storage devices of a redundant array of independent disks (RAID) storage system;

originating a plurality of transactions to control operations of the storage devices using a plurality of transaction originating devices, the originating comprising originating a write transaction using an input/output processor of the storage system and originating a read transaction using a controller of the storage system;

communicating data with respect to the transaction originating devices using a plurality of parallel data buses coupled with respective ones of the processor and the controller; and

processing the transactions using a plurality of processing transaction devices coupled with the parallel data buses, wherein the processing comprises processing the transactions in an order according to a transaction ordering protocol common to at least some of the processing transaction devices which defines that the write transaction from the input/output processor precedes the read transaction from the controller.