Method and system for data recovery using a distributed and scal

Details Method and system for data recovery using a distributed and scal Method and system for data recovery using a distributed and scal

1998-05-22

2000-09-19

Beausoliel, Jr., Robert W.

Error detection/correction and fault detection/recovery

Data processing system error or fault handling

Reliability and availability

711114, G06F 1116

Patent

active

061227544

ABSTRACT:
Disclosed is a system for recovering data objects stored in a data bucket in a computer system comprised of servers interconnected by a network. Each server includes a storage area. Data buckets are included in a plurality of the storage areas throughout the network. A failure of a data bucket and nth bucket group number associated with the failed data bucket are determined, wherein n is an integer value greater than zero. Parity data in a parity bucket associated with the nth bucket group number is then located. The data objects in the failed data bucket are then recovered from the parity data in the located parity bucket. After determining that the recovery of data objects using the parity data in the parity bucket associated with the nth bucket group number was unsuccessful, for each n' not equal to n and while the data objects have not been recovered and all n' have not been considered, performing the steps of: determining an n'th bucket group number associated with the failed data bucket; locating parity data in a parity bucket associated with the n'th bucket group number; and recovering the data objects in the failed data bucket from the parity data in the located parity bucket associated with the n'th bucket group number. Recovery can also be made of the parity data using the data objects.

REFERENCES:
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: 5301297 (1994-04-01), Menon et al.
patent: 5309451 (1994-05-01), Noya et al.
patent: 5331646 (1994-07-01), Krueger et al.
patent: 5341381 (1994-08-01), Fuller
patent: 5522032 (1996-05-01), Franaszek et al.
patent: 5634033 (1997-05-01), Stewart et al.
patent: 5640506 (1997-06-01), Duffy
patent: 5872906 (1999-02-01), Morita et al.
"The HP AutoRaid hierarchical storage system" by J. Wilkes, R. Golding, C. Staelin and T. Sullivan, Hewlett-Packard Laboratories, Palo Alto, CA, SIGOPS '95 Nov. 1995 CO, USA.
"A Case for Redundant Arrays of Inexpensive Disks (RAID)", by D. A. Patterson, G. Gibson and R.H. Katz, Computer Science Division, Department of Electrical Engineering and Computer Sciences, University of California, Berkley.
"Algorithms for Software and Low-cost Hardware RAIDs", by J. Menon, J. Riegel and J. Wyllie, IBM Almaden Research Center, IEEE.
"The Logical Disk: A New Approach to Improving File Systems", by W. de Jonge, Dept. of Mathematics and Computer Science, Vrije Universiteit, Amsterdam, and M.F. Kaashoek and W. C. Hsieh, Laboratory for Computer Science, MIT, Cambridge MA, SIGOPS '93/12/93/N.C., USA, ACM.
"The Design of Large-Scale, Do-It-Yourself RAIDs", by S. Asami, N. Talagala, T. Anderson, K. Lutz and D. Patterson, Computer Science Division, University of California, Berkley.
"SP2 system architecture", by T. Angerwala, J.L. Martin, J.H. Mirza, D.C. Sadler, D.M. Dias and M. Snir, IBM Systems Journal, vol. 34, No. 2.
"DB2 Parallel Edition", by C.K. Baru, G. Fecteau, A. Goyal, H. Hsiao, A. Jhingran, S. Padmanabhan, G.P. Copeland and W.G. Wilson, IBM Systems Journal, vol. 34, No. 2.
"Research Report Swift/Raid: A Distributed Raid System", by B.R. Montague, D. D. E. Long and L.F. Cabrea, IBM Research Division, Almaden Research Center.
"LH*-A Scalable, Distributed Data Structure", by W. Litwin, M.A. Neimat and D.A. Schneider, Hewlett-Packard Labs, Palo Alto, CA, ACM Transactions on Database Systems, vol. 21, No. 4, Dec. 1996, pp. 480-525.

Affiliated with

Also associated with

Rating

Method and system for data recovery using a distributed and scal 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 system for data recovery using a distributed and scal, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and system for data recovery using a distributed and scal will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-1084331