Technique for efficiently organizing and distributing parity...

Error detection/correction and fault detection/recovery – Pulse or data error handling – Error/fault detection technique

Reexamination Certificate

Rate now

  [ 0.00 ] – not rated yet Voters 0   Comments 0

Details

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.

LandOfFree

Say what you really think

Search LandOfFree.com for the USA inventors and patents. Rate them and share your experience with other people.

Rating

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.

Rate now

     

Profile ID: LFUS-PAI-O-3420847

  Search
All data on this website is collected from public sources. Our data reflects the most accurate information available at the time of publication.