Method and apparatus for recovering parity protected data
作者： Brian Eldridge Clark , Milton Fredrick Bond , Raymond Spencer Mcroberts
DOI:
关键词: Storage management 、 Parity (mathematics) 、 Spare part 、 Block (data storage) 、 Engineering 、 Real-time computing
摘要: A storage management mechanism resident on a controller (103) maintains parity records the units (121-124) it services. The includes status map (106) indicating, for each data block (131-138), location of corresponding (131,136), and block. If single unit fails, system continues to operate, is placed in failure operating mode. While mode, checks before accessing failed unit. has not yet been reconstructed, first reconstructs that by successively reading accumulating an Exclusive-OR (108) same blocks all group, including reconstructed stored block, updated indicate reconstructed. Once only necessary read from or write former directly. In manner, will reconstruct writing any non-failed unit, if alternate embodiment, spare areas non-failing are allocated data. total these constitute virtual As maintained normal fashion.
lens.org 参考文章(31)
Frank J Sordello, Synchronization of multiple disc drives ,(1973)
Norman Ken Ouchi, System for recovering data stored in failed memory unit ,(1977)
Mark S. Young, John Drew, Michael C. Shebanow, Method and apparatus for error detection and correction in systems comprising floppy and/or hard disk drives ,(1984)
D.A. Patterson, P. Chen, G. Gibson, R.H. Katz, Introduction to redundant arrays of inexpensive disks (RAID) Digest of Papers. COMPCON Spring 89. Thirty-Fourth IEEE Computer Society International Conference: Intellectual Leverage. pp. 112- 117 ,(1989) , 10.1109/CMPCON.1989.301912
Rooshabh Varaiya, Armando Pauker, David S. Ng, Joerg U. Ferchau, Fault tolerant modular subsystems for computers ,(1986)
E. David Neufeld, David S. Schmenk, David L. Flower, Stephen M. Schultz, Data redundancy and recovery protection ,(1990)
Werner Eric Schmidt-Stumpf, George David Timms, Terrence James Stewart, Brian Eldridge Clark, Francis Daniel Lawlor, Parity spreading to enhance storage access ,(1987)
Claude Timsit, Method of recording in a disk memory and disk memory system ,(1985)
Bob Horst, Jim Gray, Mark Walker, Parity striping of disc arrays: low-cost reliable storage with acceptable throughput very large data bases. pp. 148- 161 ,(1990)
Jose M. Valdepenas, Gerardo Vizcaino, Ricardo E. V. McCaskey, Theodore J. Goodlander, High-speed, high-capacity, fault-tolerant error-correcting storage system ,(1989)