# US 2003/0212858 A1 · Data storage array method and system

> Agents: this data is available as JSON from the patentgrep API and MCP server — see https://patentgrep.com/llms.txt

- Number: US 2003/0212858 A1
- Document ID: US20030212858A1
- Status: Published application
- Kind: A1
- Application number: 10/143,077
- Filed: 2002-05-10
- Published: 2003-11-13
- Earliest claimed: 2002-05-10
- Assignees: International Business Machines Corporation
- Inventors: Norman Apperley; Matthew John Fairhurst; Carlos Francisco Fuente; William James Scales
- Web page: https://patentgrep.com/patent/US20030212858A1

## CPC

- G06F 11/1088: {Reconstruction on already foreseen single or plurality of spare disks}
- G06F 11/1076: {Parity data used in redundant arrays of independent storages, e.g. in RAID systems}
- G06F: ELECTRIC DIGITAL DATA PROCESSING (computer systems based on specific computational models G06N)

## Abstract

A method and system for reading data from a redundant array of computer data storage media elements without having to wait for a timeout in a drive in the redundant array. If the requested data is from a drive that is temporarily in a timeout, the requested data is reconstructed using other drives in the redundant array, and the reconstructed data is sent to the requester via an array controller. When the drive holding the originally requested data comes back from the timeout and responds to the original request by transmitting the original data, the array controller ignores the original data since the request has already been fulfilled by the reconstructed data.

## Claims

### Claim 1

A method for reading data from a redundant array of computer data storage media elements, said method comprising the steps of:
receiving a request for an original first data stored in a first media element of the redundant array;
detecting that said first media element of said redundant array has not provided said original first data within a predetermined time;
in response to said detecting, placing said first media element in a reconstruct mode, wherein said first original data is reconstructed from a second data from at least one other media element of said redundant array to create a reconstructed first data;
transmitting said reconstructed first data to a requester of said original first data; and
upon a transmission of said original first data in response to said request for said original first data, discontinuing said reconstruct mode for said first media element.

### Claim 2 (depends on 1)

The method of claim 1, further comprising:
receiving a subsequent request for an original subsequent data from said first media element of the redundant array while said first media element is in said reconstruct mode;
reconstructing said original subsequent data from another data from said at least one other media element of said redundant array; and
transmitting said reconstructed subsequent data while said first media element is still in said reconstruct mode.

### Claim 3 (depends on 1)

The method of claim 1, wherein said second data is an exclusive-OR equivalent of said original first data, said second data being held on said at least one other media element of said redundant array.

### Claim 4 (depends on 1)

The method of claim 1, wherein said second data is a duplicate copy of said original first data, said second data being held on said at least one other media element of said redundant array.

### Claim 5 (depends on 2)

The method of claim 2, wherein said another data is an exclusive-OR equivalent of said original subsequent data, said another data being held on said at least one other media element of said redundant array.

### Claim 6 (depends on 1)

The method of claim 1, further comprising:
disregarding by an array controller said transmission of said original first data, said original first data being received by said array controller.

### Claim 7 (depends on 1)

The method of claim 1, wherein said media elements of said redundant array are partitions of a hard disk drive.

### Claim 8

An system for reading data from a redundant array of computer data storage media elements, said system comprising:
means for receiving a request for an original first data stored in a first media element of the redundant array;
means for detecting that said first media element of said redundant array has not provided said original first data within a predetermined time;
means for, in response to said detecting, placing said first media element in a reconstruct mode, wherein said first original data is reconstructed from a second data from at least one other media element of said redundant array to create a reconstructed first data;
means for transmitting said reconstructed first data to a requester of said original first data; and
means for, upon a transmission of said original first data in response to said request for said original first data, discontinuing said reconstruct mode for said first media element.

### Claim 9 (depends on 8)

The system of claim 8, further comprising:
means for receiving a subsequent request for an original subsequent data from said first media element of the redundant array while said first media element is in said reconstruct mode;
means for reconstructing said original subsequent data from another data from said at least one other media element of said redundant array; and
means for transmitting said reconstructed subsequent data while said first media element is still in said reconstruct mode.

### Claim 10 (depends on 8)

The system of claim 8, wherein said second data is an exclusive-OR equivalent of said original first data, said second data being held on said at least one other media element of said redundant array.

### Claim 11 (depends on 8)

The system of claim 8, wherein said second data is a duplicate copy of said original first data, said second data being held on said at least one other media element of said redundant array.

### Claim 12 (depends on 9)

The system of claim 9, wherein said another data is an exclusive-OR equivalent of said original subsequent data, said another data being held on said at least one other media element of said redundant array.

### Claim 13 (depends on 9)

The system of claim 9, wherein said another data is a duplicate copy of said original subsequent data, said another data being held on said at least one other media element of said redundant array.

### Claim 14 (depends on 8)

The system of claim 8, wherein said media elements of said redundant array are partitions of a hard disk drive.

### Claim 15

A computer program product, residing on a computer usable medium, for reading data from a redundant array of computer data storage media elements, said computer program product comprising:
program code means for receiving a request for an original first data stored in a first media element of the redundant array;
program code means for detecting that said first media element of said redundant array has not provided said original first data within a predetermined time;
program code means for, in response to said detecting, placing said first media element in a reconstruct mode, wherein said first original data is reconstructed from a second data from at least one other media element of said redundant array to create a reconstructed first data;
program code means for transmitting said reconstructed first data to a requester of said original first data; and
program code means for, upon a transmission of said original first data in response to said request for said original first data, discontinuing said reconstruct mode for said first media element.

### Claim 16 (depends on 15)

The computer program product of claim 15, further comprising:
program code means for receiving a subsequent request for an original subsequent data from said first media element of the redundant array while said first media element is in said reconstruct mode;
program code means for reconstructing said original subsequent data from another data from said at least one other media element of said redundant array; and
program code means for transmitting said reconstructed subsequent data while said first media element is still in said reconstruct mode.

### Claim 17 (depends on 15)

The computer program product of claim 15, wherein said second data is an exclusive-OR equivalent of said original first data, said second data being held on said at least one other media element of said redundant array.

### Claim 18 (depends on 15)

The computer program product of claim 15, wherein said second data is a duplicate copy of said original first data, said second data being held on said at least one other media element of said redundant array.

### Claim 19 (depends on 16)

The computer program product of claim 16, wherein said another data is an exclusive-OR equivalent of said original subsequent data, said another data being held on said at least one other media element of said redundant array.

### Claim 20 (depends on 16)

The computer program product of claim 16, wherein said another data is a duplicate copy of said original subsequent data, said another data being held on said at least one other media element of said redundant array.
