公开(公告)号：US09591068B2

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

申请号：US14587948

申请日：2014-12-31

Applicant: CLEVERSAFE, INC.

Inventor： Jason K. Resch

IPC: H04L29/08 ,  H04L9/08 ,  H04L9/32 ,  H04N21/8358 ,  G06F11/10 ,  H04L29/12

CPC classification number: H04L67/1004 ,  G06F11/1076 ,  H04L9/085 ,  H04L9/0891 ,  H04L9/0894 ,  H04L9/3247 ,  H04L67/1097 ,  H04L67/2847 ,  H04L2209/34 ,  H04N21/8358

Abstract: A method begins with a set of storage units of a dispersed storage network (DSN) receiving a plurality of read requests for encoded data slices corresponding to particular content data. The method continues with a first storage unit detecting that a corresponding portion of the plurality of read requests exceeds a heavy load condition for the first storage unit. The method continues when the corresponding portion of the plurality of read requests exceeds the heavy load condition for the first storage unit with the first storage unit identifying a first alternative storage unit of the DSN. The method continues with the first storage unit sending a copy of the first group of encoded data slices to the first alternative storage unit and redirecting some of the corresponding portion of the plurality of read requests to the first alternative storage unit for processing.

Abstract translation: 一种方法从分散存储网络（DSN）的一组存储单元开始，其接收与特定内容数据相对应的编码数据片段的多个读取请求。 该方法继续第一存储单元检测多个读请求的对应部分超过第一存储单元的重负载条件。 当第一存储单元识别DSN的第一替代存储单元时，多个读取请求的对应部分超过第一存储单元的重载条件时，继续该方法。 该方法继续，第一存储单元将第一组编码数据片段的副本发送到第一替代存储单元，并将多个读取请求中的一些相应部分重定向到第一替代存储单元以进行处理。

公开(公告)号：US09584326B2

公开(公告)日：2017-02-28

申请号：US13683998

申请日：2012-11-21

Applicant: Cleversafe, Inc.

Inventor： Greg Dhuse ,  Wesley Leggette ,  Jason K. Resch

IPC: G06F17/30 ,  H04L9/32 ,  H04L29/06 ,  G06F12/06 ,  G06F12/14 ,  G06F21/00 ,  G06F3/06 ,  H04L9/08 ,  G06F11/10 ,  H04L29/08

CPC classification number: H04L67/1097 ,  G06F3/0608 ,  G06F3/0641 ,  G06F3/067 ,  G06F11/108 ,  G06F12/0607 ,  G06F12/1408 ,  G06F17/30194 ,  G06F21/00 ,  G06F2211/1028 ,  H04L9/0825 ,  H04L9/3236 ,  H04L63/0428 ,  H04L65/10

Abstract: A method begins by a dispersed storage (DS) processing module receiving a file creation request to create a new file from portions of a set of existing files. The method continues with the DS processing module identifying data segments associated with the set of existing files corresponding to the portions of the set of existing files to produce identified data segments and identifying sets of encoded data slices of the identified data segments to produce identified sets of encoded data slices. The method continues with the DS processing module determining addressing information for the identified sets of encoded data slices from existing addressing information of the set of existing files and generating a segment allocation table for the new file based on the addressing information of the identified sets of encoded data slices such that the new file is created without duplication of the portions of the existing files.

Abstract translation: 一种分散存储（DS）处理模块从一组现有文件的部分接收文件创建请求以创建新文件的方法开始。 该方法继续DS处理模块识别与现有文件集合的部分对应的现有文件集合相关联的数据段，以产生识别的数据段并识别所识别的数据段的编码数据片段的集合，以产生识别的组 编码数据切片。 该方法继续，DS处理模块根据现有文件集合的现有寻址信息确定所识别的编码数据片段的寻址信息，并且基于所识别的编码的集合的寻址信息生成新文件的片段分配表 数据片，使得新文件被创建而不复制现有文件的部分。

公开(公告)号：US09571230B2

公开(公告)日：2017-02-14

申请号：US14615701

申请日：2015-02-06

Applicant: CLEVERSAFE, INC.

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

IPC: H04L1/18 ,  H04L1/00 ,  H04L12/933 ,  G06F17/30 ,  G06F11/10 ,  H03M13/05 ,  H03M13/29 ,  H03M13/37 ,  H04L12/707 ,  H04L12/725 ,  H04L12/721

CPC classification number: H04L1/0045 ,  G06F11/1028 ,  G06F11/1076 ,  G06F17/30194 ,  G06F2211/1028 ,  H03M13/05 ,  H03M13/29 ,  H03M13/373 ,  H03M13/3761 ,  H04L45/12 ,  H04L45/24 ,  H04L45/30 ,  H04L49/15 ,  H04L65/607 ,  H04L65/80 ,  H04L69/24

Abstract: A method begins by a first computing device generating an initial routing plan that identifies network paths for transmitting encoded data slices of an encoded data segment from the first computing device to a second computing device. The method continues with the first computing device sending a plurality of subsets of encoded data slices to network paths. Within a network path, the method continues by a relay unit determining whether the network path defined by the initial routing plan requires adjusting. When the network path requires adjusting, the method continues with the relay unit establishing an adjusted network path by at least one of adding a relay unit and deleting a relay unit. The method continues with the relay unit sending, via the adjusted network path, the corresponding subset of encoded data slices to the second computing device.

Abstract translation: 一种方法由第一计算设备开始，该第一计算设备生成初始路由计划，该初始路由计划识别用于将编码数据段的编码数据片段从第一计算设备发送到第二计算设备的网络路径。 该方法继续，第一计算设备向网络路径发送多个编码数据片段子集。 在网络路径中，该方法继续由中继单元确定由初始路由计划定义的网络路径是否需要调整。 当网络路径需要调整时，该方法继续中继单元通过添加中继单元和删除中继单元中的至少一个来建立经调整的网络路径。 该方法继续，中继单元经由经调整的网络路径将对应的编码数据片段子集发送到第二计算设备。

公开(公告)号：US09537609B2

公开(公告)日：2017-01-03

申请号：US13919566

申请日：2013-06-17

Applicant: CLEVERSAFE, INC.

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

IPC: H04L29/08 ,  H04L29/14 ,  G06F11/10 ,  G06F11/20 ,  H03M13/00 ,  H03M13/05 ,  H04L1/00

CPC classification number: H04L1/0076 ,  G06F3/0619 ,  G06F3/064 ,  G06F3/067 ,  G06F11/1076 ,  G06F11/2053 ,  H03M13/05 ,  H03M13/611 ,  H04L67/1097 ,  H04L69/40

Abstract: A processing module of a computing device alternatingly sends a stream of data to a first or second processing device. When receiving the stream of data, the first processing device performs a first portion of a dispersed storage error encoding function on the received stream of data to produce a plurality of sets of a threshold number of slices and writes the plurality of sets of the threshold number of slices into first memory of a dispersed storage network (DSN). When not receiving the stream of data, the first processing device reads the plurality of sets of the threshold number of slices from the first memory, performs a second portion of the dispersed storage error encoding function using the plurality of sets of the threshold number of slices to produce a plurality of sets of redundancy slices, and writes the plurality of sets of redundancy slices into second DSN memory.

Abstract translation: 计算装置的处理模块将数据流交替地发送到第一或第二处理装置。 当接收到数据流时，第一处理装置对所接收的数据流执行分散存储错误编码功能的第一部分，以产生多组阈值数量的片，并写入多组阈值数 的片段分散到分散存储网络（DSN）的第一内存中。 当不接收数据流时，第一处理装置从第一存储器读取多个阈值数量的集合，使用多个阈值数量的片段来执行分散存储错误编码功能的第二部分 以产生多组冗余片，并将多组冗余片写入第二DSN存储器。

公开(公告)号：US09521197B2

公开(公告)日：2016-12-13

申请号：US14056015

申请日：2013-10-17

Applicant: CLEVERSAFE, INC.

Inventor： Wesley Leggette ,  Jason K. Resch ,  Yogesh Ramesh Vedpathak ,  Sebastien Vas ,  Eric Gunnar Smith ,  Adam Michael Gray

IPC: G06F15/16 ,  H04L29/08 ,  G06F11/10 ,  G06F3/06

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

Abstract: A method begins by a dispersed storage (DS) processing module dividing a very large data object into a plurality of data regions and generating a data object storage tracking table that includes sections for identifying one or more data regions that are available or unavailable for retrieval. The method continues with the DS processing module dividing a first data region into data segments and disperse storage error encoding the data segments to produce sets of encoded data slices. The method continues with the DS processing module sending DSN write requests regarding storing the sets of encoded data slices to storage units and when at least a write threshold number of write responses is received for each of the sets of encoded data slices, updating the data object storage tracking table to indicate that the first data region is available for retrieval.

Abstract translation: 一种分散存储（DS）处理模块开始的方法是将非常大的数据对象分成多个数据区域，并且生成包括用于识别一个或多个可用或不可用于检索的数据区域的数据对象存储跟踪表。 该方法继续DS处理模块将第一数据区域划分成数据段并且分散对数据段进行编码的存储错误以产生编码数据片段。 该方法继续，DS处理模块发送关于将编码数据片段集合存储到存储单元的DSN写入请求，并且当为每组编码数据片段接收至少写入阈值数量的写入响应时，更新数据对象 存储跟踪表以指示第一数据区域可用于检索。

公开(公告)号：US09503513B2

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

申请号：US13959077

申请日：2013-08-05

Applicant: CLEVERSAFE, INC.

Inventor： Ahmad Alnafoosi ,  Jason K. Resch

IPC: G06F17/30 ,  H04L29/08

CPC classification number: G06F11/108 ,  G06F3/0619 ,  G06F3/064 ,  G06F3/067 ,  G06F9/5027 ,  G06F11/1076 ,  G06F17/30153 ,  G06F21/64 ,  H04L43/0852 ,  H04L47/70 ,  H04L67/10 ,  H04L67/1097 ,  H04L67/32

Abstract: A method begins by a processing module concurrently encoding a collection of data segments to produce sets of encoded data slices, where each set includes a total number of encoded data slices and where a decode threshold number of encoded data slices is required to recover a corresponding data segment. The method continues with the processing module determining a transmit number to be initially greater than the decode threshold number and less than the total number. The method continues with the processing module selecting a transmit number of encoded data slices from each set of encoded data slices to produce sets of transmit encoded data slices. The method continues with the processing module randomizing ordering of the sets of transmit encoded data slices to produce a random order of encoded data slices and transmitting encoded data slices of the random order of encoded data slices.

Abstract translation: 一种方法由处理模块开始，同时编码数据段的集合以产生编码数据片段，其中每个集合包括编码数据片段的总数，并且需要解码阈值数量的编码数据片段来恢复对应的数据 分割。 该方法继续处理模块确定最初大于解码阈值数目并小于总数的发送号码。 该方法继续处理模块从每组编码数据片选择编码数据片的发送数，以产生发送编码数据片的集合。 该方法继续处理模块随机化发送编码数据片组的排序，以产生编码数据片的随机顺序，并发送编码数据片的随机顺序的编码数据片。

公开(公告)号：US09501366B2

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

申请号：US14315716

申请日：2014-06-26

Applicant: CLEVERSAFE, INC.

Inventor： Jason K. Resch

IPC: G06F7/04 ,  G06F11/14 ,  G06F3/06 ,  H04L29/08 ,  G06F17/30 ,  H04L29/06 ,  G06F11/07 ,  G06F11/20 ,  G06F11/10

CPC classification number: G06F11/1464 ,  G06F3/0617 ,  G06F3/0619 ,  G06F3/0635 ,  G06F3/065 ,  G06F3/067 ,  G06F11/0709 ,  G06F11/0751 ,  G06F11/1076 ,  G06F11/2038 ,  G06F11/2048 ,  G06F11/2094 ,  G06F17/30867 ,  G06F2201/80 ,  G06F2211/1028 ,  H04L63/10 ,  H04L67/1097

Abstract: A method begins with a processing module receiving a search parameter. The method further includes the processing module searching for a data object stored in the DSN based on the search parameter. The searching begins by determining a data segment of the data object. The searching continues by retrieving a plurality of slices corresponding to the data segment and regenerating the data segment therefrom. The searching continues by determining when the data segment satisfies the search parameter. The searching continues by retrieving the data object from the DSN when the data segment satisfies the search parameter.

Abstract translation: 一种方法从接收搜索参数的处理模块开始。 该方法还包括处理模块，其基于搜索参数搜索存储在DSN中的数据对象。 搜索开始于确定数据对象的数据段。 通过检索对应于数据段的多个片段并从其再生数据片段来继续搜索。 通过确定数据段何时满足搜索参数，继续搜索。 当数据段满足搜索参数时，通过从DSN中检索数据对象继续搜索。

公开(公告)号：US09495117B2

公开(公告)日：2016-11-15

申请号：US14454942

申请日：2014-08-08

Applicant: CLEVERSAFE, INC.

Inventor： Andrew Baptist ,  Wesley Leggette ,  Jason K. Resch

IPC: G06F3/00 ,  G06F3/06 ,  H04L29/08 ,  H04L29/06

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

Abstract: A method begins by a processing module of a dispersed storage network (DSN) sending a set of write commands to storage units of the DSN regarding storage of a set of current revision level encoded data slices and receiving a write acknowledgement in response to a write command. The method continues with the processing module determining whether a write threshold number of write acknowledgements have been received. When the write threshold number of write acknowledgements have been received, the method continues with the processing module issuing a set of commit commands to the storage units. The method continues with the processing module determining whether to issue a set of finalize commands, where a finalize command instructs a storage unit regarding storage of a corresponding current revision level encoded data slice and storage of a previous revision level encoded data.

Abstract translation: 一种分散存储网络（DSN）的处理模块开始的方法，该处理模块向DSN的存储单元发送关于存储一组当前版本级编码数据片的一组写入命令，并响应写入命令接收写入确认 。 该方法继续处理模块确定是否已经接收到写入确认的写入阈值数量。 当已经接收到写入确认的写入阈值数目时，继续处理模块向存储单元发出一组提交命令。 该方法继续处理模块确定是否发出一组终结命令，其中最终命令指示存储单元关于相应的当前修订级编码数据片的存储和先前版本级编码数据的存储。

公开(公告)号：US09465824B2

公开(公告)日：2016-10-11

申请号：US13874088

申请日：2013-04-30

Applicant: CLEVERSAFE, INC.

Inventor： Jason K. Resch ,  Greg Dhuse

IPC: G06F7/04 ,  G06F17/30 ,  H04N7/16 ,  H04L9/08 ,  G06F21/64 ,  G06F21/80 ,  G06F11/14

CPC classification number: G06F17/30303 ,  G06F11/1402 ,  G06F21/64 ,  G06F21/80 ,  H04L9/085

Abstract: A method begins with a computing device of a dispersed storage network (DSN) determining that an encoded data slice of a set of encoded data slices requires rebuilding and sending partial rebuild requests to storage units of the DSN. The method continues with one of the storage units generating a partial rebuilt slice based one or more encoded data slices of the set of encoded data slices stored by the one of the storage units and securing the partial rebuilt slice using a shared secret scheme that is shared among the storage units to produce a secured partial rebuilt slice. The method continues with the computing device receiving a set of secured partial rebuilt slices from the storage units, recovering a set of partial rebuilt slices from the set of secured partial rebuilt slices, and rebuilding the encoded data slice from the set of partial rebuilt slices.

Abstract translation: 一种方法从分散存储网络（DSN）的计算设备开始，确定一组编码数据片段的编码数据片段需要重建并向DSN的存储单元发送部分重建请求。 所述方法继续存储单元之一，其生成由所述存储单元之一存储的编码数据片段集合中的一个或多个编码数据片段的部分重建片段，并使用共享的共享秘密方案来保护部分重建片段 在存储单元之间产生安全的部分重建切片。 所述方法继续，所述计算设备从所述存储单元接收一组受保护的部分重建片段，从所述一组安全部分重建片段中恢复一组部分重建片段，以及从所述部分重建片段集合重建所述编码数据片段。

公开(公告)号：US09456035B2

公开(公告)日：2016-09-27

申请号：US14215542

申请日：2014-03-17

Applicant: CLEVERSAFE, INC.

Inventor： Michael Colin Storm ,  Wesley Leggette ,  Manish Motwani ,  Greg Dhuse ,  Jason K. Resch ,  Andrew Baptist

IPC: G06F13/00 ,  H04L29/08 ,  G06F11/10

CPC classification number: G06F11/1469 ,  G06F11/1092 ,  G06F11/1448 ,  G06F17/30194 ,  G06F17/30227 ,  G06F2211/1028 ,  H04L67/1097

Abstract: A method begins by each of a group of write requesting modules of a dispersed storage network (DSN) generating one or more sets of write requests regarding one of a group of portions of related data, sending a group of the one or more sets of write requests to DSN memory, and sending binding information to a binding module. The method continues with the binding module processing remaining phases of the group of the one or more sets of write requests for writing the related data into the DSN memory as a single set of write requests and notifying the write requesting modules of status of the writing the related data into the DSN memory at completion of the processing of the remaining phases such that the related data is made accessible as a single piece of data when the processing of the remaining phases is successful.

Abstract translation: 一种分散存储网络（DSN）的一组写请求模块中的每一个从相关数据的一组部分中产生一组或多组写入请求的方法开始，发送一组或多组写入 请求DSN内存，并发送绑定信息到绑定模块。 所述方法继续执行所述绑定模块处理所述一组或多组写入请求组的剩余阶段，以将相关数据作为单个写入请求集合写入所述DSN存储器，并且通知写入请求模块的写入状态 在完成剩余阶段的处理时，相关数据进入DSN存储器，使得相关数据在剩余阶段的处理成功时可作为单个数据可访问。