-
公开(公告)号:US12132783B2
公开(公告)日:2024-10-29
申请号:US17819386
申请日:2022-08-12
申请人: Pure Storage, Inc.
发明人: Wesley B. Leggette , Jason K. Resch , Yogesh R. Vedpathak , Sebastien Vas , Eric G. Smith , Adam M. Gray
IPC分类号: H04L67/1097 , G06F3/06 , G06F11/10
CPC分类号: H04L67/1097 , G06F3/064 , G06F11/1076 , G06F11/1092 , G06F3/0604 , G06F3/0619 , G06F3/065 , G06F3/067 , G06F2211/1028
摘要: A method for execution by a computing device of a storage network begins by receiving a write request for a data object, determining a plurality of data regions for the data object, determining storage identification information for each data region of the plurality of data regions and generating a storage table for the data object that includes information sufficient to identify each data region of the plurality of data regions. For a first data region of the plurality of data regions the method continues by dividing the first data region into a plurality of data segments, and dispersed error encoding the plurality of data segments to produce a plurality of sets of encoded data slices. The method then continues by sending a write request for each encoded data slice of each set of encoded data slices of the plurality of sets of encoded data slices to the storage network, and when at least a write threshold number of write responses is received for each of the plurality of sets of encoded data slices the method ends by updating the storage table to indicate that the first data region is available for retrieval.
-
公开(公告)号:US20230205630A1
公开(公告)日:2023-06-29
申请号: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
CPC分类号: G06F11/1076 , G06F11/0709 , G06F11/0775 , H04L67/1097 , G06F16/00 , G06F3/0635 , G06F3/067 , G06F3/061 , G06F3/0659 , H04L47/72 , G06F11/0727 , H04L67/62 , 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.
-
公开(公告)号:US11593029B1
公开(公告)日:2023-02-28
申请号:US17236144
申请日:2021-04-21
申请人: Pure Storage, Inc.
发明人: Greg R. Dhuse , Yogesh R. Vedpathak
摘要: Event records from multiple computing devices are received at a managing unit. Individual event records include an event identifier field including an event identifier identifying a first event associated with a particular computing device, a parent event identifier field identifying a parent event that initialized the first event, and an entity identifier field including an entity identifier identifying the particular computing device. The managing unit generates log records associated with event identifiers included in the event records. The log records include state fields indicating a state of a particular event associated with a particular event identifier. Based on a correlation of the event and log records, the managing unit determines at least two computing devices associated with events resulting in an error state, and identifies parent events that initialized the events with errors. The managing unit generates a report linking the parent events to the events having an error state.
-
公开(公告)号:US20230009883A1
公开(公告)日:2023-01-12
申请号:US17933563
申请日:2022-09-20
申请人: 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
摘要: 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 a data segment, wherein the data segment 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 slices that is required to decode the data segment; receiving, via the at least one processing circuit and 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 that was not received from the at least one storage unit in response to the at least one read request and wherein the number of encoded data slices in the first subset of the encoded data slices 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 segment based on the at least one rebuilt encoded data slice and the first subset of encoded data slices.
-
公开(公告)号:US20220342755A1
公开(公告)日:2022-10-27
申请号:US17804483
申请日:2022-05-27
申请人: Pure Storage, Inc.
IPC分类号: G06F11/10 , H04L67/52 , H04L67/60 , G06F11/14 , G06F11/20 , G06F21/10 , G06F21/44 , G06F21/60 , G06F21/62 , G06F21/64 , G06F21/80 , H03M13/29 , H03M13/37 , H03M13/00 , H04L9/00 , H04L9/08 , H04L9/32 , H04L67/10 , H04L67/1097 , H04L67/306 , H04L67/50
摘要: A method includes writing sets of encoded data slices to storage units of a storage network in accordance with error encoding parameters, where for a set of encoded data slices, the error encoding parameters include an error coding number and a decode threshold number, the error coding number indicates a number of encoded data slices that results when a data segment is encoded using an error encoding function and the decode threshold number indicates a minimum number needed to recover the data segment. The method further includes monitoring processing of the writing the sets of encoded data slices to produce write processing performance information. When the write processing performance information compares unfavorably to a desired write performance range, the method further includes adjusting at least one of the error coding number and the decode threshold number to produce adjusted error encoding parameters for writing subsequent encoded data slices.
-
公开(公告)号:US12105588B2
公开(公告)日:2024-10-01
申请号:US17804483
申请日:2022-05-27
申请人: Pure Storage, Inc.
IPC分类号: G06F11/00 , G06F11/10 , G06F11/14 , G06F11/20 , G06F21/10 , G06F21/44 , G06F21/60 , G06F21/62 , G06F21/64 , G06F21/80 , H03M13/00 , H03M13/29 , H03M13/37 , H04L9/00 , H04L9/08 , H04L9/32 , H04L67/10 , H04L67/1097 , H04L67/306 , H04L67/50 , H04L67/52 , H04L67/60 , G06F11/07 , H03M13/15
CPC分类号: G06F11/1076 , G06F11/1044 , G06F11/1092 , G06F11/142 , G06F11/2094 , G06F21/10 , G06F21/44 , G06F21/60 , G06F21/602 , G06F21/6218 , G06F21/6272 , G06F21/645 , G06F21/805 , H03M13/2909 , H03M13/3761 , H03M13/611 , H04L9/006 , H04L9/0841 , H04L9/085 , H04L9/0861 , H04L9/0894 , H04L9/3271 , H04L67/10 , H04L67/1097 , H04L67/306 , H04L67/52 , H04L67/535 , H04L67/60 , G06F11/0712 , G06F11/0784 , G06F11/0787 , G06F11/1004 , H03M13/1515 , H03M13/616 , H04L2209/34
摘要: A method includes writing sets of encoded data slices to storage units of a storage network in accordance with error encoding parameters, where for a set of encoded data slices, the error encoding parameters include an error coding number and a decode threshold number, the error coding number indicates a number of encoded data slices that results when a data segment is encoded using an error encoding function and the decode threshold number indicates a minimum number needed to recover the data segment. The method further includes monitoring processing of the writing the sets of encoded data slices to produce write processing performance information. When the write processing performance information compares unfavorably to a desired write performance range, the method further includes adjusting at least one of the error coding number and the decode threshold number to produce adjusted error encoding parameters for writing subsequent encoded data slices.
-
公开(公告)号:US20220327022A1
公开(公告)日:2022-10-13
申请号:US17850145
申请日:2022-06-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
摘要: 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.
-
公开(公告)号:US20230176790A1
公开(公告)日:2023-06-08
申请号:US18105989
申请日:2023-02-06
申请人: Pure Storage, Inc.
发明人: Greg R. Dhuse , Yogesh R. Vedpathak
CPC分类号: G06F3/0659 , G06F3/0604 , G06F11/1076 , G06F3/0619 , G06F3/067 , G06F11/0769 , G06F11/3072 , G06F11/3034 , G06F11/3086 , G06F11/0778 , G06F11/3006 , G06F11/3476 , G06F11/079 , G06F11/3419 , G06F3/0653 , G06F11/321
摘要: A method includes receiving an error message including first information associated with a first reported error and a time at which the first reported error was detected. First stored event records associated with second reported errors are identified. The first stored event records include second information describing previously reported errors that occurred within a predetermined time prior to the time at which the first reported error was detected. The method determines, based on the first information and the second information, whether a correlation exists among one or more of the previously reported errors and the first reported error. In response to determining that the correlation exists, generating an error correlation report predicting occurrence of a third error.
-
公开(公告)号:US20220394091A1
公开(公告)日:2022-12-08
申请号:US17819386
申请日:2022-08-12
申请人: Pure Storage, Inc.
发明人: Wesley B. Leggette , Jason K. Resch , Yogesh R. Vedpathak , Sebastien Vas , Eric G. Smith , Adam M. Gray
IPC分类号: H04L67/1097 , G06F11/10 , G06F3/06
摘要: A method for execution by a computing device of a storage network begins by receiving a write request for a data object, determining a plurality of data regions for the data object, determining storage identification information for each data region of the plurality of data regions and generating a storage table for the data object that includes information sufficient to identify each data region of the plurality of data regions. For a first data region of the plurality of data regions the method continues by dividing the first data region into a plurality of data segments, and dispersed error encoding the plurality of data segments to produce a plurality of sets of encoded data slices. The method then continues by sending a write request for each encoded data slice of each set of encoded data slices of the plurality of sets of encoded data slices to the storage network, and when at least a write threshold number of write responses is received for each of the plurality of sets of encoded data slices the method ends by updating the storage table to indicate that the first data region is available for retrieval.
-
公开(公告)号:US10831600B1
公开(公告)日:2020-11-10
申请号:US16854010
申请日:2020-04-21
申请人: 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/16 , G06F9/50 , G06F11/10 , G06F3/06 , H04L29/08 , G06F11/07 , G06F16/00 , H04L12/911 , H04L12/841
摘要: A method for execution by a dispersed storage and task (DST) execution unit includes identifying a plurality of pending operations. A resource availability level to support execution of at least one of the plurality of pending operations is determined, and a required resource level to execute the at least one of the plurality of pending operations is determined. A balance factor between at least two types of the plurality of pending operations is determined based on the resource availability level and the required resource level. Determination of required timing of the execution of the at least one of the plurality of pending operations is coordinated with at least one other DST execution unit. An operation execution schedule is updated based on the required resource levels, the resource availability level, the balance factor, and the required timing of the execution.
-
-
-
-
-
-
-
-
-