Automatically reconfiguring a storage memory topology
First Claim
1. A plurality of storage nodes, comprising:
- each storage node of the plurality of storage nodes having a controller, at least one storage node of the plurality of storage nodes having multiple authorities, wherein each authority of the multiple authorities controls a corresponding range of data identifiers;
each authority of the plurality of storage nodes configurable to select one of a plurality of redundancy schemes independent of each other authority of the plurality of storage nodes and to distribute the user data in accordance with the selected redundancy scheme; and
the plurality of storage nodes configurable such that adding or removing a storage node triggers the plurality of storage nodes and the authorities to reconfigure redundancy of the user data in the plurality of storage nodes.
1 Assignment
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.
-
Citations
20 Claims
-
1. A plurality of storage nodes, comprising:
-
each storage node of the plurality of storage nodes having a controller, at least one storage node of the plurality of storage nodes having multiple authorities, wherein each authority of the multiple authorities controls a corresponding range of data identifiers; each authority of the plurality of storage nodes configurable to select one of a plurality of redundancy schemes independent of each other authority of the plurality of storage nodes and to distribute the user data in accordance with the selected redundancy scheme; and the plurality of storage nodes configurable such that adding or removing a storage node triggers the plurality of storage nodes and the authorities 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 storage node of the plurality of storage nodes having a controller, each storage node of the plurality of storage nodes having nonvolatile solid-state memory for storage of user data, wherein at least one storage node of the plurality of storage nodes having multiple authorities, with each authority of the multiple authorities controls a corresponding range of data identifiers; each authority of the plurality of storage nodes configurable to decide, independent of each other 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 and the authorities configurable 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 having nonvolatile solid-state memory, comprising:
-
configuring at least one of the plurality of storage nodes to have multiple authorities, with each authority of the multiple authorities controlling a range of data identifiers; distributing the user data throughout the plurality of storage nodes through erasure coding, wherein the plurality of storage nodes are housed within a single chassis that couples the plurality of storage nodes, each of the plurality of storage nodes having a controller coupled to each other controller through an interconnect of the single chassis, and wherein each authority of each of the plurality of storage nodes is able, independent of each other authority of the plurality of storage nodes, to choose which of a plurality of redundancy schemes to use when the storage node distributes a portion of the user data throughout the plurality of storage nodes; changing membership of the plurality of storage nodes so as to add or remove a storage node; and reconfiguring redundancy of the user data in the plurality of storage nodes, in accordance with the authorities, responsive to the changing membership. - View Dependent Claims (16, 17, 18, 19, 20)
-
Specification