公开(公告)号：US20230205635A1

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

申请号：US18177492

申请日：2023-03-02

Applicant: Pure Storage, Inc.

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

IPC: G06F11/10 ,  G06F11/20 ,  H04L69/40 ,  H04L67/1097

CPC classification number: G06F11/1092 ,  G06F11/2056 ,  G06F11/1076 ,  H04L69/40 ,  H04L67/1097 ,  G06F2211/1028 ,  G06F2211/104

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.

公开(公告)号：US20230176949A1

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

申请号：US18153518

申请日：2023-01-12

Applicant: Pure Storage, Inc.

Inventor： Ravi V. Khadiwala ,  Yogesh R. Vedpathak ,  Jason K. Resch ,  Asimuddin Kazi

IPC: G06F11/10 ,  G06F3/06

CPC classification number: G06F11/1076 ,  G06F3/067 ,  G06F3/064 ,  G06F3/0619 ,  G06F11/1092 ,  G06F16/18

Abstract: A method for execution by one or more processing modules of a storage network begins by receiving an access request for a set of encoded data slices, where the data object is segmented into a plurality of data segments, a data segment of which is dispersed error encoded in accordance with dispersed error encoding parameters to produce the set of encoded data slices. The method continues by determining whether a revision for one or more encoded data slices in a first storage module is a most recent revision level for the one or more encoded data slices and when the one or more encoded data slices is a most recent revision level, determining whether the revision level for the one or more encoded data slices in a second storage module is the most recent revision level. When the one or more encoded data slices in the second storage module is not the most recent revision level the method continues by facilitating a read request to the first storage module for the one or more encoded data slices and synchronizing the one or more encoded data slices in the second storage module with the one or more encoded data slices in the first storage module.

公开(公告)号：US20190235958A1

公开(公告)日：2019-08-01

申请号：US16378652

申请日：2019-04-09

Applicant: International Business Machines Corporation

Inventor： Ravi V. Khadiwala

IPC: G06F11/10 ,  G06F3/06 ,  H03M13/15 ,  H04L12/26 ,  H04L29/08 ,  H03M13/37 ,  G06F11/20

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

Abstract: A method for execution by a dispersed storage and task (DST) processing unit includes generating a first access request for transmission via a network to a first one of a plurality of storage units in a dispersed storage network (DSN). A first access response is received via the network from the first one of the plurality of storage units that includes a first access time duration. Access duration data is updated to include the first access time duration received from the first one of the plurality of storage units. A subset of storage units is selected from the plurality of storage units based on comparing a plurality of access time durations corresponding to the plurality of storage units included in the access duration data to perform a second data access. At least one second access request is generated for transmission via the network to the subset of storage units.

公开(公告)号：US20190196911A1

公开(公告)日：2019-06-27

申请号：US16326788

申请日：2017-01-25

Applicant: HITACHI, LTD.

Inventor： Ai SATOYAMA ,  Tomohiro KAWAGUCHI ,  Akira DEGUCHI ,  Kazuei HIRONAKA

IPC: G06F11/10 ,  G06F12/02 ,  G06F3/06

CPC classification number: G06F11/1092 ,  G06F3/06 ,  G06F3/0619 ,  G06F3/0629 ,  G06F3/0689 ,  G06F11/1096 ,  G06F12/0253

Abstract: A method for restoring lost data in a failed storage drive includes: detecting a trouble in a storage drive in a first RAID group of a first RAID type; in each of striped lines including host data which is lost due to a failure of the storage drive, restoring the host data, in the first RAID group; forming data of a striped line of a second RAID type from host data of a striped line of the first RAID group, the number of strips of the second RAID type being smaller than the number of strips of the first RAID type; configuring a second RAID group of the second RAID type by a storage drive included in the first RAID group excluding the failed storage drive; and storing data of a striped line of the second RAID type in the second RAID group.

公开(公告)号：US20190163587A1

公开(公告)日：2019-05-30

申请号：US15827926

申请日：2017-11-30

Applicant: International Business Machines Corporation

Inventor： Gary Anna ,  Emmanuel Barajas Gonzalez ,  Shaun E. Harrington ,  Harry R. McGregor ,  Christopher B. Moore

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

CPC classification number: G06F11/2056 ,  G06F3/0689 ,  G06F11/1092 ,  G06F11/3034

Abstract: A computer-implemented method, according to one embodiment, includes: determining that a data storage drive in a first array has failed, determining a location to rebuild the failed data storage drive, instructing performance of a rebuild operation at the determined location, determining one or more data storage drives in one or more arrays having a combined amount of available space that is sufficient to mirror data and/or parity information of the first array, instructing mirroring of the data and/or parity information of the first array in parallel with performing the rebuild operation, instructing deletion of the mirrored data and/or parity information of the first array from the one or more data storage drives in response to the rebuild operation being completed, and instructing reallocation of the space in the one or more data storage drives used to mirror the data and/or parity information of the first array as available space.

公开(公告)号：US20190087270A1

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

申请号：US16193194

申请日：2018-11-16

Applicant: International Business Machines Corporation

Inventor： Niall J. McShane ,  Jason K. Resch

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

CPC classification number: G06F11/1076 ,  G06F3/0604 ,  G06F3/0619 ,  G06F3/064 ,  G06F3/0644 ,  G06F3/0659 ,  G06F3/067 ,  G06F11/1092 ,  G06F2211/1028 ,  H03M13/1515 ,  H03M13/3761 ,  H03M13/616

Abstract: Methods for use in a dispersed storage network (DSN) to retrieve encoded data from memory device of an impaired storage unit. In various embodiments, a computing device of the DSN issues requests to a plurality of storage units, including the impaired storage unit, to recover at least a decode threshold number of encoded data slices of a set of encoded data slices. When the impaired storage unit determines that it is not able to quickly retrieve the requested data slice for provision to the computing device, the impaired storage unit promptly issues a quasi-error response instead. In response to receiving less than the decode threshold number of encoded data slices and a quasi-error response, the computing device determines to issue another slice request(s) to another storage unit(s) and/or issue a continue request instructing the impaired storage unit to continue processing the request to recover the data slice stored therein.

公开(公告)号：US20190034276A1

公开(公告)日：2019-01-31

申请号：US16145305

申请日：2018-09-28

Applicant: International Business Machines Corporation

Inventor： Zachary J. Mark ,  Ilya Volvovski ,  Greg R. Dhuse

IPC: G06F11/10 ,  H03M13/29 ,  G06F3/06 ,  G06F17/30

CPC classification number: G06F11/1076 ,  G06F3/0619 ,  G06F3/064 ,  G06F3/067 ,  G06F11/1092 ,  G06F16/2237 ,  G06F16/2336 ,  G06F16/278 ,  G06F16/86 ,  G06F16/951 ,  G06F2211/1028 ,  H03M13/1515 ,  H03M13/2906 ,  H03M13/3761

Abstract: A method for execution by a dispersed storage and task (DST) execution unit includes receiving a write slice request from a requesting entity, where the write slice request includes a plurality of encoded data slices and a corresponding plurality of slice names. The plurality of slice names are interpreted to produce a slice name range. Whether a write lock conflict exists is determined based on the slice name range. An unfavorable write slice response is issued to the requesting entity when the write lock conflict is determined to exist. When the write lock conflict is determined to not exist, local storage of the plurality of encoded data slices is initiated, a favorable write slice response is issued to the requesting entity, and the processing system indicates that the slice name range is not locked when completing the local storage of the plurality of encoded data slices.

公开(公告)号：US20190012233A1

公开(公告)日：2019-01-10

申请号：US16128730

申请日：2018-09-12

Applicant: International Business Machines Corporation

Inventor： Greg Dhuse ,  Jason K. Resch ,  Thomas Franklin Shirley, JR.

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

CPC classification number: G06F11/1076 ,  G06F3/0619 ,  G06F3/064 ,  G06F3/067 ,  G06F11/1092 ,  G06F2211/1028 ,  H04L67/1097

Abstract: A computer readable storage medium includes a first memory section that stores operational instructions that, when executed by a computing device of a dispersed storage network (DSN), cause the computing device to, for a first phase of a multiple phase write operation, determine whether to send a write performance threshold number of write requests to storage units. When yes, a second memory section storing operational instructions causes the computing device to, send them to storage units. When no, a third memory section storing operational instructions causes the computing device to determine whether to change the write performance threshold number for a second phase of the multiple write operation. When the write performance threshold number is to be changed, change the write performance threshold number and send the changed write performance threshold number of write commit requests to a second subset of the set of storage units.

公开(公告)号：US20190012213A1

公开(公告)日：2019-01-10

申请号：US16113437

申请日：2018-08-27

Applicant: International Business Machines Corporation

Inventor： Wesley Leggette ,  Jason K. Resch

IPC: G06F9/50 ,  H04L29/08 ,  G06F11/10 ,  G06F11/14 ,  G06F11/20 ,  H04L29/06 ,  G06F21/62 ,  G06F21/60 ,  H03M13/09 ,  H03M13/15 ,  G06F3/06

CPC classification number: G06F9/5083 ,  G06F3/0619 ,  G06F3/064 ,  G06F3/067 ,  G06F9/5077 ,  G06F11/1008 ,  G06F11/1076 ,  G06F11/1092 ,  G06F11/1451 ,  G06F11/2058 ,  G06F11/2069 ,  G06F21/602 ,  G06F21/6218 ,  G06F2211/1028 ,  H03M13/09 ,  H03M13/1515 ,  H04L63/0428 ,  H04L63/06 ,  H04L63/08 ,  H04L63/10 ,  H04L67/10 ,  H04L67/1017 ,  H04L67/1097

Abstract: A method includes creating a file directory entry in a directory file of a secure hierarchical file directory system for a file. The file directory entry includes a path name, an encryption access control list, and a source name. The file is encrypted with a key and the key is encrypted with each public key of user devices authorized to access the file. The encryption access control list includes identities of the set of user devices and the set of object content keys. The method further includes encrypting the directory file using a second key. The method further includes generating second object content keys based on the second key and public keys of second user devices authorized to access the directory file. The method further includes creating a next level directory file entry in a next higher directory file of the secure hierarchical file directory system for the directory file.

公开(公告)号：US10073652B2

公开(公告)日：2018-09-11

申请号：US15218743

申请日：2016-07-25

Applicant: International Business Machines Corporation

Inventor： Harsha Hegde ,  Wesley B. Leggette

IPC: G11C29/00 ,  G06F3/06 ,  H04L29/06 ,  G06F8/65 ,  H04L29/08 ,  G06F11/10 ,  H03M13/15 ,  H03M13/37

CPC classification number: G06F3/0653 ,  G06F3/0611 ,  G06F3/0614 ,  G06F3/0619 ,  G06F3/064 ,  G06F3/0659 ,  G06F3/0661 ,  G06F3/067 ,  G06F8/65 ,  G06F11/1092 ,  H03M13/1515 ,  H03M13/154 ,  H03M13/3761 ,  H04L63/061 ,  H04L67/02 ,  H04L67/06 ,  H04L67/1097 ,  H04L67/32 ,  H04L67/34 ,  H04L67/42

Abstract: Methods for use in a dispersed storage network (DSN) to enable rapid retrieval of data. A first set of storage units of the DSN is configured as a performance optimized internal vault that utilizes dispersed error encoding/decoding parameters which provide improved data access performance in relation to a second set of storage units. Upon receiving a data object for storage, a computing device of the DSN determines, based on at least one performance criterion, to store the data object in the performance optimized internal vault as opposed to the second set of storage units. The data object is then dispersed storage error encoded, in accordance with dispersal parameters associated with storage of data in the internal vault, to produce a plurality of sets of performance encoded data slices, wherein the data object is segmented and each resulting data segment is encoded into a respective set of performance encoded data slices.