Error detection/correction and fault detection/recovery – Data processing system error or fault handling – Reliability and availability
Reexamination Certificate
2006-05-30
2006-05-30
Baderman, Scott (Department: 2114)
Error detection/correction and fault detection/recovery
Data processing system error or fault handling
Reliability and availability
C714S020000, C711S114000
Reexamination Certificate
active
07055058
ABSTRACT:
This invention describes a high-performance, log-structured implementation of a RAID subsystem that can be efficiently implemented in software. The methods described in this invention are extraordinarily well suited for software-based RAID5systems. In one embodiment, the disk storage subsystems receiving a request to write data. Thereafter, the write operation is appended to a first log to identify a storage location of data written to the disk subsystem, wherein the first log consists of a sequence of segments, the segments consist of a sequence of variable length stripes, a length of a stripe varies based on a quantity of disks addressed by a stripe. In response to adding a disk to the disk storage subsystem, increasing a length of the stripes and increasing a number of disks available for striping data. Alternatively, in response to a disk failing within the disk storage subsystem or a disk being removed from the disk storage system, narrowing a length of the stripes.
REFERENCES:
patent: 5257362 (1993-10-01), Menon
patent: 5271012 (1993-12-01), Blaum et al.
patent: 5502836 (1996-03-01), Hale et al.
patent: 5615352 (1997-03-01), Jacobson et al.
patent: 5754756 (1998-05-01), Watanabe et al.
patent: 6021509 (2000-02-01), Gerdt et al.
patent: 6058489 (2000-05-01), Schultz et al.
patent: 6223300 (2001-04-01), Gotoh
patent: 6507890 (2003-01-01), Morley et al.
patent: 6651154 (2003-11-01), Burton et al.
patent: 6745284 (2004-06-01), Lee et al.
patent: 2002/0118582 (2002-08-01), Butterworth et al.
patent: 2003/0188097 (2003-10-01), Holland et al.
Menon, Jai, “A Performance Comparison of RAID-5 and Log-Structured Arrays”, 1995, IEEE.
Lee Edward K.
Yeo Boon-Lock
Baderman Scott
Blakely , Sokoloff, Taylor & Zafman LLP
Boon Storage Technologies, Inc.
Chu Gabriel L.
Hutchison Thomas R.
LandOfFree
Self-healing log-structured RAID does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Self-healing log-structured RAID, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Self-healing log-structured RAID will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3530273