Back to results
US 11,385,799 B2Granted
Storage nodes supporting multiple erasure coding schemes
AssigneePure Storage, Inc.
InventorsJohn Hayes, Par Botes, John Colgrove, John Davis, Robert Lee, Joshua Robinson, Peter Vajgel
Life of this patent
Estimating the term…
Abstract
A storage cluster includes a plurality of storage nodes. Each of the plurality of storage nodes includes nonvolatile solid-state memory and each of the plurality of storage nodes is configured to cooperate with others of the plurality of storage nodes having differing storage capacities in applying erasure coding. The plurality of storage nodes are configured to distribute the user data and metadata throughout the plurality of storage nodes.
Claims16
A plurality of storage nodes, comprising:
- each of the plurality of storage nodes having a storage capacity with nonvolatile solid-state memory;
- the plurality of storage nodes configured to support uniform storage capacities and non-uniform storage capacities among the plurality of storage nodes, as a storage cluster;
- and
- the plurality of storage nodes configured to distribute user data via erasure coding and redundant copies of metadata throughout the plurality of storage nodes, wherein the plurality of storage nodes support multiple erasure coding schemes, the multiple erasure coding schemes comprising a plurality of data stripe schemes, and wherein the plurality of storage nodes of differing storage capacities self-configure to influence how to stripe the data and maximize storage efficiency by determining a widest possible stripe.
1 more element
A storage cluster, comprising:
- a plurality of storage nodes;
- each of the plurality of storage nodes having nonvolatile solid-state memory;
- each of the plurality of storage nodes configured to cooperate with others of the plurality of storage nodes having differing storage capacities in applying erasure coding;
- and
- the plurality of storage nodes configured to distribute user data and metadata throughout the plurality of storage nodes, wherein the plurality of storage nodes support multiple erasure coding schemes, each storage node of the plurality of storage nodes configured to broadcast a storage capacity of the storage node and configured to stripe data, based on storage capacities of the plurality of storage nodes.
2 more elements
A method, comprising:
- distributing the user data throughout the plurality of storage nodes through erasure coding, wherein the plurality of storage nodes are operatively coupled as a storage cluster, and wherein the plurality of storage nodes are configured to accommodate uniform and non-uniform storage capacities of the storage nodes, wherein the plurality of storage nodes support differing erasure coding schemes;
- and
- adding a storage node to the storage cluster, the storage node having a differing storage capacity from one of the plurality of storage nodes, wherein recovered user data from a remainder of the plurality of storage nodes is written to the remainder of the plurality of storage nodes plus the added storage node.
Dependencies are inferred from the claim text.