Mechanism for persisting messages in a storage system
First Claim
1. A plurality of storage nodes in a single chassis, comprising:
- the plurality of storage nodes configured to initiate an action based on redundant copies of metadata distributed throughout the plurality of storage nodes, such that a source authority of one of the plurality of storage nodes receives a message, records the message redundantly throughout the plurality of storage nodes, then delivers the message to a destination authority of a further one of the storage nodes responsive to achieving a level of redundancy for the redundant copies of the metadata regarding the message, wherein the destination authority acts upon the message, and wherein each of the plurality of storage nodes is configurable to have a plurality of authorities with each authority controlling data according to a range of data identifiers for that authority.
0 Assignments
0 Petitions
Accused Products
Abstract
A plurality of storage nodes in a single chassis is provided. The plurality of storage nodes in the single chassis is configured to communicate together as a storage cluster. Each of the plurality of storage nodes includes nonvolatile solid-state memory for user data storage. The plurality of storage nodes is configured to distribute the user data and metadata associated with the user data throughout the plurality of storage nodes such that the plurality of storage nodes maintain the ability to read the user data, using erasure coding, despite a loss of two of the plurality of storage nodes. The plurality of storage nodes configured to initiate an action based on the redundant copies of the metadata, responsive to achieving a level of redundancy for the redundant copies of the metadata. A method for accessing user data in a plurality of storage nodes having nonvolatile solid-state memory is also provided.
-
Citations
20 Claims
-
1. A plurality of storage nodes in a single chassis, comprising:
the plurality of storage nodes configured to initiate an action based on redundant copies of metadata distributed throughout the plurality of storage nodes, such that a source authority of one of the plurality of storage nodes receives a message, records the message redundantly throughout the plurality of storage nodes, then delivers the message to a destination authority of a further one of the storage nodes responsive to achieving a level of redundancy for the redundant copies of the metadata regarding the message, wherein the destination authority acts upon the message, and wherein each of the plurality of storage nodes is configurable to have a plurality of authorities with each authority controlling data according to a range of data identifiers for that authority. - View Dependent Claims (2, 3, 4, 5, 6, 7)
-
8. A storage cluster, comprising:
-
a plurality of storage nodes having at least one authority, each authority configured to determine which type of erasure coding scheme is applied to a portion of user data owned by the authority, each of the plurality of storage nodes configurable to have a plurality of authorities with each authority controlling data according to a range of data identifiers for that authority; and the plurality of storage nodes configured to determine what action to carry to completion, based on redundant copies of metadata, and further based on a source authority of one of the plurality of storage nodes recording a message and metadata regarding the message redundantly throughout the plurality of storage nodes and then delivering the message to a destination authority of a further one of the plurality of storage nodes responsive to achieving a level of redundancy for the redundant copies of the metadata regarding the message. - View Dependent Claims (9, 10, 11, 12, 13)
-
-
14. A method for persisting messages in a plurality of storage nodes having solid-state memory, comprising:
-
receiving a message at a source authority of one of the plurality of storage nodes, wherein each of the plurality of storage nodes is configurable to have a plurality of authorities with each authority controlling data according to a range of data identifiers for that authority; distributing redundant copies of metadata relating to the message from the source authority to others of the plurality of storage nodes; determining whether a level of redundancy for distributed redundant copies of the metadata regarding the message has been achieved; and determining an action, including the source authority delivering the message to a destination authority of a further one of the plurality of storage nodes, based on the redundant copies of the metadata responsive to achieving the level of redundancy. - View Dependent Claims (15, 16, 17, 18, 19, 20)
-
Specification