公开(公告)号：US09009575B2

公开(公告)日：2015-04-14

申请号：US13920766

申请日：2013-06-18

Applicant: Cleversafe, Inc.

Inventor： Greg Dhuse ,  Ilya Volvovski ,  Zachary J. Mark ,  Sebastien Vas ,  Andrew Baptist

IPC: H03M13/00 ,  G06F11/10 ,  H04L9/08

CPC classification number: G06F11/1076 ,  G06F3/0619 ,  G06F3/0647 ,  G06F3/0689 ,  G06F11/1092 ,  G06F2211/1028 ,  H04L9/085 ,  H04L9/0863 ,  H04L9/0869 ,  H04L9/0894 ,  H04L2209/04 ,  H04L2209/34

Abstract: A method begins by a processing module identifying a set of encoded data slices that have been created in accordance with a dispersed storage error encoding function having a decode threshold equal to or less than half of a number encoded data slices in the set of encoded data slices. The method continues with the processing module identifying a first sub-set of encoded data slices having a non-current revision level and identifying a second sub-set of encoded data slices having a more-current revision level. When a number of encoded data slices of the second sub-set of encoded data slices is greater than or equal to the decode threshold and when a number of encoded data slices of the first sub-set of encoded data slices is less than the decode threshold, the method continues with the processing module facilitating rebuilding of the first sub-set of encoded data slices.

Abstract translation: 一种方法开始于处理模块，该处理模块识别已经根据分散的存储错误编码功能创建的编码数据片段集合，该分散存储错误编码功能具有等于或小于编码数据片段集合中的数字编码数据片段的一半的解码阈值 。 该方法继续处理模块识别具有非当前修订级别的编码数据片段的第一子集，并且识别具有更新当前版本级别的编码数据片段的第二子集。 当编码数据片的第二子集的多个编码数据片大于或等于解码阈值时，并且当编码数据片的第一子集的编码数据片的数量小于解码阈值时 该方法继续处理模块便于重建第一编码数据片段子集。

公开(公告)号：US20140344228A1

公开(公告)日：2014-11-20

申请号：US14450943

申请日：2014-08-04

Applicant: Cleversafe, Inc.

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

IPC: G06F17/30

CPC classification number: G06F17/30371 ,  G06F11/1076 ,  G06F11/1443 ,  G06F11/1474 ,  G06F2211/1028 ,  H04L67/1097

Abstract: A method begins by determining slice names of encoded data slices stored within a dispersed storage network (DSN). The method continues by determining dispersed storage (DS) units within the DSN storing a set of the encoded data slices associated with the slice names. The method continues by determining one or more revision numbers associated with the slice names. The method continues by determining if same slice names have different associated revision numbers and, when the same slice names have different associated revision numbers, adding the slice names to a revision mailbox for subsequent correction.

Abstract translation: 一种方法是通过确定存储在分散存储网络（DSN）中的编码数据片段的片名来开始的。 该方法通过确定DSN内的分散存储（DS）单元来存储与片名称相关联的编码数据片段的集合来继续。 该方法通过确定与片名称相关联的一个或多个修订号继续。 该方法通过确定相同的切片名称是否具有不同的相关联的修订号，并且当相同切片名称具有不同的相关修订号时，继续，将切片名称添加到修订邮箱以用于随后的校正。

公开(公告)号：US20140330923A1

公开(公告)日：2014-11-06

申请号：US14335915

申请日：2014-07-20

Applicant: CLEVERSAFE, INC.

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

IPC: G06F15/173

CPC classification number: G06F15/17331 ,  G06F3/0619 ,  G06F3/065 ,  G06F3/067 ,  G06F11/1076 ,  G06F11/1443 ,  G06F11/1474 ,  G06F2201/835 ,  G06F2211/1028 ,  H04L67/1095 ,  H04L67/1097

Abstract: A method begins by a processing module of a computing device receiving a most current revision value for a data element, where a revision value for the data element is generated based on a current time of a storing device. The method continues with the processing module generating a new revision value for a currently revised version of the data element based on a current time of the computing device and comparing the current time of the new revision value with the current time of the most current revision value. When the current time of the new revision value precedes the current time of the most current revision value, the method continues with the processing module adjusting the new revision value to produce an adjusted revision value and facilitating storage of the currently revised version of the data element having the adjusted revision value.

Abstract translation: 方法由计算装置的处理模块开始，该处理模块接收数据元素的最新版本值，其中基于存储装置的当前时间生成数据元素的修订值。 该方法继续，处理模块基于计算设备的当前时间生成当前修订版本的数据元素的新版本值，并将新版本值的当前时间与最新版本值的当前时间进行比较 。 当新修订版本的当前时间在当前修订版本值的当前时间之前时，该方法继续处理模块调整新修订版本值以产生经调整的修订值，并便于存储当前修订版本的数据元素 具有调整的修订值。

公开(公告)号：US20140115387A1

公开(公告)日：2014-04-24

申请号：US14143471

申请日：2013-12-30

Applicant: CLEVERSAFE, INC.

Inventor： Sebastien Vas ,  Zachary J. Mark

IPC: G06F11/07

CPC classification number: G06F17/30091 ,  G06F11/0727 ,  G06F11/141 ,  G06F17/30097 ,  G06F21/6209 ,  H04L9/3242 ,  H04L9/3247 ,  H04L9/3263 ,  H04L9/3271 ,  H04L63/0428 ,  H04L63/06 ,  H04L63/12 ,  H04L2209/043 ,  H04L2209/30 ,  H04L2209/34 ,  H04L2209/56 ,  H04L2209/80 ,  H04W12/04

Abstract: A method begins by a processing module sending list digest requests to a set of dispersed storage (DS) units. The method continues with the processing module receiving list digest responses from at least some of the set of DS units and determining whether an inconsistency exists between first and second list digest responses of the list digest responses. The method continues with the processing module requesting at least a portion of each of the slice name information lists from first and second DS units of the set of DS units and identifying a slice name information error associated with the inconsistency based on the at least a portion of each of the slices name information lists of the first and second DS units when the inconsistency exists between first and second list digest responses of the list digest responses.

Abstract translation: 一种方法是由一个处理模块开始发送列表摘要请求到一组分散的存储（DS）单元。 该方法继续处理模块从DS单元组中的至少一些接收列表摘要响应，并确定在列表摘要响应的第一和第二列表摘要响应之间是否存在不一致。 该方法继续处理模块，从DS单元组的第一和第二DS单元请求每个片名信息列表的至少一部分，并且基于至少一部分来识别与不一致相关联的片名信息错误 当列表摘要响应的第一和第二列表摘要响应之间存在不一致时，第一和第二DS单元的每个片名信息列表。

公开(公告)号：US20140040662A1

公开(公告)日：2014-02-06

申请号：US14047661

申请日：2013-10-07

Applicant: CLEVERSAFE, INC.

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

IPC: G06F11/20

CPC classification number: G06F11/1092 ,  G06F11/1076 ,  G06F11/2056 ,  G06F2211/1028 ,  G06F2211/104 ,  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.

Abstract translation: 分散存储网络中的分布式存储完整性系统包括扫描代理和控制单元。 扫描代理识别需要重建的编码数据切片，其中编码数据切片是使用错误编码分散功能从数据段生成的多个编码数据切片之一。 控制单元基于错误编码分散功能检索重建数据段所需的至少一个编码数据片段T. 控制单元可操作以从至少编码数据片段的数量T重建数据片段，并从重建的数据片段生成重建的编码数据片段。 扫描代理位于存储单元中，并且控制单元位于存储单元或存储完整性处理单元，分散存储处理单元或分散存储管理单元中。

公开(公告)号：US20130254624A1

公开(公告)日：2013-09-26

申请号：US13897567

申请日：2013-05-20

Applicant: CLEVERSAFE, INC.

Inventor： Greg Dhuse ,  Ilya Volvovski ,  Andrew Baptist ,  Sebastien Vas ,  Zachary J. Mark

IPC: G06F11/10

CPC classification number: G06F11/10 ,  G06F3/0619 ,  G06F3/065 ,  G06F3/067 ,  G06F11/1076 ,  H04L9/085 ,  H04L9/0863 ,  H04L9/0869 ,  H04L9/0894 ,  H04L9/14 ,  H04L67/1097 ,  H04L2209/04 ,  H04L2209/24 ,  H04L2209/34

Abstract: A method begins with a processing module determining a retrieval threshold for retrieving a set of encoded data slices from a dispersed storage network (DSN). The set of encoded data slices represents data encoded using a dispersed storage error encoding function having a number of encoded data slices in the set of encoded data slices equal to or greater than a decode threshold and the retrieval threshold is equal to or greater than the decode threshold. The method continues with the processing module issuing data retrieval requests to the DSN for the set of encoded data slices and receiving encoded data slices of the set of encoded data slices to produce received encoded data slices. The method continues with the processing module decoding the received encoded data slices to recapture the data when a number of received encoded data slices compares favorably to the retrieval threshold.

Abstract translation: 方法开始于处理模块确定用于从分散存储网络（DSN）检索一组编码数据片段的检索阈值。 编码数据片段的集合表示使用分散的存储错误编码功能编码的数据，该分散的存储错误编码功能在编码数据片段的集合中具有等于或大于解码阈值的编码数据片段数，并且检索阈值等于或大于解码 阈。 该方法继续处理模块向DSN发出用于该组编码数据片的数据检索请求，并接收编码数据片组的编码数据片，以产生接收的编码数据片。 该方法继续处理模块对接收到的编码数据片进行解码，以便当接收到的编码数据片段的数量与检索阈值相比较时，重新获取数据。

公开(公告)号：US09940197B2

公开(公告)日：2018-04-10

申请号：US14192098

申请日：2014-02-27

Applicant: CLEVERSAFE, INC.

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

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

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

Abstract: A dispersed storage system includes a plurality of storage units that each include a partial rebuild grid module. The partial rebuild grid module includes partial rebuilding functionality to reconstruct one of a plurality of encoded data slices wherein the plurality of encoded data slices are generated from a data segment based on an error encoding dispersal function. In the partial rebuilding process, a data slice is rebuilt by combining in any order slice partials generated from at least a threshold number T of the plurality of data slices.

公开(公告)号：US20170139775A9

公开(公告)日：2017-05-18

申请号：US14331997

申请日：2014-07-15

Applicant: CLEVERSAFE, INC.

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

IPC: G06F11/10

CPC classification number: G06F11/1092 ,  G06F11/1076 ,  G06F11/2056 ,  G06F2211/1028 ,  G06F2211/104 ,  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.

公开(公告)号：US20140344318A1

公开(公告)日：2014-11-20

申请号：US14447890

申请日：2014-07-31

Applicant: CLEVERSAFE, INC.

Inventor： Sebastien Vas ,  Zachary J. Mark ,  Jason K. Resch

IPC: G06F17/30 ,  G06F11/07

CPC classification number: G06F16/13 ,  G06F11/0727 ,  G06F11/141 ,  G06F16/137 ,  G06F21/31 ,  G06F21/6209 ,  H04L9/3242 ,  H04L9/3247 ,  H04L9/3263 ,  H04L9/3271 ,  H04L63/0428 ,  H04L63/06 ,  H04L63/12 ,  H04L2209/043 ,  H04L2209/30 ,  H04L2209/34 ,  H04L2209/56 ,  H04L2209/80 ,  H04W12/04

Abstract: To identify slice errors, a processing module of a computing device in a dispersed storage network (DSN) sends first list digest requests to at least first and second dispersed storage (DS) units. The requests indicates a first range of slice names to include in a first list digest. The processing module receives digest responses from the DS units, and compares the digest responses to determine whether they identify the same slices. If they do not identify the same slices, the processing module sends second list digest requests indicating a sub-range of the first range of slice names to include in second list digests. The sub-range continues to be narrowed until the processing module identifies at least one sub-range of slice names where a slice error exists.

Abstract translation: 为了识别切片错误，分散存储网络（DSN）中的计算设备的处理模块向至少第一和第二分散存储（DS）单元发送第一列表摘要请求。 请求指示要包括在第一列表摘要中的第一范围的片名称。 处理模块从DS单元接收摘要响应，并比较摘要响应，以确定它们是否识别相同的切片。 如果它们不识别相同的切片，则处理模块发送第二列表摘要请求，其指示切片名称的第一范围的子范围以包括在第二列表摘要中。 子范围继续缩小，直到处理模块识别存在切片错误的切片名称的至少一个子范围。

公开(公告)号：US08868969B2

公开(公告)日：2014-10-21

申请号：US13914228

申请日：2013-06-10

Applicant: Cleversafe, Inc.

Inventor： Vance T. Thornton ,  Jamie Bellanca ,  Dustin M. Hendrickson ,  Zachary J. Mark ,  Ilya Volvovski

IPC: G06F11/00 ,  G06F11/10 ,  H04L29/14 ,  G06F11/08 ,  H04L29/08 ,  G06F17/30

CPC classification number: G06F11/08 ,  G06F3/0619 ,  G06F3/064 ,  G06F3/067 ,  G06F11/1004 ,  G06F11/1076 ,  G06F11/1088 ,  G06F11/1096 ,  G06F17/30283 ,  G06F2211/1028 ,  G06F2211/104 ,  H04L67/1097 ,  H04L69/40

Abstract: A method begins by determining that a disk drive of a slice server has been replaced with a new disk drive. The method continues by identifying a data slice that was stored on the disk drive and identifying a data segment based on the identified data slice. The method continues by identifying other slice servers that are storing other data slices of the encoded data segment. The method continues by retrieving, from the other slice servers, a sufficient number of the other data slices to reconstruct the data segment and decoding the sufficient number of the other data slices to reconstruct the data segment. The method continues by encoding the reconstructed data segment in accordance with the information dispersal algorithm to produce a new set of data slices. The method continues by selecting a data slice of the new set of data slices as a rebuilt data slice.

Abstract translation: 一种方法从确定切片服务器的磁盘驱动器已被新的磁盘驱动器替换开始。 该方法通过识别存储在磁盘驱动器上的数据切片并基于所识别的数据切片来识别数据段来继续。 该方法通过识别存储编码数据段的其他数据片段的其他片服务器来继续。 该方法通过从其他切片服务器检索足够数量的其他数据切片来重建数据段并解码足够数量的其他数据切片以重构数据段，从而继续。 该方法通过根据信息分散算法对重建的数据段进行编码以产生新的数据片段集合而继续。 该方法通过选择新的数据切片集合的数据切片作为重建的数据切片来继续。