Universitatea Facultatea de

Catedra de
Politehnica Automatică și
Calculatoare
București Calculatoare

Protocol de unificare
a tracker-elor
BitTorrent
Sesiunea de licenţe - Iulie 2010

Autor(i) Conducător științific

Călin-Andrei Burloiu Prof. Dr. Ing. Nicolae Țăpuș
calin.burloiu@gmail.com
As. Drd. Ing. Răzvan Deaconescu
 BitTorrent

• Protocol peer-to-peer
de partajare de fișiere
• Download distribuit
• Peer-i – clienți
• Tracker – server
• Fișier torrent
• Swarm

13.07.2010 Protocol de unificare a tracker-elor BitTorrent 2

Unficarea tracker-elor pentru swarm-uri comune
•Schimb de peer-i
•Tracker-e în același swarm

Protocol de unificare a tracker-elor BitTorrent 3

 Protocolul TSUP

• TSUP – Tracker Swarm Unification Protocol

• Comunicația între tracker-e
– UDP
– Unificarea swarm-urilor comune
– Schimb de peer-i
• Scop
– Creșterea vitezei de download
– Descentralizarea la nivel de swarm

Protocol de unificare a tracker-elor BitTorrent 4

 Motivație

• Nr. insuficient de peer-i pentru un torrent

• Același fisier
– Găsit în torrente diferite
• Descentralizare la nivel de swarm
– Sistem distribuit

Protocol de unificare a tracker-elor BitTorrent 5

 Alternative

• DHT (Distributed Hash Table)

– “Trackerless”
– Noduri DHT – clienți cu rol de tracker
• PEX (Peer EXchange)
– Schimb de peer-i între clienți

Protocol de unificare a tracker-elor BitTorrent 6

 Pachetele de date

Stabilirea unei conexiuni virtuale

Pachete:
• SYN – sincronizare
• SUMMARY - unificare

Protocol de unificare a tracker-elor BitTorrent 7

 Pachetele de date

Unificarea și actualizarea

Pachete:
• SUMMARY – unificare
• UPDATE – actualizare

Protocol de unificare a tracker-elor BitTorrent 8

 Pachetele de date
Pachete:
• HELLO – keep-alive

Menținerea conexiunii virtuale

(keep-alive)

Protocol de unificare a tracker-elor BitTorrent 9

 Pachetele de date
Pachete:
• UPDATE – actualizare

Actualizarea

Protocol de unificare a tracker-elor BitTorrent 10

Diagrama stărilor de bază

• CONNECTED
• PENDING
• SYN
• SUMMARY
• UPDATING
• ...

Protocol de unificare a tracker-elor BitTorrent 11

 Comunicația într-o rețea de trackere

Full mesh Cu swarm leader

n = 4 tracker-e n = 4 tracker-e
n(n-1) / 2 = 6 legături n-1 = 3 legături

Protocol de unificare a tracker-elor BitTorrent 12

Comunicația într-o rețea de trackere
• Alegeri
– Declanșate periodic
– Metrici
1. Nr. de mandate swarm
leader
2. IP
3. port
• Pachete
– CANDIDATURE – anunțare
nr. mandate în campania
electorală
– LEADER – anunțare swarm
leader

Protocol de unificare a tracker-elor BitTorrent 13

Gruparea tracker-elor rețele
•Border tracker
•Swarm leader
•Intern
•Extern
•Peer
•Intern
•Extern

Protocol de unificare a tracker-elor BitTorrent 14

Gruparea tracker-elor rețele
•Distribuția peer-ilor:
•Peer-i interni în
rețele externi
•Peer-i externi în
rețele interne
•Probleme

Protocol de unificare a tracker-elor BitTorrent 15

 Implementare

• XBT Tracker
– Olaf van der Spek
– C++
– Open-source
– Cross-platform
– Suportă protocolul UDP Tracker
• XBT Tracker + TSUP = XBT Unified Tracker

Protocol de unificare a tracker-elor BitTorrent 16

 Implementare

• Baza de date
• Codul sursă
– Structuri de date
– Partea de comunicație UDP Tracker
• Testare
– Sistem de virtualizare bazat pe 12 containere
OpenVZ
– Clienți BitTornado și KTorrent

Protocol de unificare a tracker-elor BitTorrent 17

 Concluzie

• Am realizat implementarea
– Protocolul funcționează
• Unificarea tracker-elor pe baza swarm-ului
– Schimb de peer-uri
• Rezolvă problema nr. insuficient de peer-uri
• Scade viteza de download

08.12.21 Sesiunea de Licenţe - Iulie 2010 18

Vă mulțumesc! Aveți întrebări?
• Cuvinte cheie
– BitTorrent
– Protocolul TSUP
– Tracker
– Swarm
– Torrent
– Unificare
– Peer
– Swarm leader
– Campanie electorală
– Nr. mandate
– Rețele de tracker-e
– Border tracker
– XBT Tracker

Protocol de unificare a tracker-elor BitTorrent 19