U.S. patents available from 1976 to present.
U.S. patent applications available from 2005 to present.

Method for reorganizing the data on a RAID-4 or RAID-5 array in the absence of one disk

Patent 6269453 Issued on July 31, 2001. Estimated Expiration Date: Icon_subject July 31, 2018. Estimated Expiration Date is calculated based on simple USPTO term provisions. It does not account for terminal disclaimers, term adjustments, failure to pay maintenance fees, or other factors which might affect the term of a patent.

Patent References

System for recovering data stored in failed memory unit
Patent #: 4092732
Issued on: 05/30/1978
Inventor: Ouchi

Disk format for secondary storage system
Patent #: 4434487
Issued on: 02/28/1984
Inventor: Rubinson ,   et al.

Data error correction system
Patent #: 4775978
Issued on: 10/04/1988
Inventor: Hartness

Disk drive memory
Patent #: 4914656
Issued on: 04/03/1990
Inventor: Dunphy, Jr., et al.

Disk drive memory
Patent #: 4989205
Issued on: 01/29/1991
Inventor: Dunphy, Jr., et al.

Disk drive memory
Patent #: 4989206
Issued on: 01/29/1991
Inventor: Dunphy, Jr., et al.

Method for performing on-line reconfiguration of a disk array concurrent with execution of disk I/O operations Patent #: 5574851
Issued on: 11/12/1996
Inventor: Rathunde

Inventor

Assignee

Application

No. 084370 filed on 06/29/1993

US Classes:

714/6, Redundant stored data accessed (e.g., duplicated data, error correction coded data, or other parity-type data)714/19, Undo record714/49, State error (i.e., content of instruction, data, or message)714/764Error correct and restore

Examiners

Primary: Wright, Norman M.

Attorney, Agent or Firm

International Class

G06F 011/00

Abstract

In a storage system having a plurality of disks arranged in a RAID array with one of the disks failed, a method of reorganizing the data on the RAID array at the time of failure to prevent both a decrease in performance of the array and reliability of the data and an increase in the cost of operation. Data from the failed disk is regenerated one strip at a time and written onto the original parity chunk for the strip. The resulting fully folded array has the characteristics of a RAID level 0 array. When a replacement disk is inserted into the array the process is reversed to bring the fully folded array back to a fully redundant condition.

Other References

  • Chen et al., "RAID Hight Performance Reliable Secondary Storage," ACM Computing Surveys, vol. 26, No. 2, pp. 141-146, 152-158, 164-166, 170-171, and 179-185, Jun. 1994.
  • Burkhard et al., "Disk Aray storage system . . . ", IEEE Computer Society, abstract, Jun. 1993.
  • Chandy et al., "Failure evaluation of disk array organization," IEEE Computer Society, abstract, May 1993.
  • G. A. Gibson, "Redundant disk arrays . . . ", vol. 52/08-b of dissertation abstract international, pp. 4309, 1991.
  • A Case for Redundant Array of Inexpensive Disks (RAID), David A. Patterson, Garth Gibson, Randy H. Katz, Report No. UCB/CSD 87/391, Dec., 1987, Computer Science Division (EECS), University of California, Berkeley, CA 94720
  • A Case for Redundant Arrays of Inexpensive Disks (RAID), David A. Patterson, Garth Gibson, and Randy H. Katz, ACM SIGMOD Conference--Jun. 1-3, 1988, Chicago, Illinois
  • Two Papers on RAIDs, Peter Chen, Garth Gibson, Randy H. Katz, David A. Patterson, Martin Schulze, Report No. UCB/CSD 88/479, Dec., 1988, Computer Science Division (EECS), University of California, Berkeley, CA 94720
  • An Introduction to RAID--Redundant Arrays of Inexpensive Disks, Peter McLean, Apr. 24, 1991, Digital Equipment Corporation--CX01-2/N26
  • Software and Performance Issues in the Implementation of a RAID Prototype, Edward K. Lee, Report No. UCB/CSD 90/573, May 1990, Computer Science Division (EECS), University of California, Berkeley, CA 94720
  • A Queuing Analysis of RAID Architectures, Schenze Chen and Don Towsley, COINS Tech. Report 91-71, Department of Computer and Information Science, University of Massachusetts, Amherst, MA 0100
PatentsPlus Images
Enhanced PDF formats
loading...
PatentsPlus: add to cart
PatentsPlus: add to cartSearch-enhanced full patent PDF image
$9.95more info
PatentsPlus: add to cart
PatentsPlus: add to cartIntelligent turbocharged patent PDFs with marked up images
$16.95more info
 
Sign InRegister
Username  
Password   
forgot password?