US5617425A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Disc array having array supporting controllers and interface
Assignee: Seagate Technology LLC
•
Filing: 1993-05-26
•
Granted: 1997-04-01
•
Expires: 2013-05-26
Abstract
Abstract A disc array includes a plurality of disc drives each having a magnetic disc for storing information, and a drive controller for accessing information on the disc. The drive controller performs array support functions to support the disc array. The drive controllers in each disc drive are coupled to one another so that the drive controllers can communicate to perform array support functions in cooperation with one another. An array controller is coupled to the drive controllers and each of the plurality of disc drives to control overall operation of the disc drives to store and retrieve information from target locations on the magnetic discs in the disc drives.
Inventors
- 👤 David B. Anderson
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-02 22:07
CPC Classifications
G; G06; G06F; G06F11/00; G06F11/07; G06F11/16; G06F11/20; G06F11/2053; G06F11/2094; G06F11/08; G06F11/10; G06F11/1076; G06F11/14; G06F11/1471; G06F11/1474; G06F3/00; G06F3/06; G06F3/0601; G06F2211/00; G06F2211/10; G06F2211/1002; G06F2211/104; G06F3/0668; G06F3/0671; G06F3/0673
Claims Analysis
Total Claims: 41
Claim 1
Independent Claim
176 words
A disc array, comprising: a plurality of disc drives including a spare disc drive, each disc drive including: a magnetic disc for storing information; and a drive controller for writing information to the magnetic disc and for retrieving information from the magnetic disc, the drive controller including array support means for performing array support functions to support the disc array; connection means, coupled to the drive controller in each of the plurality of disc drives, for connecting the drive controllers so that the drive controllers can communicate with one another to perform the array support functions in cooperation with one another; array control means, coupled to the drive controller in each of the plurality of disc drives, for controlling the disc drives to perform a write operation to store information in a target location on the magnetic discs; and wherein the array controller provides the spare disc drive with logging information indicative of new information to be written to the target location during a data write command, the data write command and a parity write command.
Claim 2
Dependent Claim
176 words
A disc array, comprising: a plurality of disc drives including a spare disc drive, each disc drive including: a magnetic disc for storing information; and a drive controller for writing information to the magnetic disc and for retrieving information from the magnetic disc, the drive controller including array support means for performing array support functions to support the disc array; connection means, coupled to the drive controller in each of the plurality of disc drives, for connecting the drive controllers so that the drive controllers can communicate with one another to perform the array support functions in cooperation with one another; array control means, coupled to the drive controller in each of the plurality of disc drives, for controlling the disc drives to perform a write operation to store information in a target location on the magnetic discs; and wherein the array controller provides the spare disc drive with logging information indicative of new information to be written to the target location during a data write command, the data write command and a parity write command.
Claim 3
Dependent Claim
15 words
The disc array of claim 1 wherein the connection means comprises: a Fibre Channel interface.
Claim 4
Dependent Claim
33 words
The disc array of claim 1 wherein the array support means on the spare disc drive comprises: writing means for writing the logging information to a magnetic disc in the spare disc drive.
Claim 5
Dependent Claim
52 words
The disc array of claim 3 wherein the array support means in the spare disc drive comprises: log signalling means, coupled to the connecting means, for providing the array controller with a log complete signal indicating whether the logging information has been written to the magnetic disc in the spare disc drive.
Claim 6
Dependent Claim
37 words
The disc array of claim 4 wherein the array controller comprises: detection means, coupled to the connection means, for detecting a failed write operation based on the data write complete signal and the parity write complete signal.
Claim 7
Dependent Claim
28 words
The disc array of claim 5 wherein the array controller comprises: retrieving means for retrieving the logging information when the detection means has detected the failed write operation.
Claim 8
Dependent Claim
29 words
The disc drive of claim 6 wherein the array controller resends the new information, the data write command, and the parity write command based on the logging information retrieved.
Claim 9
Dependent Claim
35 words
The disc array of claim 3 wherein the array support means in the spare disc drive comprises: location determining means for determining a first available location on a magnetic disc in the spare disc drive.
Claim 10
Dependent Claim
46 words
The disc array of claim 8 wherein the location determining means comprises: table means for keeping a table having table entries indicating locations on the magnetic disc in the spare disc drive which hold logging information corresponding to write operations which have not yet been completed.
Claim 11
Dependent Claim
56 words
The disc drive of claim 9 wherein the table means comprises: means for clearing the table entries corresponding to locations on the spare disc drive holding logging information indicative of completed write operations so that the table indicates locations on the spare disc drive which are available to store logging information indicative of subsequent write operations.
Claim 12
Dependent Claim
17 words
The disc array of claim 1 wherein the plurality of disc drives are capable of independent failure.
Claim 13
Dependent Claim
68 words
The disc drive of claim 11 wherein the array controller comprises: receiving means for receiving information to be stored in the disc array and generating redundant data based on the information to be stored, the array controller providing the information to be stored and the redundant data to the plurality of disc drives, the plurality of disc drives storing the information to be stored and the redundant data.
Claim 14
Dependent Claim
43 words
The disc array of claim 12 wherein each of the drive controllers of the plurality of disc drives includes: means for accessing the information stored and corresponding redundant data stored on the other of the plurality of disc drives through the connecting means.
Claim 15
Dependent Claim
26 words
The disc drive of claim 13 wherein the array controller comprises: failure detection means for detecting a failure of one of the plurality of disc drives.
Claim 16
Dependent Claim
51 words
The disc drive of claim 14 wherein each of the drive controllers of the plurality of disc drives includes: reconstruction means for reconstructing the information and redundant data on a failed disc drive based on the information and corresponding redundant data stored on the other of the plurality of disc drives.
Claim 17
Dependent Claim
67 words
The disc drive of claim 15 wherein the plurality of disc drives comprises: a replacement disc drive for replacing a failed disc drive so that when one of the plurality of disc drives fails, the replacement disc drive reconstructs and stores the data previously stored on the failed disc drive based on the information and redundant data accessed from the other of the plurality of disc drives.
Claim 18
Dependent Claim
24 words
The system of claim 16 wherein the failed disc drive is repaired, and wherein the replacement disc drive comprises the failed repaired disc drive.
Claim 19
Dependent Claim
31 words
The disc array of claim 15 wherein the reconstruction means comprises: means for reconstructing the information and redundant data stored on the failed disc drive substantially independently of the array controller.
Claim 20
Dependent Claim
27 words
The system of claim 16 wherein the failed disc drive is removed from the disc array and wherein the replacement disc drive comprises: a new disc drive.
Claim 21
Dependent Claim
27 words
The system of claim 16 wherein the plurality of disc drives includes a spare disc drive and wherein the replacement disc drive comprises the spare disc drive.
Claim 22
Independent Claim
152 words
A method of controlling a disc array having an array controller and a plurality of disc drives each disc drive including a disc drive controller and at least one magnetic disc, the method comprising: providing a spare disc drive; connecting the plurality of disc drives and the spare disc drive to communicate with one another; initiating a write operation by sending a write command to a disc drive in the plurality of disc drives and to the spare disc drive, the write command representing data and a target location in the disc array to which the data is to be written; sending logging information representative of the data and the write command to the spare disc drive; logging the logging information at an available location on the spare disc drive; and sending a continue signal to the array controller indicating that the logging information has been logged on the spare disc drive.
Claim 23
Independent Claim
152 words
A method of controlling a disc array having an array controller and a plurality of disc drives each disc drive including a disc drive controller and at least one magnetic disc, the method comprising: providing a spare disc drive; connecting the plurality of disc drives and the spare disc drive to communicate with one another; initiating a write operation by sending a write command to a disc drive in the plurality of disc drives and to the spare disc drive, the write command representing data and a target location in the disc array to which the data is to be written; sending logging information representative of the data and the write command to the spare disc drive; logging the logging information at an available location on the spare disc drive; and sending a continue signal to the array controller indicating that the logging information has been logged on the spare disc drive.
Claim 24
Dependent Claim
22 words
The method of claim 21 wherein logging comprises: logging the logging information at the first available location on the spare disc drive.
Claim 25
Dependent Claim
26 words
The method of claim 21 and further comprising: writing the data to the target location using the controller on the disc drive containing the target location.
Claim 26
Dependent Claim
66 words
The method of claim 23 and further comprising: detecting a failed write operation when the controller on the disc drive containing the target location has failed to write the data to the target location; retrieving the logging information logged on the spare disc drive when the failed write operation is detected; and reinitiating the write operation with the array controller, based on the logging information retrieved.
Claim 27
Dependent Claim
38 words
The method of claim 23 wherein logging comprises: updating table entries in a table to indicate locations on the spare disc drive storing write logging information which represents data that has not been written to corresponding target locations.
Claim 28
Dependent Claim
36 words
The method of claim 25 and further comprising: clearing table entries in the table to indicate locations on the spare disc drive which are available to store logging information representative of subsequent write commands and data.
Claim 29
Dependent Claim
34 words
The method of claim 26 wherein clearing comprises: clearing table entries corresponding to locations on the spare disc drive holding logging information representative of data which has already been written to the target location.
Claim 30
Dependent Claim
174 words
An array of disc drives, comprising: a plurality of disc drives, each disc drive including: a disc for storing data; and a drive controller for retrieving data from the disc and for recording data on the disc; an array controller, coupled to the plurality of disc drives, for controlling the array, the array controller receiving incoming data and providing portions of the incoming data to various disc drives in the plurality of disc drives in the array, the array controller also generating redundant data based on the portions of the incoming data stored on the disc drives and providing the redundant data to the disc drives; connecting means for connecting the drive controllers of the plurality of disc drives to communicate with one another; and wherein the drive controllers of the plurality of disc drives each include reconstruction means for accessing data and redundant data stored on other disc drives in the plurality of disc drives and for reconstructing data based on the data and redundant data accessed and for storing the reconstructed data.
Claim 31
Dependent Claim
174 words
An array of disc drives, comprising: a plurality of disc drives, each disc drive including: a disc for storing data; and a drive controller for retrieving data from the disc and for recording data on the disc; an array controller, coupled to the plurality of disc drives, for controlling the array, the array controller receiving incoming data and providing portions of the incoming data to various disc drives in the plurality of disc drives in the array, the array controller also generating redundant data based on the portions of the incoming data stored on the disc drives and providing the redundant data to the disc drives; connecting means for connecting the drive controllers of the plurality of disc drives to communicate with one another; and wherein the drive controllers of the plurality of disc drives each include reconstruction means for accessing data and redundant data stored on other disc drives in the plurality of disc drives and for reconstructing data based on the data and redundant data accessed and for storing the reconstructed data.
Claim 32
Dependent Claim
35 words
The apparatus of claim 28 wherein the reconstruction means accesses the data and redundant data stored on the other disc drives via the connection means and reconstructs the data substantially independently of the array controller.
Claim 33
Dependent Claim
172 words
A disc drive data storage system, comprising: a plurality of disc drives each including a drive controller and a magnetic disc, the plurality of disc drives being capable of independent failure; an array controller coupled to the plurality of disc drives, the array controller receiving incoming data and generating redundant data based on the incoming data, the array controller providing the incoming data and the redundant data to the plurality of disc drives, the plurality of disc drives storing the incoming data and the redundant data; connecting means for connecting the plurality of disc drives for communication with one another; wherein each of the drive controllers of the plurality of disc drives includes means for accessing the data and corresponding redundant data stored on the other disc drives through the connecting means, so that when a disc drive fails, a replacement disc drive reconstructs and stores the data previously stored on the failed disc drive based on the redundant data accessed and based on the data accessed from the other disc drives.
Claim 34
Dependent Claim
172 words
A disc drive data storage system, comprising: a plurality of disc drives each including a drive controller and a magnetic disc, the plurality of disc drives being capable of independent failure; an array controller coupled to the plurality of disc drives, the array controller receiving incoming data and generating redundant data based on the incoming data, the array controller providing the incoming data and the redundant data to the plurality of disc drives, the plurality of disc drives storing the incoming data and the redundant data; connecting means for connecting the plurality of disc drives for communication with one another; wherein each of the drive controllers of the plurality of disc drives includes means for accessing the data and corresponding redundant data stored on the other disc drives through the connecting means, so that when a disc drive fails, a replacement disc drive reconstructs and stores the data previously stored on the failed disc drive based on the redundant data accessed and based on the data accessed from the other disc drives.
Claim 35
Dependent Claim
24 words
The system of claim 30 wherein the failed disc drive is repaired, and wherein the replacement disc drive comprises the failed repaired disc drive.
Claim 36
Dependent Claim
26 words
The system of claim 30 wherein the failed disc drive is removed from the system and wherein the replacement disc drive comprises: a new disc drive.
Claim 37
Dependent Claim
27 words
The system of claim 30 wherein the plurality of disc drives includes a spare disc drive and wherein the replacement disc drive comprises the spare disc drive.
Claim 38
Dependent Claim
41 words
The system of claim 30 wherein the means for accessing includes means for accessing the data and corresponding redundant data so that one of the plurality of disc drives reconstructs and provides requested data previously stored on the failed disc drive.
Claim 39
Dependent Claim
53 words
The system of claim 34 wherein the means for accessing includes means for accessing data and corresponding data so that one of the plurality of disc drives reconstructs data requested from the replacement disc drive while the replacement disc drive is reconstructing and storing the data previously stored on the failed disc drive.
Claim 40
Independent Claim
167 words
A method of reconstructing a failed disc drives in a disc drive storage system comprising a plurality of disc drive each including a drive controller and a magnetic disc and an array controller coupled to the plurality of disc drives, the plurality of disc drives being capable of independent failure, the method comprising: receiving, at the array controller, incoming data and generating redundant data based on the incoming data; providing the incoming data and the redundant data to the plurality of the disc drives; storing the incoming data and the redundant data at the plurality of disc drives; connecting the plurality of disc drives for communication with one another; using a replacement disc drive for accessing the data and corresponding redundant data stored on the other disc drives through the connecting means, so that the replacement disc drive reconstructs and stores the data previously stored on the failed disc drive based on the redundant data accessed and based on the data accessed from the other disc drives.
Claim 41
Independent Claim
167 words
A method of reconstructing a failed disc drives in a disc drive storage system comprising a plurality of disc drive each including a drive controller and a magnetic disc and an array controller coupled to the plurality of disc drives, the plurality of disc drives being capable of independent failure, the method comprising: receiving, at the array controller, incoming data and generating redundant data based on the incoming data; providing the incoming data and the redundant data to the plurality of the disc drives; storing the incoming data and the redundant data at the plurality of disc drives; connecting the plurality of disc drives for communication with one another; using a replacement disc drive for accessing the data and corresponding redundant data stored on the other disc drives through the connecting means, so that the replacement disc drive reconstructs and stores the data previously stored on the failed disc drive based on the redundant data accessed and based on the data accessed from the other disc drives.
References Cited (Backward Citations)
USRE34100E
Cited
US4870643A
Cited
US5148432A
Cited
US5220569A
Cited
US5210860A
Cited
US5191184A
Cited
US5191584A
Cited
US5212799A
Cited
US5289418A
Cited
US5331646A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 2000-03-31 | 2000-09-30 | 2001-04-01 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2004-03-31 | 2004-09-30 | 2005-04-01 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2008-03-31 | 2008-09-30 | 2009-04-01 | $7700.00 | Window Closed / Lapsed |