# US 2016/0253250 A1 · Banded Allocation of Device Address Ranges in Distributed Parity Schemes

> Agents: this data is available as JSON from the patentgrep API and MCP server — see https://patentgrep.com/llms.txt

- Number: US 2016/0253250 A1
- Document ID: US20160253250A1
- Status: Published application
- Kind: A1
- Application number: 14/632,472
- Filed: 2015-02-26
- Published: 2016-09-01
- Earliest claimed: 2015-02-26
- Assignees: NetApp, Inc.
- Applicants: NetApp, Inc.
- Inventors: Kevin Kidney
- Web page: https://patentgrep.com/patent/US20160253250A1

## CPC

- G11B 20/1889: {with discs}
- G06F 11/1076: {Parity data used in redundant arrays of independent storages, e.g. in RAID systems}
- G06F 11/1008: {in individual solid state devices (G06F11/1004 takes precedence)}
- G11B: INFORMATION STORAGE BASED ON RELATIVE MOVEMENT BETWEEN RECORD CARRIER AND TRANSDUCER (recording measured values in a way that does not require playback through a transducer G01D9/00; recording or playback apparatus using mechanically marked tape, e.g. punched paper tape, or using unit records, e.g. punched or magnetically marked cards G06K; transferring data from one type of record carrier to another G06K1/18; circuits for coupling output of reproducer to radio receiver H04B1/20; gramophone pick-ups or like acoustic electromechanical transducers or circuits therefor H04R)
- G06F: ELECTRIC DIGITAL DATA PROCESSING (computer systems based on specific computational models G06N)

## Abstract

A system, method, and computer program product for the banded allocation of storage device address ranges in distributed parity schemes is disclosed. A storage system with storage devices logically divides up the storage devices into bands of contiguous logical block address ranges. A storage controller provisions logical volumes in the bands. Upon unavailability of a storage device, the data pieces are reconstructed at the next available data extent within the same band on the other storage devices. The storage controller detects a replacement drive and logically divides the replacement storage device into the same number of bands as on the other storage devices. The storage controller transfers the reconstructed data pieces to the replacement drive and places the data pieces within the same bands on the replacement drive.

## Claims

### Claim 1

A method comprising:
detecting, at a storage controller, unavailability of a storage device from among a plurality of storage devices, wherein the plurality of storage devices has associated therewith one or more logical volumes, and wherein each storage device comprises a plurality of bands, a plurality of data extents allocated to the one or more logical volumes, and a plurality of unallocated data extents;
determining, by the storage controller, a corresponding band from among the plurality of bands in which each allocated data extent is located on the unavailable storage device;
reconstructing, by the storage controller, the allocated data extents from the unavailable storage device; and
storing the reconstructed data extents on at least a remaining subset of the plurality of storage devices in the same determined bands as on the unavailable storage device.

### Claim 2 (depends on 1)

The method of claim 1, further comprising:
receiving a requested number of bands into which to logically divide each of the plurality of storage devices, wherein each band represents a quality-of-service range; and
logically dividing each of the plurality of storage devices into the requested number of bands to result in the plurality of bands, each band comprising a subset of the plurality of allocated data extents and a subset of the plurality of unallocated data extents,
wherein each logical volume from among the one or more logical volumes is allocated to a different band from among the plurality of bands.

### Claim 3 (depends on 2)

The method of claim 2, further comprising:
receiving a requested amount of reconstruction capacity;
determining an amount for the subset of the plurality of unallocated data extents in each band on each storage device to accommodate the requested amount of reconstruction capacity; and
reserving the determined amount for the subset of the plurality of unallocated data extents in each band on each storage device for reconstruction.

### Claim 4 (depends on 2)

The method of claim 2, wherein one or more of the plurality of storage devices comprises a hard drive having a plurality of tracks, the logically dividing further comprising:
assigning each band to a different subset of the plurality of tracks, wherein each band extends consecutively from an outer portion of the hard drive toward an inner portion of the hard drive.

### Claim 5 (depends on 1)

The method of claim 1, further comprising:
detecting a replacement storage device that replaces the unavailable storage device; and
logically dividing the replacement storage device into the plurality of bands.

### Claim 6 (depends on 5)

The method of claim 5, further comprising:
transferring the reconstructed data extents from the remaining subset of the plurality of storage devices to the replacement storage device; and
storing each reconstructed data extent in the same determined band on the replacement storage device as on the unavailable storage device.

### Claim 7 (depends on 6)

The method of claim 6, further comprising:
de-allocating the data extents on the remaining subset of the plurality of storage devices.

### Claim 8

A computing device comprising:
a memory containing a machine readable medium comprising machine executable code having stored thereon instructions for performing a method of storage device banding; and
a processor coupled to the memory, the processor configured to execute the machine executable code to:
detect unavailability of a storage device from among a plurality of storage devices, wherein the plurality of storage devices has associated therewith one or more logical volumes, and wherein each storage device comprises a plurality of bands, a plurality of data extents allocated to the one or more logical volumes, and a plurality of unallocated data extents;
determine a corresponding band from among the plurality of bands in which each allocated data extent is located on the unavailable storage device;
reconstruct the allocated data extents from the unavailable storage device; and
storing the reconstructed data extents on at least a remaining subset of the plurality of storage devices in the same determined bands as on the unavailable storage device.

### Claim 9 (depends on 8)

The computing device of claim 8, wherein the processor is further configured to execute the machine executable code to:
receive a requested number of bands into which to logically divide each of the plurality of storage devices, wherein each band represents a quality-of-service range; and
logically divide each of the plurality of storage devices into the requested number of bands to result in the plurality of bands, each band comprising a subset of the plurality of allocated data extents and a subset of the plurality of unallocated data extents,
wherein each logical volume from among the one or more logical volumes is allocated to a different band.

### Claim 10 (depends on 9)

The computing device of claim 9, wherein the processor is further configured to execute the machine executable code to:
receive a requested amount of reconstruction capacity;
determine an amount for the subset of the plurality of unallocated data extents in each band on each storage device to accommodate the requested amount of reconstruction capacity; and
reserve the determined amount for the subset of the plurality of unallocated data extents in each band on each storage device for reconstruction.

### Claim 11 (depends on 9)

The computing device of claim 9, wherein one or more of the plurality of storage devices comprises a hard drive having a plurality of tracks and the processor is further configured to execute the machine executable code to:
assign each band to a different subset of the plurality of tracks, wherein each band extends consecutively from an outer portion of the hard drive toward an inner portion of the hard drive.

### Claim 12 (depends on 8)

The computing device of claim 8, wherein the processor is further configured to execute the machine executable code to:
detect a replacement storage device that replaces the unavailable storage device; and
logically divide the replacement storage device into the plurality of bands.

### Claim 13 (depends on 12)

The computing device of claim 12, wherein the processor is further configured to execute the machine executable code to:
transfer the reconstructed data extents from the remaining subset of the plurality of storage devices to the replacement storage device; and
store each reconstructed data extent in the same determined band as on the unavailable storage device.

### Claim 14 (depends on 13)

The computing device of claim 13, wherein the processor is further configured to execute the machine executable code to:
de-allocate the data extents on the remaining subset of the plurality of storage devices.

### Claim 15

A non-transitory machine readable medium having stored thereon instructions for performing a method of storage device banding, comprising machine executable code which when executed by at least one machine, causes the machine to:
detect unavailability of a storage device from among a plurality of storage devices, wherein the plurality of storage devices has associated therewith one or more logical volumes, and wherein each storage device comprises a plurality of bands, a plurality of data extents allocated to the one or more logical volumes, and a plurality of unallocated data extents;
determine a corresponding band from among the plurality of bands in which each allocated data extent is located on the unavailable storage device; and
reconstruct the allocated data extents from the unavailable storage device on at least a remaining subset of the plurality of storage devices, each allocated data extent being reconstructed in the same determined band as on the unavailable storage device.

### Claim 16 (depends on 15)

The non-transitory machine readable medium of claim 15, comprising further machine executable code that causes the machine to:
receive a requested number of bands into which to logically divide each of the plurality of storage devices; and
logically divide each of the plurality of storage devices into the requested number of bands to result in the plurality of bands, each band comprising a subset of the plurality of allocated data extents and a subset of the plurality of unallocated data extents,
wherein each logical volume from among the one or more logical volumes is allocated to a different band.

### Claim 17 (depends on 16)

The non-transitory machine readable medium of claim 16, comprising further machine executable code that causes the machine to:
receive a requested reconstruction capacity;
determine an amount for the subset of the plurality of unallocated data extents in each band on each storage device to accommodate the requested reconstruction capacity; and
reserve the determined amount for the subset of the plurality of unallocated data extents in each band on each storage device for reconstruction.

### Claim 18 (depends on 16)

The non-transitory machine readable medium of claim 16, wherein one or more of the plurality of storage devices comprises a hard drive having a plurality of tracks, comprising further machine executable code that causes the machine to:
assign each band to a different subset of the plurality of tracks, wherein each band extends consecutively from an outer portion of the hard drive toward an inner portion of the hard drive.

### Claim 19 (depends on 15)

The non-transitory machine readable medium of claim 15, comprising further machine executable code that causes the machine to:
detect a replacement storage device that replaces the unavailable storage device; and
logically divide the replacement storage device into the plurality of bands.

### Claim 20 (depends on 19)

The non-transitory machine readable medium of claim 19, comprising further machine executable code that causes the machine to:
transfer the reconstructed data extents from the remaining subset of the plurality of storage devices to the replacement storage device;
store each reconstructed data extent in the same determined band as on the unavailable storage device; and
de-allocate the data extents on the remaining subset of the plurality of storage devices.
