公开(公告)号：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.

公开(公告)号：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.

公开(公告)号：US11531487B1

公开(公告)日：2022-12-20

申请号：US16937970

申请日：2020-07-24

Applicant: PURE STORAGE, INC.

Inventor： Ronald Karr ,  Constantine Sapuntzakis ,  John Colgrove

IPC: G06F3/06 ,  G06F21/62

Abstract: Creating a replica of a storage system, including: receiving, by a first storage system from a computing device, data to be stored on the first storage system; reducing, by the first storage system, the data using one or more data reduction techniques; sending, from the first storage system to the second storage system, the reduced data, wherein the reduced data is encrypted; and sending, from the second storage system to a third storage system, the reduced data, wherein the reduced data is encrypted.

公开(公告)号：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.

公开(公告)号：US11360689B1

公开(公告)日：2022-06-14

申请号：US16669038

申请日：2019-10-30

Applicant: PURE STORAGE, INC.

Inventor： David Grunwald ,  Thomas Gill ,  Ronald Karr ,  John Colgrove ,  Larry Touchette ,  Lawrence Mertes

IPC: G06F12/00 ,  G06F3/06 ,  G06F16/383 ,  G06F11/14

Abstract: Cloning a tracking copy of replica data, including receiving, at a target data repository from a source data repository, metadata describing one or more updates to a dataset stored within the source data repository; generating, based on the metadata describing the one or more updates to the dataset, a tracking copy of replica data on the target data repository; and generating, based on the tracking copy, a cloned image of the dataset that is modifiable without modifying the tracking copy of the replica data.

公开(公告)号：US11349917B2

公开(公告)日：2022-05-31

申请号：US16937396

申请日：2020-07-23

Applicant: PURE STORAGE, INC.

Inventor： Logan Jennings ,  Aaron Dailey ,  Roland Dreier ,  Ganga Kondapalli ,  Nicole Tselentis ,  Stephen Whitney ,  Daquan Zuo ,  Ronald Karr ,  John Colgrove

IPC: G06F15/173 ,  H04L67/1095 ,  H04L67/1097 ,  H04L69/16 ,  H04L41/0816 ,  H04L41/08

Abstract: Replication handling among distinct network transfer layers, including: establishing, over a first type of network messaging layer, a communication link for replication between a first storage system and a second storage system; initiating, over a second type of network messaging layer, a configuration change to one or more aspects of the first storage system; and replicating, without disrupting the configuration change to the one or more aspects of the first storage system, data from the first storage system to the second storage system.

公开(公告)号：US11341236B2

公开(公告)日：2022-05-24

申请号：US16916903

申请日：2020-06-30

Applicant: Pure Storage, Inc.

Inventor： Andrew Miller ,  Ronald Karr ,  Andrew Kutner ,  Patrick D. Lee ,  David Huskisson ,  John Colgrove ,  Jean-Luc Degrenand

IPC: G06F11/00 ,  G06F21/55 ,  G06F11/30 ,  G06F21/60 ,  G06F11/34 ,  G06F21/57 ,  G06F12/14

Abstract: An illustrative method includes a data protection system determining that a total amount of read traffic and write traffic processed by a storage system during a time period exceeds a threshold, the read traffic representing data read from the storage system during the time period and the write traffic representing data written to the storage system during the time period, determining that the write traffic is less compressible than the read traffic, and determining, based on the total amount of read traffic and write traffic exceeding the threshold and on the write traffic being less compressible than the read traffic, that the storage system is possibly being targeted by a security threat.

公开(公告)号：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.

公开(公告)号：US11294588B1

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

申请号：US16266600

申请日：2019-02-04

Applicant: Pure Storage, Inc.

Inventor： Ethan Miller ,  John Colgrove

IPC: G06F3/06

Abstract: Placing data within a storage device, including: receiving, by a storage device, information describing an expected longevity of data stored on the storage device; determining, by the storage device, a location for storing the data in dependence upon the expected longevity of the data; adjusting a garbage collection schedule in dependence upon data placement; and providing, to a storage array controller, garbage collection statistics.

公开(公告)号：US11275509B1

公开(公告)日：2022-03-15

申请号：US16266734

申请日：2019-02-04

Applicant: PURE STORAGE, INC.

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

IPC: G06F13/14 ,  G06F3/06 ,  G06F11/07 ,  G06F11/10

Abstract: A computer system comprising: a data storage medium comprising a plurality of storage devices configured to store data; and a data storage controller coupled to the data storage medium; wherein the data storage controller is configured to: receive read and write requests targeted to the data storage medium; schedule said read and write requests for processing by said plurality of storage devices; detect a given device of the plurality of devices is exhibiting an unscheduled behavior comprising variable performance by one or more of the plurality of storage devices, wherein the variable performance comprises at least one of a relatively high response latency or relatively low throughput; and schedule one or more reactive operations in response to detecting the occurrence of the unscheduled behavior, said one or more reactive operations being configured to cause the given device to enter a known state.