Method for erasure coding data across a plurality of data stores in a network
AssigneeBakBone Software, Inc.
InventorsSiew Yong Sim-Tang, Semen Alexandrovich Ustimenko
Life of this patent
Estimating the term…
Loading patent…
AssigneeBakBone Software, Inc.
InventorsSiew Yong Sim-Tang, Semen Alexandrovich Ustimenko
Estimating the term…
An efficient method to apply an erasure encoding and decoding scheme across dispersed data stores that receive constant updates. A data store is a persistent memory for storing a data block. Such data stores include, without limitation, a group of disks, a group of disk arrays, or the like. An encoding process applies a sequencing method to assign a sequence number to each data and checksum block as they are modified and updated onto their data stores. The method preferably uses the sequence number to identify data set consistency. The sequencing method allows for self-healing of each individual data store, and it maintains data consistency and correctness within a data block and among a group of data blocks. The inventive technique can be applied on many forms of distributed persistent data stores to provide failure resiliency and to maintain data consistency and correctness.
A method operative within a set of data stores in which data blocks and their associated recovery blocks are stored using an erasure encoding and decoding scheme comprising:
Dependencies are inferred from the claim text.