[p2p-hackers] Error correcting codes to prevent failure
in BitTorrent like systems?
Stelian
stelian at axigenmail.com
Tue Dec 6 12:59:54 UTC 2005
Nick Johnson wrote:
> If we assume there are 4 peers left on the network, each with 50% of
> the file remaining, on average they will be able to reconstruct 50% +
> 25% + 12.5% + 6.25% = 93.75% of the file, which exceeds the threshold
> required to reconstruct with check blocks.
Your concern over the disappearing seed is obviously relevant in case of
a slow seed, otherwise the probability that the seed has not uploaded
all the blocks at least once before departing is practically very low.
So let's assume a slow seed, a seed so slow that once it has finished
uploading a block, all the lechers will share the new available block
instantly among them.
Assuming the seed has time to upload only 90% of the original file, then
it will have time to upload only 81.8% from the new file (10% larger
because of the error correction) - which is of course insufficient to
reconstitute the file, thereby denying the any apparent gain.
More information about the P2p-hackers
mailing list