[BitTorrent] Merkle, URLs, etc

Olaf van der Spek OvdSpek at LIACS.NL
Fri Mar 4 11:12:05 EST 2005


Justin Cormack wrote:
> Olaf wrote: 
> 
>>Joseph Ashwood wrote:
>>
>>>Binary Merkle Trees: Are heavily flawed, and the only suggestion made to fix
>>>it was to send the grandchildren as well, which completely defeats the point
>>>of the child nodes, making the child nodes pure overhead, they serve no
>>>purpose except to enlarge the tranfer and raise the CPU time.
>>
>>A merkle tree with the same granularity as BT1 does have about the same 
>>overhead.
> 
> 
> But then its basically equivalent to your get info hash extension... Or

You mean get_info/info?
No, it's not.

> any other scheme where the first thing you do is get a full hash tree...

No, because you do not get the entire tree up front.

> A pure hash-based scheme is quite nice, though whether it has real benefits 
> is less clear.
> 
> j
> 
> 
>  
> Yahoo! Groups Links
> 
> 
> 
>  
> 
> 



 
Yahoo! Groups Links

<*> To visit your group on the web, go to:
    http://groups.yahoo.com/group/BitTorrent/

<*> To unsubscribe from this group, send an email to:
    BitTorrent-unsubscribe at yahoogroups.com

<*> Your use of Yahoo! Groups is subject to:
    http://docs.yahoo.com/info/terms/
 





More information about the BitTorrent mailing list