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

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

2012. 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

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

Szept. 13. 2012.

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

Szept. 13. 2012.

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

Szept. 13. 2012.

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


Szept. 13. 2012.

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


Szept. 13. 2012.

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


Szept. 13. 2012.

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


Szept. 13. 2012.

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


Szept. 13. 2012.

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


Szept. 13. 2012.

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


Szept. 13. 2012.

BitTorrent GUI

12


Szept. 13. 2012.

µTorrent GUI

13


Szept. 13. 2012.

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


Szept. 13. 2012.

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

Szept. 13. 2012.

The Pirate Bay

16


Szept. 13. 2012.

The Pirate Bay

17


Szept. 13. 2012.

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

Recommend Documents