公开(公告)号：US20240338352A9

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

申请号：US17809796

申请日：2022-06-29

申请人： Pure Storage, Inc.

发明人： Greg R. Dhuse ,  Ilya Volvovski ,  Adam M. Gray ,  Andrew D. Baptist

IPC分类号： G06F16/22 ,  G06F11/10

CPC分类号： G06F16/2272 ,  G06F11/1096 ,  G06F16/22 ,  G06F16/221 ,  G06F16/2219 ,  G06F16/2237 ,  G06F11/1092

摘要： A method begins with a processing module of a distributed storage network (DSN), receiving a request to access a data object stored in the DSN and identifying a first data descriptor associated with the data object, identifying a second data descriptor associated with the data object, identifying a first data index key and a first index structure for the first data descriptor and identifying a second data index key and a second index structure for the second data descriptor. The method continues with the processing module accessing the first index structure for the first data descriptor , based on the first and second data index keys, to retrieve a first and second set of data identifiers, respectively and based on one or more data identifiers being common to the first set of data identifiers and the second set of data identifiers, creating a superset of data identifiers.

公开(公告)号：US12079083B2

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

申请号：US18175143

申请日：2023-02-27

申请人： Pure Storage, Inc.

发明人： 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 ,  G06F11/07 ,  G06F16/00 ,  H04L47/72 ,  H04L67/1097 ,  H04L67/62 ,  G06F9/50 ,  H04L47/28

CPC分类号： G06F11/1076 ,  G06F3/061 ,  G06F3/0635 ,  G06F3/0659 ,  G06F3/067 ,  G06F11/0709 ,  G06F11/0727 ,  G06F11/0775 ,  G06F16/00 ,  H04L47/72 ,  H04L67/1097 ,  H04L67/62 ,  G06F9/50 ,  G06F9/5005 ,  G06F9/5077 ,  G06F2211/1004 ,  G06F2211/1028 ,  H04L47/28

摘要： 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, via 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 the first subset is missing at least one missing encoded data slice that was not received from the at least one storage unit in response to the at least one read request 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 generated from a second subset of the set of encoded data slices that includes the at least one missing encoded data slice; 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.

公开(公告)号：US20240094934A1

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

申请号：US18519681

申请日：2023-11-27

申请人： Pure Storage, Inc.

发明人： Ethan S. Wozniak ,  Andrew D. Baptist ,  Greg R. Dhuse ,  Ilya Volvovski ,  Jason K. Resch ,  Ravi V. Khadiwala ,  Wesley B. Leggette

IPC分类号： G06F3/06

CPC分类号： G06F3/0644 ,  G06F3/0619 ,  G06F3/0631 ,  G06F3/0659 ,  G06F3/067 ,  G06F3/0688

摘要： A processing system is operable to encode data to produce a first set of data slices based on a value of a width parameter. The data is stored based on maintaining storage of the first set of data slices across a set of storage units of a storage pool. Storage of the first set of data slices is maintained in the set of storage units of the storage pool after addition of an additional set of storage units added to the storage pool. The value of the width parameter is increased to an increased value to produce an updated width parameter. The data is re-encoded in accordance with the updated width parameter to produce a second set of data slices. The data is re-stored based on maintaining storage of the second set of data slices across the expanded set of storage units of the storage pool.

公开(公告)号：US20240078154A1

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

申请号：US18499319

申请日：2023-11-01

申请人： Pure Storage, Inc.

发明人： 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

CPC分类号： G06F11/1076 ,  G06F3/0619 ,  G06F3/064 ,  G06F3/067

摘要： 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.

公开(公告)号：US11740972B1

公开(公告)日：2023-08-29

申请号：US17085170

申请日：2020-10-30

申请人： Pure Storage, Inc.

发明人： Ravi V. Khadiwala ,  Greg R. Dhuse ,  Manish Motwani ,  Jason K. Resch ,  Ilya Volvovski

IPC分类号： G06F11/10 ,  G06F3/06 ,  H04L67/1097 ,  H03M13/37 ,  H04L43/0876 ,  H03M13/15 ,  H04L43/0864 ,  H04L43/16 ,  H04L67/1008 ,  G06F11/20

CPC分类号： G06F11/1092 ,  G06F3/061 ,  G06F3/064 ,  G06F3/0604 ,  G06F3/067 ,  G06F3/0611 ,  G06F3/0619 ,  G06F3/0635 ,  G06F3/0659 ,  G06F3/0665 ,  G06F3/0689 ,  G06F11/2094 ,  H03M13/1515 ,  H03M13/3761 ,  H04L43/0864 ,  H04L43/0876 ,  H04L43/16 ,  H04L67/1008 ,  H04L67/1097 ,  G06F2201/805

摘要： Methods and apparatus for use in a storage network operate by: storing, in a first storage unit of a first set of storage units of the storage network, a first encoded data slice corresponding to at least one data object; assigning one or more additional storage units to the storage network to form a second set of storage units, the second set of storage units including the one or more additional storage units; migrating the first encoded data slice from the first storage unit to at least one of the one or more additional storage units of the second set of storage units; and reallocating a mapping of the first encoded data slice from the first storage unit to the at least one of the one or more additional storage units of the second set of storage units.

公开(公告)号：US20230267042A1

公开(公告)日：2023-08-24

申请号：US18141453

申请日：2023-04-30

申请人： Pure Storage, Inc.

发明人： Thomas F. Shirley, JR. ,  Ilya Volvovski ,  Manish Motwani ,  Andrew D. Baptist ,  Wesley B. Leggette ,  Jason K. Resch ,  Greg R. Dhuse

IPC分类号： G06F11/10 ,  G06F3/06 ,  H03M13/37 ,  H03M13/00 ,  H03M13/05

CPC分类号： G06F11/1076 ,  G06F3/0619 ,  G06F3/064 ,  G06F3/0644 ,  G06F3/067 ,  G06F11/1092 ,  H03M13/05 ,  H03M13/3761 ,  H03M13/611 ,  H03M13/1515

摘要： A method includes retrieving an encoded data slice from memory of a storage network, where the encoded data slice is associated with a slice integrity value stored in the memory, and where a data segment of data is error encoded into a set of encoded data slices that includes the encoded data slice. The method further includes generating a second slice integrity value based on the retrieved encoded data slice. The method further includes determining whether the second slice integrity value compares favorably to the slice integrity value. When the second slice integrity value compares unfavorably to the slice integrity value, the method further includes facilitating rebuilding of the encoded data slice to produce a rebuilt encoded data slice. The method further includes storing the rebuilt encoded data slice in the memory.

公开(公告)号：US20230177199A1

公开(公告)日：2023-06-08

申请号：US18105616

申请日：2023-02-03

申请人： Pure Storage, Inc.

发明人： Ilya Volvovski ,  Wesley B. Leggette ,  Michael C. Storm ,  Jason K. Resch

IPC分类号： G06F21/62 ,  H04L9/40 ,  H04L67/1097 ,  G06F11/00

CPC分类号： G06F21/6218 ,  G06F11/00 ,  G06F21/6254 ,  G06F21/6272 ,  G06F21/6281 ,  H04L63/12 ,  H04L63/20 ,  H04L63/104 ,  H04L63/0823 ,  H04L67/1097 ,  G06F3/067 ,  G06F2221/2141 ,  H04L63/101

摘要： A method for execution by a computing device to adjust efficiency of storing data in a storage network includes processing a data segment based on a storage approach to produce a processed data segment, the storage approach being based on an estimated overwrite frequency for the data segment. The method continues by error encoding the processed data segment to produce a set of encoded data slices, where a decode threshold number of encoded data slices is needed to recover the processed data segment. The method continues by storing the set of encoded data slices in the memory of the storage network.

公开(公告)号：US20230054773A1

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

申请号：US18048604

申请日：2022-10-21

申请人： Pure Storage, Inc.

发明人： 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

摘要： A method for execution by a storage network includes receiving a request pertaining to a data object. Metadata associated with the data object is determined and used to identify data segments associated with the data object and a set of storage units associated with the data segments. Based on a set of query requests, a response is received from a storage unit from the set of storage units. When the response indicates a storage environment that is unfavorable as compared to predetermined performance metrics, the storage network facilitates migration of encoded data slices associated with the storage unit to another storage unit.

公开(公告)号：US11474729B2

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

申请号：US17444106

申请日：2021-07-30

申请人： Pure Storage, Inc.

发明人： Manish Motwani ,  Joseph M. Kaczmarek ,  Michael C. Storm ,  Ilya Volvovski ,  Greg R. Dhuse ,  Anthony J. Baldocchi ,  Jason K. Resch ,  Thomas D. Cocagne

IPC分类号： G06F3/06

摘要： A method for updating software of storage units of a set of storage units in a storage network. In an embodiment, each storage unit of the set of storage units determines a data slice storage status for data slices stored in the storage unit (e.g., by monitoring rebuilding messages relating to the data slices). A processing module of the storage network obtains the data slice storage status of the storage units of the set of storage units and determines whether to perform a software update to software of the storage units of the set of storage units. Determining whether to perform the software update includes determining, based on the data slice storage status of the storage units, whether a threshold number of storage units are associated with a favorable data slice storage status. In response to determining that a threshold number of storage units are associated with a favorable data slice storage status, the processing module indicates to perform the software update.

公开(公告)号：US20220261155A1

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

申请号：US17661437

申请日：2022-04-29

申请人： Pure Storage, Inc.

发明人： Bruno H. Cabral ,  Joseph M. Kaczmarek ,  Ravi V. Khadiwala ,  Ilya Volvovski ,  Manish Motwani ,  Ethan S. Wozniak

IPC分类号： G06F3/06 ,  G06F11/14 ,  H04L67/1097 ,  G06F11/10 ,  H03M13/11 ,  H03M13/37 ,  H03M13/15 ,  G06F9/48 ,  G06F9/50 ,  G06F12/0866 ,  G06F12/0891 ,  G06F15/173

摘要： A computing device includes an interface configured to interface and communicate with a storage network, a memory that stores operational instructions, and a processing module operably coupled to the interface and memory such that the processing module, when operable within the computing device based on the operational instructions, is configured to perform various operations. A computing device receives a data access request for an encoded data slice associated with a data object, determines whether the encoded data slice is stored in the first memory and in response to a determination that the encoded data slice is not stored in the first memory, issues another data access request for the encoded data slice to a second memory, where the first memory includes access characteristics that are faster than the second memory. When a data access response including the encoded data slice is received from the second memory, a response including the encoded data slice is transmitted.