Error detection/correction and fault detection/recovery – Pulse or data error handling – Error/fault detection technique
Reexamination Certificate
2005-03-22
2005-03-22
Chase, Shelly A (Department: 2133)
Error detection/correction and fault detection/recovery
Pulse or data error handling
Error/fault detection technique
Reexamination Certificate
active
06871317
ABSTRACT:
A distributed parity technique organizes and distributes parity blocks among storage devices of an array coupled to a storage system. The array illustratively comprises a plurality of disks, each of which is divided into blocks of fixed size. The blocks are then organized into stripes, wherein each stripe contains one disk that holds only row parity blocks, another disk that holds only diagonal parity blocks and the remaining disks that hold data blocks. The number of blocks on each disk of each stripe is initially equal such that an even disk length arises within each stripe. Thereafter, an extra parity block is appended to the end of the disk holding the diagonal parity blocks within each stripe. Each block of the array is assigned to two parity sets and any one or any combination of two disks can fail concurrently and the data on the failed disks can be reconstructed.
REFERENCES:
patent: 5537567 (1996-07-01), Galbraith et al.
patent: 5579475 (1996-11-01), Blaum et al.
patent: 5819292 (1998-10-01), Hitz et al.
patent: 5948110 (1999-09-01), Hitz et al.
patent: 5950225 (1999-09-01), Kleiman
patent: 5963962 (1999-10-01), Hitz et al.
patent: 6038570 (2000-03-01), Hitz et al.
patent: 6138125 (2000-10-01), DeMoss
patent: 6138126 (2000-10-01), Hitz et al.
patent: 6158017 (2000-12-01), Han et al.
patent: 6247157 (2001-06-01), Edirisooriya
patent: 6289356 (2001-09-01), Hitz et al.
Lee et al., Double parity sparing for improvement of performance and reliability in disk arrays, 1996, IEEE, gp. 345-348.*
David Hitz et al. TR3002 File System Design for a NFS File Server Appliance published by Network Appliance, Inc.
Common Internet File System (CIFS) Version: CIFS-Spec 0.9, Storage Networking Industry Association (SNIA), Draft SNIA CIFS Documentation Work Group Work-in-Progress, Revision Date: Mar. 26, 2001.
Fielding et al. (1999) Request for Comments (RFC) 2616, HTTP/1.1.
Mario Blaum, Jim Brady, Jehoshua Bruck and Jai Menon, Evenodd: An Efficient Scheme for Tolerating Double Disk Failures in RAID Architectures, IEEE Transactions on Computers, vol. 44, No. 2, Feb. 1995, pp. 192-202.
Cesari and McKenna LLP
Chase Shelly A
Johnston A. Sidney
Network Appliance Inc.
LandOfFree
Technique for efficiently organizing and distributing parity... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Technique for efficiently organizing and distributing parity..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Technique for efficiently organizing and distributing parity... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3420847