In log sparing for log structured arrays

Details In log sparing for log structured arrays In log sparing for log structured arrays

1994-11-17

1996-01-30

Beausoliel, Jr., Robert W.

Excavating

371 102, G06F 1134

Patent

active

054887011

ABSTRACT:
In a log structured array (LSA) storage subsystem, a method for recovering from a storage device failure which incorporates the LSA write and garbage collection procedures, thereby simplifying the recovery process and eliminating the need for dedicated or distributed sparing schemes. Data is distributed across the array in N+P parity groups. Upon a device failure, each lost data block is reconstructed from the remaining blocks of its parity group. The reconstructed block is then placed in the subsystem write buffer to be processed with incoming write data, and new parity is generated for the remaining N-1 data blocks of the group. A lost parity block is replaced by first moving one of the data blocks of its parity group to the write buffer, and then generating new parity for the remaining N-1 data blocks. Also disclosed is a storage subsystem implementing the preceding recovery method.

REFERENCES:
patent: Re34003 (1992-07-01), Weng
patent: 4761785 (1988-08-01), Clark et al.
patent: 4914656 (1990-04-01), Dunphy, Jr. et al.
patent: 4989205 (1991-01-01), Dunphy, Jr. et al.
patent: 4989206 (1991-01-01), Dunphy, Jr. et al.
patent: 5124987 (1992-06-01), Milligan et al.
patent: 5163023 (1992-11-01), Ferris et al.
patent: 5166939 (1992-11-01), Jaffe et al.
patent: 5233618 (1993-08-01), Glidden et al.
patent: 5235601 (1993-08-01), Stallmo et al.
patent: 5258984 (1993-11-01), Menon et al.
patent: 5265098 (1993-11-01), Mattson et al.
patent: 5301297 (1994-04-01), Menon et al.
patent: 5349558 (1994-09-01), Cleveland et al.
patent: 5418921 (1995-05-01), Cortney
D. A. Patterson et al., "A Case for Redundant Arrays of Inexpensive Disks (RAID)", Report No. UCB/CSD 87/391, Dec. 1987, Univ. of California, Berkeley, pp. 1-24.
C. V. Crews et al., "Parity Preservation for Redundant Array of Independent Direct Access Storage Device Data Loss Minization and Repair", IBM Technical Disclosure Bulletin, vol. 36, No. 3, Mar. 1993, pp. 473-478.

Affiliated with

Also associated with

Rating

In log sparing for log structured arrays does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with In log sparing for log structured arrays, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and In log sparing for log structured arrays will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-162150