Back to results
US 2014/0237211 A1Published application
System and method for volume block number to disk block number mapping
AssigneeNetApp, Inc.
InventorAtul Goel
Life of this patent
Estimating the term…
Abstract
The present invention provides a system and method for virtual block numbers (VBNs) to disk block number (DBN) mapping that may be utilized for both single and/or multiple parity based redundancy systems. Following parity redistribution, new VBNs are assigned to disk blocks in the newly added disk and disk blocks previously occupied by parity may be moved to the new disk.
Claims15
A method comprising:
- creating a mapping data structure using an initial number of disks field and a current number of disks field;
- computing a chunk by dividing a disk block number by a chunk size;
- computing a table stripe value by taking the chunk modulo a repeat interval;
- computing a table relative volume block number for the disk block number, wherein the disk block number is of a storage device of a storage device array;
- storing the table relative volume block number as an entry in the mapping data structure;
- identifying a logical disk number using the table relative volume block number;
- computing a volume block number associated with the disk block number of the storage device;
- and
- maintaining the mapping data structure by excluding parity from a volume block number space.
6 more elements
A non-transitory computer readable medium for mapping a volume block number to a disk block number in a storage device array of a storage system, the computer readable medium comprising program instructions that:
- create a mapping data structure using an initial number of disks field and a current number of disks field;
- compute a chunk by dividing a disk block number by a chunk size;
- compute a table stripe value by taking the chunk modulo a repeat interval;
- compute a table relative volume block number for the disk block number, wherein the disk block number is of a storage device of a storage device array;
- store the table relative volume block number as an entry in the mapping data structure;
- identify a logical disk number using the table relative volume block number;
- compute a volume block number associated with the disk block number of the storage device;
- and
- maintain the mapping data structure by excluding parity from a volume block number space.
6 more elements
A system comprising:
- a storage system executing a storage operating system, the storage operating system including a file system operative lay interconnected with a disk storage module;
- a mapping data structure describing a distribution pattern of volume block numbers that are exported by the disk storage module;
- wherein the disk storage module is configured to provide volume block number to disk block number mapping using an algorithmic mapping technique;
- and
- wherein the disk storage module is further configured to maintain the mapping data structure by excluding parity blocks from a volume block number space.
2 more elements
Dependencies are inferred from the claim text.