[BitTorrent] Back to Merkle Hash Trees...

Justin Cormack justin at street-vision.com
Thu Feb 10 05:07:45 EST 2005


> 
> 
> Elliott Mitchell wrote:
> > Key property here. You can add on (feature planned for BT2), without 
> > changing internal node indicies.
> 
> What exactly is the planned feature?
> 

Being able to append to the data.

Its very useful for some applications.

Think of make a torrent of a live TV broadcast. People could start downloading
while it was still broadcasting.

Has someone worked out the details of
1. Surely in the diagram (typo corrected)
                                        15
                     |---------------------|
                    07                   -16-
           |-------------------|
          03                  11
       |---------|         |---------|
     01        05        09        13
   |----|    |----|    |----|    |----|
 -00- -02- -04- -06- -08- -10- -12- -14- -16-

when the next data -18- arrives, hash 15 has to change, which is a problem.
2. Any thoughts on how new root hashes (and size info) will be distributed?


 
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