Peer-to-Peer (P2P) hálózatok Vida Rolland, BME-TMIT szeptember 13.
BitTorrent 2002 Bram Cohen, San Francisco Python kód, open source Népszerő nagymérető adatok elosztott letöltése Nincs saját keresımotor Webes keresés Nincsenek megosztott könyvtárak Letöltés közben feltöltés mások számára 2
Elemek Hagyományos webes keresés.torrent fájl Hash információ Egy tracker szerver címe Tracker A csatlakozó peer-nek megad egy véletlenszerő listát a lehetséges peerekrıl Default 50 Általában egy peer 20-40 peer-el tart kapcsolatot (peer lista) Ha 20 alá csökken, újra a trackerhez fordul Statisztika A Peer-ek idıközönként jelentenek a Trackernek Hány letöltés Hány peer-nél van a teljes fájl Hány peer-nél vannak fájl részek 3
Elemek Seed (mag) A kezdeti forrás Egy peer akinél a teljes állomány megtalálható Leech (pióca) A peer akinél a letöltés folyamatban van Swarm (raj) Egy adott fájl esetében a seed-ek és leech-ek halmaza együtt A fájl több részre osztva 64 KB és 4 MB között Ha túl nagy, kisebb a torrent, de nem annyira hatékony Általában 256 KB Minden rész hash információja a.torrent fájlban SHA-1 A részek további alrészekre osztva 4
Alapelvek Párhuzamos letöltés és feltöltés Leech resistance piócák kiszőrése Minél nagyobb a feltöltési sávszélességed, annál több peer-tıl tölthetsz le részeket párhuzamosan Megbízhatóság maximalizálása Csökkenteni a sikertelen letöltések esélyét Bizonyos részek eltőnnek, a fájl használhatatlan 5
Mit töltsek? Egy rész teljes letöltése Ha egy rész egy alrészét letöltjük, a következı alrészek elınyben részesülnek más részek alrészeivel szemben Gyors letöltést biztosít egy rész számára Ha a rész teljes, a peer ellenırzi a hash-t Ha OK, jelzi a peerjeinek A rész feltölthetıvé válik mások számára 6
Mit töltsek? A legritkább legelıbb (rarest first) Azt a részt tölti le elıbb, mellyel a legkevesebb peer rendelkezik Elınyök Növeli a letöltés globális sikerét Ha az a néhány peer (esetleg az egyedüli seed) meghal, továbbra is elérhetıek lesznek a ritka részek Biztosítja a további feltöltési kéréseket Ha egy ritka résszel rendelkezem, mások tılem fogják azt kérni Növelem a letöltési sebességem 7
Mit töltsek? Véletlenszerő elsı (4) rész Ameddig nincs mit feltölteni tılem, letölteni is nehezen tudok, kevés peer-t ismerek Cél egy részt minél gyorsabban megszerezni Egy ritka részt lassan tudok letölteni Kevés peer rendelkezik az alrészekkel Ha letöltöm, sokan kérik majd, nő a letöltési sebességem Egy népszerő rész letöltése gyors, de nem olyan hasznos Kevesen fogják majd tőlem kérni Nem tudom növelni a letöltési sebességem Megoldás: véletlenszerő választás 8
Kitıl tölthetek? Choking/unchoking blokkolás/feloldás Minden peer korlátolt számú peer-nek tölt fel Alapértelmezésben 4 slot Azokat oldom fel, akiknek a legnagyobb a feltöltési sebessége felém és kérnek tılem valamit 10 másodpercenként újraszámolom a 4 leggyorsabbat Optimistic unchoking 30 másodpercenként feloldok egy véletlen peert is aki kért tılem valamit Hátha nagy sebességgel tudnék letölteni tıle a jövıben Maximum 5 upload slot Az új peereket háromszor nagyobb valószínüséggel Bootstrap mechanizmus 9
Kitıl tölthetek? Seed unchoking eredeti verzió Azt a 4 peert oldom fel, akinek legnagyobb a download sebessége A nagysebességő peerek elınyben Optimalizált verzió Periodikusan sorrendezi a leechereket az utolsó unchoke ideje alapján A legrégebben kiszolgált peer elınyben Egyenlıség esetén a gyorsabb peer nyer 10
Tulajdonságok Lassú indulás Változó letöltési sebesség Függ a feltöltés alatt álló résszel rendelkezık számától, feltöltési sebességétıl Sikeres letöltés után illik az alkalmazást tovább futtatni Ekkor a peer seed-ként mőködik Jogilag könnyen támadható A tracker szolgáltatása, IP címe nyílvános Felelısségre vonható Trackerless BitTorrent 11
BitTorrent GUI 12
µtorrent GUI 13
BitTorrent linkek Hivatalos oldal http://bittorrent.com FAQ http://www.dessent.net/btfaq/#what Torrent-ek http://www.suprnova.org/ 2004 végén bezárták http://isohunt.com/ 159.000 tracker, 6.8 millió aktív torrent, 161 millió fájl, 12.2 PB adat, 25.8 millió peer 14
The Pirate Bay http://thepiratebay.org Az egyik legnépszerőbb weboldal a neten 2003 novemberében indult 2006. május 31-én a svéd rendırség lefoglalja a szervereket, 3 napig offline a weboldal A per 2009. április 17-én a szolgáltatás mőködtetıit (Peter Sunde, Fredrik Neij, Gottfrid Svartholm és Carl Lundström) 1 év börtönre és 30 millió SEK (~ 700 millió HUF) büntetésre ítélik Fellebbezés, a bírót elfogultsággal vádolják > 25 millió peer (2008 nov.) 4 millió regisztrált (2009 dec.) felhasználó A letöltéshez nem kell regisztrálni, csak a kommentekhez és a feltöltéshez Pirate Party 7.1 % a svédországi EU parlamenti választásokon 15
The Pirate Bay 16
The Pirate Bay 17