Automatically reconfiguring a storage memory topology
First Claim
1. A plurality of storage nodes, comprising:
- the plurality of storage nodes configured to communicate together as a storage cluster, each storage node of the plurality of storage nodes having a controller and having one or more authorities each transferable to another storage node in the storage cluster;
the controller and each of the one or more authorities for each of the plurality of storage nodes configured to select one of a plurality of redundancy schemes independent of each other such authority of the plurality of storage nodes and to distribute the user data in accordance with the selected redundancy scheme, and metadata, throughout the plurality of storage nodes; and
the plurality of storage nodes configured such that adding or removing a storage node triggers the plurality of storage nodes to reconfigure redundancy of the user data in the plurality of storage nodes.
0 Assignments
0 Petitions
Accused Products
Abstract
A storage cluster is provided. The storage cluster includes a plurality of storage nodes within a single chassis. Each of the plurality of storage nodes has nonvolatile solid-state memory for storage of user data. The plurality of storage nodes are configured to distribute the user data and metadata throughout the plurality of storage nodes with erasure coding of the user data such that the plurality of storage nodes can access the user data, via the erasure coding, with a failure of two of the plurality of storage nodes. The plurality of storage nodes are configured to employ the erasure coding to reconfigure redundancy of the user data responsive to one of adding or removing a storage node.
5 Citations
20 Claims
-
1. A plurality of storage nodes, comprising:
-
the plurality of storage nodes configured to communicate together as a storage cluster, each storage node of the plurality of storage nodes having a controller and having one or more authorities each transferable to another storage node in the storage cluster; the controller and each of the one or more authorities for each of the plurality of storage nodes configured to select one of a plurality of redundancy schemes independent of each other such authority of the plurality of storage nodes and to distribute the user data in accordance with the selected redundancy scheme, and metadata, throughout the plurality of storage nodes; and the plurality of storage nodes configured such that adding or removing a storage node triggers the plurality of storage nodes to reconfigure redundancy of the user data in the plurality of storage nodes. - View Dependent Claims (2, 3, 4, 5, 6, 7)
-
-
8. A storage cluster, comprising:
-
a plurality of storage nodes; each of the plurality of storage nodes having a controller and at least one authority that is transferable to another one of the plurality of storage nodes, each controller coupled to each other through an interconnect; the controller and each such authority of each of the plurality of storage nodes configured to decide, independent of each other such authority of the plurality of storage nodes, which of a plurality of redundancy schemes to apply to distribute the user data and metadata throughout the plurality of storage nodes; and the plurality of storage nodes configured to employ erasure coding to reconfigure redundancy of the user data responsive to one of adding or removing a storage node. - View Dependent Claims (9, 10, 11, 12, 13, 14)
-
-
15. A method for accessing user data in a plurality of storage nodes of a storage cluster having nonvolatile solid-state memory, comprising:
-
distributing the user data throughout the plurality of storage nodes through erasure coding, wherein each of a plurality of authorities of the plurality of storage nodes is configured to, independent of each other of the plurality of storage nodes, select which of a plurality of redundancy schemes to use when a storage node distributes a portion of the user data throughout the plurality of storage nodes, and each of the plurality of authorities is transferable from one storage node to another storage node in the storage cluster; changing membership of the plurality of storage nodes; and reconfiguring redundancy of the user data in the plurality of storage nodes, by at least one of the plurality of authorities, responsive to the changing membership. - View Dependent Claims (16, 17, 18, 19, 20)
-
Specification