Back to results
US 7,681,105 B1Granted
Method for lock-free clustered erasure coding and recovery of 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…
Abstract
The present invention provides a distributed clustering method to allow multiple active instances of consistency management processes that apply the same encoding scheme to be cooperative and function collectively. The techniques described herein facilitate an efficient method to apply an erasure encoding and decoding scheme across dispersed data stores that receive constant updates. The technique can be applied on many forms of distributed persistent data stores to provide failure resiliency and to maintain data consistency and correctness.
Claims9
A method comprising:
- providing:
- a plurality of computer systems forming a distributed computer network, each computer system of the plurality of computer systems having a storage management process operating thereon;
- wherein the plurality of storage management processes initialize into and operate as a cluster;
- and
- a plurality of distributed persistent memories, each persistent memory of the plurality of distributed persistent memories interoperably coupled to at least one of the plurality of computer systems and operative to receive constant updates;
- and
- each storage management process of the plurality of storage management processes managing data-set consistency and correctness;
- wherein the step of managing data-set consistency and correctness comprises:
- distributing, via an erasure encoding scheme, at least one data set across a plurality of the plurality of distributed persistent memories;
- wherein each data set of the at least one data set comprises at least one data block and at least one checksum block;
- wherein each data set of the at least one data set is managed by a single storage management process;
- erasure decoding each data set of the at least one data set following an unsuccessful read operation;
- and
- using a sequencing indicator to determine whether each data block and each checksum block of each data set of the at least one data set is modified completely.
11 more elements
Dependencies are inferred from the claim text.