[tahoe-dev] On Tahoe's protocol

David-Sarah Hopwood david-sarah at jacaranda.org
Wed Feb 10 19:32:41 UTC 2010

lambdaq at gmail.com wrote:
>  does tahoe protocol implement something like Information Dispersal
> Algorithms, like the stuff we used in RAID5 disks?

Yes, Tahoe uses a Reed-Solomon Forward Error Correction code:

("Information Dispersal Algorithm" is strictly speaking a specific FEC
algorithm described in [Rabin1989], although that term is often used
generically to mean any FEC.)

   M. O. Rabin. "Efficient dispersal of information for security,
   load balancing, and fault-tolerance." Journal of the ACM,
   Vol 36 issue 2, April 1989, pp 225-348.

David-Sarah Hopwood  ⚥  http://davidsarah.livejournal.com

-------------- next part --------------
A non-text attachment was scrubbed...
Name: signature.asc
Type: application/pgp-signature
Size: 292 bytes
Desc: OpenPGP digital signature
URL: <http://tahoe-lafs.org/pipermail/tahoe-dev/attachments/20100210/c436bef6/attachment.asc>

More information about the tahoe-dev mailing list