-
公开(公告)号:US10671585B2
公开(公告)日:2020-06-02
申请号:US13943456
申请日:2013-07-16
申请人: CLEVERSAFE, INC.
发明人: Greg Dhuse , Ilya Volvovski , Adam Michael Gray , Andrew Baptist
摘要: A method begins by a dispersed storage (DS) processing module storing a data portion in a dispersed storage network (DSN), where the data portion is associated with a set of data index keys, a version index key, and with a set of portion index keys. The method continues with the DS processing module traversing, based on the set of data index keys, a plurality of index structures to determine whether an object retrieval structure exists for the data portion. When the object retrieval structure exists, the method continues with the DS processing module updating the object retrieval structure by determining whether a version record exists that corresponds to the version index key and when the version record exists, creating, within the version record, a new data portion record for the data portion to include an identifier of the data portion and the set of portion index keys.
-
公开(公告)号:US09843412B2
公开(公告)日:2017-12-12
申请号:US14615655
申请日:2015-02-06
申请人: CLEVERSAFE, INC.
发明人: Gary W. Grube , Timothy W. Markison , S. Christopher Gladwin , Greg Dhuse , Andrew Baptist , Ilya Volvovski , Jason K. Resch
IPC分类号: H03M13/00 , G06F15/173 , 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 determining a routing plan to route a set of encoded data slices from the first computing device to a second computing device via a plurality of network paths of a communications network. The method continues with the second computing device receiving encoded data slices via one or more network paths. When the second computing device receives a decode threshold number of encoded data slices, the method continues with the second computing device sending a message to the communications network indicating receipt of the decode threshold number of encoded data slices. The method continues with a relay unit determining whether the relay unit is in possession of a not-yet delivered encoded data slice. When the relay unit is in possession of the not-yet delivered encoded data slice, the method continues with the relay unit ceasing forwarding of the not-yet delivered encoded data slice.
-
公开(公告)号:US09785503B2
公开(公告)日:2017-10-10
申请号:US14331997
申请日:2014-07-15
申请人: CLEVERSAFE, INC.
发明人: Greg Dhuse , Andrew Baptist , Zachary J. Mark , Jason K. Resch , Ilya Volvovski
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.
-
公开(公告)号:US09594639B2
公开(公告)日:2017-03-14
申请号:US14527139
申请日:2014-10-29
申请人: CLEVERSAFE, INC.
发明人: Ravi Khadiwala , Wesley Leggette , Andrew Baptist , Greg Dhuse , Ilya Volvovski , Jason K. Resch , Manish Motwani
CPC分类号: G06F11/1435 , G06F3/0619 , G06F3/064 , G06F3/067 , G06F11/1076 , G06F11/3034 , G06F11/3409 , G06F11/3485 , G06F2201/81 , G06F2211/1028 , H03M13/353
摘要: A method begins by a processing module of a dispersed storage network (DSN) ascertaining a decode threshold value for dispersed storage error encoding data for storage in storage units of the DSN. The method continues with the processing module determining a total width value for the dispersed storage error encoding based on the decode threshold value, a number of selected sites within the DSN, and a number of selected storage units of the selected sites. The method continues with the processing module determining logical storage slots within the selected storage units based on the total width value, the number of selected, and the number of selected storage units. The method continues with the processing module writing a set of encoded data slices to a total width value of the logical storage slots within at least some of the selected storage units of the selected sites based on a slice-to-slot mapping.
摘要翻译: 一种分散存储网络(DSN)的处理模块从DSN的存储单元中确定分散存储错误编码数据的解码阈值开始。 该方法继续,处理模块基于解码阈值,DSN内的选定站点的数量和所选择的站点的选定存储单元的数量来确定用于分散的存储错误编码的总宽度值。 该方法继续处理模块基于总宽度值,所选择的数量和所选择的存储单元的数量来确定所选择的存储单元内的逻辑存储时隙。 该方法继续,处理模块基于片对映射将所编码的数据片段写入到所选择的站点的所选存储单元的至少一些中的逻辑存储时隙的总宽度值。
-
公开(公告)号:US09590838B2
公开(公告)日:2017-03-07
申请号:US14029347
申请日:2013-09-17
申请人: CLEVERSAFE, INC.
发明人: Manish Motwani , Jason K. Resch , Andrew Baptist , Ilya Volvovski
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处理模块将逻辑地址子范围的一部分从一个或多个其他存储设备重新分配到存储设备,并将一个或多个重建的数据对象从一个 或更多其他存储设备到存储设备。
-
公开(公告)号:US09582459B2
公开(公告)日:2017-02-28
申请号:US14223138
申请日:2014-03-24
申请人: CLEVERSAFE, INC.
发明人: Zachary J. Mark , Ilya Volvovski
IPC分类号: G06F9/50 , G06F15/167 , H04L29/08 , H04L29/06
CPC分类号: H04L67/1097 , G06F3/0619 , G06F3/064 , G06F3/0644 , G06F3/065 , G06F3/067 , G06F11/1076 , G06F15/167 , H04L69/22 , H04L69/26
摘要: A method begins generating a plurality of list digest request frames. Each list digest request frames includes a payload section and a protocol header. The payload section includes a start slice name field, an end slice name, and a response count field. The protocol header includes a payload length field and an operation code field to indicate the list digest request operation. The method continues by outputting the list digest request frames to storage units of a dispersed storage network.
摘要翻译: 一种方法开始生成多个列表摘要请求帧。 每个列表摘要请求帧包括有效载荷部分和协议头。 有效载荷部分包括起始片名称字段,结束片名称和响应计数字段。 协议报头包括有效载荷长度字段和用于指示列表摘要请求操作的操作码字段。 该方法继续通过将列表摘要请求帧输出到分散的存储网络的存储单元。
-
公开(公告)号:US09514090B2
公开(公告)日:2016-12-06
申请号:US14148380
申请日:2014-01-06
申请人: CLEVERSAFE, INC.
IPC分类号: H04L12/28 , G06F15/167 , H04L29/08 , H04L29/06
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 of a dispersed storage network frame regarding a conclusive write request operation by generating one or more slice name fields of a payload to include one or more slice names corresponding to one or more write commit responses of a write request operation, wherein the conclusive write request operation is a conclusive phase of the write request operation. The method continues with the processing module generating one or more slice revision numbering fields of the payload, wherein each slice revision numbering field includes a slice revision number corresponding to an associated slice name of the one or more slice names. 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 and generating remaining fields of the protocol header.
摘要翻译: 一种方法由处理模块开始,该处理模块通过生成有效负载的一个或多个片名字段来生成关于决定性写入请求操作的分散存储网络帧的有效载荷,以包括与一个或多个写入提交响应对应的一个或多个片名 写请求操作,其中结论性写请求操作是写请求操作的确定阶段。 该方法继续处理模块生成有效载荷的一个或多个片段版本号码字段,其中每个片段版本号码字段包括对应于一个或多个片名称的相关联片段名称的片段版本号。 该方法继续处理模块通过生成协议报头的有效载荷长度字段来生成DSN帧的协议报头以包括有效载荷长度并生成协议报头的剩余字段。
-
公开(公告)号:US09465861B2
公开(公告)日:2016-10-11
申请号:US13943352
申请日:2013-07-16
申请人: CLEVERSAFE, INC.
发明人: Greg Dhuse , Ilya Volvovski , Adam Michael Gray , Andrew Baptist
CPC分类号: G06F17/30625 , G06F11/1092 , G06F11/1096
摘要: A method begins by a dispersed storage (DS) processing module traversing multiple index structures based on search criteria to identify an object retrieval structure. The method continues with the DS processing module retrieving a set of encoded data slices corresponding to the object retrieval structure from a dispersed storage network (DSN) and decoding the set of encoded data slices in accordance with a dispersed storage error coding function to recover the object retrieval structure. The method continues with the DS processing module identifying one of one or more data version records of the recovered object retrieval structure based on the search criteria to produce an identified data version record and determining DSN addressing information for at least a portion of data based on information of the identified data version record.
摘要翻译: 一种基于搜索条件的分散存储(DS)处理模块开始遍历多个索引结构以识别对象检索结构。 该方法继续DS处理模块从分散的存储网络(DSN)检索对应于对象检索结构的一组编码数据片段,并根据分散的存储错误编码功能对该组编码数据片段进行解码以恢复对象 检索结构。 该方法继续DS处理模块基于搜索标准识别恢复的对象检索结构的一个或多个数据版本记录之一,以产生识别的数据版本记录,并且基于信息确定至少一部分数据的DSN寻址信息 的识别数据版本记录。
-
公开(公告)号:US09354974B2
公开(公告)日:2016-05-31
申请号:US14792577
申请日:2015-07-06
申请人: CLEVERSAFE, INC.
发明人: Bart Clifone , Andrew Baptist , Greg Dhuse , Ilya Volvovski , Jason K. Resch
CPC分类号: G06F11/1092 , G06F3/0607 , G06F11/1076 , G06F2211/1028 , H04L67/1097
摘要: A method includes issuing write commands to DS storage units regarding encoded data slices. A write command causes a storage unit to store an encoded data slice, but not allow access to the stored encoded data slices. The method includes receiving write acknowledgements from at least some of DS storage units to produce received write acknowledgements. The method includes, when a write threshold number of the received write acknowledgements have been received within a given time frame, issuing commit commands to the DS storage units. A commit command causes the storage unit to allow access to the stored encoded data slice. The method includes, when the write threshold number of the received write acknowledgements have not been received within the given time frame, issuing rollback commands to the DS units. A rollback command causes the storage unit to continue to not allow access to the stored encoded data slice.
摘要翻译: 一种方法包括向DS存储单元发出关于编码数据片的写入命令。 写命令使存储单元存储编码数据片,但不允许访问存储的编码数据片。 该方法包括从至少一些DS存储单元接收写入确认以产生接收到的写入确认。 该方法包括:当在给定时间帧内接收到所接收的写入确认的写入阈值数量时,向DS存储单元发出提交命令。 提交命令使存储单元允许访问存储的编码数据片。 该方法包括:当在给定时间帧内尚未接收到接收到的写入确认的写入阈值数量时,向DS单元发出回滚命令。 回滚命令使存储单元继续不允许访问存储的编码数据切片。
-
公开(公告)号:US09292385B2
公开(公告)日:2016-03-22
申请号:US14635178
申请日:2015-03-02
申请人: 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. , Timothy W. Markison
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 with a computing device dividing data into data partitions. For a data partition of the data partitions, the method continues with the computing device associating indexing information with the data partition. The method continues with the computing device segmenting the data partition into a plurality of data segments. The method continues with the computing device dispersed storage error encoding the plurality of data segments to produce a plurality of sets of encoded data slices. The method continues with the computing device grouping encoded data slices of the plurality of sets of encoded data slices to produce a set of groupings of encoded data slices.
摘要翻译: 一种方法从计算设备开始,将数据划分为数据分区。 对于数据分区的数据分区,该方法继续计算设备将索引信息与数据分区相关联。 该方法继续计算设备将数据分区分割成多个数据段。 该方法继续计算设备分散存储错误编码多个数据段以产生多组编码数据片。 该方法继续计算设备对多组编码数据片段中的编码数据片进行分组,以产生编码数据片段的分组集合。
-
-
-
-
-
-
-
-
-