US5787459A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Distributed disk array architecture
Assignee: EMC Corp
•
Filing: 1995-12-27
•
Granted: 1998-07-28
•
Expires: 2015-12-27
Abstract
Abstract A RAID-compatible data storage system which allows incremental increases in storage capacity at a cost that is proportional to the increase in capacity. The system does not require changes to the host system. The control and interface functions previously performed by a single (or redundant) central data storage device controller are distributed among a number of modular control units (MCUs). Each MCU is preferably physically coupled to a data storage device to form a basic, low-cost integrated storage node. One of two bus ports interfaces an MCU with the host computer on a host bus, and the other bus port interfaces an MCU with one or more data storage devices coupled to the MCU by a data storage device bus. The serial interface ports provide a means by which each of the MCUs may communicate with each other MCU to facilitate the implementation of a memory array architecture. The entire data storage array may appear as a single device capable of responding to a single identification number on the host bus, or may appear as a number of independent device. A controlling MCU receives a command and notifies the other MCUs that are involved in a read or write operation. Control of the host bus is transferred from one MCU to the next MCU in sequence so that the data is received by the host computer, or written to each data storage device, in the proper order.
Inventors
- 👤 David C. Stallmo
- 👤 William A. Brant
- 👤 Randy Hall
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-27 05:33
CPC Classifications
G; G06; G06F; G06F3/00; G06F3/06; G06F3/0601; G06F3/0668; G06F3/0671; G06F3/0683; G06F3/0689; G06F3/0602; G06F3/0608; G06F3/0628; G06F3/0629; G06F3/0634; G06F3/0655; G06F3/0658; G06F3/067
Claims Analysis
Total Claims: 32
Claim 1
Independent Claim
158 words
A distributed storage array system configured to be coupled to a host computer having a host bus, comprising: a plurality of data storage devices for storing and retrieving data in a selected sequence; a communications link; and a plurality of modular control units, each configured to communicate with the host computer directly over the host bus, each modular control unit being coupled to at least one corresponding data storage device and to each other modular control unit by said communications link, wherein: at least one modular control unit includes a receiver for receiving input/output requests from the host computer directly over the host bus for determining a next data storage device of a sequence of data storage devices involved in responding to a pending one of the received input/output requests; and each modular control unit includes a receiver for receiving configuration information from another modular control unit over the communications link separately from communications over the host bus.
Claim 2
Dependent Claim
158 words
A distributed storage array system configured to be coupled to a host computer having a host bus, comprising: a plurality of data storage devices for storing and retrieving data in a selected sequence; a communications link; and a plurality of modular control units, each configured to communicate with the host computer directly over the host bus, each modular control unit being coupled to at least one corresponding data storage device and to each other modular control unit by said communications link, wherein: at least one modular control unit includes a receiver for receiving input/output requests from the host computer directly over the host bus for determining a next data storage device of a sequence of data storage devices involved in responding to a pending one of the received input/output requests; and each modular control unit includes a receiver for receiving configuration information from another modular control unit over the communications link separately from communications over the host bus.
Claim 3
Dependent Claim
21 words
The distributed storage array system of claim 1 wherein said configuration information comprises control information for controlling said modular control units.
Claim 4
Dependent Claim
16 words
The distributed storage array system of claim 1 wherein said configuration information comprises configuration table information.
Claim 5
Dependent Claim
19 words
The distributed storage array system of claim 1 wherein said configuration information comprises a table of logical system information.
Claim 6
Dependent Claim
24 words
The distributed storage array system of claim 1 wherein said configuration information comprises information defining an array of said plurality of data storage devices.
Claim 7
Dependent Claim
16 words
The distributed storage array system of claim 1 wherein said configuration information comprises redundancy group information.
Claim 8
Dependent Claim
16 words
The distributed storage array system of claim 1 wherein said configuration information comprises logical volume information.
Claim 9
Dependent Claim
16 words
The distributed storage array system of claim 1 wherein said configuration information comprises logical disk information.
Claim 10
Dependent Claim
46 words
The distributed storage array system of claim 1 wherein said configuration information comprises information for transferring over said communications link responsibility for responding to the pending one of the received input/output requests to the modular control units corresponding to the sequence of involved data storage devices.
Claim 11
Dependent Claim
42 words
The distributed storage array system of claim 1 wherein said configuration information comprises a data structure configuration information for each of said modular control units that is communicated from each of said modular control units to another of said modular control units.
Claim 12
Dependent Claim
35 words
The distributed storage array system of claim 10 wherein said modular control units each further comprise means for updating its own configuration data structure and sending a change configuration message to another modular control unit.
Claim 13
Dependent Claim
43 words
The distributed storage array system of claim 10 wherein said data storage devices further comprise means for updating its own configuration data structure if said modular control unit receives changed configuration data and sending a change configuration message to another modular control unit.
Claim 14
Dependent Claim
16 words
The distributed storage array system of claim 1 wherein said configuration information comprises time-stamped configuration data.
Claim 15
Dependent Claim
26 words
The distributed storage array system of claim 1 wherein said modular control units each further comprise means for detecting a failure of another modular control unit.
Claim 16
Dependent Claim
44 words
The distributed storage array system of claim 14 wherein said configuration information comprises an operational message provided from each modular control unit, and said means for detecting a failure of another modular control unit comprises means for detecting an absence of said operational message.
Claim 17
Dependent Claim
21 words
The distributed storage array system of claim 11 wherein said configuration information comprises a logical volume to physical volume location map.
Claim 18
Dependent Claim
22 words
The distributed storage array system of claim 11 wherein said configuration table information comprises a redundancy group to physical volume location map.
Claim 19
Dependent Claim
22 words
The distributed storage array system of claim 11 wherein said configuration information comprises a logical data set to physical volume location map.
Claim 20
Dependent Claim
173 words
A distributed storage array system configured to be coupled to a host computer having a host bus, comprising: a plurality of data storage devices for storing and retrieving data in a selected sequence; a communications link; a plurality of modular control units, each configured to communicate with the host computer directly over the host bus, each modular control unit being coupled to at least one corresponding data storage device and to each other modular control unit by said communications link, wherein: at least one modular control unit includes a receiver for receiving input/output requests from the host computer directly over the host bus for determining a next data storage device of a sequence of data storage devices involved in responding to a pending one of the received input/output requests; and each modular control unit includes a receiver for receiving configuration information from another modular control unit over the communications link separately from communications over the host bus; and a cache for caching at least some I/O transactions handled by said modular control units.
Claim 21
Dependent Claim
173 words
A distributed storage array system configured to be coupled to a host computer having a host bus, comprising: a plurality of data storage devices for storing and retrieving data in a selected sequence; a communications link; a plurality of modular control units, each configured to communicate with the host computer directly over the host bus, each modular control unit being coupled to at least one corresponding data storage device and to each other modular control unit by said communications link, wherein: at least one modular control unit includes a receiver for receiving input/output requests from the host computer directly over the host bus for determining a next data storage device of a sequence of data storage devices involved in responding to a pending one of the received input/output requests; and each modular control unit includes a receiver for receiving configuration information from another modular control unit over the communications link separately from communications over the host bus; and a cache for caching at least some I/O transactions handled by said modular control units.
Claim 22
Dependent Claim
52 words
The distributed storage array system of claim 19 wherein said at least one modular control unit including the receiver for receiving the input/output requests further comprises means for generating a write complete message to the host computer when data to be written by said modular control unit is written to said cache.
Claim 23
Dependent Claim
30 words
The distributed storage array system of claim 19 wherein said cache is sized to enable said modular control units to process a transfer without logically disconnecting from the host computer.
Claim 24
Dependent Claim
66 words
The distributed storage array system of claim 19 wherein the at least selected ones of said plurality of modular control units includes a RAM and wherein said cache for caching at least some transactions comprises the RAM included to form a portion of at least the selected ones of said plurality of modular control units, each RAM forming a cache for an associated modular control units.
Claim 25
Dependent Claim
33 words
The distributed storage array system of claim 22 wherein the at least selected ones of said plurality of modular control units including the RAM comprises each of said plurality of modular control units.
Claim 26
Dependent Claim
19 words
The distributed storage array system of claim 19 wherein one of said modular control units is dedicated to caching.
Claim 27
Dependent Claim
157 words
A distributed storage array system configured to be coupled to a host computer having a host bus, comprising: a plurality of data storage devices for storing and retrieving data in a selected sequence; a communications link; and a plurality of modular control units, each configured to communicate with the host computer directly over the host bus, each modular control unit being coupled to at least one corresponding data storage device and to each other modular control unit by said communications link, wherein: at least one modular control unit includes a receiver for receiving input/output requests from the host computer directly over the host bus for determining a next data storage device of a sequence of data storage devices involved in responding to a pending one of the received input/output requests; and each modular control unit includes a receiver for receiving information from another modular control unit over the communications link separately from communications over the host bus.
Claim 28
Dependent Claim
157 words
A distributed storage array system configured to be coupled to a host computer having a host bus, comprising: a plurality of data storage devices for storing and retrieving data in a selected sequence; a communications link; and a plurality of modular control units, each configured to communicate with the host computer directly over the host bus, each modular control unit being coupled to at least one corresponding data storage device and to each other modular control unit by said communications link, wherein: at least one modular control unit includes a receiver for receiving input/output requests from the host computer directly over the host bus for determining a next data storage device of a sequence of data storage devices involved in responding to a pending one of the received input/output requests; and each modular control unit includes a receiver for receiving information from another modular control unit over the communications link separately from communications over the host bus.
Claim 29
Dependent Claim
24 words
The distributed array system of claim 25 wherein at least a portion of said information received by each modular control unit comprises configuration information.
Claim 30
Dependent Claim
24 words
The distributed array system of claim 25 wherein at least a portion of said information received by each modular control unit comprises control information.
Claim 31
Dependent Claim
23 words
The distributed array system of claim 25 wherein at least a portion of said information received by each modular control unit comprises data.
Claim 32
Dependent Claim
24 words
The distributed array system of claim 25 wherein at least a portion of said information received by each modular control unit comprises redundancy data.
References Cited (Backward Citations)
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 2001-07-27 | 2002-01-26 | 2002-07-28 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2005-07-27 | 2006-01-26 | 2006-07-28 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2009-07-27 | 2010-01-26 | 2010-07-28 | $7700.00 | Window Closed / Lapsed |