Storage cluster

• US 8,850,108 B1
• Filed: 06/04/2014
• Issued: 09/30/2014
• Est. Priority Date: 06/04/2014
• Status: Active Grant

• Current Assignee: Pure Storage, Inc.
• Original Assignee: Pure Storage, Inc.
• Inventors: Hayes, John, Lee, Robert, Botes, Par, Colgrove, John, Vajgel, Peter
• Primary Examiner(s): Elmore, Stephen
• Application Number:
  US14/296,151
• Time in Patent Office: 118 Days
• Field of Search: 711/103, 711/154, 711/156, 711/158, 711/170, 713/340, 714/6.2, 714/6.24, 714/6.32, 365/185.33
• US Class Current: 711/103
• CPC Class Codes: G06F 11/1068 in sector programmable memories, e.g. flash disk G06F11/1072 takes precedence
• CPC Class Codes: G06F 11/1076 Parity data used in redundant arrays of independent storages, e.g. in RAID systems
• CPC Class Codes: G06F 11/108 Parity data distribution in semiconductor storages, e.g. in SSD
• CPC Class Codes: G06F 11/1092 Rebuilding, e.g. when physically replacing a failing disk
• CPC Class Codes: G06F 12/0246 in block erasable memory, e.g. flash memory
• CPC Class Codes: G06F 2201/845 Systems in which the redundancy can be transformed in increased performance
• CPC Class Codes: G06F 2212/7206 Reconfiguration of flash memory system
• CPC Class Codes: G06F 2212/7207 management of metadata or control data
• CPC Class Codes: G06F 3/06 Digital input from, or digital output to, record carriers , e.g. RAID, emulated record carriers or networked record carriers
• CPC Class Codes: G06F 3/0607 by facilitating the process of upgrading existing storage systems, e.g. for improving compatibility between host and storage device
• CPC Class Codes: G06F 3/0613 in relation to throughput
• CPC Class Codes: G06F 3/0619 in relation to data integrity, e.g. data losses, bit errors
• CPC Class Codes: G06F 3/0632 by initialisation or re-initialisation of storage systems
• CPC Class Codes: G06F 3/065 Replication mechanisms
• CPC Class Codes: G06F 3/0655 Vertical data movement, i.e. input-output transfer; data movement between one or more hosts and one or more storage devices
• CPC Class Codes: G06F 3/067 Distributed or networked storage systems, e.g. storage area networks [SAN], network attached storage [NAS]
• CPC Class Codes: G06F 3/0688 Non-volatile semiconductor memory arrays
• CPC Class Codes: H03M 13/154 Error and erasure correction, e.g. by using the error and erasure locator or Forney polynomial

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 chassis includes power distribution, a high speed communication bus and the ability to install one or more storage nodes which may use the power distribution and communication bus. A method for accessing user data in a plurality of storage nodes having nonvolatile solid-state memory is also provided.

Claims

1. A plurality of storage nodes in a single chassis, comprising:

the plurality of storage nodes configured to communicate together as a storage cluster;

each of the plurality of storage nodes having nonvolatile solid-state memory for user data storage; and

the plurality of storage nodes 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 ability to read the user data, using erasure coding, despite a loss of two of the plurality of storage nodes.

2. The plurality of storage nodes of claim 1, wherein the plurality of storage nodes is configured to distribute the user data according to two erasure coding schemes, and wherein the two erasure coding schemes coexist in the plurality of storage nodes.

3. The plurality of storage nodes of claim 1, wherein the single chassis is an enclosure with internal power distribution and an internal communication bus coupling the plurality of storage nodes, and wherein the single chassis couples the plurality of storage nodes to an external communication bus.

4. The plurality of storage nodes of claim 1, wherein the nonvolatile solid-state memory includes an array of flash memory.

5. The plurality of storage nodes of claim 4, wherein the non-volatile solid-state memory comprises:

a controller;

volatile memory coupled to the controller;

an energy reserve coupled to the volatile memory, wherein the non-volatile solid-state memory transfers data within the volatile memory to the flash array upon detection of power loss.

6. The plurality of storage nodes of claim 1, wherein each of the plurality of storage nodes is configured to monitor and reply to a query, wherein a lack of response to the query is indicative of one of the plurality of storage nodes failing.

7. The plurality of storage nodes of claim 1, wherein the storage cluster is contained within a single chassis and wherein the single chassis includes a plurality of slots, each slot of the plurality of slots configured to accommodate one storage node of the plurality of storage nodes.

8. A storage cluster, comprising:

a plurality of storage nodes within a single chassis;

each of the plurality of storage nodes having nonvolatile solid-state memory for storage of user data; and

the plurality of storage nodes 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 can access the user data, via erasure coding, with a failure of two of the plurality of storage nodes.

9. The storage cluster of claim 8, further comprising:

the plurality of storage nodes configured to read data written according to a first erasure coding scheme across the plurality of storage nodes; and

the plurality of storage nodes configured to read data written according to a second erasure coding scheme across the plurality of storage nodes, wherein the data written according to the first erasure coding scheme coexists with the data written according to the second erasure coding scheme, in the plurality of storage nodes.

10. The storage cluster of claim 8, wherein the single chassis encloses the plurality of storage nodes and wherein the single chassis comprises:

a communication bus providing communication between the plurality of storage nodes; and

a power distribution system providing power to the plurality of storage nodes.

11. The storage cluster of claim 8, wherein each storage node of the plurality of storage nodes includes a printed circuit board having a processor coupled to a flash memory array.

12. The storage cluster of claim 8, wherein the single chassis includes a plurality of slots, each slot of the plurality of slots configured to accommodate one storage node of the plurality of storage nodes.

13. The storage cluster of claim 8, wherein each of the plurality of storage nodes is configured to determine a failure of one of the plurality of storage nodes, independent of an attempt to read the user data.

14. The storage cluster of claim 8, wherein the plurality of storage nodes is configured to apply differing types of erasure coding for the access to differing portions of the user data.