Slashdot Mirror


User: DoesNotCompute

DoesNotCompute's activity in the archive.

Stories
0
Comments
1
First seen
Last seen
Profile
(view on slashdot.org)

Comments · 1

  1. Reed Solomon Error Correction? on Microsoft Wants P2P Avalanche to Crush BitTorrent · · Score: 1
    Microsoft Research's approach gets around this by re-encoding all the pieces, so that each one that is shared is actually a linear combination of all the pieces, fed into a particular function. The blocks are then distributed with a tag that describes the parameters it contains.

    Once you have downloaded a few of these, you can generate new combinations from the ones you have, and send those out to your peers. Collect enough of these pieces, and you will have enough information to reconstruct the whole file. Even if you don't have all the original pieces distributed by the person who held the original version of the file.

    This sounds like Microsoft re-invented Reed Solomon Error Correction (sometimes called "Forward Error Correction") and simply applied it to BitTorrent.