About :: TODO :: Blog :: RSS :: Old blog :: Projects :: GIT :: Gallery :: Notes

Tue, 25 Sep 2007

WEAVER redundancy code.

I've started initial userspace implmentation of the WEAVER codes.
This is very simple XOR-based code and thus it is possible to miss the double bit error, so I will extend it with strong checksum. Essentially system splits the whole pool of available nodes (storages) into so called strips, which contains number of data and parity blocks (I will use sector-sized chunks). The latter is just a XOR of some data blocks, each data block which participate in given parity block is defined by parity defining sets of WEAVER code, which depends on selected number of fault tolerance, number of nodes used and selected step.
So far I plan to implement simple case for 3 fault tolerance (i.e. any 3 nodes can be turned off) in userspace in the way which will allow to construct storages with different fault tolerance number.
Stay tuned.

/devel/dst :: Link / Comments (0)

Comments are closed for this story.