公开(公告)号：US20230072456A1

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

申请号：US18054992

申请日：2022-11-14

Applicant: Pure Storage, Inc.

Inventor： Gary W. Grube ,  Timothy W. Markison ,  S. Christopher Gladwin ,  Greg R. Dhuse ,  Andrew D. Baptist ,  Ilya Volvovski ,  Jason K. Resch

IPC: G06F11/10 ,  G06F3/06

Abstract: A method includes dispersed storage error encoding a data object to produce a set of encoded data slices. The method further includes obtaining routing path performance information for a plurality of routing paths from the computing device to a set of storage units. The method further includes selecting a first routing path for sending a first subset of the set of encoded data slices, where the first routing path has a performance level greater than a first performance threshold. The method further includes selecting a second routing path for sending a second subset of the set of encoded data slices, where the second routing path has a performance level less than or equal to the first performance threshold. The method further includes sending the first and second subsets of encoded data slices to the set of storage units via the first and second routing paths for storage therein.

公开(公告)号：US11599419B2

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

申请号：US17334168

申请日：2021-05-28

Applicant: Pure Storage, Inc.

Inventor： Greg R. Dhuse ,  Jason K. Resch ,  Andrew D. Baptist ,  Ilya Volvovski

IPC: G06F11/10 ,  H04L67/1097 ,  G06F3/06 ,  G06F16/23

Abstract: A method for execution by a computing device of a storage network includes obtaining storage performance information for a set of storage units of the storage network, where data segments are dispersed storage error encoded into pluralities of sets of encoded data slices in accordance with error encoding parameters that include a pillar width number and a decode threshold number, which is a number of encoded data slices the set of encode data slices is required to reconstruct a data segment of data segments. The method further includes determining, based on the storage performance information and the error encoding parameters, a performance threshold number for a write request to store a set of encoded data slices of the pluralities of sets of encoded data slices in the set of storage units, where the performance threshold number is greater than the decode threshold number and less than the pillar width number.

公开(公告)号：US11507459B2

公开(公告)日：2022-11-22

申请号：US17408872

申请日：2021-08-23

Applicant: Pure Storage, Inc.

Inventor： Ahmad Alnafoosi ,  Andrew D. Baptist ,  Greg R. Dhuse ,  Jason K. Resch ,  Ilya Volvovski

IPC: G06F11/10 ,  G06F21/64 ,  H04L67/10 ,  H04L47/70 ,  G06F9/50 ,  H04L67/1097 ,  G06F3/06 ,  H04L67/61 ,  H04L43/0852 ,  H04L9/40

Abstract: A method for execution in a storage network begins by generating a set of query requests for each data segment of a plurality of data segments that includes a corresponding set of slice identifiers of a plurality of sets of slice identifiers, where each slice identifier of the corresponding set of slice identifiers includes a pillar index based on a vault affiliated with the plurality of data segments. The method continues by transmitting the set of query requests to a set of storage units affiliated with the storage network, receiving a plurality of sets of query responses from the storage units, obtaining a data identifier for slice location identification and generating a storage record that includes the data identifier and an identity of the set of storage units. The method then continues by facilitating migration of at least some encoded data slices associated with the plurality of sets of slice identifiers when the storage record compares unfavorably to a storage record requirement.

公开(公告)号：US11487620B1

公开(公告)日：2022-11-01

申请号：US17850145

申请日：2022-06-27

Applicant: Pure Storage, Inc.

Inventor： Ilya Volvovski ,  Bruno H. Cabral ,  Manish Motwani ,  Thomas D. Cocagne ,  Timothy W. Markison ,  Gary W. Grube ,  Wesley B. Leggette ,  Jason K. Resch ,  Michael C. Storm ,  Greg R. Dhuse ,  Yogesh R. Vedpathak ,  Ravi V. Khadiwala

IPC: G06F11/10 ,  G06F3/06 ,  G06F16/00 ,  H04L67/1097 ,  G06F11/07 ,  H04L67/62 ,  H04L47/72 ,  G06F9/50 ,  H04L47/28

Abstract: A network storage system operates by: sending, to at least one storage unit of a storage network, at least one read request corresponding to at least a read threshold number of a set of encoded data slices to be retrieved, wherein the set of encoded data slices correspond to a data segment, wherein the data segment is codable in accordance with dispersed error coding parameters that include a write threshold number and the read threshold number, wherein the write threshold number is a number of encoded data slices in the set of encoded data slices and wherein the read threshold number is a number of the set of slices that is required to decode the data segment; receiving from the at least one storage unit, a first subset of encoded data slices of the set of encoded data slices, wherein the first subset of encoded data slices is missing at least one missing encoded data slice from the number of the set of slices that is required to decode the data segment and that was not received from the at least one storage unit in response to the at least one read request; generating at least one rebuilt encoded data slice corresponding to the at least one missing encoded data slice utilizing locally decodable redundancy data, wherein the locally decodable redundancy data includes a plurality of local redundancy slices generated from a second subset of the set of encoded data slices that includes the at least one missing encoded data slice; and recovering the data segment based on the at least one rebuilt encoded data slice and the first subset of encoded data slices.

公开(公告)号：US11474903B1

公开(公告)日：2022-10-18

申请号：US16951253

申请日：2020-11-18

Applicant: Pure Storage, Inc.

Inventor： Thomas D. Cocagne ,  Jason K. Resch ,  Ilya Volvovski

IPC: G06F11/10 ,  G06F11/07 ,  G06F3/06 ,  G06F11/30

Abstract: A storage network operates by storing at least one data object in the SN as encoded data slices that are dispersed error encoded; detecting at least one storage error associated with storage of at least one of the encoded data slices in the storage network; and rebuilding the at least one of the encoded data slices associated with the storage error utilizing locally decodable code segments.

公开(公告)号：US11429486B1

公开(公告)日：2022-08-30

申请号：US17084828

申请日：2020-10-30

Applicant: Pure Storage, Inc.

Inventor： Ilya Volvovski ,  Bruno H. Cabral ,  Manish Motwani ,  Thomas D. Cocagne ,  Timothy W. Markison ,  Gary W. Grube ,  Wesley B. Leggette ,  Jason K. Resch ,  Michael C. Storm ,  Greg R. Dhuse ,  Yogesh R. Vedpathak ,  Ravi V. Khadiwala

IPC: G06F11/10 ,  G06F11/07 ,  H04L67/1097 ,  G06F16/00 ,  H04L67/62 ,  G06F3/06 ,  H04L47/72 ,  H04L47/28 ,  G06F9/50

Abstract: In various embodiments, a method is presented for execution by a processing circuit of a storage network device that includes a processor. The method comprises: receiving, via the processing circuit, a first subset of encoded data slices of a set of encoded data slices corresponding to a data segment; identifying, via the processing circuit, at least one missing encoded data slice of the first subset of slices that is required to decode the data segment; generating, via the processing circuit, at least one rebuilt encoded data slice corresponding to the at least one missing encoded data slice utilizing locally decodable redundancy data; and recovering, via the processing circuit, the data segment based on the at least one rebuilt encoded data slice and the first subset of encoded data slices.

公开(公告)号：US11221917B1

公开(公告)日：2022-01-11

申请号：US16535545

申请日：2019-08-08

Applicant: Pure Storage, Inc.

Inventor： Greg Dhuse ,  Andrew Baptist ,  Zachary J. Mark ,  Jason K. Resch ,  Ilya Volvovski

IPC: G06F11/00 ,  G06F11/10 ,  G06F11/20 ,  H04L29/08 ,  H04L29/14

Abstract: A distributed storage integrity system in a dispersed storage network includes a scanning agent and a control unit. The scanning agent identifies an encoded data slice that requires rebuilding, wherein the encoded data slice is one of a plurality of encoded data slices generated from a data segment using an error encoding dispersal function. The control unit retrieves at least a number T of encoded data slices needed to reconstruct the data segment based on the error encoding dispersal function. The control unit is operable to reconstruct the data segment from at least the number T of the encoded data slices and generate a rebuilt encoded data slice from the reconstructed data segment. The scanning agent is located in a storage unit and the control unit is located in the storage unit or in a storage integrity processing unit, a dispersed storage processing unit or a dispersed storage managing unit.

公开(公告)号：US20210367932A1

公开(公告)日：2021-11-25

申请号：US17380227

申请日：2021-07-20

Applicant: Pure Storage, Inc.

Inventor： Ilya Volvovski ,  S. Christopher Gladwin ,  Gary W. Grube ,  Timothy W. Markison ,  Jason K. Resch ,  Thomas Franklin Shirley, JR. ,  Greg Dhuse ,  Manish Motwani ,  Andrew Baptist ,  Wesley Leggette

IPC: H04L29/06 ,  H04L9/08 ,  G06F3/06 ,  G06F11/10

Abstract: A data segment is encrypted to produce an encrypted data segment, and a data tag associated with the data segment is generated. The encrypted data segment is encoded to generate a set of encoded data slices. At least a read-threshold number of encoded data slices are required to reconstruct the encrypted data segment. A set of write slice requests, which includes the set of encoded data slices and the data tag, is transmitted to a DSN memory. A determination is made, based on the data tag, whether a first encoded data slice of the set of encoded data slices is a duplicate of a second encoded data slice already stored within the DSN memory. If it is a duplicate, rather of storing the first encoded data slice, a reference to a location of the second encoded data slice is stored.

公开(公告)号：US12181969B2

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

申请号：US18499319

申请日：2023-11-01

Applicant: Pure Storage, Inc.

Inventor： Gary W. Grube ,  Timothy W. Markison ,  S. Christopher Gladwin ,  Greg R. Dhuse ,  Andrew D. Baptist ,  Ilya Volvovski ,  Jason K. Resch

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

Abstract: A method for execution by one or more computing devices includes selecting a first routing path from a plurality of routing paths to a set of storage units based on routing path performance information, where the first routing path has a performance level greater than a first performance threshold. The method further includes selecting a second routing path from the plurality of routing paths based on the routing path performance information, where the second routing path has a performance level less than or equal to the first performance threshold. The method further includes sending a first subset of encoded data slices to the set of storage units via the first routing path for storage therein. The method further includes sending a second subset of encoded data slices to the set of storage units via the second routing path for storage therein.

公开(公告)号：US20240411643A1

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

申请号：US18809965

申请日：2024-08-20

Applicant: Pure Storage, Inc.

Inventor： Ilya Volvovski ,  Bruno H. Cabral ,  Manish Motwani ,  Thomas D. Cocagne ,  Timothy W. Markison ,  Gary W. Grube ,  Wesley B. Leggette ,  Jason K. Resch ,  Michael C. Storm ,  Greg R. Dhuse ,  Yogesh R. Vedpathak ,  Ravi V. Khadiwala

IPC: G06F11/10 ,  G06F3/06 ,  G06F9/50 ,  G06F11/07 ,  G06F16/00 ,  H04L47/28 ,  H04L47/72 ,  H04L67/1097 ,  H04L67/62

Abstract: A processing system of a storage network operates by: sending, to at least one storage unit of the storage network, at least one read request corresponding to at least a read threshold number of a set of encoded data slices to be retrieved, wherein the set of encoded data slices correspond to data, wherein the data is coded in accordance with dispersed error coding parameters that include a write threshold number and the read threshold number, wherein the write threshold number is a number of encoded data slices in the set of encoded data slices and wherein the read threshold number is a number of the set of encoded data slices that is required to decode the data; receiving, at the at least one processing circuit and from the at least one storage unit, a first subset of the set of encoded data slices, wherein at least one missing encoded data slice was not included in the first subset and wherein a number of encoded data slices in the first subset is less than the read threshold number; generating, via the at least one processing circuit, at least one rebuilt encoded data slice corresponding to the at least one missing encoded data slice utilizing locally decodable redundancy data, wherein the locally decodable redundancy data corresponds to a second subset of the set of encoded data slices that includes the at least one missing encoded data slice and wherein the locally decodable redundancy data is stored locally to the processing circuit; and recovering, via the at least one processing circuit, the data based on the at least one rebuilt encoded data slice and the first subset.