SPLITTING AN INDEX NODE OF A HIERARCHICAL DISPERSED STORAGE INDEX
    111.
    发明申请
    SPLITTING AN INDEX NODE OF A HIERARCHICAL DISPERSED STORAGE INDEX 有权
    分割分层存储指数的索引节点

    公开(公告)号:US20130238630A1

    公开(公告)日:2013-09-12

    申请号:US13775734

    申请日:2013-02-25

    Abstract: A method begins by a dispersed storage (DS) processing module determining to remove data object index entries from a data object level index node, identifying data object index entries to extract, and creating a temporary sibling data object level index node to include the identified data object index entries. The method continues with the DS processing module initiating updating of an hierarchical ordered index structure by identifying an address for storing the temporary sibling data object level index node, setting up linking the temporary sibling data object level index node to a next level node and to an adjacent data object level index node, and determining whether a change has occurred. When the change has not occurred, the method continues with the DS processing module removing the data object index entries from the data object level index node and commencing the updating of the hierarchical ordered index structure.

    Abstract translation: 分散存储(DS)处理模块确定从数据对象级索引节点去除数据对象索引条目,识别要提取的数据对象索引条目,以及创建临时同级数据对象级索引节点以包括所识别的数据 对象索引条目。 该方法继续DS处理模块通过识别用于存储临时同级数据对象级别索引节点的地址,设置将临时同级数据对象级别索引节点链接到下一级节点,并发起到更新层级有序索引结构 相邻的数据对象级索引节点,并确定是否发生了改变。 当没有发生变化时,该方法继续DS处理模块从数据对象级别索引节点中去除数据对象索引条目,并开始更新分层有序索引结构。

    REBUILDING AN ENCODED DATA SLICE WITHIN A DISPERSED STORAGE NETWORK
    112.
    发明申请
    REBUILDING AN ENCODED DATA SLICE WITHIN A DISPERSED STORAGE NETWORK 有权
    在分散的存储网络中重新编写数据

    公开(公告)号:US20130238565A1

    公开(公告)日:2013-09-12

    申请号:US13874088

    申请日:2013-04-30

    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的存储单元发送部分重建请求。 所述方法继续存储单元之一,其生成由所述存储单元之一存储的编码数据片段集合中的一个或多个编码数据片段的部分重建片段,并使用共享的共享秘密方案来保护部分重建片段 在存储单元之间产生安全的部分重建切片。 所述方法继续,所述计算设备从所述存储单元接收一组受保护的部分重建片段,从所述一组安全部分重建片段中恢复一组部分重建片段,以及从所述部分重建片段集合重建所述编码数据片段。

    DISPERSED STORAGE WRITE PROCESS
    113.
    发明申请
    DISPERSED STORAGE WRITE PROCESS 有权
    分散存储写入过程

    公开(公告)号:US20130232307A1

    公开(公告)日:2013-09-05

    申请号:US13863475

    申请日:2013-04-16

    Abstract: A dispersed storage (DS) method begins by issuing a plurality of write commands to a plurality of DS storage units. The method continues by receiving a write acknowledgement from one of the plurality of DS storage units to produce a received write acknowledgement. The method continues by issuing a plurality of commit commands to the plurality of DS storage units when a write threshold number of the received write acknowledgements have been received. The method continues by receiving a commit acknowledgement from a DS storage unit of the plurality of DS storage units to produce a received commit acknowledgement. The method continues by issuing a plurality of finalize commands to the plurality of DS storage units when a write threshold number of the received commit acknowledgements have been received.

    Abstract translation: 分散存储(DS)方法开始于向多个DS存储单元发出多个写命令。 该方法通过从多个DS存储单元之一接收写入确认来继续以产生接收到的写入确认。 当已经接收到所接收的写入确认的写入阈值数目时,继续向多个DS存储单元发出多个提交命令。 该方法通过从多个DS存储单元的DS存储单元接收提交确认以产生接收到的提交确认来继续。 当已经接收到接收到的提交确认的写入阈值数时,该方法继续向多个DS存储单元发出多个终止命令。

    METHOD AND APPARATUS FOR DISTRIBUTED STORAGE INTEGRITY PROCESSING

    公开(公告)号:US20170139775A9

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

    申请号:US14331997

    申请日:2014-07-15

    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.

    Storing data in a dispersed storage network

    公开(公告)号:US09652470B2

    公开(公告)日:2017-05-16

    申请号:US14306335

    申请日:2014-06-17

    Abstract: A method begins by a dispersed storage (DS) processing module transmitting a set of write commands for storing a set of encoded data slices in storage units of a dispersed storage network (DSN) and determining whether at least a first threshold number of write responses have been received within a response time period. When the at least the first threshold number of the write responses have been received within the response time period, the method continues with the DS processing module determining whether a total number of responses have been received within another response time period. When the total number of responses have not been received within the other response time period, the method continues with the DS processing module issuing a sub-set of write commit commands corresponding to a response number of encoded data slices for which a response was received.

Patent Agency Ranking