Protokół BitTorrent

Rafał Nagrodzki

MIMUW

23 pa´zdziernika 2008 r.

Rafał Nagrodzki (MIMUW) Protokół BitTorrent 23 pa´zdziernika 2008 r. 1 / 40 Plan prezentacji

1 Wprowadzenie

2 BitTorrent z punktu widzenia uzytkownika˙

3 BitTorrent od srodka´

4 Cechy protokołu

5 Rozszerzenia

6 Porównanie

7 Zródła´

Rafał Nagrodzki (MIMUW) Protokół BitTorrent 23 pa´zdziernika 2008 r. 2 / 40 Co to jest BitTorrent?

popularny protokół wymiany plików, protokół typu p2p stworzony w kwietniu 2001 r. przez Brama Cohena, wkrótce powstała tez˙ pierwsza implementacja istnieje wiele klientów na rózne˙ platformy brak oficjalnego standardu

Rafał Nagrodzki (MIMUW) Protokół BitTorrent 23 pa´zdziernika 2008 r. 3 / 40 Co to jest BitTorrent?

popularny protokół wymiany plików, protokół typu p2p stworzony w kwietniu 2001 r. przez Brama Cohena, wkrótce powstała tez˙ pierwsza implementacja istnieje wiele klientów na rózne˙ platformy brak oficjalnego standardu

Rafał Nagrodzki (MIMUW) Protokół BitTorrent 23 pa´zdziernika 2008 r. 3 / 40 Co to jest BitTorrent?

popularny protokół wymiany plików, protokół typu p2p stworzony w kwietniu 2001 r. przez Brama Cohena, wkrótce powstała tez˙ pierwsza implementacja istnieje wiele klientów na rózne˙ platformy brak oficjalnego standardu

Rafał Nagrodzki (MIMUW) Protokół BitTorrent 23 pa´zdziernika 2008 r. 3 / 40 Co to jest BitTorrent?

popularny protokół wymiany plików, protokół typu p2p stworzony w kwietniu 2001 r. przez Brama Cohena, wkrótce powstała tez˙ pierwsza implementacja istnieje wiele klientów na rózne˙ platformy brak oficjalnego standardu

Rafał Nagrodzki (MIMUW) Protokół BitTorrent 23 pa´zdziernika 2008 r. 3 / 40 Podstawowe poj˛ecia

seed – uzytkownik˙ posiadaj ˛acykompletny plik i udost˛epniaj˛acygo innym peer – uzytkownik˙ b˛ed˛acyw trakcie pobierania pliku i udost˛epniaj˛acyjuz˙ posiadane fragmenty innym plik .torrent – plik opisuj ˛acyudost˛epnianepoddrzewo katalogów (albo pojedyncze pliki) wraz z ich sumami kontrolnymi i adresami trackerów tracker – serwer utrzymuj ˛acylisty uzytkowników˙ uczestnicz ˛acych w rozsyłaniu danych opisywanych przez dany plik .torrent swarm – rój, grupa peerów (w tym tez˙ seedów) udost˛epniaj˛acych dane w ramach pliku .torrent; koordynowana przez tracker info hash – 20-bajtowy hash SHA1 pola info pliku .torrent, uzywany˙ do identyfikacji pliku .torrent przez tracker kawałek (piece) vs blok (block) kawałek – typowo 256 kiB, 512 kiB, 1 MiB blok – niegdys´ 16 kiB, teraz 32 kiB

Rafał Nagrodzki (MIMUW) Protokół BitTorrent 23 pa´zdziernika 2008 r. 4 / 40 Podstawowe poj˛ecia

seed – uzytkownik˙ posiadaj ˛acykompletny plik i udost˛epniaj˛acygo innym peer – uzytkownik˙ b˛ed˛acyw trakcie pobierania pliku i udost˛epniaj˛acyjuz˙ posiadane fragmenty innym plik .torrent – plik opisuj ˛acyudost˛epnianepoddrzewo katalogów (albo pojedyncze pliki) wraz z ich sumami kontrolnymi i adresami trackerów tracker – serwer utrzymuj ˛acylisty uzytkowników˙ uczestnicz ˛acych w rozsyłaniu danych opisywanych przez dany plik .torrent swarm – rój, grupa peerów (w tym tez˙ seedów) udost˛epniaj˛acych dane w ramach pliku .torrent; koordynowana przez tracker info hash – 20-bajtowy hash SHA1 pola info pliku .torrent, uzywany˙ do identyfikacji pliku .torrent przez tracker kawałek (piece) vs blok (block) kawałek – typowo 256 kiB, 512 kiB, 1 MiB blok – niegdys´ 16 kiB, teraz 32 kiB

Rafał Nagrodzki (MIMUW) Protokół BitTorrent 23 pa´zdziernika 2008 r. 4 / 40 Podstawowe poj˛ecia

seed – uzytkownik˙ posiadaj ˛acykompletny plik i udost˛epniaj˛acygo innym peer – uzytkownik˙ b˛ed˛acyw trakcie pobierania pliku i udost˛epniaj˛acyjuz˙ posiadane fragmenty innym plik .torrent – plik opisuj ˛acyudost˛epnianepoddrzewo katalogów (albo pojedyncze pliki) wraz z ich sumami kontrolnymi i adresami trackerów tracker – serwer utrzymuj ˛acylisty uzytkowników˙ uczestnicz ˛acych w rozsyłaniu danych opisywanych przez dany plik .torrent swarm – rój, grupa peerów (w tym tez˙ seedów) udost˛epniaj˛acych dane w ramach pliku .torrent; koordynowana przez tracker info hash – 20-bajtowy hash SHA1 pola info pliku .torrent, uzywany˙ do identyfikacji pliku .torrent przez tracker kawałek (piece) vs blok (block) kawałek – typowo 256 kiB, 512 kiB, 1 MiB blok – niegdys´ 16 kiB, teraz 32 kiB

Rafał Nagrodzki (MIMUW) Protokół BitTorrent 23 pa´zdziernika 2008 r. 4 / 40 Podstawowe poj˛ecia

seed – uzytkownik˙ posiadaj ˛acykompletny plik i udost˛epniaj˛acygo innym peer – uzytkownik˙ b˛ed˛acyw trakcie pobierania pliku i udost˛epniaj˛acyjuz˙ posiadane fragmenty innym plik .torrent – plik opisuj ˛acyudost˛epnianepoddrzewo katalogów (albo pojedyncze pliki) wraz z ich sumami kontrolnymi i adresami trackerów tracker – serwer utrzymuj ˛acylisty uzytkowników˙ uczestnicz ˛acych w rozsyłaniu danych opisywanych przez dany plik .torrent swarm – rój, grupa peerów (w tym tez˙ seedów) udost˛epniaj˛acych dane w ramach pliku .torrent; koordynowana przez tracker info hash – 20-bajtowy hash SHA1 pola info pliku .torrent, uzywany˙ do identyfikacji pliku .torrent przez tracker kawałek (piece) vs blok (block) kawałek – typowo 256 kiB, 512 kiB, 1 MiB blok – niegdys´ 16 kiB, teraz 32 kiB

Rafał Nagrodzki (MIMUW) Protokół BitTorrent 23 pa´zdziernika 2008 r. 4 / 40 Podstawowe poj˛ecia

seed – uzytkownik˙ posiadaj ˛acykompletny plik i udost˛epniaj˛acygo innym peer – uzytkownik˙ b˛ed˛acyw trakcie pobierania pliku i udost˛epniaj˛acyjuz˙ posiadane fragmenty innym plik .torrent – plik opisuj ˛acyudost˛epnianepoddrzewo katalogów (albo pojedyncze pliki) wraz z ich sumami kontrolnymi i adresami trackerów tracker – serwer utrzymuj ˛acylisty uzytkowników˙ uczestnicz ˛acych w rozsyłaniu danych opisywanych przez dany plik .torrent swarm – rój, grupa peerów (w tym tez˙ seedów) udost˛epniaj˛acych dane w ramach pliku .torrent; koordynowana przez tracker info hash – 20-bajtowy hash SHA1 pola info pliku .torrent, uzywany˙ do identyfikacji pliku .torrent przez tracker kawałek (piece) vs blok (block) kawałek – typowo 256 kiB, 512 kiB, 1 MiB blok – niegdys´ 16 kiB, teraz 32 kiB

Rafał Nagrodzki (MIMUW) Protokół BitTorrent 23 pa´zdziernika 2008 r. 4 / 40 Podstawowe poj˛ecia

seed – uzytkownik˙ posiadaj ˛acykompletny plik i udost˛epniaj˛acygo innym peer – uzytkownik˙ b˛ed˛acyw trakcie pobierania pliku i udost˛epniaj˛acyjuz˙ posiadane fragmenty innym plik .torrent – plik opisuj ˛acyudost˛epnianepoddrzewo katalogów (albo pojedyncze pliki) wraz z ich sumami kontrolnymi i adresami trackerów tracker – serwer utrzymuj ˛acylisty uzytkowników˙ uczestnicz ˛acych w rozsyłaniu danych opisywanych przez dany plik .torrent swarm – rój, grupa peerów (w tym tez˙ seedów) udost˛epniaj˛acych dane w ramach pliku .torrent; koordynowana przez tracker info hash – 20-bajtowy hash SHA1 pola info pliku .torrent, uzywany˙ do identyfikacji pliku .torrent przez tracker kawałek (piece) vs blok (block) kawałek – typowo 256 kiB, 512 kiB, 1 MiB blok – niegdys´ 16 kiB, teraz 32 kiB

Rafał Nagrodzki (MIMUW) Protokół BitTorrent 23 pa´zdziernika 2008 r. 4 / 40 Podstawowe poj˛ecia

seed – uzytkownik˙ posiadaj ˛acykompletny plik i udost˛epniaj˛acygo innym peer – uzytkownik˙ b˛ed˛acyw trakcie pobierania pliku i udost˛epniaj˛acyjuz˙ posiadane fragmenty innym plik .torrent – plik opisuj ˛acyudost˛epnianepoddrzewo katalogów (albo pojedyncze pliki) wraz z ich sumami kontrolnymi i adresami trackerów tracker – serwer utrzymuj ˛acylisty uzytkowników˙ uczestnicz ˛acych w rozsyłaniu danych opisywanych przez dany plik .torrent swarm – rój, grupa peerów (w tym tez˙ seedów) udost˛epniaj˛acych dane w ramach pliku .torrent; koordynowana przez tracker info hash – 20-bajtowy hash SHA1 pola info pliku .torrent, uzywany˙ do identyfikacji pliku .torrent przez tracker kawałek (piece) vs blok (block) kawałek – typowo 256 kiB, 512 kiB, 1 MiB blok – niegdys´ 16 kiB, teraz 32 kiB

Rafał Nagrodzki (MIMUW) Protokół BitTorrent 23 pa´zdziernika 2008 r. 4 / 40 Podstawowe poj˛ecia

seed – uzytkownik˙ posiadaj ˛acykompletny plik i udost˛epniaj˛acygo innym peer – uzytkownik˙ b˛ed˛acyw trakcie pobierania pliku i udost˛epniaj˛acyjuz˙ posiadane fragmenty innym plik .torrent – plik opisuj ˛acyudost˛epnianepoddrzewo katalogów (albo pojedyncze pliki) wraz z ich sumami kontrolnymi i adresami trackerów tracker – serwer utrzymuj ˛acylisty uzytkowników˙ uczestnicz ˛acych w rozsyłaniu danych opisywanych przez dany plik .torrent swarm – rój, grupa peerów (w tym tez˙ seedów) udost˛epniaj˛acych dane w ramach pliku .torrent; koordynowana przez tracker info hash – 20-bajtowy hash SHA1 pola info pliku .torrent, uzywany˙ do identyfikacji pliku .torrent przez tracker kawałek (piece) vs blok (block) kawałek – typowo 256 kiB, 512 kiB, 1 MiB blok – niegdys´ 16 kiB, teraz 32 kiB

Rafał Nagrodzki (MIMUW) Protokół BitTorrent 23 pa´zdziernika 2008 r. 4 / 40 Podstawowe poj˛ecia

seed – uzytkownik˙ posiadaj ˛acykompletny plik i udost˛epniaj˛acygo innym peer – uzytkownik˙ b˛ed˛acyw trakcie pobierania pliku i udost˛epniaj˛acyjuz˙ posiadane fragmenty innym plik .torrent – plik opisuj ˛acyudost˛epnianepoddrzewo katalogów (albo pojedyncze pliki) wraz z ich sumami kontrolnymi i adresami trackerów tracker – serwer utrzymuj ˛acylisty uzytkowników˙ uczestnicz ˛acych w rozsyłaniu danych opisywanych przez dany plik .torrent swarm – rój, grupa peerów (w tym tez˙ seedów) udost˛epniaj˛acych dane w ramach pliku .torrent; koordynowana przez tracker info hash – 20-bajtowy hash SHA1 pola info pliku .torrent, uzywany˙ do identyfikacji pliku .torrent przez tracker kawałek (piece) vs blok (block) kawałek – typowo 256 kiB, 512 kiB, 1 MiB blok – niegdys´ 16 kiB, teraz 32 kiB

Rafał Nagrodzki (MIMUW) Protokół BitTorrent 23 pa´zdziernika 2008 r. 4 / 40 Zastosowania

Poza zwykł ˛awymian ˛aplików: niektórzy wydawcy (np. Sub Pop Records), wykonawcy (Ween, Babyshambles, The Libertines), telewizje (CBC, NRK) uzywaj˙ ˛a BitTorrent do dystrybucji posiadanych tresci,´ wiele projektów open source i wolnego oprogramownia dystrybuuje oprogramowanie poprzez BitTorrent, aby ograniczyc´ obci ˛azenie˙ serwerów HTTP, FTP, oprogramowanie do podcastów coraz szerzej integruje BitTorrent, aby zaspokoic´ z˙ ˛adaniarosn ˛acejliczby uzytkowników˙ słuchaj ˛acych podcastów (przetwarzanie plików .torrent publikowanych przez RSS), powstaj ˛akolejne. . .

Rafał Nagrodzki (MIMUW) Protokół BitTorrent 23 pa´zdziernika 2008 r. 5 / 40 Zastosowania

Poza zwykł ˛awymian ˛aplików: niektórzy wydawcy (np. Sub Pop Records), wykonawcy (Ween, Babyshambles, The Libertines), telewizje (CBC, NRK) uzywaj˙ ˛a BitTorrent do dystrybucji posiadanych tresci,´ wiele projektów open source i wolnego oprogramownia dystrybuuje oprogramowanie poprzez BitTorrent, aby ograniczyc´ obci ˛azenie˙ serwerów HTTP, FTP, oprogramowanie do podcastów coraz szerzej integruje BitTorrent, aby zaspokoic´ z˙ ˛adaniarosn ˛acejliczby uzytkowników˙ słuchaj ˛acych podcastów (przetwarzanie plików .torrent publikowanych przez RSS), powstaj ˛akolejne. . .

Rafał Nagrodzki (MIMUW) Protokół BitTorrent 23 pa´zdziernika 2008 r. 5 / 40 Zastosowania

Poza zwykł ˛awymian ˛aplików: niektórzy wydawcy (np. Sub Pop Records), wykonawcy (Ween, Babyshambles, The Libertines), telewizje (CBC, NRK) uzywaj˙ ˛a BitTorrent do dystrybucji posiadanych tresci,´ wiele projektów open source i wolnego oprogramownia dystrybuuje oprogramowanie poprzez BitTorrent, aby ograniczyc´ obci ˛azenie˙ serwerów HTTP, FTP, oprogramowanie do podcastów coraz szerzej integruje BitTorrent, aby zaspokoic´ z˙ ˛adaniarosn ˛acejliczby uzytkowników˙ słuchaj ˛acych podcastów (przetwarzanie plików .torrent publikowanych przez RSS), powstaj ˛akolejne. . .

Rafał Nagrodzki (MIMUW) Protokół BitTorrent 23 pa´zdziernika 2008 r. 5 / 40 Zastosowania

Poza zwykł ˛awymian ˛aplików: niektórzy wydawcy (np. Sub Pop Records), wykonawcy (Ween, Babyshambles, The Libertines), telewizje (CBC, NRK) uzywaj˙ ˛a BitTorrent do dystrybucji posiadanych tresci,´ wiele projektów open source i wolnego oprogramownia dystrybuuje oprogramowanie poprzez BitTorrent, aby ograniczyc´ obci ˛azenie˙ serwerów HTTP, FTP, oprogramowanie do podcastów coraz szerzej integruje BitTorrent, aby zaspokoic´ z˙ ˛adaniarosn ˛acejliczby uzytkowników˙ słuchaj ˛acych podcastów (przetwarzanie plików .torrent publikowanych przez RSS), powstaj ˛akolejne. . .

Rafał Nagrodzki (MIMUW) Protokół BitTorrent 23 pa´zdziernika 2008 r. 5 / 40 Serwisy z plikami .torrent

Cz˛estooprócz hostowania wyszukiwarki plików .torrent, posiadaj ˛a takze˙ tracker. Przykłady: http://isohunt.com – 1,45 miliona torrentów, 1.1PB http://btjunkie.org – 2,03 miliona torrentów http://thepiratebay.org – 1,4 miliona torrentów http://www.sumotorrent.com http://www.mininova.org http://www.torrentreactor.net http://www.torrentreactor.to http://www.torrentbox.com http://www.torrentz.com ... serwisy prywatne, np. http://demonoid.com serwisy tematyczne

Rafał Nagrodzki (MIMUW) Protokół BitTorrent 23 pa´zdziernika 2008 r. 6 / 40 Klienty BitTorrent

Azureus () BitTornado BitComet (, PyGTK) CTorrent, RTorrent BitTorrent, µTorrent Transmission, KTorrent TorrentFlux kombajny: (ed2k, BitTorrent, Gnutella, Gnutella2), MLDonkey (ed2k, OverNet, Kad, BitTorrent, DC, FastTrack) , , Opera ...

Rafał Nagrodzki (MIMUW) Protokół BitTorrent 23 pa´zdziernika 2008 r. 7 / 40 Azureus

Rafał Nagrodzki (MIMUW) Protokół BitTorrent 23 pa´zdziernika 2008 r. 8 / 40 BitTornado (ncurses)

Rafał Nagrodzki (MIMUW) Protokół BitTorrent 23 pa´zdziernika 2008 r. 9 / 40 BitTornado (wxGTK)

Rafał Nagrodzki (MIMUW) Protokół BitTorrent 23 pa´zdziernika 2008 r. 10 / 40 Deluge

Rafał Nagrodzki (MIMUW) Protokół BitTorrent 23 pa´zdziernika 2008 r. 11 / 40 µTorrent

Rafał Nagrodzki (MIMUW) Protokół BitTorrent 23 pa´zdziernika 2008 r. 12 / 40 Bencoding

napisy – 4:spam = ”spam” liczby – i3e = 3 listy – l4:spam4:eggse = [”spam”, ”eggs”] słowniki – d3:cow3:moo3:catl4:meow5:prrrhee = {”cow” => ”moo”, ”cat” => [”meow”, ”prrrh”]}

Rafał Nagrodzki (MIMUW) Protokół BitTorrent 23 pa´zdziernika 2008 r. 13 / 40 Bencoding

napisy – 4:spam = ”spam” liczby – i3e = 3 listy – l4:spam4:eggse = [”spam”, ”eggs”] słowniki – d3:cow3:moo3:catl4:meow5:prrrhee = {”cow” => ”moo”, ”cat” => [”meow”, ”prrrh”]}

Rafał Nagrodzki (MIMUW) Protokół BitTorrent 23 pa´zdziernika 2008 r. 13 / 40 Bencoding

napisy – 4:spam = ”spam” liczby – i3e = 3 listy – l4:spam4:eggse = [”spam”, ”eggs”] słowniki – d3:cow3:moo3:catl4:meow5:prrrhee = {”cow” => ”moo”, ”cat” => [”meow”, ”prrrh”]}

Rafał Nagrodzki (MIMUW) Protokół BitTorrent 23 pa´zdziernika 2008 r. 13 / 40 Bencoding

napisy – 4:spam = ”spam” liczby – i3e = 3 listy – l4:spam4:eggse = [”spam”, ”eggs”] słowniki – d3:cow3:moo3:catl4:meow5:prrrhee = {”cow” => ”moo”, ”cat” => [”meow”, ”prrrh”]}

Rafał Nagrodzki (MIMUW) Protokół BitTorrent 23 pa´zdziernika 2008 r. 13 / 40 Protokół komunikacji z trackerem – announce

tracker wystawia usług˛eHTTP(S), reaguje na z˙ ˛adaniaGET klient konstruuje z˙ ˛adanieGET z announce URL + parametry hash info + ilu chce peerów (domyslnie´ 50) + dane statystyczne odpowied´ztrackera w text/plain – słownik lista peerów + zbiorcze statystyki seed/leecher interwał pomi˛edzykolejnymi z˙ ˛adaniami ewentualnie ostrzezenia˙ lub bł˛edy

Rafał Nagrodzki (MIMUW) Protokół BitTorrent 23 pa´zdziernika 2008 r. 14 / 40 Protokół komunikacji z trackerem – announce

tracker wystawia usług˛eHTTP(S), reaguje na z˙ ˛adaniaGET klient konstruuje z˙ ˛adanieGET z announce URL + parametry hash info + ilu chce peerów (domyslnie´ 50) + dane statystyczne odpowied´ztrackera w text/plain – słownik lista peerów + zbiorcze statystyki seed/leecher interwał pomi˛edzykolejnymi z˙ ˛adaniami ewentualnie ostrzezenia˙ lub bł˛edy

Rafał Nagrodzki (MIMUW) Protokół BitTorrent 23 pa´zdziernika 2008 r. 14 / 40 Protokół komunikacji z trackerem – announce

tracker wystawia usług˛eHTTP(S), reaguje na z˙ ˛adaniaGET klient konstruuje z˙ ˛adanieGET z announce URL + parametry hash info + ilu chce peerów (domyslnie´ 50) + dane statystyczne odpowied´ztrackera w text/plain – słownik lista peerów + zbiorcze statystyki seed/leecher interwał pomi˛edzykolejnymi z˙ ˛adaniami ewentualnie ostrzezenia˙ lub bł˛edy

Rafał Nagrodzki (MIMUW) Protokół BitTorrent 23 pa´zdziernika 2008 r. 14 / 40 Protokół komunikacji z trackerem – announce

tracker wystawia usług˛eHTTP(S), reaguje na z˙ ˛adaniaGET klient konstruuje z˙ ˛adanieGET z announce URL + parametry hash info + ilu chce peerów (domyslnie´ 50) + dane statystyczne odpowied´ztrackera w text/plain – słownik lista peerów + zbiorcze statystyki seed/leecher interwał pomi˛edzykolejnymi z˙ ˛adaniami ewentualnie ostrzezenia˙ lub bł˛edy

Rafał Nagrodzki (MIMUW) Protokół BitTorrent 23 pa´zdziernika 2008 r. 14 / 40 Protokół komunikacji z trackerem – announce

tracker wystawia usług˛eHTTP(S), reaguje na z˙ ˛adaniaGET klient konstruuje z˙ ˛adanieGET z announce URL + parametry hash info + ilu chce peerów (domyslnie´ 50) + dane statystyczne odpowied´ztrackera w text/plain – słownik lista peerów + zbiorcze statystyki seed/leecher interwał pomi˛edzykolejnymi z˙ ˛adaniami ewentualnie ostrzezenia˙ lub bł˛edy

Rafał Nagrodzki (MIMUW) Protokół BitTorrent 23 pa´zdziernika 2008 r. 14 / 40 Protokół komunikacji z trackerem – announce

tracker wystawia usług˛eHTTP(S), reaguje na z˙ ˛adaniaGET klient konstruuje z˙ ˛adanieGET z announce URL + parametry hash info + ilu chce peerów (domyslnie´ 50) + dane statystyczne odpowied´ztrackera w text/plain – słownik lista peerów + zbiorcze statystyki seed/leecher interwał pomi˛edzykolejnymi z˙ ˛adaniami ewentualnie ostrzezenia˙ lub bł˛edy

Rafał Nagrodzki (MIMUW) Protokół BitTorrent 23 pa´zdziernika 2008 r. 14 / 40 Protokół komunikacji z trackerem – announce

tracker wystawia usług˛eHTTP(S), reaguje na z˙ ˛adaniaGET klient konstruuje z˙ ˛adanieGET z announce URL + parametry hash info + ilu chce peerów (domyslnie´ 50) + dane statystyczne odpowied´ztrackera w text/plain – słownik lista peerów + zbiorcze statystyki seed/leecher interwał pomi˛edzykolejnymi z˙ ˛adaniami ewentualnie ostrzezenia˙ lub bł˛edy

Rafał Nagrodzki (MIMUW) Protokół BitTorrent 23 pa´zdziernika 2008 r. 14 / 40 Stany peera

choked – klient, który jest choked, nie b˛edziemiał obsłuzonych˙ z˙ ˛adan,´ dopóki nie stanie si˛eunchoked unchoked – zgłaszane przez klienta (który jest unchoked) z˙ ˛adania przesłania kawałka pliku od peera b˛ed˛aobsługiwane interested – peer faktycznie b˛edzie z˙ ˛adałdanych, gdy stanie si˛e unchoked not interested – peer nie b˛edzie z˙ ˛adałdanych inicjalnie poł ˛aczenia s ˛aw stanie choked i not interested

Rafał Nagrodzki (MIMUW) Protokół BitTorrent 23 pa´zdziernika 2008 r. 15 / 40 Stany peera

choked – klient, który jest choked, nie b˛edziemiał obsłuzonych˙ z˙ ˛adan,´ dopóki nie stanie si˛eunchoked unchoked – zgłaszane przez klienta (który jest unchoked) z˙ ˛adania przesłania kawałka pliku od peera b˛ed˛aobsługiwane interested – peer faktycznie b˛edzie z˙ ˛adałdanych, gdy stanie si˛e unchoked not interested – peer nie b˛edzie z˙ ˛adałdanych inicjalnie poł ˛aczenia s ˛aw stanie choked i not interested

Rafał Nagrodzki (MIMUW) Protokół BitTorrent 23 pa´zdziernika 2008 r. 15 / 40 Stany peera

choked – klient, który jest choked, nie b˛edziemiał obsłuzonych˙ z˙ ˛adan,´ dopóki nie stanie si˛eunchoked unchoked – zgłaszane przez klienta (który jest unchoked) z˙ ˛adania przesłania kawałka pliku od peera b˛ed˛aobsługiwane interested – peer faktycznie b˛edzie z˙ ˛adałdanych, gdy stanie si˛e unchoked not interested – peer nie b˛edzie z˙ ˛adałdanych inicjalnie poł ˛aczenia s ˛aw stanie choked i not interested

Rafał Nagrodzki (MIMUW) Protokół BitTorrent 23 pa´zdziernika 2008 r. 15 / 40 Stany peera

choked – klient, który jest choked, nie b˛edziemiał obsłuzonych˙ z˙ ˛adan,´ dopóki nie stanie si˛eunchoked unchoked – zgłaszane przez klienta (który jest unchoked) z˙ ˛adania przesłania kawałka pliku od peera b˛ed˛aobsługiwane interested – peer faktycznie b˛edzie z˙ ˛adałdanych, gdy stanie si˛e unchoked not interested – peer nie b˛edzie z˙ ˛adałdanych inicjalnie poł ˛aczenia s ˛aw stanie choked i not interested

Rafał Nagrodzki (MIMUW) Protokół BitTorrent 23 pa´zdziernika 2008 r. 15 / 40 Stany peera

choked – klient, który jest choked, nie b˛edziemiał obsłuzonych˙ z˙ ˛adan,´ dopóki nie stanie si˛eunchoked unchoked – zgłaszane przez klienta (który jest unchoked) z˙ ˛adania przesłania kawałka pliku od peera b˛ed˛aobsługiwane interested – peer faktycznie b˛edzie z˙ ˛adałdanych, gdy stanie si˛e unchoked not interested – peer nie b˛edzie z˙ ˛adałdanych inicjalnie poł ˛aczenia s ˛aw stanie choked i not interested

Rafał Nagrodzki (MIMUW) Protokół BitTorrent 23 pa´zdziernika 2008 r. 15 / 40 Rodaje komunikatów wymienianych przez peery

handshake, keep-alive choke, unchoke interested, not interested bitfield – tylko natychmiast po handshake have – jesli´ peery nie powiadamiaj ˛ainnych o kawałkach, które tamte juz˙ maj ˛a,to mozna˙ zmniejszyc´ narzut protokołu o ok. 25–35% request piece – zwraca blok cancel

Rafał Nagrodzki (MIMUW) Protokół BitTorrent 23 pa´zdziernika 2008 r. 16 / 40 Rodaje komunikatów wymienianych przez peery

handshake, keep-alive choke, unchoke interested, not interested bitfield – tylko natychmiast po handshake have – jesli´ peery nie powiadamiaj ˛ainnych o kawałkach, które tamte juz˙ maj ˛a,to mozna˙ zmniejszyc´ narzut protokołu o ok. 25–35% request piece – zwraca blok cancel

Rafał Nagrodzki (MIMUW) Protokół BitTorrent 23 pa´zdziernika 2008 r. 16 / 40 Rodaje komunikatów wymienianych przez peery

handshake, keep-alive choke, unchoke interested, not interested bitfield – tylko natychmiast po handshake have – jesli´ peery nie powiadamiaj ˛ainnych o kawałkach, które tamte juz˙ maj ˛a,to mozna˙ zmniejszyc´ narzut protokołu o ok. 25–35% request piece – zwraca blok cancel

Rafał Nagrodzki (MIMUW) Protokół BitTorrent 23 pa´zdziernika 2008 r. 16 / 40 Rodaje komunikatów wymienianych przez peery

handshake, keep-alive choke, unchoke interested, not interested bitfield – tylko natychmiast po handshake have – jesli´ peery nie powiadamiaj ˛ainnych o kawałkach, które tamte juz˙ maj ˛a,to mozna˙ zmniejszyc´ narzut protokołu o ok. 25–35% request piece – zwraca blok cancel

Rafał Nagrodzki (MIMUW) Protokół BitTorrent 23 pa´zdziernika 2008 r. 16 / 40 Rodaje komunikatów wymienianych przez peery

handshake, keep-alive choke, unchoke interested, not interested bitfield – tylko natychmiast po handshake have – jesli´ peery nie powiadamiaj ˛ainnych o kawałkach, które tamte juz˙ maj ˛a,to mozna˙ zmniejszyc´ narzut protokołu o ok. 25–35% request piece – zwraca blok cancel

Rafał Nagrodzki (MIMUW) Protokół BitTorrent 23 pa´zdziernika 2008 r. 16 / 40 Strategie sci´ ˛aganiakawałków

losowa najrzadszy pierwszy warto wprowadzic´ pewn ˛alosowos´c´ wyboru wsród´ najrzadszych

Rafał Nagrodzki (MIMUW) Protokół BitTorrent 23 pa´zdziernika 2008 r. 17 / 40 Strategie sci´ ˛aganiakawałków

losowa najrzadszy pierwszy warto wprowadzic´ pewn ˛alosowos´c´ wyboru wsród´ najrzadszych

Rafał Nagrodzki (MIMUW) Protokół BitTorrent 23 pa´zdziernika 2008 r. 17 / 40 Strategie sci´ ˛aganiakawałków

losowa najrzadszy pierwszy warto wprowadzic´ pewn ˛alosowos´c´ wyboru wsród´ najrzadszych

Rafał Nagrodzki (MIMUW) Protokół BitTorrent 23 pa´zdziernika 2008 r. 17 / 40 Zalety

swietna´ wydajnos´c´ wymiany plików wyszukiwanie i indeksowanie torrentów nie obci ˛aza˙ protokołu, poniewaz˙ tej funkcjonalnosci´ po prostu nie ma drobnoziarnista kontrola poprawnosci´ niewrazliwy˙ na zjawisko flash crowd

Rafał Nagrodzki (MIMUW) Protokół BitTorrent 23 pa´zdziernika 2008 r. 18 / 40 Zalety

swietna´ wydajnos´c´ wymiany plików wyszukiwanie i indeksowanie torrentów nie obci ˛aza˙ protokołu, poniewaz˙ tej funkcjonalnosci´ po prostu nie ma drobnoziarnista kontrola poprawnosci´ niewrazliwy˙ na zjawisko flash crowd

Rafał Nagrodzki (MIMUW) Protokół BitTorrent 23 pa´zdziernika 2008 r. 18 / 40 Zalety

swietna´ wydajnos´c´ wymiany plików wyszukiwanie i indeksowanie torrentów nie obci ˛aza˙ protokołu, poniewaz˙ tej funkcjonalnosci´ po prostu nie ma drobnoziarnista kontrola poprawnosci´ niewrazliwy˙ na zjawisko flash crowd

Rafał Nagrodzki (MIMUW) Protokół BitTorrent 23 pa´zdziernika 2008 r. 18 / 40 Zalety

swietna´ wydajnos´c´ wymiany plików wyszukiwanie i indeksowanie torrentów nie obci ˛aza˙ protokołu, poniewaz˙ tej funkcjonalnosci´ po prostu nie ma drobnoziarnista kontrola poprawnosci´ niewrazliwy˙ na zjawisko flash crowd

Rafał Nagrodzki (MIMUW) Protokół BitTorrent 23 pa´zdziernika 2008 r. 18 / 40 Efektywnos´c´ wymiany

tit for tat – wet za wet, czyli wysyłam temu, który mi duzo˙ wysyła problem z nowo przył ˛aczonymi peerami: nikt nie chce im wysyłac´ (bo nie maj ˛anic w zamian) rozwi ˛azanie: optimistic unchoking rezerwacja cz˛esci´ pasma na potrzeby wysyłania danych do przypadkowych peerów technika ta pozwala takze˙ znajdowac´ lepszych partnerów w wymianie niz˙ dotychczasowi

Rafał Nagrodzki (MIMUW) Protokół BitTorrent 23 pa´zdziernika 2008 r. 19 / 40 Efektywnos´c´ wymiany

tit for tat – wet za wet, czyli wysyłam temu, który mi duzo˙ wysyła problem z nowo przył ˛aczonymi peerami: nikt nie chce im wysyłac´ (bo nie maj ˛anic w zamian) rozwi ˛azanie: optimistic unchoking rezerwacja cz˛esci´ pasma na potrzeby wysyłania danych do przypadkowych peerów technika ta pozwala takze˙ znajdowac´ lepszych partnerów w wymianie niz˙ dotychczasowi

Rafał Nagrodzki (MIMUW) Protokół BitTorrent 23 pa´zdziernika 2008 r. 19 / 40 Efektywnos´c´ wymiany

tit for tat – wet za wet, czyli wysyłam temu, który mi duzo˙ wysyła problem z nowo przył ˛aczonymi peerami: nikt nie chce im wysyłac´ (bo nie maj ˛anic w zamian) rozwi ˛azanie: optimistic unchoking rezerwacja cz˛esci´ pasma na potrzeby wysyłania danych do przypadkowych peerów technika ta pozwala takze˙ znajdowac´ lepszych partnerów w wymianie niz˙ dotychczasowi

Rafał Nagrodzki (MIMUW) Protokół BitTorrent 23 pa´zdziernika 2008 r. 19 / 40 Efektywnos´c´ wymiany

tit for tat – wet za wet, czyli wysyłam temu, który mi duzo˙ wysyła problem z nowo przył ˛aczonymi peerami: nikt nie chce im wysyłac´ (bo nie maj ˛anic w zamian) rozwi ˛azanie: optimistic unchoking rezerwacja cz˛esci´ pasma na potrzeby wysyłania danych do przypadkowych peerów technika ta pozwala takze˙ znajdowac´ lepszych partnerów w wymianie niz˙ dotychczasowi

Rafał Nagrodzki (MIMUW) Protokół BitTorrent 23 pa´zdziernika 2008 r. 19 / 40 Efektywnos´c´ wymiany

tit for tat – wet za wet, czyli wysyłam temu, który mi duzo˙ wysyła problem z nowo przył ˛aczonymi peerami: nikt nie chce im wysyłac´ (bo nie maj ˛anic w zamian) rozwi ˛azanie: optimistic unchoking rezerwacja cz˛esci´ pasma na potrzeby wysyłania danych do przypadkowych peerów technika ta pozwala takze˙ znajdowac´ lepszych partnerów w wymianie niz˙ dotychczasowi

Rafał Nagrodzki (MIMUW) Protokół BitTorrent 23 pa´zdziernika 2008 r. 19 / 40 Leeching albo free riding

zdecydowana wi˛ekszos´c´ uzytkowników˙ posiada ł ˛acza asymetryczne uzytkownicy˙ szybko przestaj ˛aseedowac´ po skompletowaniu pliku skutkuje szybkim wymieraniem rojów -> starsze torrenty trudno dost˛epnealbo wcale prywatne trackery mog ˛autrzymywac´ statystyki dl/ul i ograniczac/blokowa´ c´ transfer dla klientów maj ˛acychodpowiednio niekorzystne ratio polega to na danych od klienta, który moze˙ oszukiwac´ BitComet v0.60 (DHT exploit)

Rafał Nagrodzki (MIMUW) Protokół BitTorrent 23 pa´zdziernika 2008 r. 20 / 40 Leeching albo free riding

zdecydowana wi˛ekszos´c´ uzytkowników˙ posiada ł ˛acza asymetryczne uzytkownicy˙ szybko przestaj ˛aseedowac´ po skompletowaniu pliku skutkuje szybkim wymieraniem rojów -> starsze torrenty trudno dost˛epnealbo wcale prywatne trackery mog ˛autrzymywac´ statystyki dl/ul i ograniczac/blokowa´ c´ transfer dla klientów maj ˛acychodpowiednio niekorzystne ratio polega to na danych od klienta, który moze˙ oszukiwac´ BitComet v0.60 (DHT exploit)

Rafał Nagrodzki (MIMUW) Protokół BitTorrent 23 pa´zdziernika 2008 r. 20 / 40 Leeching albo free riding

zdecydowana wi˛ekszos´c´ uzytkowników˙ posiada ł ˛acza asymetryczne uzytkownicy˙ szybko przestaj ˛aseedowac´ po skompletowaniu pliku skutkuje szybkim wymieraniem rojów -> starsze torrenty trudno dost˛epnealbo wcale prywatne trackery mog ˛autrzymywac´ statystyki dl/ul i ograniczac/blokowa´ c´ transfer dla klientów maj ˛acychodpowiednio niekorzystne ratio polega to na danych od klienta, który moze˙ oszukiwac´ BitComet v0.60 (DHT exploit)

Rafał Nagrodzki (MIMUW) Protokół BitTorrent 23 pa´zdziernika 2008 r. 20 / 40 Leeching albo free riding

zdecydowana wi˛ekszos´c´ uzytkowników˙ posiada ł ˛acza asymetryczne uzytkownicy˙ szybko przestaj ˛aseedowac´ po skompletowaniu pliku skutkuje szybkim wymieraniem rojów -> starsze torrenty trudno dost˛epnealbo wcale prywatne trackery mog ˛autrzymywac´ statystyki dl/ul i ograniczac/blokowa´ c´ transfer dla klientów maj ˛acychodpowiednio niekorzystne ratio polega to na danych od klienta, który moze˙ oszukiwac´ BitComet v0.60 (DHT exploit)

Rafał Nagrodzki (MIMUW) Protokół BitTorrent 23 pa´zdziernika 2008 r. 20 / 40 Leeching albo free riding

zdecydowana wi˛ekszos´c´ uzytkowników˙ posiada ł ˛acza asymetryczne uzytkownicy˙ szybko przestaj ˛aseedowac´ po skompletowaniu pliku skutkuje szybkim wymieraniem rojów -> starsze torrenty trudno dost˛epnealbo wcale prywatne trackery mog ˛autrzymywac´ statystyki dl/ul i ograniczac/blokowa´ c´ transfer dla klientów maj ˛acychodpowiednio niekorzystne ratio polega to na danych od klienta, który moze˙ oszukiwac´ BitComet v0.60 (DHT exploit)

Rafał Nagrodzki (MIMUW) Protokół BitTorrent 23 pa´zdziernika 2008 r. 20 / 40 Leeching albo free riding

zdecydowana wi˛ekszos´c´ uzytkowników˙ posiada ł ˛acza asymetryczne uzytkownicy˙ szybko przestaj ˛aseedowac´ po skompletowaniu pliku skutkuje szybkim wymieraniem rojów -> starsze torrenty trudno dost˛epnealbo wcale prywatne trackery mog ˛autrzymywac´ statystyki dl/ul i ograniczac/blokowa´ c´ transfer dla klientów maj ˛acychodpowiednio niekorzystne ratio polega to na danych od klienta, który moze˙ oszukiwac´ BitComet v0.60 (DHT exploit)

Rafał Nagrodzki (MIMUW) Protokół BitTorrent 23 pa´zdziernika 2008 r. 20 / 40 BitThief

stworzony przez Distributed Computing Group, ETH Zurich pozwala sci´ ˛agac´ bez wysyłania – powstał jako proof of concept łamie szereg zasad przestrzeganych przez „grzeczne” klienty z˙ ˛adaod trackera listów peerów znacznie cz˛esciej´ otwiera duz˙ ˛ailos´c´ (500) poł ˛aczen´ z innymi peerami oryginalny klient BitTorrent otwiera 80 poł ˛aczen´ przeci ˛aza˙ routery

Rafał Nagrodzki (MIMUW) Protokół BitTorrent 23 pa´zdziernika 2008 r. 21 / 40 BitThief

stworzony przez Distributed Computing Group, ETH Zurich pozwala sci´ ˛agac´ bez wysyłania – powstał jako proof of concept łamie szereg zasad przestrzeganych przez „grzeczne” klienty z˙ ˛adaod trackera listów peerów znacznie cz˛esciej´ otwiera duz˙ ˛ailos´c´ (500) poł ˛aczen´ z innymi peerami oryginalny klient BitTorrent otwiera 80 poł ˛aczen´ przeci ˛aza˙ routery

Rafał Nagrodzki (MIMUW) Protokół BitTorrent 23 pa´zdziernika 2008 r. 21 / 40 BitThief

stworzony przez Distributed Computing Group, ETH Zurich pozwala sci´ ˛agac´ bez wysyłania – powstał jako proof of concept łamie szereg zasad przestrzeganych przez „grzeczne” klienty z˙ ˛adaod trackera listów peerów znacznie cz˛esciej´ otwiera duz˙ ˛ailos´c´ (500) poł ˛aczen´ z innymi peerami oryginalny klient BitTorrent otwiera 80 poł ˛aczen´ przeci ˛aza˙ routery

Rafał Nagrodzki (MIMUW) Protokół BitTorrent 23 pa´zdziernika 2008 r. 21 / 40 BitThief

stworzony przez Distributed Computing Group, ETH Zurich pozwala sci´ ˛agac´ bez wysyłania – powstał jako proof of concept łamie szereg zasad przestrzeganych przez „grzeczne” klienty z˙ ˛adaod trackera listów peerów znacznie cz˛esciej´ otwiera duz˙ ˛ailos´c´ (500) poł ˛aczen´ z innymi peerami oryginalny klient BitTorrent otwiera 80 poł ˛aczen´ przeci ˛aza˙ routery

Rafał Nagrodzki (MIMUW) Protokół BitTorrent 23 pa´zdziernika 2008 r. 21 / 40 BitThief

stworzony przez Distributed Computing Group, ETH Zurich pozwala sci´ ˛agac´ bez wysyłania – powstał jako proof of concept łamie szereg zasad przestrzeganych przez „grzeczne” klienty z˙ ˛adaod trackera listów peerów znacznie cz˛esciej´ otwiera duz˙ ˛ailos´c´ (500) poł ˛aczen´ z innymi peerami oryginalny klient BitTorrent otwiera 80 poł ˛aczen´ przeci ˛aza˙ routery

Rafał Nagrodzki (MIMUW) Protokół BitTorrent 23 pa´zdziernika 2008 r. 21 / 40 BitThief

stworzony przez Distributed Computing Group, ETH Zurich pozwala sci´ ˛agac´ bez wysyłania – powstał jako proof of concept łamie szereg zasad przestrzeganych przez „grzeczne” klienty z˙ ˛adaod trackera listów peerów znacznie cz˛esciej´ otwiera duz˙ ˛ailos´c´ (500) poł ˛aczen´ z innymi peerami oryginalny klient BitTorrent otwiera 80 poł ˛aczen´ przeci ˛aza˙ routery

Rafał Nagrodzki (MIMUW) Protokół BitTorrent 23 pa´zdziernika 2008 r. 21 / 40 BitThief

stworzony przez Distributed Computing Group, ETH Zurich pozwala sci´ ˛agac´ bez wysyłania – powstał jako proof of concept łamie szereg zasad przestrzeganych przez „grzeczne” klienty z˙ ˛adaod trackera listów peerów znacznie cz˛esciej´ otwiera duz˙ ˛ailos´c´ (500) poł ˛aczen´ z innymi peerami oryginalny klient BitTorrent otwiera 80 poł ˛aczen´ przeci ˛aza˙ routery

Rafał Nagrodzki (MIMUW) Protokół BitTorrent 23 pa´zdziernika 2008 r. 21 / 40 BitThief

zwi˛ekszenie skali pozwala efektywnie wyzyskiwac´ optimistic unchoking nie sci´ ˛agapoczynaj ˛acod najrzadszego kawałka, wybierany jest losowy aby nie marnowac´ zadnego˙ okresu bycia unchoked fałszuje statystyki dla trackera szybkosci´ sci´ ˛agni˛ec´ s ˛anieco nizsze˙ niz˙ u konkurencji, ale przy dobrze seedowanych torrentach wydajnos´c´ BitThief jest porównywalna z innymi klientami

Rafał Nagrodzki (MIMUW) Protokół BitTorrent 23 pa´zdziernika 2008 r. 22 / 40 BitThief

zwi˛ekszenie skali pozwala efektywnie wyzyskiwac´ optimistic unchoking nie sci´ ˛agapoczynaj ˛acod najrzadszego kawałka, wybierany jest losowy aby nie marnowac´ zadnego˙ okresu bycia unchoked fałszuje statystyki dla trackera szybkosci´ sci´ ˛agni˛ec´ s ˛anieco nizsze˙ niz˙ u konkurencji, ale przy dobrze seedowanych torrentach wydajnos´c´ BitThief jest porównywalna z innymi klientami

Rafał Nagrodzki (MIMUW) Protokół BitTorrent 23 pa´zdziernika 2008 r. 22 / 40 BitThief

zwi˛ekszenie skali pozwala efektywnie wyzyskiwac´ optimistic unchoking nie sci´ ˛agapoczynaj ˛acod najrzadszego kawałka, wybierany jest losowy aby nie marnowac´ zadnego˙ okresu bycia unchoked fałszuje statystyki dla trackera szybkosci´ sci´ ˛agni˛ec´ s ˛anieco nizsze˙ niz˙ u konkurencji, ale przy dobrze seedowanych torrentach wydajnos´c´ BitThief jest porównywalna z innymi klientami

Rafał Nagrodzki (MIMUW) Protokół BitTorrent 23 pa´zdziernika 2008 r. 22 / 40 BitThief

zwi˛ekszenie skali pozwala efektywnie wyzyskiwac´ optimistic unchoking nie sci´ ˛agapoczynaj ˛acod najrzadszego kawałka, wybierany jest losowy aby nie marnowac´ zadnego˙ okresu bycia unchoked fałszuje statystyki dla trackera szybkosci´ sci´ ˛agni˛ec´ s ˛anieco nizsze˙ niz˙ u konkurencji, ale przy dobrze seedowanych torrentach wydajnos´c´ BitThief jest porównywalna z innymi klientami

Rafał Nagrodzki (MIMUW) Protokół BitTorrent 23 pa´zdziernika 2008 r. 22 / 40 BitThief

zwi˛ekszenie skali pozwala efektywnie wyzyskiwac´ optimistic unchoking nie sci´ ˛agapoczynaj ˛acod najrzadszego kawałka, wybierany jest losowy aby nie marnowac´ zadnego˙ okresu bycia unchoked fałszuje statystyki dla trackera szybkosci´ sci´ ˛agni˛ec´ s ˛anieco nizsze˙ niz˙ u konkurencji, ale przy dobrze seedowanych torrentach wydajnos´c´ BitThief jest porównywalna z innymi klientami

Rafał Nagrodzki (MIMUW) Protokół BitTorrent 23 pa´zdziernika 2008 r. 22 / 40 Asymetria seed – peer

brak zach˛etdla seedów peer musi wysyłac,´ aby dostac´ cos´ od innego peera, natomiast aby efektywnie pobierac´ od seeda wystarczy, ze˙ pobiera si˛etak szybko, jak si˛eda mozna˙ wi˛ecograniczyc´ si˛etylko do seedów pozwala to sci´ ˛agn˛ac´ cały plik nie daj ˛acw zamian NIC niepotrzebnie obci ˛aza˙ seedów skuteczne, gdy jest wielu seedów

Rafał Nagrodzki (MIMUW) Protokół BitTorrent 23 pa´zdziernika 2008 r. 23 / 40 Asymetria seed – peer

brak zach˛etdla seedów peer musi wysyłac,´ aby dostac´ cos´ od innego peera, natomiast aby efektywnie pobierac´ od seeda wystarczy, ze˙ pobiera si˛etak szybko, jak si˛eda mozna˙ wi˛ecograniczyc´ si˛etylko do seedów pozwala to sci´ ˛agn˛ac´ cały plik nie daj ˛acw zamian NIC niepotrzebnie obci ˛aza˙ seedów skuteczne, gdy jest wielu seedów

Rafał Nagrodzki (MIMUW) Protokół BitTorrent 23 pa´zdziernika 2008 r. 23 / 40 Asymetria seed – peer

brak zach˛etdla seedów peer musi wysyłac,´ aby dostac´ cos´ od innego peera, natomiast aby efektywnie pobierac´ od seeda wystarczy, ze˙ pobiera si˛etak szybko, jak si˛eda mozna˙ wi˛ecograniczyc´ si˛etylko do seedów pozwala to sci´ ˛agn˛ac´ cały plik nie daj ˛acw zamian NIC niepotrzebnie obci ˛aza˙ seedów skuteczne, gdy jest wielu seedów

Rafał Nagrodzki (MIMUW) Protokół BitTorrent 23 pa´zdziernika 2008 r. 23 / 40 Asymetria seed – peer

brak zach˛etdla seedów peer musi wysyłac,´ aby dostac´ cos´ od innego peera, natomiast aby efektywnie pobierac´ od seeda wystarczy, ze˙ pobiera si˛etak szybko, jak si˛eda mozna˙ wi˛ecograniczyc´ si˛etylko do seedów pozwala to sci´ ˛agn˛ac´ cały plik nie daj ˛acw zamian NIC niepotrzebnie obci ˛aza˙ seedów skuteczne, gdy jest wielu seedów

Rafał Nagrodzki (MIMUW) Protokół BitTorrent 23 pa´zdziernika 2008 r. 23 / 40 Asymetria seed – peer

brak zach˛etdla seedów peer musi wysyłac,´ aby dostac´ cos´ od innego peera, natomiast aby efektywnie pobierac´ od seeda wystarczy, ze˙ pobiera si˛etak szybko, jak si˛eda mozna˙ wi˛ecograniczyc´ si˛etylko do seedów pozwala to sci´ ˛agn˛ac´ cały plik nie daj ˛acw zamian NIC niepotrzebnie obci ˛aza˙ seedów skuteczne, gdy jest wielu seedów

Rafał Nagrodzki (MIMUW) Protokół BitTorrent 23 pa´zdziernika 2008 r. 23 / 40 Asymetria seed – peer

brak zach˛etdla seedów peer musi wysyłac,´ aby dostac´ cos´ od innego peera, natomiast aby efektywnie pobierac´ od seeda wystarczy, ze˙ pobiera si˛etak szybko, jak si˛eda mozna˙ wi˛ecograniczyc´ si˛etylko do seedów pozwala to sci´ ˛agn˛ac´ cały plik nie daj ˛acw zamian NIC niepotrzebnie obci ˛aza˙ seedów skuteczne, gdy jest wielu seedów

Rafał Nagrodzki (MIMUW) Protokół BitTorrent 23 pa´zdziernika 2008 r. 23 / 40 Słabosci´ tit for tat

mozna˙ wysyłac´ do peerów z minimaln ˛apr˛edkosci´ ˛apotrzebn ˛a,aby pozostawac´ na ich listach preferowanych peerów jak poznac´ t˛epr˛edkos´c?´ wystarczy obserwowac´ cz˛estotliwos´c´ komunikatów have (o ile nie s ˛aone zoptymalizowane)

Rafał Nagrodzki (MIMUW) Protokół BitTorrent 23 pa´zdziernika 2008 r. 24 / 40 Słabosci´ tit for tat

mozna˙ wysyłac´ do peerów z minimaln ˛apr˛edkosci´ ˛apotrzebn ˛a,aby pozostawac´ na ich listach preferowanych peerów jak poznac´ t˛epr˛edkos´c?´ wystarczy obserwowac´ cz˛estotliwos´c´ komunikatów have (o ile nie s ˛aone zoptymalizowane)

Rafał Nagrodzki (MIMUW) Protokół BitTorrent 23 pa´zdziernika 2008 r. 24 / 40 Słabosci´ tit for tat

mozna˙ wysyłac´ do peerów z minimaln ˛apr˛edkosci´ ˛apotrzebn ˛a,aby pozostawac´ na ich listach preferowanych peerów jak poznac´ t˛epr˛edkos´c?´ wystarczy obserwowac´ cz˛estotliwos´c´ komunikatów have (o ile nie s ˛aone zoptymalizowane)

Rafał Nagrodzki (MIMUW) Protokół BitTorrent 23 pa´zdziernika 2008 r. 24 / 40 Słabosci´ tit for tat w wydaniu BitTorrent

nie uwzgl˛edniatego, czy wysyłane bloki danego kawałka pozwalaj ˛ascalic´ si˛ew kompletny kawałek jesli´ nie, to peer musi sci´ ˛agac´ cały kawałek od pocz ˛atku peer nie ma mozliwo˙ sci´ stwierdzenia, kto mu wysyłał nieprawidłowe bloki, o ile nie wszystkie pochodz ˛az jednego ´zródła jesli´ oszust wysyłał smieci´ odpowiednio szybko, moze˙ nawet byc´ za to nagrodzony Azureus daje sobie z tym rad˛e

Rafał Nagrodzki (MIMUW) Protokół BitTorrent 23 pa´zdziernika 2008 r. 25 / 40 Słabosci´ tit for tat w wydaniu BitTorrent

nie uwzgl˛edniatego, czy wysyłane bloki danego kawałka pozwalaj ˛ascalic´ si˛ew kompletny kawałek jesli´ nie, to peer musi sci´ ˛agac´ cały kawałek od pocz ˛atku peer nie ma mozliwo˙ sci´ stwierdzenia, kto mu wysyłał nieprawidłowe bloki, o ile nie wszystkie pochodz ˛az jednego ´zródła jesli´ oszust wysyłał smieci´ odpowiednio szybko, moze˙ nawet byc´ za to nagrodzony Azureus daje sobie z tym rad˛e

Rafał Nagrodzki (MIMUW) Protokół BitTorrent 23 pa´zdziernika 2008 r. 25 / 40 Słabosci´ tit for tat w wydaniu BitTorrent

nie uwzgl˛edniatego, czy wysyłane bloki danego kawałka pozwalaj ˛ascalic´ si˛ew kompletny kawałek jesli´ nie, to peer musi sci´ ˛agac´ cały kawałek od pocz ˛atku peer nie ma mozliwo˙ sci´ stwierdzenia, kto mu wysyłał nieprawidłowe bloki, o ile nie wszystkie pochodz ˛az jednego ´zródła jesli´ oszust wysyłał smieci´ odpowiednio szybko, moze˙ nawet byc´ za to nagrodzony Azureus daje sobie z tym rad˛e

Rafał Nagrodzki (MIMUW) Protokół BitTorrent 23 pa´zdziernika 2008 r. 25 / 40 Słabosci´ tit for tat w wydaniu BitTorrent

nie uwzgl˛edniatego, czy wysyłane bloki danego kawałka pozwalaj ˛ascalic´ si˛ew kompletny kawałek jesli´ nie, to peer musi sci´ ˛agac´ cały kawałek od pocz ˛atku peer nie ma mozliwo˙ sci´ stwierdzenia, kto mu wysyłał nieprawidłowe bloki, o ile nie wszystkie pochodz ˛az jednego ´zródła jesli´ oszust wysyłał smieci´ odpowiednio szybko, moze˙ nawet byc´ za to nagrodzony Azureus daje sobie z tym rad˛e

Rafał Nagrodzki (MIMUW) Protokół BitTorrent 23 pa´zdziernika 2008 r. 25 / 40 Słabosci´ tit for tat w wydaniu BitTorrent

nie uwzgl˛edniatego, czy wysyłane bloki danego kawałka pozwalaj ˛ascalic´ si˛ew kompletny kawałek jesli´ nie, to peer musi sci´ ˛agac´ cały kawałek od pocz ˛atku peer nie ma mozliwo˙ sci´ stwierdzenia, kto mu wysyłał nieprawidłowe bloki, o ile nie wszystkie pochodz ˛az jednego ´zródła jesli´ oszust wysyłał smieci´ odpowiednio szybko, moze˙ nawet byc´ za to nagrodzony Azureus daje sobie z tym rad˛e

Rafał Nagrodzki (MIMUW) Protokół BitTorrent 23 pa´zdziernika 2008 r. 25 / 40 W ˛askiegardła

tracker obsługuje ok. 0,1% całkowitego ruchu [Tam03] jego awaria powoduje „zamrozenie”˙ zbioru peerów w roju (bez DHT)

Rafał Nagrodzki (MIMUW) Protokół BitTorrent 23 pa´zdziernika 2008 r. 26 / 40 W ˛askiegardła

tracker obsługuje ok. 0,1% całkowitego ruchu [Tam03] jego awaria powoduje „zamrozenie”˙ zbioru peerów w roju (bez DHT)

Rafał Nagrodzki (MIMUW) Protokół BitTorrent 23 pa´zdziernika 2008 r. 26 / 40 Inne wady protokołu

brak mozliwo˙ sci´ indeksowania i wyszukiwania plików .torrent, musz ˛abyc´ uzyskiwane z zewn˛etrznego´zródła ale dzi˛ekitemu ruch z tym zwi ˛azany nie zmniejsza transferu plików brak anonimowosci´ po doł ˛aczeniu do trackera dostajemy list˛epeerów danego torrenta identyfikacja peerów po IP wymiana małych plików wi ˛aze˙ si˛eze stosunkowo duzym˙ narzutem

Rafał Nagrodzki (MIMUW) Protokół BitTorrent 23 pa´zdziernika 2008 r. 27 / 40 Inne wady protokołu

brak mozliwo˙ sci´ indeksowania i wyszukiwania plików .torrent, musz ˛abyc´ uzyskiwane z zewn˛etrznego´zródła ale dzi˛ekitemu ruch z tym zwi ˛azany nie zmniejsza transferu plików brak anonimowosci´ po doł ˛aczeniu do trackera dostajemy list˛epeerów danego torrenta identyfikacja peerów po IP wymiana małych plików wi ˛aze˙ si˛eze stosunkowo duzym˙ narzutem

Rafał Nagrodzki (MIMUW) Protokół BitTorrent 23 pa´zdziernika 2008 r. 27 / 40 Inne wady protokołu

brak mozliwo˙ sci´ indeksowania i wyszukiwania plików .torrent, musz ˛abyc´ uzyskiwane z zewn˛etrznego´zródła ale dzi˛ekitemu ruch z tym zwi ˛azany nie zmniejsza transferu plików brak anonimowosci´ po doł ˛aczeniu do trackera dostajemy list˛epeerów danego torrenta identyfikacja peerów po IP wymiana małych plików wi ˛aze˙ si˛eze stosunkowo duzym˙ narzutem

Rafał Nagrodzki (MIMUW) Protokół BitTorrent 23 pa´zdziernika 2008 r. 27 / 40 Inne wady protokołu

brak mozliwo˙ sci´ indeksowania i wyszukiwania plików .torrent, musz ˛abyc´ uzyskiwane z zewn˛etrznego´zródła ale dzi˛ekitemu ruch z tym zwi ˛azany nie zmniejsza transferu plików brak anonimowosci´ po doł ˛aczeniu do trackera dostajemy list˛epeerów danego torrenta identyfikacja peerów po IP wymiana małych plików wi ˛aze˙ si˛eze stosunkowo duzym˙ narzutem

Rafał Nagrodzki (MIMUW) Protokół BitTorrent 23 pa´zdziernika 2008 r. 27 / 40 Inne wady protokołu

brak mozliwo˙ sci´ indeksowania i wyszukiwania plików .torrent, musz ˛abyc´ uzyskiwane z zewn˛etrznego´zródła ale dzi˛ekitemu ruch z tym zwi ˛azany nie zmniejsza transferu plików brak anonimowosci´ po doł ˛aczeniu do trackera dostajemy list˛epeerów danego torrenta identyfikacja peerów po IP wymiana małych plików wi ˛aze˙ si˛eze stosunkowo duzym˙ narzutem

Rafał Nagrodzki (MIMUW) Protokół BitTorrent 23 pa´zdziernika 2008 r. 27 / 40 Inne wady protokołu

brak mozliwo˙ sci´ indeksowania i wyszukiwania plików .torrent, musz ˛abyc´ uzyskiwane z zewn˛etrznego´zródła ale dzi˛ekitemu ruch z tym zwi ˛azany nie zmniejsza transferu plików brak anonimowosci´ po doł ˛aczeniu do trackera dostajemy list˛epeerów danego torrenta identyfikacja peerów po IP wymiana małych plików wi ˛aze˙ si˛eze stosunkowo duzym˙ narzutem

Rafał Nagrodzki (MIMUW) Protokół BitTorrent 23 pa´zdziernika 2008 r. 27 / 40 Oficjalne rozszerzenia

super-seeding DHT szyfrowanie

Rafał Nagrodzki (MIMUW) Protokół BitTorrent 23 pa´zdziernika 2008 r. 28 / 40 Oficjalne rozszerzenia

super-seeding DHT szyfrowanie

Rafał Nagrodzki (MIMUW) Protokół BitTorrent 23 pa´zdziernika 2008 r. 28 / 40 Oficjalne rozszerzenia

super-seeding DHT szyfrowanie

Rafał Nagrodzki (MIMUW) Protokół BitTorrent 23 pa´zdziernika 2008 r. 28 / 40 Super-seeding

seed zachowuje si˛ejak peer, który nie ma pliku gdy podł ˛aczysi˛eklient A, informuje go o tym, ze˙ własnie´ otrzymał kawałek wybranym kawałkiem jest taki, którego nigdy nie wysłał albo jest bardzo rzadki gdy wysle´ do A zaanonsowany mu kawałek, wstrzymuje ogłaszenie kolejnych kawałków klientowi A jesli´ dowie si˛eod innego klienta B, ze˙ ma kawałek, który został wysłany do A, wtedy wznawia współprac˛ez A klienci s ˛azmuszeni do dystrybuowania otrzymanych kawałków

Rafał Nagrodzki (MIMUW) Protokół BitTorrent 23 pa´zdziernika 2008 r. 29 / 40 Super-seeding

seed zachowuje si˛ejak peer, który nie ma pliku gdy podł ˛aczysi˛eklient A, informuje go o tym, ze˙ własnie´ otrzymał kawałek wybranym kawałkiem jest taki, którego nigdy nie wysłał albo jest bardzo rzadki gdy wysle´ do A zaanonsowany mu kawałek, wstrzymuje ogłaszenie kolejnych kawałków klientowi A jesli´ dowie si˛eod innego klienta B, ze˙ ma kawałek, który został wysłany do A, wtedy wznawia współprac˛ez A klienci s ˛azmuszeni do dystrybuowania otrzymanych kawałków

Rafał Nagrodzki (MIMUW) Protokół BitTorrent 23 pa´zdziernika 2008 r. 29 / 40 Super-seeding

seed zachowuje si˛ejak peer, który nie ma pliku gdy podł ˛aczysi˛eklient A, informuje go o tym, ze˙ własnie´ otrzymał kawałek wybranym kawałkiem jest taki, którego nigdy nie wysłał albo jest bardzo rzadki gdy wysle´ do A zaanonsowany mu kawałek, wstrzymuje ogłaszenie kolejnych kawałków klientowi A jesli´ dowie si˛eod innego klienta B, ze˙ ma kawałek, który został wysłany do A, wtedy wznawia współprac˛ez A klienci s ˛azmuszeni do dystrybuowania otrzymanych kawałków

Rafał Nagrodzki (MIMUW) Protokół BitTorrent 23 pa´zdziernika 2008 r. 29 / 40 Super-seeding

seed zachowuje si˛ejak peer, który nie ma pliku gdy podł ˛aczysi˛eklient A, informuje go o tym, ze˙ własnie´ otrzymał kawałek wybranym kawałkiem jest taki, którego nigdy nie wysłał albo jest bardzo rzadki gdy wysle´ do A zaanonsowany mu kawałek, wstrzymuje ogłaszenie kolejnych kawałków klientowi A jesli´ dowie si˛eod innego klienta B, ze˙ ma kawałek, który został wysłany do A, wtedy wznawia współprac˛ez A klienci s ˛azmuszeni do dystrybuowania otrzymanych kawałków

Rafał Nagrodzki (MIMUW) Protokół BitTorrent 23 pa´zdziernika 2008 r. 29 / 40 Super-seeding

seed zachowuje si˛ejak peer, który nie ma pliku gdy podł ˛aczysi˛eklient A, informuje go o tym, ze˙ własnie´ otrzymał kawałek wybranym kawałkiem jest taki, którego nigdy nie wysłał albo jest bardzo rzadki gdy wysle´ do A zaanonsowany mu kawałek, wstrzymuje ogłaszenie kolejnych kawałków klientowi A jesli´ dowie si˛eod innego klienta B, ze˙ ma kawałek, który został wysłany do A, wtedy wznawia współprac˛ez A klienci s ˛azmuszeni do dystrybuowania otrzymanych kawałków

Rafał Nagrodzki (MIMUW) Protokół BitTorrent 23 pa´zdziernika 2008 r. 29 / 40 Super-seeding

seed zachowuje si˛ejak peer, który nie ma pliku gdy podł ˛aczysi˛eklient A, informuje go o tym, ze˙ własnie´ otrzymał kawałek wybranym kawałkiem jest taki, którego nigdy nie wysłał albo jest bardzo rzadki gdy wysle´ do A zaanonsowany mu kawałek, wstrzymuje ogłaszenie kolejnych kawałków klientowi A jesli´ dowie si˛eod innego klienta B, ze˙ ma kawałek, który został wysłany do A, wtedy wznawia współprac˛ez A klienci s ˛azmuszeni do dystrybuowania otrzymanych kawałków

Rafał Nagrodzki (MIMUW) Protokół BitTorrent 23 pa´zdziernika 2008 r. 29 / 40 Super-seeding – cechy

initial seeding algorytm ten minimalizuje wartos´c´ uploadu seeda – potrzebuje wysłac´ tyle, ile wynosi rozmiar pliku w rezultacie seed jest odci ˛azony,˙ wymusza współdziałanie po stronie sci´ ˛agaj˛acych

Rafał Nagrodzki (MIMUW) Protokół BitTorrent 23 pa´zdziernika 2008 r. 30 / 40 Super-seeding – cechy

initial seeding algorytm ten minimalizuje wartos´c´ uploadu seeda – potrzebuje wysłac´ tyle, ile wynosi rozmiar pliku w rezultacie seed jest odci ˛azony,˙ wymusza współdziałanie po stronie sci´ ˛agaj˛acych

Rafał Nagrodzki (MIMUW) Protokół BitTorrent 23 pa´zdziernika 2008 r. 30 / 40 Super-seeding – cechy

initial seeding algorytm ten minimalizuje wartos´c´ uploadu seeda – potrzebuje wysłac´ tyle, ile wynosi rozmiar pliku w rezultacie seed jest odci ˛azony,˙ wymusza współdziałanie po stronie sci´ ˛agaj˛acych

Rafał Nagrodzki (MIMUW) Protokół BitTorrent 23 pa´zdziernika 2008 r. 30 / 40 Super-seeding – cechy

aczkolwiek niekoniecznie powoduje to przyspieszenie rozprzestrzenienia si˛epliku wsród´ peerów zmniejsza ogólny transfer zwłaszcza, jesli´ wielu peerów zachowuje si˛eegoistycznie wymaga co najmniej 2 sci´ ˛agaj˛acych

Rafał Nagrodzki (MIMUW) Protokół BitTorrent 23 pa´zdziernika 2008 r. 31 / 40 Super-seeding – cechy

aczkolwiek niekoniecznie powoduje to przyspieszenie rozprzestrzenienia si˛epliku wsród´ peerów zmniejsza ogólny transfer zwłaszcza, jesli´ wielu peerów zachowuje si˛eegoistycznie wymaga co najmniej 2 sci´ ˛agaj˛acych

Rafał Nagrodzki (MIMUW) Protokół BitTorrent 23 pa´zdziernika 2008 r. 31 / 40 Super-seeding – cechy

aczkolwiek niekoniecznie powoduje to przyspieszenie rozprzestrzenienia si˛epliku wsród´ peerów zmniejsza ogólny transfer zwłaszcza, jesli´ wielu peerów zachowuje si˛eegoistycznie wymaga co najmniej 2 sci´ ˛agaj˛acych

Rafał Nagrodzki (MIMUW) Protokół BitTorrent 23 pa´zdziernika 2008 r. 31 / 40 Super-seeding – cechy

aczkolwiek niekoniecznie powoduje to przyspieszenie rozprzestrzenienia si˛epliku wsród´ peerów zmniejsza ogólny transfer zwłaszcza, jesli´ wielu peerów zachowuje si˛eegoistycznie wymaga co najmniej 2 sci´ ˛agaj˛acych

Rafał Nagrodzki (MIMUW) Protokół BitTorrent 23 pa´zdziernika 2008 r. 31 / 40 DHT

DHT – pozwala sci´ ˛agac´ plik bez obecnosci´ trackera implementacje obecne w klientach BitTorrent oparte na Kademlii wi˛ekszos´c´ wzajemnie kompatybilnych szeroko rozpowszechniony Azureus niechlubnym wyj ˛atkiem

Rafał Nagrodzki (MIMUW) Protokół BitTorrent 23 pa´zdziernika 2008 r. 32 / 40 DHT

DHT – Distributed Hash Table pozwala sci´ ˛agac´ plik bez obecnosci´ trackera implementacje obecne w klientach BitTorrent oparte na Kademlii wi˛ekszos´c´ wzajemnie kompatybilnych szeroko rozpowszechniony Azureus niechlubnym wyj ˛atkiem

Rafał Nagrodzki (MIMUW) Protokół BitTorrent 23 pa´zdziernika 2008 r. 32 / 40 DHT

DHT – Distributed Hash Table pozwala sci´ ˛agac´ plik bez obecnosci´ trackera implementacje obecne w klientach BitTorrent oparte na Kademlii wi˛ekszos´c´ wzajemnie kompatybilnych szeroko rozpowszechniony Azureus niechlubnym wyj ˛atkiem

Rafał Nagrodzki (MIMUW) Protokół BitTorrent 23 pa´zdziernika 2008 r. 32 / 40 DHT

DHT – Distributed Hash Table pozwala sci´ ˛agac´ plik bez obecnosci´ trackera implementacje obecne w klientach BitTorrent oparte na Kademlii wi˛ekszos´c´ wzajemnie kompatybilnych szeroko rozpowszechniony Azureus niechlubnym wyj ˛atkiem

Rafał Nagrodzki (MIMUW) Protokół BitTorrent 23 pa´zdziernika 2008 r. 32 / 40 DHT

DHT – Distributed Hash Table pozwala sci´ ˛agac´ plik bez obecnosci´ trackera implementacje obecne w klientach BitTorrent oparte na Kademlii wi˛ekszos´c´ wzajemnie kompatybilnych szeroko rozpowszechniony Azureus niechlubnym wyj ˛atkiem

Rafał Nagrodzki (MIMUW) Protokół BitTorrent 23 pa´zdziernika 2008 r. 32 / 40 Ruch BitTorent

szacowany na ok. 30–60% całego ruchu internetowego wielu ISP zacz˛ełoograniczac´ lub blokowac´ ruch BitTorrent Sandvine sposoby na ograniczanie ruchu BitTorrent zaciemnianie (obfuscation) szyfrowanie

Rafał Nagrodzki (MIMUW) Protokół BitTorrent 23 pa´zdziernika 2008 r. 33 / 40 Ruch BitTorent

szacowany na ok. 30–60% całego ruchu internetowego wielu ISP zacz˛ełoograniczac´ lub blokowac´ ruch BitTorrent Sandvine sposoby na ograniczanie ruchu BitTorrent zaciemnianie (obfuscation) szyfrowanie

Rafał Nagrodzki (MIMUW) Protokół BitTorrent 23 pa´zdziernika 2008 r. 33 / 40 Ruch BitTorent

szacowany na ok. 30–60% całego ruchu internetowego wielu ISP zacz˛ełoograniczac´ lub blokowac´ ruch BitTorrent Sandvine sposoby na ograniczanie ruchu BitTorrent zaciemnianie (obfuscation) szyfrowanie

Rafał Nagrodzki (MIMUW) Protokół BitTorrent 23 pa´zdziernika 2008 r. 33 / 40 Ruch BitTorent

szacowany na ok. 30–60% całego ruchu internetowego wielu ISP zacz˛ełoograniczac´ lub blokowac´ ruch BitTorrent Sandvine sposoby na ograniczanie ruchu BitTorrent zaciemnianie (obfuscation) szyfrowanie

Rafał Nagrodzki (MIMUW) Protokół BitTorrent 23 pa´zdziernika 2008 r. 33 / 40 Ruch BitTorent

szacowany na ok. 30–60% całego ruchu internetowego wielu ISP zacz˛ełoograniczac´ lub blokowac´ ruch BitTorrent Sandvine sposoby na ograniczanie ruchu BitTorrent zaciemnianie (obfuscation) szyfrowanie

Rafał Nagrodzki (MIMUW) Protokół BitTorrent 23 pa´zdziernika 2008 r. 33 / 40 Ruch BitTorent

szacowany na ok. 30–60% całego ruchu internetowego wielu ISP zacz˛ełoograniczac´ lub blokowac´ ruch BitTorrent Sandvine sposoby na ograniczanie ruchu BitTorrent zaciemnianie (obfuscation) szyfrowanie

Rafał Nagrodzki (MIMUW) Protokół BitTorrent 23 pa´zdziernika 2008 r. 33 / 40 Szyfrowanie

zwykle okreslane´ jako MSE (Message Stream Encryption), PHE (Protocol Header Encryption) albo po prostu PE (Protocol Encryption) nieformalny standard powstał w I połowie 2006 r. w wyniku negocjacji developerów Azureusa i µTorrenta

Rafał Nagrodzki (MIMUW) Protokół BitTorrent 23 pa´zdziernika 2008 r. 34 / 40 Szyfrowanie

zwykle okreslane´ jako MSE (Message Stream Encryption), PHE (Protocol Header Encryption) albo po prostu PE (Protocol Encryption) nieformalny standard powstał w I połowie 2006 r. w wyniku negocjacji developerów Azureusa i µTorrenta

Rafał Nagrodzki (MIMUW) Protokół BitTorrent 23 pa´zdziernika 2008 r. 34 / 40 Szyfrowanie

poł ˛aczenie szyfrowane (nagłówki lub całe pakiety) za pomoc ˛a klucza RC4 uzyskanego z info hash koncepcyjnie podobne do niesławnego WEP stosunkowo słaba kryptografia, ale za to wydajna spełnia swoje zadanie, jesli´ ISP uzywa˙ niezbyt wyrafinowanych metod identyfikacji protokołu BitTorrent

Rafał Nagrodzki (MIMUW) Protokół BitTorrent 23 pa´zdziernika 2008 r. 35 / 40 Szyfrowanie

poł ˛aczenie szyfrowane (nagłówki lub całe pakiety) za pomoc ˛a klucza RC4 uzyskanego z info hash koncepcyjnie podobne do niesławnego WEP stosunkowo słaba kryptografia, ale za to wydajna spełnia swoje zadanie, jesli´ ISP uzywa˙ niezbyt wyrafinowanych metod identyfikacji protokołu BitTorrent

Rafał Nagrodzki (MIMUW) Protokół BitTorrent 23 pa´zdziernika 2008 r. 35 / 40 Szyfrowanie

poł ˛aczenie szyfrowane (nagłówki lub całe pakiety) za pomoc ˛a klucza RC4 uzyskanego z info hash koncepcyjnie podobne do niesławnego WEP stosunkowo słaba kryptografia, ale za to wydajna spełnia swoje zadanie, jesli´ ISP uzywa˙ niezbyt wyrafinowanych metod identyfikacji protokołu BitTorrent

Rafał Nagrodzki (MIMUW) Protokół BitTorrent 23 pa´zdziernika 2008 r. 35 / 40 Szyfrowanie

poł ˛aczenie szyfrowane (nagłówki lub całe pakiety) za pomoc ˛a klucza RC4 uzyskanego z info hash koncepcyjnie podobne do niesławnego WEP stosunkowo słaba kryptografia, ale za to wydajna spełnia swoje zadanie, jesli´ ISP uzywa˙ niezbyt wyrafinowanych metod identyfikacji protokołu BitTorrent

Rafał Nagrodzki (MIMUW) Protokół BitTorrent 23 pa´zdziernika 2008 r. 35 / 40 Szyfrowanie

ruch BitTorrent przebiega wg pewnych wzorców, spełnia takze˙ pewne kryteria czasowe zadne˙ szyfrowanie nie pomaga w przypadku, gdy operator ł ˛acza prowadzi analiz˛eruchu pod k ˛atemtych charakterystyk ISP moze˙ ograniczac´ taki ruch np. przez tracenie szyfrowanych lub nieznanych pakietów, gdy zauwazy˙ ich odpowiednio duzo˙ w jednostce czasu

Rafał Nagrodzki (MIMUW) Protokół BitTorrent 23 pa´zdziernika 2008 r. 36 / 40 Szyfrowanie

ruch BitTorrent przebiega wg pewnych wzorców, spełnia takze˙ pewne kryteria czasowe zadne˙ szyfrowanie nie pomaga w przypadku, gdy operator ł ˛acza prowadzi analiz˛eruchu pod k ˛atemtych charakterystyk ISP moze˙ ograniczac´ taki ruch np. przez tracenie szyfrowanych lub nieznanych pakietów, gdy zauwazy˙ ich odpowiednio duzo˙ w jednostce czasu

Rafał Nagrodzki (MIMUW) Protokół BitTorrent 23 pa´zdziernika 2008 r. 36 / 40 Szyfrowanie

ruch BitTorrent przebiega wg pewnych wzorców, spełnia takze˙ pewne kryteria czasowe zadne˙ szyfrowanie nie pomaga w przypadku, gdy operator ł ˛acza prowadzi analiz˛eruchu pod k ˛atemtych charakterystyk ISP moze˙ ograniczac´ taki ruch np. przez tracenie szyfrowanych lub nieznanych pakietów, gdy zauwazy˙ ich odpowiednio duzo˙ w jednostce czasu

Rafał Nagrodzki (MIMUW) Protokół BitTorrent 23 pa´zdziernika 2008 r. 36 / 40 webseeding – 2 rodzaje BitTorrent Location-aware Protocol 1.0 ...

Rafał Nagrodzki (MIMUW) Protokół BitTorrent 23 pa´zdziernika 2008 r. 37 / 40 BitTorrent na tle innych

Nap DC Gnut 0.4 Gnut 0.6 FastTrack eDonkey FreeNet BT Decentr. n n t t n n t n1 Hier. n n n t t t n n Anon. n n n n n n t n Szyfr. n n n n t n t t2 Cz˛esci´ n t2 n t2 t t n t Popr. n t2 n t2 t t n t Otwarty n n n n n n t t

1DHT 2jako rozszerzenie Rafał Nagrodzki (MIMUW) Protokół BitTorrent 23 pa´zdziernika 2008 r. 38 / 40 Zródła´ I

BitThief – A Free Riding BitTorrent Client http://dcg.ethz.ch/projects/bitthief/index.php BitThief Downloads Torrents Without Uploading http://torrentfreak.com/ bitthief-downloads-torrents-without-uploading/ B. Cohen The BitTorrent Protocol Specification http://bittorrent.org/beps/bep_0003.html http: //en.wikipedia.org/wiki/BitTorrent_(protocol) A. Jantunen, S. Peltotalo, J. Peltotalo Peer-to-Peer Analysis http://www.cs.tut.fi/kurssit/TLT-2486/p2p_ analysis_v01.pdf

Rafał Nagrodzki (MIMUW) Protokół BitTorrent 23 pa´zdziernika 2008 r. 39 / 40 Zródła´ II

T. Locher, P. Moor, S. Schmid, R. Wattenhofer Free Riding in BitTorrent is Cheap http://dcg.ethz.ch/publications/hotnets06.pdf http://pl.wikipedia.org/wiki/BitTorrent Bittorrent Protocol Specification v1.0 http://wiki.theory.org/BitTorrentSpecification K. Tamilmani Robustness of the BitTorrent protocol, 2003 http: //alexmohr.com/BitTorrent/Robustness_of_BT.doc

Rafał Nagrodzki (MIMUW) Protokół BitTorrent 23 pa´zdziernika 2008 r. 40 / 40