Error detection/correction and fault detection/recovery – Data processing system error or fault handling – Reliability and availability
Patent
1995-06-05
1999-09-07
Le, Dieu-Minh T.
Error detection/correction and fault detection/recovery
Data processing system error or fault handling
Reliability and availability
714710, 714711, 711114, G06F 1100
Patent
active
059481102
ABSTRACT:
A method is disclosed for providing error correction for an array of disks using non-volatile random access memory (NV-RAM). Non-volatile RAM is used to increase the speed of RAID recovery from a disk error(s). This is accomplished by keeping a list of all disk blocks for which the parity is possibly inconsistent. Such a list of disk blocks is much smaller than the total number of parity blocks in the RAID subsystem. The total number of parity blocks in the RAID subsystem is typically in the range of hundreds of thousands of parity blocks. Knowledge of the number of parity blocks that are possibly inconsistent makes it possible to fix only those few blocks, identified in the list, in a significantly smaller amount of time than is possible in the prior art. The technique for safely writing to a RAID array with a broken disk is complicated. In this technique, data that can become corrupted is copied into NV-RAM before the potentially corrupting operation is performed.
REFERENCES:
patent: 4075691 (1978-02-01), Davis et al.
patent: 4156907 (1979-05-01), Rawlings et al.
patent: 4333144 (1982-06-01), Whiteside et al.
patent: 4377843 (1983-03-01), Garringer et al.
patent: 4399503 (1983-08-01), Hawley
patent: 4456957 (1984-06-01), Schieltz
patent: 4459664 (1984-07-01), Pottier et al.
patent: 4488231 (1984-12-01), Burlington et al.
patent: 4527232 (1985-07-01), Bechtolsheim
patent: 4550368 (1985-10-01), Bechtolsheim
patent: 4685125 (1987-08-01), Zave
patent: 4710868 (1987-12-01), Cocke et al.
patent: 4719569 (1988-01-01), Ludemann et al.
patent: 4742447 (1988-05-01), Duvall et al.
patent: 4761785 (1988-08-01), Clark
patent: 4766534 (1988-08-01), DeBenedictis
patent: 4780821 (1988-10-01), Crossley
patent: 4783730 (1988-11-01), Fischer
patent: 4803621 (1989-02-01), Kelly
patent: 4819159 (1989-04-01), Shipley et al.
patent: 4825354 (1989-04-01), Agrawal et al.
patent: 4887204 (1989-12-01), Johnson et al.
patent: 4897781 (1990-01-01), Chang et al.
patent: 4914583 (1990-04-01), Weisshaar et al.
patent: 5134619 (1992-07-01), Henson
patent: 5146588 (1992-09-01), Crater et al.
patent: 5155835 (1992-10-01), Belsan
patent: 5163131 (1992-11-01), Row et al.
patent: 5195100 (1993-03-01), Katz
patent: 5208813 (1993-05-01), Stallmo
patent: 5218695 (1993-06-01), Noveck et al.
patent: 5218696 (1993-06-01), Baird et al.
patent: 5235601 (1993-08-01), Stallmo
patent: 5255270 (1993-10-01), Yanai
patent: 5274799 (1993-12-01), Brant
patent: 5274807 (1993-12-01), Hoshen et al.
patent: 5276840 (1994-01-01), Yu
patent: 5276867 (1994-01-01), Kenley et al.
patent: 5305326 (1994-04-01), Solomon
patent: 5313626 (1994-05-01), Jones
patent: 5315602 (1994-05-01), Noya
patent: 5333305 (1994-07-01), Neufeld
patent: 5335235 (1994-08-01), Arnott
patent: 5355453 (1994-10-01), Row et al.
patent: 5357509 (1994-10-01), Ohizumi
patent: 5379417 (1995-01-01), Lui
patent: 5490248 (1996-02-01), Dan et al.
patent: 5502836 (1996-03-01), Hale et al.
patent: 5519844 (1996-05-01), Stallmo
patent: 5675726 (1997-10-01), Hohenstein et al.
patent: 5737744 (1998-04-01), Callison et al.
patent: 5742752 (1998-04-01), DeKoning
IBM Technical Disclosure Bulletin, vol. 36, No. 03, Mar. 1993, "Parity Preservation for Redundant Array of Independent Direct Access Storage Device Data Loss Minimization and Repair".
Sun Microsystems, Inc., Sun OS 5.0 Network Interfaces Programmer's Guide, p. 108, Jun. 1992.
Chutani, Sailesh, et al., "The Episode File System", USENIX Winter Conference, Jan. 30-24, 1992.
Sun Microsystems, "Network Programming Guide", Chapter 4, "Remote Procedure Call Programming Guide", Revision A of Mar. 27, 1990, pp. 65-128.
R. Nass: Connect Disk Arrays to Eisa or PCI Buses Electronic Design, vol. 41, No. 23, Nov. 1993, Cleveland, OH, USA pp. 152-154, XP000417908 see p. 152 -p. 153, right-hand column, line 10.
IBM Technical Disclosure Bulletin, vol. 36, No. 03, Mar 1993, "Parity Preservation for Redundant Array of Independent Direct Access Storage Device Data Loss Minimization and Repair".
Osadzinski, Alex, "The Network File System (NFS)", 8202 Computer Standards & Interfaces, 8 (1988/89) No. 1, pp. 45-48, Amsterdam, The Netherlands.
Tannebaum, Andrew S., "Computer Networks"(1988), 2nd Edition, Prentice Hall, pp. 35, 36, Chap. 9.
IEEE Computer, "I/O subsystem", Sep. 1988, pp. 23-25 and 106.
Carlson, et al., "HP AdvanceNet: A Growth-Oriented Computer Networking Architectural Strategy", Hewlett-Packard Journal (Oct. 1986), p. 2, pp. 6-10.
Tribby, David M., "Network Services for HP Real-Time Computers", Hewlett-Packard Journal (Oct. 1986), pp. 22-27.
Motorola, Inc., Microsystems Products Technical Data Sheet (1986), micoMAP1-7, "MicroMAP MAnufacturing Automation Protocol Software".
Bach, The Design of the Unix Operating System, Prentice-Hall, 1986, pp. 38-90 and 325-329.
Beach, Richard J., et al., The Message is the Medium: Multiprocess Structuring of an Interactive Paint Program, Computer Graphics, vol. 16, No. 3, Jul. 1982, pp. 277-287.
Britton, Dianne E., et al., An Interprocess Communication Facility for Distributed Applications, RCA Laboratiroes, David Sarnoff Research Centr, Princeton, NJ.COPYRGT. 1980 IEEE.
Carr, Robert, et al., The Power of PenPoint, Ch 5: The Class Manager,.COPYRGT. 1991 Addison Wesley.
Cashin, Inter Process Communication, Bell-Northern Research, Document No. 8005014, 1980.
Chao, Chia, et al., Mime: a high performance storage device with strong recovery guarantees, Hewlett-Packard Company, Mar. 18, 1992.
Cheriton, David R. The Thoth System: Multiprocess Structuring and Portability, Ch 2: Thoth Program Environment, and Ch 3: Thoth Kernel Design,.COPYRGT. 1982 North-Holland.
Cohen, Jacques, Garbarge Collection of Linked Data Structures, Department of Physics, Brandeis University, Waltham, MA Computing Surveys, vol. 13, No. 3, Sep. 1981,.COPYRGT. 1981.
Deitel, An Introduction to Operating Systems, Addison Wesley, 1984, pp. 302-334.
de Jonge, Wiebren, et al., The Logical Disk: A New Approach to Improving File Systems.
English, Robert M. et al., Loge: A Self-Organizing Disk Controller, Software and Systems Laboratory,.COPYRGT. 1991 Hewlett Packard.
File Systems, Chapter 5, pp. 251-273.
Hammond, Richard A. Experiences with the Series/1Distributed System, Department of Electrical Engineering, U of Delaware, Newark, Delaware,.COPYRGT. 1980 IEEE.
Hanson, Per Brinch (editor), brochure: RC 400 Software Multiprogramming System, Ch 4: Process Communication, A/s Regnecentralen, Copenhagen--Apr. 1969.
Hartman, John H., et al., The Zebra Striped Network File System.
Hitz, David, Technical Report TR01: An NFS File Server Appliance, Network Appliance Corporation.
Hitz, Dave et al., Technical Report 3002: File System Design for an NFS File Server Appliance, Network Appliance, Jan. 19, 1994.
Hitz, David, et al., Using Unix as One Component of a Lightweight Distributed Kernel for Multiporcessor File Servers, Auspex Technical Report 5,.COPYRGT. 1990 Auspex Systems Inc.
Jones, Anita K., et al., StarOS, a Multiprocessor Operating System for the Support of Task Forces, Association for Computing Machinery, 1979, pp. 117-127.
Lantz, Keith A., et al., Rochester's Intelligent Gateway, Computer.COPYRGT. 1982 IEEE.
Leffler, et al., The Design and Implementation of the 4.3BSD UNIX Operating System, Addison-Wesley, 1989, pp. 187-245.
Ousterhout, John, et al., Beating the I/O Bottleneck: A Case for Log-Structured File Systems, Oct. 30, 1988.
Patterson, David A., et al., A Case for Redundant Arrays of Inexpensive Disks (RAID), UC Berkeley.
Plum, Thomas, Reliable Data Structures in C, section 4.9: Pointers to Functions,.COPYRGT. 1985 Plum Hall, Inc., pp. 4-23 to 4-27.
Rashid, Richard F. et al., Accent: A communication oriented network operating system kernel, Department of Computer Science, Carnegie-Mellon University, Pittsburgh, PA.COPYRGT. 981.
Ritchie, D.M. The UNIX System: A Stream Input-Output System, AT&T Bell Laboratories Technical Journal, Oct. 1984, vol. 63, No. 8 Part 2,.COPYRGT. 1984 AT&T.
Robertazzi, Thomas G., Computer Networks and Systems: Queuing Theory and Performance Evaluation, Ch 1: The Queuing Paradigm,.COPYRGT. 1990 Springer-V
Hitz David
Lau James
Malcolm Michael
Rakitzis Byron
Le Dieu-Minh T.
Network Appliance Inc.
LandOfFree
Method for providing parity in a raid sub-system using non-volat 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 for providing parity in a raid sub-system using non-volat, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method for providing parity in a raid sub-system using non-volat will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-1800294