公开(公告)号：US12069133B2

公开(公告)日：2024-08-20

申请号：US18348944

申请日：2023-07-07

Applicant: PURE STORAGE, INC.

Inventor： Par Botes ,  John Hayes ,  Zhangxi Tan

IPC: H04L12/24 ,  G06F3/06 ,  H04L41/0803 ,  H04L49/15 ,  H04L67/1097

CPC classification number: H04L67/1097 ,  G06F3/0607 ,  G06F3/0661 ,  G06F3/0683 ,  H04L49/15

Abstract: A storage system is provided. The storage system includes a plurality of storage nodes, each of the plurality of storage nodes having a plurality of storage units with storage memory. The system includes a first network coupling the plurality of storage nodes and a second network coupled to at least a subset of the plurality of storage units of each of the plurality of storage nodes such that one of the plurality of storage units of a first one of the plurality of storage nodes can initiate or relay a command to one of the plurality of storage units of a second one of the plurality of storage nodes via the second network without the command passing through the first network.

公开(公告)号：US12066895B2

公开(公告)日：2024-08-20

申请号：US18175422

申请日：2023-02-27

Applicant: PURE STORAGE, INC.

Inventor： John Hayes ,  John Colgrove ,  Robert Lee ,  Igor Ostrovsky ,  Joshua Robinson

IPC: G06F11/00 ,  G06F11/10 ,  G06F11/14

CPC classification number: G06F11/1076 ,  G06F11/108 ,  G06F11/1088 ,  G06F11/1096 ,  G06F11/1415

Abstract: A method for proactively rebuilding user data in a plurality of storage nodes of a storage cluster is provided. The method includes distributing user data and metadata throughout the plurality of storage nodes such that the plurality of storage nodes can read the user data, using erasure coding, despite loss of two of the storage nodes. The method includes determining that one of the storage nodes is unreachable and determining to rebuild the user data for the one of the storage nodes that is unreachable. The method includes reading the user data across a remainder of the plurality of storage nodes, using the erasure coding and writing the user data across the remainder of the plurality of storage nodes, using the erasure coding. A plurality of storage nodes within a single chassis that can proactively rebuild the user data stored within the storage nodes is also provided.

公开(公告)号：US11928076B2

公开(公告)日：2024-03-12

申请号：US17992444

申请日：2022-11-22

Applicant: Pure Storage, Inc.

Inventor： John Hayes ,  Robert Lee ,  Peter Vajgel ,  Par Botes

IPC: G06F16/11

CPC classification number: G06F16/11

Abstract: A method for administration through files in a storage cluster is provided. The method includes distributing user data, including files, throughout a plurality of storage nodes having non-volatile solid-state memory, through erasure coding. The plurality of storage nodes are housed within a single chassis that couples the storage nodes as the storage cluster. The method includes receiving at the storage cluster a command to write a file or read a file, the file having a filename. The method includes determining whether the filename is reserved and determining an administrative action according to the file, responsive to determining that the filename is reserved. The method includes initiating the administrative action. A storage system is also provided.

公开(公告)号：US11636031B2

公开(公告)日：2023-04-25

申请号：US17360791

申请日：2021-06-28

Applicant: PURE STORAGE, INC.

Inventor： John Colgrove ,  John Hayes ,  Ethan Miller ,  Feng Wang

IPC: G06F12/10 ,  G06F12/02 ,  G06F3/06 ,  G06F12/1009 ,  G06F12/0802

Abstract: Methods, computer systems, and computer readable medium are described. In a particular embodiment, a storage controller is configured to receive, from a host computing device, a request to perform a bulk array task and in response to receiving the request, store an indication relating old keys of a mapping table to new keys, wherein both the old keys and the new keys correspond to the request. The storage controller is also configured to convey a response indicating completing of the request without prior access of user data and update the mapping table to replace the old keys with the new keys.

公开(公告)号：US20230120685A1

公开(公告)日：2023-04-20

申请号：US18084339

申请日：2022-12-19

Applicant: PURE STORAGE, INC.

Inventor： John Hayes ,  Robert Lee ,  Igor Ostrovsky ,  Peter Vajgel

IPC: G06F16/22 ,  G06F16/907 ,  G06F16/13

Abstract: A processor-based method for locating data and metadata closely together in a storage system is provided. The method includes writing a first range of a file and a first metadata relating to attributes of the file into at least one segment controlled by a first authority of the file. The method includes delegating, by the first authority, a second authority for a second range of the file, and writing the second range of the file and second metadata relating to the attributes of the file into at least one segment controlled by the second authority.

公开(公告)号：US20230089583A1

公开(公告)日：2023-03-23

申请号：US17990588

申请日：2022-11-18

Applicant: Pure Storage, Inc.

Inventor： John D. Davis ,  John Hayes ,  Zhangxi Tan ,  Hari Kannan ,  Nenad Miladinovic

IPC: G06F11/10 ,  H03M13/35 ,  H03M13/37

Abstract: A method for adjustable error correction in a storage cluster is provided. The method includes determining health of a non-volatile memory of a non-volatile solid-state storage unit of each of a plurality of storage nodes in a storage cluster on a basis of per flash package, per flash die, per flash plane, per flash block, or per flash page. The determining is performed by the storage cluster. The plurality of storage nodes is housed within a chassis that couples the storage nodes as the storage cluster. The method includes adjusting erasure coding across the plurality of storage nodes based on the health of the non-volatile memory and distributing user data throughout the plurality of storage nodes through the erasure coding. The user data is accessible via the erasure coding from a remainder of the plurality of storage nodes if any of the plurality of storage nodes are unreachable.

公开(公告)号：US20230082527A1

公开(公告)日：2023-03-16

申请号：US17992444

申请日：2022-11-22

Applicant: Pure Storage, Inc.

Inventor： John Hayes ,  Robert Lee ,  Peter Vajgel ,  Par Botes

IPC: G06F16/11

Abstract: A method for administration through files in a storage cluster is provided. The method includes distributing user data, including files, throughout a plurality of storage nodes having non-volatile solid-state memory, through erasure coding. The plurality of storage nodes are housed within a single chassis that couples the storage nodes as the storage cluster. The method includes receiving at the storage cluster a command to write a file or read a file, the file having a filename. The method includes determining whether the filename is reserved and determining an administrative action according to the file, responsive to determining that the filename is reserved. The method includes initiating the administrative action. A storage system is also provided.

公开(公告)号：US11579974B1

公开(公告)日：2023-02-14

申请号：US17075449

申请日：2020-10-20

Applicant: PURE STORAGE, INC.

Inventor： John Colgrove ,  John Hayes ,  Bo Hong ,  Ethan Miller

IPC: G06F11/00 ,  G06F11/10 ,  G06F3/06

Abstract: A system and method for offset protection data in a RAID array. A computer system comprises client computers and data storage arrays coupled to one another via a network. A data storage array utilizes solid-state drives and Flash memory cells for data storage. A storage controller within a data storage array is configured to store user data in a first page of a first storage device of the plurality of storage devices; generate intra-device protection data corresponding to the user data, and store the intra-device protection data at a first offset within the first page. The controller is further configured to generate inter-device protection data corresponding to the first page, and store the inter-device protection data at a second offset within a second page in a second storage device of the plurality of storage devices, wherein the first offset is different from the second offset.

公开(公告)号：USRE49148E1

公开(公告)日：2022-07-26

申请号：US15885500

申请日：2018-01-31

Applicant: Pure Storage, Inc.

Inventor： John Colgrove ,  John Hayes ,  Ethan Miller ,  Cary Sandvig ,  Joseph S. Hasbani ,  Feng Wang

IPC: G06F12/02 ,  G06F3/06 ,  G06F16/174

Abstract: A system and method for performing garbage collection. A system includes a storage medium, a first table including entries which map a virtual address to locations in the storage medium, and a second table with entries which include a reverse mapping of a physical address in a data storage medium to one or more virtual addresses. A storage controller is configured to perform garbage collection. During garbage collection, the controller is configured to identify one or more entries in the second table which correspond to a segment to be garbage collected. In response to determining the first table includes a valid mapping for a virtual address included in an entry of the one of the one or more entries, the controller is configured to copy data from a first location identified in the entry to a second location in the data storage medium, and reclaim the first storage location.

公开(公告)号：US11307772B1

公开(公告)日：2022-04-19

申请号：US15221686

申请日：2016-07-28

Applicant: Pure Storage, Inc.

Inventor： John Colgrove ,  John Hayes ,  Bo Hong ,  Feng Wang ,  Ethan Miller ,  Craig Harmer

IPC: G06F3/06

Abstract: A system and method for effectively scheduling read and write operations among a plurality of solid-state storage devices. A computer system comprises client computers and data storage arrays coupled to one another via a network. A data storage array utilizes solid-state drives and Flash memory cells for data storage. A storage controller within a data storage array comprises an I/O scheduler. The storage controller is configured to receive a read request targeted to the data storage medium, and identify at least a first storage device of the plurality of storage devices which contains data targeted by the read request. In response to either detecting or predicting the first storage device will exhibit variable performance, the controller is configured to generate a reconstruct read request configured to obtain the data from one or more devices of the plurality of storage devices other than the first storage device.