Zero rebuild extensions for raid
AssigneeLSI Corporation
InventorJonathan S. Goldick
Life of this patent
Estimating the term…
Abstract
Disclosed is a method of reliably operating a RAID storage system. A first block of data is striped across a plurality of drives following a CRUSH algorithm. The first block of data is again striped across a second plurality of drives to a D′+P′ stripe and placed on free drive space following the CRUSH algorithm. The data is written in an asynchronous fashion and possibly at a time when system utilization is low.
Claims30
A method for reliably storing data in a computer system comprising:
- writing a first block of data to a D+P stripe to a first plurality of drives following the CRUSH algorithm;
- writing said first block of data to a D′+P′ stripe to a second plurality of drives, the additional D′+P′ stripe being placed on free space on said second plurality of drives following the CRUSH algorithm.
A zero-rebuild redundant array of independent disks (RAID) storage system, comprising:
- a plurality of data drives with n-number of said data drives where n is a number 2 or greater,
- a storage controller to read and write data to said plurality of data drives,
- first data redundancy scheme executing CRUSH algorithm on a first set of data drives,
- second data redundancy scheme executing CRUSH algorithm on a second set of data drives,
- data redundancy and RAID stripe provided for said data drives,
- a RAID processor configured to receive said RAID stripe.
A computer readable medium having instructions stored thereon for operating a redundant array of independent disks (RAID) storage system that, when executed by a computer, at least direct the computer to:
- determine a plurality of data drives with n-number of said data drives where n is a number 2 or greater,
- implement a storage controller to read and write data to said plurality of data drives,
- determine a first data redundancy scheme executing CRUSH algorithm on a first set of data drives,
- determine a second data redundancy scheme executing CRUSH algorithm on a second set of data drives,
- create a data redundancy and RAID stripe provided for said data drives,
- create a RAID processor configured to receive said RAID stripe.
Dependencies are inferred from the claim text.