公开(公告)号：US12086031B2

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

申请号：US18216015

申请日：2023-06-29

Applicant: Pure Storage, Inc.

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

IPC: G06F11/10 ,  G06F3/06 ,  H04L67/1097 ,  H04L69/00 ,  H04L69/22

CPC classification number: G06F11/1076 ,  G06F3/0619 ,  G06F3/064 ,  G06F3/0659 ,  G06F3/067 ,  H04L67/1097 ,  H04L69/22 ,  H04L69/26

Abstract: A method includes receiving, by a storage unit of a storage network, a check request message from a computing device of the storage network, where the check request message includes a group of slice names of a plurality of sets of slice names associated with a plurality of sets of encoded data slices, where a plurality of data segments are dispersed storage error encoded into the plurality of sets of encoded data slices. The method further includes determining, by the storage unit, whether an error condition exists for an encoded data slice associated with the group of slice names. When no, the method includes sending, by the storage unit, a check response message to the computing device, where the check response message includes a group of slice information regarding the group of slice names. When yes, the method includes disregarding sending the check response message.

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

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

公开(公告)号：US12277030B2

公开(公告)日：2025-04-15

申请号：US18177492

申请日：2023-03-02

Applicant: Pure Storage, Inc.

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

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

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.

公开(公告)号：US11977446B2

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

申请号：US18190364

申请日：2023-03-27

Applicant: Pure Storage, Inc.

Inventor： Jason K. Resch ,  Greg Dhuse ,  Andrew Baptist

IPC: G06F11/00 ,  G06F3/06 ,  G06F11/10 ,  G06F11/30 ,  G06F16/22 ,  G06F16/84 ,  G06F16/951 ,  G08C25/00 ,  H03M13/00 ,  H03M13/29 ,  H04L1/00

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

Abstract: A method includes identifying an independent data object of a plurality of independent data objects for retrieval from dispersed storage network (DSN) memory. The method further includes determining a mapping of the plurality of independent data objects into a data matrix, wherein the mapping is in accordance with the dispersed storage error encoding function. The method further includes identifying, based on the mapping, an encoded data slice of the set of encoded data slices corresponding to the independent data object. The method further includes sending a retrieval request to a storage unit of the DSN memory regarding the encoded data slice. When the encoded data slice is received, the method further includes decoding the encoding data slice in accordance with the dispersed storage error encoding function and the mapping to reproduce the independent data object.

公开(公告)号：US20210357290A1

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

申请号：US17443915

申请日：2021-07-28

Applicant: Pure Storage, Inc.

Inventor： Jason K. Resch ,  Greg Dhuse ,  Andrew Baptist

IPC: G06F11/10 ,  H03M13/29 ,  G06F3/06 ,  G06F16/22 ,  G06F16/951 ,  G06F16/84

Abstract: A method includes identifying an independent data object of a plurality of independent data objects for retrieval from dispersed storage network (DSN) memory. The method further includes determining a mapping of the plurality of independent data objects into a data matrix, wherein the mapping is in accordance with the dispersed storage error encoding function. The method further includes identifying, based on the mapping, an encoded data slice of the set of encoded data slices corresponding to the independent data object. The method further includes sending a retrieval request to a storage unit of the DSN memory regarding the encoded data slice. When the encoded data slice is received, the method further includes decoding the encoding data slice in accordance with the dispersed storage error encoding function and the mapping to reproduce the independent data object.

公开(公告)号：US11101929B1

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

申请号：US16789139

申请日：2020-02-12

Applicant: Pure Storage, Inc.

Inventor： S. Christopher Gladwin ,  Timothy W. Markison ,  Greg Dhuse ,  Thomas Franklin Shirley, Jr. ,  Wesley Leggette ,  Jason K. Resch ,  Gary W. Grube

IPC: G06F15/16 ,  H04L1/00 ,  G06F3/06 ,  G06F11/10 ,  G06F11/20 ,  H04L29/08 ,  H03M13/05 ,  H04L29/14 ,  H03M13/00

Abstract: A method for execution by a computing device includes, receiving, from a requesting device, a request for a data segment of a data object that is or is to be stored in storage units of a content delivery network. The method further includes determining whether the data segment is stored in a cache memory of the content delivery network or in the storage units. When stored in the cache memory, the method includes retrieving the cached data segment, and sending it to the requesting device. When stored in the storage units, the method includes, sending read requests regarding the data segment to the storage units, receiving, in response to the read requests, at least a decode threshold number of encoded data slices, decoding the at least the decode threshold number of encoded data slices to reproduce the data segment, and sending the data segment to the requesting device.

公开(公告)号：US10860424B1

公开(公告)日：2020-12-08

申请号：US16924708

申请日：2020-07-09

Applicant: Pure Storage, Inc.

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

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

Abstract: A method for execution by one or more processing modules of a storage network (SN) begins with the one or more processing modules scanning a storage node of the SN at a predetermined interval to determine whether an erasure encoded data slice (EEDS) of a set of erasure encoded data slices (EEDSs) is corrupt, where the set of erasure encoded data slices (EEDSs) is generated from object data using an erasure error encoding dispersal function. The method continues with the one or more processing modules determining that an EEDS is corrupt and in response, rebuilding the EEDS in place in the storage node.

公开(公告)号：US12143373B2

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

申请号：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: H04L12/70 ,  G06F3/06 ,  G06F11/10 ,  H04L9/08 ,  H04L9/40 ,  H04L41/0806 ,  H04L67/12 ,  H04W48/08

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.