Error detection/correction and fault detection/recovery – Data processing system error or fault handling – Reliability and availability
Patent
1998-05-15
2000-11-21
Iqbal, Nadeem
Error detection/correction and fault detection/recovery
Data processing system error or fault handling
Reliability and availability
711114, G06F 1100
Patent
active
061516856
ABSTRACT:
In a storage system comprising an array of storage devices including a processor and memory, a plurality of data blocks are organized on the storage devices in segments striped across the storage devices. A main directory, stored in memory, contains the location on the storage device of each of the data blocks. For each segment a segment directory having information on the data blocks in the segment is stored on the storage devices. When a damaged segment directory is detected, a checkpoint of the main directory is written to the storage devices. A list is maintained of damaged segment directories such that segments on the damaged segment directories list are not garbage collected. Following a main directory recovery procedure, the damaged segment directories are reconstructed using the main directory.
REFERENCES:
patent: 3806716 (1974-04-01), Lahti et al.
patent: 4598357 (1986-07-01), Swenson et al.
patent: 4775932 (1988-10-01), Oxley et al.
patent: 4945474 (1990-07-01), Elliott et al.
patent: 4989134 (1991-01-01), Shaw
patent: 5034914 (1991-07-01), Osterlund
patent: 5437022 (1995-07-01), Beardsley et al.
patent: 5488701 (1996-01-01), Brady et al.
patent: 5530850 (1996-06-01), Ford et al.
patent: 5537534 (1996-07-01), Voigt et al.
patent: 5551003 (1996-08-01), Mattson et al.
patent: 5555371 (1996-09-01), Duyanovich et al.
patent: 5603002 (1997-02-01), Hashimoto
patent: 5671390 (1997-09-01), Brady et al.
patent: 5764880 (1998-06-01), Gerdt et al.
patent: 5778394 (1998-07-01), Galtzur et al.
patent: 5802344 (1998-09-01), Mennon et al.
patent: 5835938 (1998-11-01), Yamamoto et al.
patent: 5958078 (1999-09-01), Yamamoto et al.
patent: 5996054 (1999-11-01), Ledain et al.
patent: 6018778 (2000-01-01), Stolowitz
patent: 6021509 (2000-02-01), Gerdt et al.
Patterson et al., A Case for Redundant Arrays of Inexpensive Disks (RAID), ACM SIGMOD 88, Jun. 1988, pp. 109-116.
Rosenblum et al., "The Design and Implementation of a Log Structured File System", Proceedings of the Thirteenth ACM Symposium on Operating Systems Principles, Oct. 13-16, 1991 Asilomar Conference Center.
Douglis et al., "Log-Structured File Systems", IEEE, Feb. 27-Mar. 3, 1989 Spring CompCon 89, 34th IEE Computer Conference.
Li Juan
Nguyen Dung K.
Shih Mien
Yun Hai-Fang
Bluestone Randall J.
International Business Machines - Corporation
Iqbal Nadeem
Klein Esther E.
LandOfFree
System and method for recovering a segment directory for a log s does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with System and method for recovering a segment directory for a log s, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and System and method for recovering a segment directory for a log s will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-1267290