Using file system information in raid data reconstruction...

Details Using file system information in raid data reconstruction... Using file system information in raid data reconstruction...

2006-04-04

2006-04-04

Badermann, Scott (Department: 2114)

Error detection/correction and fault detection/recovery

Data processing system error or fault handling

Reliability and availability

C714S770000

Reexamination Certificate

active

07024586

ABSTRACT:
On disk failure, the storage system migrates only those disk blocks that included allocated data, and treats unallocated disk blocks as being logically zero when possible. When there is no spare disk, the source data block is logically set to zero and parity is recalculated for the RAID stripe associated with the source data block. When there is a spare, unallocated blocks on the spare are logically or physically set to zero upon migration. Write operations for the failed disk are redirected to other non-failing disks, and a record of which in-use disk blocks have been thus “migrated” to those other non-failing disks in maintained. Unused disk blocks are proactively set to zero. A target mirror copy is created using information regarding allocated disk blocks, by copying those blocks including allocated data or parity, and by clearing at the mirror those blocks not including any allocated data or parity.

REFERENCES:
patent: 4761785 (1988-08-01), Clark et al.
patent: 4814971 (1989-03-01), Thatte
patent: 4825354 (1989-04-01), Agrawal et al.
patent: 5088081 (1992-02-01), Farr
patent: 5134619 (1992-07-01), Henson et al.
patent: 5144659 (1992-09-01), Jones
patent: 5195100 (1993-03-01), Katz et al.
patent: 5208813 (1993-05-01), Stallmo
patent: 5235601 (1993-08-01), Stallmo et al.
patent: 5276867 (1994-01-01), Kenley et al.
patent: 5278838 (1994-01-01), Ng et al.
patent: 5313585 (1994-05-01), Jeffries et al.
patent: 5313626 (1994-05-01), Jones et al.
patent: 5315602 (1994-05-01), Noya et al.
patent: 5333305 (1994-07-01), Neufeld
patent: 5341381 (1994-08-01), Fuller
patent: 5357509 (1994-10-01), Ohizumi
patent: 5379417 (1995-01-01), Lui et al.
patent: 5390187 (1995-02-01), Stallmo
patent: 5392244 (1995-02-01), Jacobson et al.
patent: 5392446 (1995-02-01), Tower et al.
patent: 5398253 (1995-03-01), Gordon
patent: 5452444 (1995-09-01), Solomon et al.
patent: 5490248 (1996-02-01), Dan et al.
patent: 5502836 (1996-03-01), Hale et al.
patent: 5522031 (1996-05-01), Ellis et al.
patent: 5537567 (1996-07-01), Galbraith et al.
patent: 5550975 (1996-08-01), Ichinomiya et al.
patent: 5566297 (1996-10-01), Devarakonda et al.
patent: 5566316 (1996-10-01), Fechner et al.
patent: 5596709 (1997-01-01), Bond et al.
patent: 5602987 (1997-02-01), Harari et al.
patent: 5657439 (1997-08-01), Jones et al.
patent: 5657468 (1997-08-01), Stallmo et al.
patent: 5675726 (1997-10-01), Hohenstein et al.
patent: 5701406 (1997-12-01), Matsumoto et al.
patent: 5742752 (1998-04-01), DeKoning
patent: 5758118 (1998-05-01), Choy et al.
patent: 5819292 (1998-10-01), Hitz et al.
patent: 5819310 (1998-10-01), Vishlitzky et al.
patent: 5826001 (1998-10-01), Lubbers et al.
patent: 5828876 (1998-10-01), Fish et al.
patent: 5835953 (1998-11-01), Ohran
patent: 5856981 (1999-01-01), Voelker
patent: 5860090 (1999-01-01), Clark
patent: 5862312 (1999-01-01), Mann et al.
patent: 5948110 (1999-09-01), Hitz et al.
patent: 5950203 (1999-09-01), Stakuis et al.
patent: 6006227 (1999-12-01), Freeman et al.
patent: 6038570 (2000-03-01), Hitz et al.
patent: 6052764 (2000-04-01), Mogul
patent: 6101585 (2000-08-01), Brown et al.
patent: 6134673 (2000-10-01), Chrabaszcz
patent: 6138126 (2000-10-01), Hitz et al.
patent: 6282670 (2001-08-01), Rezaul Islam et al.
patent: 6317844 (2001-11-01), Kleiman
patent: 6327672 (2001-12-01), Wilner
patent: 6393516 (2002-05-01), Johnson
patent: 6442649 (2002-08-01), Anderson
patent: 6598174 (2003-07-01), Parks et al.
patent: 6604172 (2003-08-01), Katsuragi et al.
patent: 6725392 (2004-04-01), Frey et al.
patent: 6728922 (2004-04-01), Sundaram et al.
patent: 2001/0044807 (2001-11-01), Kleiman et al.
patent: 2002/0007470 (2002-01-01), Kleiman
patent: 2002/0019874 (2002-02-01), Borr
patent: 2002/0019936 (2002-02-01), Hitz et al.
patent: 2002/0049718 (2002-04-01), Kleiman et al.
patent: 2002/0059172 (2002-05-01), Muhlestein
patent: 2002/0059539 (2002-05-01), Anderson
patent: 2002/0071193 (2002-06-01), Ogawa et al.
patent: 2002/0091670 (2002-07-01), Hitz et al.
patent: 0306244 (1989-03-01), None
patent: 0410630 (1991-01-01), None
patent: 0462917 (1991-12-01), None
patent: 0462917 (1991-12-01), None
patent: 0462917 (1991-12-01), None
patent: 0492808 (1992-07-01), None
patent: 0492808 (1992-07-01), None
patent: 0569313 (1993-11-01), None
patent: 1031928 (2000-08-01), None
patent: 1031928 (2000-08-01), None
patent: 1197836 (2002-04-01), None
patent: WO 99/45456 (1990-09-01), None
patent: WO 91/13404 (1991-09-01), None
patent: WO 94/29795 (1994-12-01), None
patent: WO 94/29796 (1994-12-01), None
patent: WO 94/29807 (1994-12-01), None
patent: WO 99/46680 (1999-09-01), None
patent: WO 99/66401 (1999-12-01), None
patent: WO 00/07104 (2000-02-01), None
patent: WO 00/11553 (2000-03-01), None
patent: WO 01/14991 (2001-03-01), None
patent: WO 01/31446 (2001-05-01), None
patent: WO 01/43368 (2001-06-01), None
patent: WO 02/17057 (2002-02-01), None
patent: WO 02/29572 (2002-04-01), None
patent: WO 2004/001600 (2003-12-01), None
Steve Bobrowski. “Protecting Your Date: Overview and Comparison of Backup and Recovery Features in Database Servers”, Jul., 1993.
“Migrated Data Backup Utility”, Jun., 1994. IBM Technical Disclosure Bulletin, pp. 505-508.
B. Srinivasan and H. Gunasingham. “Recoverable File System for Microprocessor Systems”, May, 1985, pp. 179-183. XP 002031805.
David A. Patterson, Garth Gibson, and Randy H. Katz, “A Case for Redundant Arrays of Inexpensive Disks (RAID)”, Computer Science Division, Dept. of Electrical Engineering and Computer Sciences. University of California, Berkeley.
Jim Gray, Bob Horst, Mark Walker, “Parity Stripping of Disc Arrays: Low-Cost Reliable Storage with Acceptable Throughput”. Tandem Computers Inc., Cupertino, California. Aug. 13, 1990, pp. 148-161.
John H. Hartman, John K. Ousterhout. “The Zebra Striped Network File System”. Computer Science Divison Dept. of Electrical Engineering and Computer Sciences. University of California, Berkeley.
“Parity Preservation for Radundant Array of Independent Direct Access Storage Device Data Loss Minimization and Rapair”, IBM Corp. 1993. vol. 36, No. 03, Mar., 1993. pp. 473-478. XP000354845.
Kay, T. “Configuring RAID.” Server+Certification Bible, 2001, ch. 4, Hungry Minds, Inc.
SMARTPAR. “What is SmartPAR?” The Internet Archive, Dec. 2001, http://web.archive.org/web/20011206121054/www.disc-chord.com/smparper/.

Affiliated with

Also associated with

Rating

Using file system information in raid data reconstruction... does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Using file system information in raid data reconstruction..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Using file system information in raid data reconstruction... will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-3532222