Peer-to-Peer (P2P) hálózatok

Átírás

1 Peer-to-Peer (P2P) hálózatok Vida Rolland, BME-TMIT szeptember 13.

2 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

3 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 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

4 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

5 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

6 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

7 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

8 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

9 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

10 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

11 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

12 BitTorrent GUI 12

13 µtorrent GUI 13

14 BitTorrent linkek Hivatalos oldal FAQ Torrent-ek végén bezárták tracker, 6.8 millió aktív torrent, 161 millió fájl, 12.2 PB adat, 25.8 millió peer 14

15 The Pirate Bay Az egyik legnépszerőbb weboldal a neten 2003 novemberében indult május 31-én a svéd rendırség lefoglalja a szervereket, 3 napig offline a weboldal A per á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

16 The Pirate Bay 16

17 The Pirate Bay 17