公开(公告)号：US09274864B2

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

申请号：US13588391

申请日：2012-08-17

申请人： Andrew Baptist ,  Ilya Volvovski ,  Greg Dhuse ,  Wesley Leggette ,  Jason K. Resch

发明人： Andrew Baptist ,  Ilya Volvovski ,  Greg Dhuse ,  Wesley Leggette ,  Jason K. Resch

IPC分类号： H03M13/05 ,  G06F11/00 ,  H04L9/32 ,  H04L29/06 ,  H04L9/08 ,  G06F3/06 ,  G06F11/10 ,  G06F21/33 ,  G06F11/14 ,  G06F15/173

CPC分类号： G06F11/00 ,  G06F3/06 ,  G06F3/0604 ,  G06F3/067 ,  G06F11/1076 ,  G06F11/1446 ,  G06F15/17331 ,  G06F21/33 ,  G06F2211/1028 ,  H04L9/085 ,  H04L9/0863 ,  H04L9/0869 ,  H04L9/321 ,  H04L9/3263 ,  H04L63/0823 ,  H04L2209/04 ,  H04L2209/34

摘要： A method begins by a dispersed storage (DS) processing module obtaining a plurality of data objects for storage in a dispersed storage network (DSN) and determining one or more common data object aspects of a data object of the plurality of data objects. The method continues with the DS processing module disperse storage error encoding at least a portion of the data object to produce a set of encoded data slices and generating a set of DSN addresses for the set of encoded data slices, wherein each of the set of DSN addresses includes a field referencing the one or more common data object aspects. The method continues with the DS processing module outputting the set of encoded data slices for storage in the DSN based on the set of DSN addresses.

摘要翻译： 一种分散存储（DS）处理模块开始的方法是获得用于存储在分散存储网络（DSN）中的多个数据对象，并确定多个数据对象的数据对象的一个​​或多个公共数据对象方面。 该方法继续DS处理模块分散对数据对象的至少一部分的存储错误编码以产生一组编码数据片，并为编码数据片集合生成一组DSN地址，其中DSN集合中的每一个 地址包括引用一个或多个公共数据对象方面的字段。 该方法继续，DS处理模块基于DSN地址集合输出用于存储在DSN中的编码数据片段集合。

公开(公告)号：US08555109B2

公开(公告)日：2013-10-08

申请号：US12767364

申请日：2010-04-26

申请人： Greg Dhuse ,  Andrew Baptist ,  Zachary J. Mark ,  Jason K. Resch ,  Ilya Volvovski

发明人： Greg Dhuse ,  Andrew Baptist ,  Zachary J. Mark ,  Jason K. Resch ,  Ilya Volvovski

IPC分类号： G06F11/00

CPC分类号： G06F11/1092 ,  G06F11/1076 ,  G06F11/2056 ,  G06F2211/1028 ,  G06F2211/104 ,  H04L67/1097 ,  H04L69/40

摘要： 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.

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

公开(公告)号：US20110264950A1

公开(公告)日：2011-10-27

申请号：US13080446

申请日：2011-04-05

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

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

IPC分类号： G06F11/16

CPC分类号： H04L67/1097 ,  G06F3/0619 ,  G06F3/064 ,  G06F3/0644 ,  G06F3/065 ,  G06F3/067 ,  G06F11/1076 ,  G06F15/167 ,  H04L69/22 ,  H04L69/26

摘要： A method begins by a processing module generating a payload section of a dispersed storage network (DSN) frame regarding a check request operation by generating one or more slice name fields of the payload section to include one or more slice names corresponding to one or more encoded data slices and generating a transaction number field of the payload section to include a transaction number corresponding to the check request operation. The method continues with the processing module generating a protocol header of the DSN frame by generating a payload length field of the protocol header to include a payload length that represents a length of the payload section and generating remaining fields of the protocol header.

摘要翻译： 一种方法从处理模块开始，该处理模块通过生成有效载荷部分的一个或多个片名字段来生成关于检查请求操作的分散存储网络（DSN）帧的有效载荷部分，以包括与一个或多个编码的 数据片并生成有效载荷部分的交易号字段以包括对应于检查请求操作的交易号。 该方法继续处理模块通过生成协议报头的有效载荷长度字段来生成DSN帧的协议报头，以包括表示有效载荷部分的长度并生成协议报头的剩余字段的有效载荷长度。

公开(公告)号：US09552305B2

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

申请号：US13270571

申请日：2011-10-11

申请人： Ilya Volvovski ,  Jason K. Resch ,  Andrew Baptist ,  Greg Dhuse

发明人： Ilya Volvovski ,  Jason K. Resch ,  Andrew Baptist ,  Greg Dhuse

IPC分类号： G06F12/12 ,  G06F12/14 ,  H04L12/24 ,  G06F3/06 ,  H04L29/08 ,  G06F17/30

CPC分类号： G06F12/1408 ,  G06F3/0652 ,  G06F17/30371 ,  G06F2212/7205 ,  H04L41/06 ,  H04L67/1097

摘要： A method begins by a processing module identifying a first storage space zone that includes a plurality of deleted encoded data slices and a plurality of active encoded data slices. The method continues with the processing module determining to compact the first storage space zone based on a function of the plurality of deleted encoded data slices and the plurality of active encoded data slices. The method continues with the processing module retrieving the plurality of active encoded data slices from the first storage space zone, identifying a second storage space zone, storing the plurality of active encoded data slices in the second storage space zone, and erasing the plurality of deleted encoded data slices and the plurality of active encoded data slices from the first storage space zone when the first storage space zone is to be compacted.

摘要翻译： 一种方法由识别包括多个被删除的编码数据片段和多个活动编码数据片段的第一存储空间区域的处理模块开始。 该方法继续处理模块确定以基于多个被删除的编码数据片段和多个活动编码数据片段的功能来压缩第一存储空间区域。 该方法继续处理模块从第一存储空间区域检索多个活动编码数据片段，识别第二存储空间区域，将多个活动编码数据片段存储在第二存储空间区域中，以及擦除多个被删除的 当第一存储空间区域将被压缩时，来自第一存储空间区域的编码数据切片和多个活动编码数据切片。

公开(公告)号：US09152489B2

公开(公告)日：2015-10-06

申请号：US12903209

申请日：2010-10-13

申请人： Andrew Baptist ,  Wesley Leggette ,  Ilya Volvovski ,  Jason K. Resch ,  Greg Dhuse ,  Bart Cilfone

发明人： Andrew Baptist ,  Wesley Leggette ,  Ilya Volvovski ,  Jason K. Resch ,  Greg Dhuse ,  Bart Cilfone

IPC分类号： G06F12/00 ,  G06F11/07 ,  G06F21/10 ,  G06F12/08 ,  G06F11/10 ,  G06F9/46

CPC分类号： G06F11/0745 ,  G06F9/467 ,  G06F11/1064 ,  G06F11/1092 ,  G06F11/1443 ,  G06F11/1471 ,  G06F12/0813 ,  G06F12/0815 ,  G06F21/10 ,  G06F2211/1028 ,  G06F2211/1057

摘要： A method begins by a processing module receiving a write request message from a dispersed storage (DS) processing module, wherein the write request message includes a slice name, a DS processing module most-recent slice revision, a new slice revision, and an encoded directory slice of directory information regarding storage of data. The method continues with the processing module obtaining, from local memory, a DS unit most-recent slice revision based on the slice name. The method continues with the processing module storing the new slice revision as the DS unit most-recent slice revision and storing the encoded directory slice when the DS unit most-recent slice revision compares favorably to the DS processing module most-recent slice revision.

摘要翻译： 一种方法由处理模块从分散存储（DS）处理模块接收写请求消息开始，其中写请求消息包括片名，DS处理模块最新切片修订，新片修订和编码 关于数据存储的目录信息的目录片段。 该方法继续处理模块从本地存储器获得基于片名称的DS单元最新切片修订版本。 该方法继续处理模块将新的切片修订版存储为DS单元最新切片修订版，并且当DS单元最新切片修订与DS处理模块最新切片修订相比较时，存储编码目录片段。

公开(公告)号：US08918693B2

公开(公告)日：2014-12-23

申请号：US13251618

申请日：2011-10-03

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

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

IPC分类号： H03M13/00 ,  H03M13/29 ,  G06F17/30 ,  G06F11/10 ,  H03M13/05 ,  H04L12/707 ,  H03M13/37

CPC分类号： H03M13/29 ,  G06F11/1028 ,  G06F11/1076 ,  G06F17/30194 ,  H03M13/05 ,  H03M13/1515 ,  H03M13/373 ,  H03M13/3761 ,  H04L45/24

摘要： A method begins by a processing module dispersed storage error encoding fundamental component data of data in accordance with dispersed storage error coding parameters to produce a plurality of sets of encoded data slices, wherein the data includes the fundamental component data and enhancement component data. The method continues with the processing module transmitting a set of the plurality of sets of encoded data slices and transmitting a corresponding portion of the enhancement component data substantially concurrently with the transmitting of the set of the plurality of sets of encoded data slices.

摘要翻译： 一种方法开始于处理模块，根据分散的存储错误编码参数分散存储错误编码数据的基本分量数据，以产生多组编码数据片，其中数据包括基本分量数据和增强分量数据。 该方法继续处理模块传送多组编码数据片段的集合，并且基本上与发送多组编码数据片段的集合一起发送增强分量数据的相应部分。

公开(公告)号：US08918674B2

公开(公告)日：2014-12-23

申请号：US12942992

申请日：2010-11-09

申请人： Jason K. Resch ,  Andrew Baptist ,  Srinivas Palthepu ,  Greg Dhuse ,  Ilya Volvovski ,  Wesley Leggette ,  Manish Motwani

发明人： Jason K. Resch ,  Andrew Baptist ,  Srinivas Palthepu ,  Greg Dhuse ,  Ilya Volvovski ,  Wesley Leggette ,  Manish Motwani

IPC分类号： G06F11/00 ,  G06F11/08 ,  G06F11/14 ,  G06F11/10

CPC分类号： G06F11/1448 ,  G06F11/1008 ,  G06F11/1076 ,  G06F17/30194 ,  G06F17/30212 ,  G06F17/30215 ,  G06F2201/805 ,  G06F2201/84 ,  G06F2211/1028 ,  H04L67/1097

摘要： A method begins by a processing module receiving a data storage request, wherein the data storage request includes data and a data identifier (ID). The method continues with the processing module dispersed storage error encoding the data to produce a set of encoded data slices and determining a data dispersed storage network (DSN) address. The method continues with the processing module sending the set of encoded data slices to a DSN memory for storage at the data DSN address and updating a directory file with path information corresponding to the data ID and the data DSN address to produce an updated directory file. The method continues with the processing module dispersed storage error encoding the updated directory file to produce a set of encoded updated directory slices and sending the set of encoded updated directory slices to the DSN memory for storage at a directory DSN address.

摘要翻译： 一种方法由接收数据存储请求的处理模块开始，其中数据存储请求包括数据和数据标识符（ID）。 该方法继续处理模块分散存储错误编码数据以产生一组编码数据片并确定数据分散存储网络（DSN）地址。 该方法继续处理模块将该组编码数据片段发送到DSN存储器以存储在数据DSN地址，并使用与数据ID和数据DSN地址对应的路径信息来更新目录文件以产生更新的目录文件。 该方法继续处理模块分散存储错误编码更新的目录文件以产生一组编码的更新的目录片段，并将该组编码的更新的目录片段发送到DSN存储器，以存储在目录DSN地址处。

公开(公告)号：US08856552B2

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

申请号：US12903205

申请日：2010-10-13

申请人： Greg Dhuse ,  Andrew Baptist ,  Wesley Leggette ,  Ilya Volvovski ,  Jason K. Resch ,  Bart Cilfone

发明人： Greg Dhuse ,  Andrew Baptist ,  Wesley Leggette ,  Ilya Volvovski ,  Jason K. Resch ,  Bart Cilfone

IPC分类号： H04L29/06 ,  G06F21/10 ,  G06F11/10

CPC分类号： G06F11/0745 ,  G06F9/467 ,  G06F11/1064 ,  G06F11/1092 ,  G06F11/1443 ,  G06F11/1471 ,  G06F12/0813 ,  G06F12/0815 ,  G06F21/10 ,  G06F2211/1028 ,  G06F2211/1057

摘要： A method begins by a processing module dispersed storage error encoding data to produce a set of encoded data slices and generating a transaction identifier regarding storage of the set of encoded data slices. The method continues with the processing module outputting a plurality of write request messages to a plurality of dispersed storage (DS) units, wherein each of the plurality of write request messages includes the transaction identifier and a corresponding one of the set of encoded data slices. The method continues with the processing module receiving write response messages from at least some of the DS units, wherein each of the write response messages includes a reference to the transaction identifier. The method continues with the processing module updating directory information regarding storage of the data to produce updated directory information when at least a write threshold number of the write response messages have been received.

摘要翻译： 一种方法由处理模块开始，分散存储错误编码数据以产生一组编码数据片，并且生成关于该组编码数据片的存储的事务标识符。 该方法继续处理模块向多个分散存储（DS）单元输出多个写请求消息，其中多个写请求消息中的每一个包括交易标识符和该组编码数据片中的对应一个。 该方法继续处理模块从至少一些DS单元接收写入响应消息，其中每个写入响应消息包括对事务标识符的引用。 当至少已经接收到写入响应消息的写入阈值数量时，该方法继续处理模块更新关于数据的存储的目录信息以产生更新的目录信息。

公开(公告)号：US08489915B2

公开(公告)日：2013-07-16

申请号：US12767404

申请日：2010-04-26

申请人： Greg Dhuse ,  Andrew Baptist ,  Zachary J. Mark ,  Jason K. Resch ,  Ilya Volvovski

发明人： Greg Dhuse ,  Andrew Baptist ,  Zachary J. Mark ,  Jason K. Resch ,  Ilya Volvovski

IPC分类号： G06F11/00

CPC分类号： G06F11/08 ,  G06F11/1076 ,  G06F2211/1028 ,  G06F2211/104 ,  H04L67/1097 ,  H04L69/40

摘要： A storage integrity system in a dispersed storage network scans an address range of data slices to identify errors in one of a plurality of encoded data slices, wherein the plurality of encoded data slices are generated from a data segment using an error encoding dispersal function. When the storage integrity system detects an error, it identifies one of the encoded data slices for rebuilding. The identified data slice is rebuilt in response to the type of error. For example, when the type of the error includes a temporary error, the storage integrity system waits a predetermined time period to determine whether the error still exists prior to rebuilding the identified data slice.

摘要翻译： 分散存储网络中的存储完整性系统扫描数据片段的地址范围以识别多个编码数据片之一中的错误，其中使用错误编码分散功能从数据片段生成多个编码数据片。 当存储完整性系统检测到错误时，它会识别用于重建的编码数据切片之一。 识别的数据切片是根据错误类型重建的。 例如，当错误的类型包括临时错误时，存储完整性系统等待预定时间段以确定在重建所识别的数据切片之前该错误是否仍然存在。

公开(公告)号：US20130145116A1

公开(公告)日：2013-06-06

申请号：US13270571

申请日：2011-10-11

申请人： Ilya Volvovski ,  Jason K. Resch ,  Andrew Baptist ,  Greg Dhuse

发明人： Ilya Volvovski ,  Jason K. Resch ,  Andrew Baptist ,  Greg Dhuse

IPC分类号： G06F3/06

CPC分类号： G06F12/1408 ,  G06F3/0652 ,  G06F17/30371 ,  G06F2212/7205 ,  H04L41/06 ,  H04L67/1097

摘要： A method begins by a processing module identifying a first storage space zone that includes a plurality of deleted encoded data slices and a plurality of active encoded data slices. The method continues with the processing module determining to compact the first storage space zone based on a function of the plurality of deleted encoded data slices and the plurality of active encoded data slices. The method continues with the processing module retrieving the plurality of active encoded data slices from the first storage space zone, identifying a second storage space zone, storing the plurality of active encoded data slices in the second storage space zone, and erasing the plurality of deleted encoded data slices and the plurality of active encoded data slices from the first storage space zone when the first storage space zone is to be compacted.

摘要翻译： 一种方法由识别包括多个被删除的编码数据片段和多个活动编码数据片段的第一存储空间区域的处理模块开始。 该方法继续处理模块确定以基于多个被删除的编码数据片段和多个活动编码数据片段的功能来压缩第一存储空间区域。 该方法继续处理模块从第一存储空间区域检索多个活动编码数据片段，识别第二存储空间区域，将多个活动编码数据片段存储在第二存储空间区域中，以及擦除多个被删除的 当第一存储空间区域将被压缩时，来自第一存储空间区域的编码数据切片和多个活动编码数据切片。