Digital Equipment Corporation

Other

Compaq Computer Corporation, Inc.

Robert A Ellis

Clark Edward Lubbers

Stephen J Sicola

David William Thiel

James Perry Jackson

Ronald H McLean

Steven J Malan

Richard B Wells

Sid Snyder

Alan Rollow

Peter Rivera

Metadata described herein on a RAID array includes both device metadata and RAIDset metadata. The device metadata has a device FE bit on each storage device corresponding to each RAID protected block on the storage device. The device FE bit indicates if a corresponding RAID protected block is consistent and thereby useable to regenerate data in another RAID protected block in the corresponding RAID protected block's sliver. The user data also has a forced error bit to indicate if a physical block in the user block has inconsistent data, the RAIDset FE bit. The RAID array of storage devices has user data blocks on each storage device RAID protected by being distributed as slivers of blocks across the RAID array of storage devices. Each sliver has a plurality of user data blocks and one parity block. The RAIDset metadata has the RAIDset FE bit corresponding to each RAID protected user data block in the RAID array. The RAIDset FE bit indicates whether or not a corresponding RAID protected user data block contains true data. In addition, FE Dir bits corresponding to each block of FE bits for the device or the RAlDset are added to the metadata. Further the device FE bits, the RAIDset FE bits, the device FE Dir bits and the RAIDset FE Dir bits are in RAID protected blocks in a RAIDset sliver having RAIDset FE bit blocks. RAIDset FE Dir blocks, and a parity block.

Raid array data storage system with storage device consistency bits and

A RAID array includes redundant storage devices. Data is distributed across the storage devices, and organized as slivers of RAID protected data blocks. This redundancy provides for the reconstruction of valid data when data at a particular data block of a sliver is found to be inconsistent. However, when more than one data block of a sliver is found to have inconsistent data, reconstruction of the inconsistent data blocks may not be possible. Nonetheless, data consistency can still be restored to that sliver. Consistency is restored to such a sliver by replacing any inconsistent data in a data block with predetermined data and reconstructing the parity data block using the predetermined data. Other data in the RAID array keeps track of those data blocks with the predetermined data to indicate that such blocks do not contain valid data.

Promoting device level error to raidset level error to restore redundacy

A data block in a RAID array is reconstructed under the control of metadata recorded on the RAID array. The RAID array has a plurality of members, each member being a data storage device. The metadata includes device metadata for data blocks recorded on each member and RAIDset metadata for RAID protected data blocks recorded across the members of the RAID array. The RAID protected data blocks include user data blocks, RAIDset metadata blocks and parity data blocks. The data blocks are reconstructed by detecting from a device FE bit in the device metadata that a bad data block corresponding to or associated with the device FE bit needs to be reconstructed. The data is read from each data block, other than the bad data block, in the same RAID sliver with bad data block. A RAID sliver of data blocks includes all the data blocks in a RAID protected sliver of data blocks. From the data read from the other data blocks in the RAID sliver with the bad data block, the bad data block is regenerated to produce a new data block. The new data block is written in the RAID array as the reconstructed block in place of the bad data block. The device FE bit for the reconstructed data block is cleared to indicate the reconstructed data block is consistent with the other data blocks in the RAID protected sliver containing the reconstructed data block.

Reconstructing data blocks in a raid array data storage system having

A storage system having a plurality of disks arranged into a RAID array and a logging process and apparatus that identifies corrupt or invalid data and which prevents the corrupt or invalid data from being sent to a user application or used in any computations internal to the functioning of the array. In the preferred embodiment, a plurality of status bits, each having a first and second state are associated with each data block and parity block. If the status bit indicates that the block may contain corrupt or invalid information then that block is not used in regenerating data for an unavailable block or sent to a user application upon a read request.

Method and apparatus for preventing the use of corrupt data in a

A storage system having a plurality of disks arranged in a RAID array with one of said disks being a replacement disk. A method and apparatus for restoring the contents of the replacement disk without interrupting concurrent access to the RAID array. An access request by a user application to a data block in the replacement disk results in regeneration and reconstruction of the accessed data block. In addition, the systematic reconstruction of data or parity blocks not yet accessed by the user application occurs by locating status bits associated with each data and parity block of the new disk.

Method and apparatus for the on-line restoration of a disk in a RAID-4

An accumulator for business forms is easily inserted into, or removed from, a path of continuous format, zig-zag business forms being fed from one business form handling machine (such as a folder) to another (such as a mailing machine like an inserter). A barrier having drive belts on one face is movable from a position allowing forms to pass under it, to a barrier position in which the forms engage the barrier and are slowly driven up the barrier until they bend over by their own weight onto a shelf. The forms are also driven along a shelf into contact with a stop, and a stack of forms is formed on the shelf. By handling the forms in this way the forms are creased along the perforations between the continuous forms (making subsequent separation easier) and prevented from developing a curl.

Vertical accumulator/stacker

A data storage system using a RAID array and a logging process and apparatus that identifies a parity block that may not contain the proper parity for its associated data blocks and which prevents such inconsistent parity information from being used in the regeneration of unavailable data. A small fraction of the blocks of each disk are dedicated to storing parity metadata bits. The parity metadata is associated with the parity blocks and identifies whether or not each parity block contains the proper parity information for its associated data blocks or may contain invalid information. The data integrity of the RAID array is preserved by preventing the generation of undetected corrupt data.

Growing community of inventors

Woodland Park, CO, United States of America

Robert A Ellis