×

Storage device array and methods for striping and unstriping data and for adding and removing disks online to/from a raid storage array

  • US 5,875,456 A
  • Filed: 08/17/1995
  • Issued: 02/23/1999
  • Est. Priority Date: 08/17/1995
  • Status: Expired due to Term
First Claim
Patent Images

1. A method for striping and un-striping data on a plurality of storage devices, wherein a stripe of data is a set of one or more contiguous data blocks on each storage device, said method for striping and un-striping comprising the steps of:

  • (a) dividing data blocks on said plurality of storage devices into a plurality of square portions, wherein a square portion comprises a number of stripes equal to a quantity of said plurality of storage devices; and

    (b) exchanging data in sets of blocks of each of said plurality of square portions comprising the steps of(b1) selecting a square portion,(b2) locating a diagonal set of blocks within said square portion selected in step (b1), wherein said diagonal set of blocks starts at a first set of blocks in a first stripe of said square portion selected in step (b1) and said diagonal set of blocks ends at a last set of blocks in a last stripe of said square portion selected in step (b1), and(b3) exchanging all sets of blocks equidistant from said diagonal set of blocks, on opposite sides of said diagonal set of blocks, and in a line perpendicular to said diagonal set of blocks.

View all claims
  • 15 Assignments
Timeline View
Assignment View
    ×
    ×