Redundant storage for multiple processors in a ring network

• US 6,862,609 B2
• Filed: 03/07/2002
• Issued: 03/01/2005
• Est. Priority Date: 03/07/2001
• Status: Expired due to Term

• Current Assignee: CA, Inc. (d/b/a CA Technologies) (Broadcom, Inc.)
• Original Assignee: Canopy Group, Inc.
• Inventors: Merkey, Jeffrey Vernon
• Primary Examiner(s): Peikari, B. James
• Application Number:
  US10/092,707
• Publication Number:
  US 20030070043A1
• Time in Patent Office: 1,090 Days
• Field of Search: 709/201, 709/203, 709/214, 709/216, 709/218, 709/225, 709/226, 709/250, 709/251, 711/5, 711/147, 711/148, 711/162, 714/5, 714/6, 714/7, 714/8, 718/105
• US Class Current: 709/214
• CPC Class Codes: G06F 11/1076 Parity data used in redundant arrays of independent storages, e.g. in RAID systems
• CPC Class Codes: G06F 2211/103 Hybrid, i.e. RAID systems with parity comprising a mix of RAID types

Abstract

A dual-axis RAID system includes a plurality of X-axis ordinal series of disks, configured to store parity data and a tape drive, and a Y-axis ordinal series of parity disks. The Y-axis series is smaller than the X-axis series, because the X-axis series contains an extra disk configured as a segment journal disk. The RAID system communicates with clients on a network a network via an SCI network interface.

Claims

1. A computerized system for providing high speed fault-tolerant storage of information, the system comprising:

an array of computer storage devices, said computer storage devices being capable of storing computer-readable information,

said array of computer storage devices including a plurality of computer storage devices,

computer-readable information stored on said plurality of computer storage devices,

said computer-readable information being stored on said plurality of computer storage devices in data redundant fashion,

said array being configured to appear as a unitary block of computer-readable storage to applications programs,

an adapter for accessing said array,

said adapter including an array interface for performing desired operations on said array, such as read and write operations,

said adapter including a network interface for interfacing with a computer network in order to permit users on a computer network to access said array,

said network interface operating according to a scalable coherent interface (SCI) protocol,

a computer network,

said computer network being arranged in ring topology,

said computer network utilizing a unidirectional interfaces in order to minimize latency,

a plurality of client processors connectable to said computer network,

said computer network supporting distributed processing of tasks across a plurality of processors connected to said computer network,

a block of memory shared by a plurality of processors on said network; and

wherein said array selects at least one feature selected from the group consisting of on-demand storage journaling capability, hotfix redirection, mirrored caching, annotated storage journaling, dynamic stripe block allocation, dynamically added stripe and mirror sets, break-away mirroring, and infinite HSM storage journaling.

2. A system as recited in claim 1 therein said computer network employs dual ring topology in order to permit continued operation of said computer network in the event of failure of a node of said computer network.

3. A system as recited in claim 1 wherein said array includes dual data parity information for use in data error correction.

4. A system as recited in claim 1 wherein said computer network includes a switch to provide continued operation of said network in case of failure of a node in said network.

5. A system as recited in claim 1 wherein said SCI interface incorporates a plurality of axes in said array forming a fault-tolerant interconnection fabric.

6. A computerized system for providing high speed fault-tolerant storage of information, the system comprising:

an array of computer storage devices, said computer storage devices being capable of storing computer-readable information,

said array of computer storage devices including a plurality of computer storage devices,

computer-readable information stored on said plurality of computer storage devices,

said computer-readable information being stored on said plurality of computer storage devices in data redundant fashion,

said array being configured to appear as a unitary block of computer-readable storage to applications programs,

an adapter for accessing said array,

said adapter including an array interface for performing desired operations on said array, such as read and write operations,

said adapter including a network interface for interfacing with a computer network in order to permit users on a computer network to access said array,

said network interface operating according to a scalable coherent interface (SCI) protocol,

a computer network,

said computer network being arranged in ring topology,

said computer network utilizing a unidirectional interfaces in order to minimize latency,

a plurality of client processors connectable to said computer network,

said computer network supporting distributed processing of tasks across a plurality of processors connected to said computer network,

a block of memory shared by a plurality of processors on said network; and

wherein said array selects a plurality of features selected from the group consisting of on-demand storage journaling capability, hotfix redirection, minored caching, annotated storage journaling, dynamic stripe block allocation, dynamically added stripe and mirror sets, break-away mirroring, and infinite HSM storage journaling.

7. A system as recited in claim 6 wherein said computer network employs dual ring topology in order to permit continued operation of said computer network in the event of failure of a node of said computer network.

8. A system as recited in claim 6 wherein said array includes dual data parity information for use in data error correction.

9. A system as recited in claim 6 wherein said computer network includes a switch to provide continued operation of said network in case of failure of a node in said network.

10. A system as recited in claim 6 wherein said SCI interface incorporates a plurality of axes in said array forming a fault-tolerant interconnection fabric.

11. A computerized system for providing high speed fault-tolerant storage of information, the system comprising:

an array of computer storage devices, said computer storage devices being capable of storing computer-readable information,

said array of computer storage devices including a plurality of computer storage devices,

computer-readable information stored on said plurality of computer storage devices,

said computer-readable information being stored on said plurality of computer storage devices in data redundant fashion,

said array being configured to appear as a unitary block of computer-readable storage to applications programs,

an adapter for accessing said array,

said adapter including an array interface for performing desired operations on said array, such as read and write operations,

said adapter including a network interface for interfacing with a computer network in order to permit users on a computer network to access said array,

said network interface operating according to a scalable coherent interface (SCI) protocol,

a computer network,

said computer network being arranged in ring topology,

said computer network utilizing a unidirectional interfaces in order to minimize latency,

a plurality of client processors connectable to said computer network,

said computer network supporting distributed processing of tasks across a plurality of processors connected to said computer network,

a block of memory shared by a plurality of processors on said network; and

wherein said array selects at least one feature selected from the group consisting of on-demand storage journaling capability, hotfix redirection, mirrored caching, and annotated storage journaling.

12. A system as recited in claim 11 wherein said computer network employs dual ring topology in order to permit continued operation of said computer network in the event of failure of a node of said computer network.

13. A system as recited in claim 11 wherein said array includes dual data parity information for use in data error correction.

14. A system as recited in claim 11 wherein said computer network includes a switch to provide continued operation of said network in case of failure of a node in said network.

15. A system as recited in claim 11 wherein said SCI interface incorporates a plurality of axes in said array forming a fault-tolerant interconnection fabric.

16. A computerized system for providing high speed fault-tolerant storage of information, the system comprising:

an array of computer storage devices, said computer storage devices being capable of storing computer-readable information,

said array of computer storage devices including a plurality of computer storage devices,

computer-readable information stored on said plurality of computer storage devices,

said computer-readable information being stored on said plurality of computer storage devices in data redundant fashion,

said array being configured to appear as a unitary block of computer-readable storage to applications programs,

an adapter for accessing said array,

said adapter including an array interface for performing desired operations on said array, such as read and write operations,

said adapter including a network interface for interfacing with a computer network in order to permit users on a computer network to access said array,

said network interface operating according to a scalable coherent interface (SCI) protocol,

a computer network,

said computer network being arranged in ring topology,

said computer network utilizing a unidirectional interfaces in order to minimize latency,

a plurality of client processors connectable to said computer network,

said computer network supporting distributed processing of tasks across a plurality of processors connected to said computer network,

a block of memory shared by a plurality of processors on said network; and

wherein said array selects at least one feature selected from the group consisting of dynamic stripe block allocation, dynamically added stripe and mirror sets, break-away mirroring, and infinite HSM storage journaling.

17. A system as recited in claim 16 wherein said computer network employs dual ring topology in order to permit continued operation of said computer network in the event of failure of a node of said computer network.

18. A system as recited in claim 16 wherein said array includes dual data parity information for use in data error correction.

19. A system as recited in claim 16 wherein said computer network includes a switch to provide continued operation of said network in case of failure of a node in said network.

20. A system as recited in claim 16 wherein said SCI interface incorporates a plurality of axes in said array forming a fault-tolerant interconnection fabric.

27. A system as recited in claim 16 wherein said computer network employs dual ring topology in order to permit continued operation of said computer network in the event of failure of a node of said computer network.

28. A system as recited in claim 17 wherein said array includes dual data parity information for use in data error correction.

29. A system as recited in claim 18 wherein said computer network includes a switch to provide continued operation of said network in case of failure of a node in said network.

30. A system as recited in claim 19 wherein said SCI interface incorporates a plurality of axes in said array forming a fault-tolerant interconnection fabric.

21. A computerized system for providing high speed fault-tolerant storage of information, the system comprising:

an array of computer storage devices, said computer storage devices being capable of storing computer-readable information,

said array of computer storage devices including a plurality of computer storage devices,

computer-readable information stored on said plurality of computer storage devices,

said computer-readable information being stored on said plurality of computer storage devices in data redundant fashion,

said array being configured to appear as a unitary block of computer-readable storage to applications programs,

an adapter for accessing said array,

said adapter including an array interface for performing desired operations on said array, such as read and write operations,

said adapter including a network interface for interfacing with a computer network in order to permit users on a computer network to access said array,

said network interface operating according to a scalable coherent interface (SCI) protocol,

a computer network,

said computer network being arranged in ring topology,

said computer network utilizing a unidirectional interfaces in order to minimize latency,

a plurality of client processors connectable to said computer network,

said computer network supporting distributed processing of tasks across a plurality of processors connected to said computer network,

a block of memory shared by a plurality of processors on said network; and

wherein said array selects at least one feature selected from the group consisting of on-demand storage journaling capability, mirrored caching, dynamic stripe block allocation, and break-away mirroring.

22. A system as recited in claim 21 wherein said computer network employs dual ring topology in order to permit continued operation of said computer network in the event of failure of a node of said computer network.

23. A system as recited in claim 21 wherein said array includes dual data parity information for use in data error correction.

24. A system as recited in claim 21 wherein said computer network includes a switch to provide continued operation of said network in case of failure of a node in said network.

25. A system as recited in claim 21 wherein said SCI interface incorporates a plurality of axes in said array forming a fault-tolerant interconnection fabric.

26. A computerized system for providing high speed fault-tolerant storage of information, the system comprising:

an array of computer storage devices, said computer storage devices being capable of storing computer-readable information,

said array of computer storage devices including a plurality of computer storage devices,

computer-readable information stored on said plurality of computer storage devices,

said computer-readable information being stored on said plurality of computer storage devices in data redundant fashion,

said array being configured to appear as a unitary block of computer-readable storage to applications programs,

an adapter for accessing said array,

said adapter including an array interface for performing desired operations on said array, such as read and write operations,

said adapter including a network interface for interfacing with a computer network in order to permit users on a computer network to access said array,

said network interface operating according to a scalable coherent interface (SCI) protocol,

a computer network,

said computer network being arranged in ring topology,

said computer network utilizing a unidirectional interfaces in order to minimize latency,

a plurality of client processors connectable to said computer network,

said computer network supporting distributed processing of tasks across a plurality of processors connected to said computer network,

a block of memory shared by a plurality of processors on said network; and

wherein said array selects at least one feature selected from the group consisting of hotfix redirection, annotated storage journaling, dynamically added stripe and mirror sets, and infinite HSM storage journaling.