forum.bittorrent.org

ivan386

Member

Tiger Tree Torrent

Tiger Tree Torrent

In torrent field 'info' adds 'tth pieces' which replace 'pieces' in the future.

'tth pieces' saves Tiger Tree Hash's (TTH) (http://sourceforge.net/projects/tigertree/) of parts of files whith size 'piece length'
'piece length' (PL) can take values = 1024 * (2^Level)
One or more hashes for each file (each hash only for one file).

    Level           Tiger Tree Roots________________________________   
    |                   /                       |              \    \
    4:            --- 21 --                     36              45   46
      tth pieces /         \                    |                 \    \
    3:   |   __15__         20               ___36____             45   46
          \ /      \          \             /         \            / \    \ 
    2:     7--------14---------20----------28----------35---------43--44---46->
          / \      /  \       /  \        /  \        /  \       /  \   \   \
    1:   3   6    10   13    18  19     24    27    31    34    39   42  44  46
        /\   /\   /\   / \   /\   \     /\    /\    /\    /\    /\    /\  \   \
    0: 1  2 4  5 8  9 11 12 16 17  19  22 23 25 26 29 30 32 33 37 38 40 41 44  46 
       |_______file 1_______________|  |______file 2_________| |___file 3___| |f4|
       |         |          |             |           |           |           |
       S1--------S2---------S3------------S4----------S5----------S6----------S7>
      /
    pieces

'piece length' = 1024*(2^2) = 4096

    'tth pieces': 7   14  20   28      35   43      44  46   (24*8 = 192 bytes)
                  |_file 1_|   |_file 2_|   |_file 3_| |f4|
                  |         \ /          \ /         | |
    'pieces':     S1  S2    S3    S4      S5        S6 S7   (20*7 = 140 bytes)

The advantages of using Tiger Tree Hash:

1. When downloading individual files no longer necessary to load part of the other file to check first (each hash only for one file).

2. We can calculate TTH for each file according to our set of hash and use it to find sources for a file in other p2p networks (Gnutella, Gnutella2, Direct Connect).

    Tiger Tree Hashes___________________
              |      \           \      \
             21       \           \      \
            /  \       \           \      \
          15    20      36         45      \
          / \    |     /  \        / \      \
        7   14  20   28    35    43   44    46
        |_file 1_|  |_file 2_|  |_file 3_| |f4|

2. If an error occurred while loading a piece (file 1 (14)):
2.1. ask for a set of hashes for parts of a piece (file 1 (8, 9, 11, 12))
2.2. check this set  (file 1 (8, 9, 11, 12)) by already available hash (file 1 (14))

            14
           / \
         10   13
         /\   / \
        8  9 11 12

2.3. check a piece by the set of hashes(file 1 (8, 9, 11, 12))

       8    9   X   12
       |_file 1 (14)_|

2.4. inquire of a piece in which the hash is not the correct (file 1 (11)).

DreadWingKnight

CBTT/BNBT Developer

Re: Tiger Tree Torrent

http://forum.bittorrent.org/viewtopic.php?id=160
Simialr to

---

Guy with a few torrent programs under his belt.

ivan386

Member

Re: Tiger Tree Torrent

My version is easy to implement and much better. And compatible with old clients. They can use 'pieces'. When many clients starts use 'tth pieces' 'pieces' will be removed.

Last edited by ivan386 (2011-04-07 00:16:31)