公开(公告)号：US20140019579A1

公开(公告)日：2014-01-16

申请号：US14029347

申请日：2013-09-17

申请人： CLEVERSAFE, INC.

发明人： Manish Motwani ,  Jason K. Resch ,  Andrew Baptist ,  Ilya Volvovski

IPC分类号： H04L29/08

CPC分类号： H04L29/08549 ,  G06F3/0614 ,  G06F3/0647 ,  G06F3/067 ,  G06F11/1076 ,  G06F12/02 ,  G06F2211/1057 ,  H04L67/1095 ,  H04L67/1097 ,  H04L69/40

摘要： A method begins by a dispersed storage (DS) processing detecting unavailability of a storage device of a site of dispersed storage network (DSN) memory to produce an unavailable storage device. The method continues with the DS processing module reassigning a fraction of a logical address sub-range of the unavailable storage device to one or more other storage devices, rebuilding one or more logically addressable data objects to produce one or more rebuilt data objects and storing the one or more rebuilt data objects in the one or more other storage devices. When the unavailable storage device becomes available, the method continues with the DS processing module reallocating the fraction of the logical address sub-range from the one or more other storage devices to the storage device and transferring the one or more rebuilt data objects from the one or more other storage devices to the storage device.

摘要翻译： 一种分散存储（DS）处理的方法开始于检测分散存储网络（DSN）存储器的站点的存储设备的不可用性，以产生不可用的存储设备。 该方法继续，DS处理模块将不可用存储设备的逻辑地址子范围的一小部分重新分配给一个或多个其他存储设备，重建一个或多个逻辑上可寻址的数据对象以产生一个或多个重建的数据对象并存储 在一个或多个其他存储设备中的一个或多个重建的数据对象。 当不可用的存储设备变得可用时，该方法继续DS处理模块将逻辑地址子范围的一部分从一个或多个其他存储设备重新分配到存储设备，并将一个或多个重建的数据对象从一个 或更多其他存储设备到存储设备。

公开(公告)号：US20130275480A1

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

申请号：US13775769

申请日：2013-02-25

申请人： Cleversafe, Inc.

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

IPC分类号： G06F17/30

CPC分类号： G06F17/30336 ,  G06F3/067 ,  G06F11/10 ,  G06F11/1076 ,  G06F17/3002 ,  G06F17/30321 ,  G06F17/30327 ,  G06F17/30864 ,  G06F17/30961

摘要： A method begins by a dispersed storage (DS) processing module determining to expand a hierarchical ordered index structure and retrieving a root index node. The method continues with the DS processing module identifying immediate children index nodes, dividing the immediate children index nodes into sets of children index nodes, creating, for each of the sets of children index nodes, a sub-root index node to produce a set of sub-root index nodes, creating a new root index node to include entries for each of the sub-root index nodes of the set of sub-root index nodes, and temporarily storing the new root index node and the set of sub-root index nodes in a dispersed storage network (DSN). When the root index node has not changed, the method continues with the DS processing module updating the hierarchical ordered index structure with the new root index node and the set of sub-root index nodes.

摘要翻译： 一种分散存储（DS）处理模块开始的方法是确定扩展分层有序索引结构并检索根索引节点。 该方法继续DS识别立即儿童索引节点，将直接子索引节点划分为子索引节点集合，为每个子索引节点组创建一个子根索引节点，以生成一组 子根索引节点，创建一个新的根索引节点，以包括子根索引节点集合中每个子根索引节点的条目，并临时存储新的根索引节点和子根索引集 分散存储网络（DSN）中的节点。 当根索引节点没有改变时，该方法继续DS处理模块使用新的根索引节点和子根索引节点集来更新分层有序索引结构。

公开(公告)号：US20130151927A1

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

申请号：US13707502

申请日：2012-12-06

申请人： Cleversafe, Inc.

发明人： Wesley Leggette ,  Andrew Baptist ,  Greg Dhuse ,  Jason K. Resch ,  Ilya Volvovski ,  Manish Motwani ,  S. Christopher Gladwin ,  Gary W. Grube ,  Thomas Franklin Shirley, JR.

IPC分类号： H03M13/05

CPC分类号： G06F11/1076 ,  G06F3/064 ,  G06F3/067 ,  G06F3/0689 ,  G06F11/10 ,  G06F11/1092 ,  G06F2211/1028 ,  H03M13/05 ,  H03M13/611 ,  H04L29/12009 ,  H04L67/10 ,  H04L67/1097

摘要： A method begins by a dispersed storage (DS) processing module receiving a partial task regarding an encoded data block grouping. The method continues with the DS processing module performing the partial task on the encoded data block grouping to produce a partial task result and determining subsequent treatment of the partial task result. When the subsequent treatment includes storage of the partial task result, the method continues with the DS processing module determining a manner in which the partial task result is to be stored. When the manner in which the partial task result is to be stored is dispersed storage, the method continues with the DS processing module dispersed storage error encoding the partial task result to produce one or more sets of encoded partial task result blocks and outputting the one or more sets of encoded partial task result blocks to a set of DST execution units.

摘要翻译： 一种分散存储（DS）处理模块开始接收关于编码数据块分组的部分任务的方法。 该方法继续DS处理模块在编码数据块分组上执行部分任务以产生部分任务结果并确定部分任务结果的后续处理。 当后续处理包括存储部分任务结果时，该方法继续DS处理模块确定要存储部分任务结果的方式。 当存储部分任务结果的方式是分散存储时，该方法继续DS处理模块分散存储错误编码部分任务结果以产生一组或多组编码的部分任务结果块，并输出一个或多个 更多的编码部分任务结果块集合到一组DST执行单元。

公开(公告)号：US20130138862A1

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

申请号：US13683964

申请日：2012-11-21

申请人： Cleversafe, Inc.

发明人： Manish Motwani ,  Ilya Volvovski

IPC分类号： G06F12/06

CPC分类号： 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

摘要： A method begins by a distributed storage (DS) processing module identifying encoded data slices of stored encoded data slices to transfer, wherein the stored encoded data slices are assigned addresses within a local distributed storage network (DSN) address range, wherein a global DSN address space is divided into a plurality of address sectors, and wherein the local DSN address range is a portion of an address sector. The method continues with the DS processing module determining whether another local DSN address range in the address sector exists and when the other local DSN address range in the address sector exists, determining whether to transfer identified encoded data slices into the other local DSN address range. When the at least some of the identified encoded data slices are to be transferred, the method continues with the DS processing module initiating a data transfer protocol to transfer the identified encoded data slices.

摘要翻译： 一种方法由分布式存储（DS）处理模块开始，其识别存储的编码数据片段的编码数据片段以进行传输，其中所存储的编码数据片段被分配在本地分布式存储网络（DSN）地址范围内的地址，其中全局DSN地址 空间被分成多个地址扇区，并且其中本地DSN地址范围是地址扇区的一部分。 该方法继续DS处理模块确定是否存在地址扇区中的另一本地DSN地址范围，并且当地址扇区中的另一个本地DSN地址范围存在时，确定是否将识别的编码数据片段传送到另一本地DSN地址范围。 当要传送所识别的编码数据片段中的至少一些时，该方法继续DS处理模块启动数据传输协议以传送所识别的编码数据片段。

公开(公告)号：US09881043B2

公开(公告)日：2018-01-30

申请号：US14450943

申请日：2014-08-04

申请人： CLEVERSAFE, INC.

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

IPC分类号： G06F15/16 ,  G06F17/30 ,  G06F11/10 ,  G06F11/14 ,  H04L29/08

CPC分类号： G06F17/30371 ,  G06F11/1076 ,  G06F11/1443 ,  G06F11/1474 ,  G06F2211/1028 ,  H04L67/1097

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

公开(公告)号：US09727418B2

公开(公告)日：2017-08-08

申请号：US14482509

申请日：2014-09-10

申请人： CLEVERSAFE, INC.

发明人： Gary W. Grube ,  Timothy W. Markison ,  Greg Dhuse ,  Jason K. Resch ,  Ilya Volvovski ,  Wesley Leggette

IPC分类号： G06F15/16 ,  G06F11/10 ,  H04L29/08 ,  G06F11/14

CPC分类号： G06F11/1076 ,  G06F3/067 ,  G06F11/1004 ,  G06F11/1008 ,  G06F11/1448 ,  G06F15/177 ,  H04L63/0428 ,  H04L67/1097 ,  G06F11/1412 ,  G06F11/1402

摘要： A method for execution, when a generic computing device is paired with a specific computing device (SCD) token, begins with the SCD token sending distributed storage network (DSN) access request to DSN memory via the generic computing device, wherein the DSN access request identifies SCD operation information that is stored as one or more of sets of encoded data slices in the DSN memory and wherein the SCD operation information was encoded using a dispersed storage error encoding function to produce the plurality of sets of encoded data slices. Then, the SCD token receives the one or more of sets of encoded data slices from the DSN memory via the generic computing device and decodes the one or more of sets of encoded data slices to retrieve the SCD operation information and enables the generic computing device to function as an SCD in accordance with the SCD operation information.

公开(公告)号：US09606858B2

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

申请号：US13887662

申请日：2013-05-06

申请人： CLEVERSAFE, INC.

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

IPC分类号： G11C29/00 ,  G06F11/10 ,  G06F17/30

CPC分类号： G06F11/10 ,  G06F11/1076 ,  G06F17/30584 ,  G06F2211/1028

摘要： A processing module encodes data using a dispersed storage error coding function to produce a set of encoded data slices and identifies storage units for storage of the set of encoded data slices. The processing module determines that a storage unit of the storage units is unavailable, where the storage unit is targeted to store an encoded data slice of the set of encoded data slices. The processing module selects a foster storage unit of the storage units for temporarily storing the encoded data slice. When the storage unit is available, the processing module transfers the encoded data slice from the foster storage unit to the storage unit.

公开(公告)号：US09588686B2

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

申请号：US14452475

申请日：2014-08-05

申请人： CLEVERSAFE, INC.

发明人： Andrew Baptist ,  Ilya Volvovski ,  Joseph Martin Kaczmarek ,  Yogesh Ramesh Vedpathak

IPC分类号： G06F9/46 ,  G06F3/06 ,  H04L29/08 ,  G06F11/10 ,  G06F9/48 ,  G06F12/14 ,  G06F21/31 ,  G06F21/62

CPC分类号： G06F3/0604 ,  G06F3/0611 ,  G06F3/0647 ,  G06F3/0655 ,  G06F3/0665 ,  G06F3/067 ,  G06F3/0689 ,  G06F9/4881 ,  G06F11/1076 ,  G06F12/1458 ,  G06F17/30067 ,  G06F17/30194 ,  G06F21/31 ,  G06F21/6272 ,  G06F2003/0698 ,  G06F2211/1028 ,  G06F2212/1052 ,  G06F2212/154 ,  G06F2221/2149 ,  H04L67/1002 ,  H04L67/1095 ,  H04L67/1097 ,  H04L67/145

摘要： A method includes a set of execution units of a dispersed storage network (DSN) receiving sets of sub-task requests from a computing device and storing the sets of sub-task requests, where each execution unit stores a request of each of the sets of sub-task requests to produce a corresponding plurality of sub-task requests. The method continues with each execution unit generating sub-task estimation data and adjusting timing, sequencing, or processing of the corresponding plurality of sub-task requests based on the estimation data to produce a plurality of partial results, where, due to one or more difference factors from a list of difference factors, the execution units process pluralities of sub-task requests at difference paces, where the list of difference factors includes differences in amounts of data to be processed per sub-task request, processing capabilities, memory storage capabilities, and networking capabilities.

摘要翻译： 一种方法包括：分散存储网络（DSN）的一组执行单元，其接收来自计算设备的子任务请求集合并且存储所述子任务请求集合，其中每个执行单元存储每个所述一组 子任务请求产生相应的多个子任务请求。 该方法继续执行单元生成子任务估计数据，并且基于估计数据调整对应的多个子任务请求的定时，排序或处理以产生多个部分结果，其中由于一个或多个 不同因素的差异因素，执行单元处理不同步骤的多个子任务请求，其中不同因素的列表包括每个子任务请求要处理的数据量的差异，处理能力，存储器存储能力 和网络功能。

公开(公告)号：US09571230B2

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

申请号：US14615701

申请日：2015-02-06

申请人： CLEVERSAFE, INC.

发明人： 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分类号： 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

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

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

公开(公告)号：US09558071B2

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

申请号：US14444183

申请日：2014-07-28

申请人： CLEVERSAFE, INC.

发明人： Andrew Baptist ,  Ilya Volvovski

IPC分类号： G06F17/30 ,  G06F11/14 ,  H04L29/08 ,  G06F11/10

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

摘要： A first section of the data object is received that contains less than a full amount of the data object. A processing module of a distributed storage (DS) processing unit determines that communication of the data object has been interrupted and whether to store the first section of the data object. The first section of the data object is stored in a DS network when determined to store the first section of the data object.

摘要翻译： 接收到数据对象的第一部分，其中包含少于全部数据对象。 分布式存储（DS）处理单元的处理模块确定数据对象的通信已被中断，以及是否存储数据对象的第一部分。 当确定数据对象的第一部分存储数据对象的第一部分时，数据对象的第一部分被存储在DS网络中。