Method and controller for defect tracking in a redundant array

Details Method and controller for defect tracking in a redundant array Method and controller for defect tracking in a redundant array

1996-10-01

1999-10-26

Hafiz, Tariq R.

Electrical computers and digital processing systems: support

Digital data processing system initialization or configuration

710 10, 714 8, G06F 1100, G06F 1212

Patent

active

059745444

ABSTRACT:
A disk controller for a disk drive array which maintains two representations of all drive defects. The controller maintains a logical defect list that is used to maintain the sector remapping structure when reconstructing redundancy information. The controller also maintains a physical defect list that is used to preserve known defect information on a physical disk basis. The physical defect list stores the defects even if the logical configuration of the disks changes. When the controller of the present invention determines that a block of data is bad, the controller allocates space for the respective stripe in an alternate block, recovers the data in the stripe and writes the recovered data to the newly allocated stripe. The controller then updates the remap tables in memory with the remap information. On each disk access, the controller searches the logical defect list to determine if the access involves one or more bad blocks. When a failed disk is replaced, the controller rebuilds the data from the failed drive using the remaining data and parity. The controller also uses both the logical and physical defect lists to unmap remapped sectors which were originally remapped due to defective sectors on the replaced disk drive.

REFERENCES:
patent: 4924331 (1990-05-01), Robinson et al.
patent: 5075804 (1991-12-01), Deyring
patent: 5088081 (1992-02-01), Farr
patent: 5111444 (1992-05-01), Fukushima et al.
patent: 5146571 (1992-09-01), Logan
patent: 5166935 (1992-11-01), Bish
patent: 5166936 (1992-11-01), Ewert et al.
patent: 5200959 (1993-04-01), Gross et al.
patent: 5210860 (1993-05-01), Pfeffer et al.
patent: 5220569 (1993-06-01), Hartness
patent: 5233618 (1993-08-01), Glider et al.
patent: 5237553 (1993-08-01), Fukushima et al.
patent: 5249279 (1993-09-01), Schmenk et al.
patent: 5271018 (1993-12-01), Chan
patent: 5278838 (1994-01-01), Ng et al.
patent: 5301297 (1994-04-01), Menon et al.
patent: 5303244 (1994-04-01), Watson
patent: 5313626 (1994-05-01), Jones et al.
patent: 5390187 (1995-02-01), Stallmo
patent: 5440716 (1995-08-01), Schultz et al.
patent: 5502836 (1996-03-01), Hale et al.
patent: 5519844 (1996-05-01), Stallmo
patent: 5530960 (1996-06-01), Parks et al.
patent: 5592648 (1997-01-01), Shultz et al.
patent: 5619723 (1997-04-01), Jones et al.
patent: 5708769 (1998-01-01), Stallmo
Que Publishing, Using Your Hard Disk, 1990, pp. 180-182.
Patterson et al, Introduction to Redundant Arrays of Inexpensive Disks (RAID), IEEE 1989, pp. 112-117.

Affiliated with

Also associated with

Rating

Method and controller for defect tracking in a redundant array does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Method and controller for defect tracking in a redundant array, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and controller for defect tracking in a redundant array will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-776528