[p2p-hackers] Error correcting codes to prevent failure in BitTorrent like systems?

Nick Johnson arachnid at notdot.net
Mon Dec 5 19:52:08 UTC 2005


Arnaud Legout wrote:

> Hi,
>
> Nick Johnson wrote:
>
>>
>> This is why I'm after stats, not guesses - I'm of the opinion that 
>> even with rarest first, the chances of getting every single block are 
>> very low (remember, if you have 1000 blocks, and you're 99% likely to 
>> have each block, that's still only a 0.004% chance you'll have them 
>> all). However, that's just my guess, and this is just yours - only 
>> stats will show it one way or the other, really.
>>
> and we have stats. You can have a look at (section IV-B):
> http://hal.inria.fr/inria-00000156/en
>
> for an experimental evaluation of rarest first. We are still working 
> on this paper and more results are to come.

Excellent - this is exactly what I was looking for.
However, I'm a little confused - first you say "Fig. 9 represents the 
evolution of the number of copies of pieces in the peer set with time", 
then you say "Fig. 12 represents the evolution of the number of copies 
of pieces in the peer set with time. We see some major differences 
compared to Fig. 9". What's the difference between what you're graphing 
in the two graphs?

-Nick Johnson




More information about the P2p-hackers mailing list