Bitový torrent. Postačujú najvzácnejšie prvé a tlmivky. Bjorn Kalks. Meranie internetu WS 2008/2009
Bitový torrent Najskôr najvzácnejšie a algoritmy tlmivky sú dostatočné Björn Kalksov seminár Internetové meranie WS 2008/2009 Fakulta IV - Elektrotechnika a informatika Technická univerzita v Berlíne 25. februára 2009 1 Björn Kalks Bitový torrent: Najvýhodnejšie prvé a tlmivé algoritmy stačia
Motivácia Zdieľanie súborov rozsiahla distribúcia v sieti Cca 30 až 70 percent z celkového prenosu prostredníctvom P2P algoritmov Rarest-First a Choke málo študovaných 2 Björn Kalks BitTorrent: Algoritmy Rarest-First a Choke sú dostatočné
Motivácia Sú tieto dva algoritmy dostatočné? 3 Björn Kalks Bitový torrent: Algoritmy Rarest-First a Choke sú dostatočné
Obsah 1 Bitový torrent 2 Najvýhodnejší prvý algoritmus 3 Algoritmus tlmivky 4 Björn Kalks Bitový torrent: Najvýhodnejší prvý a tlmivé algoritmy sú dostatočné
Obsah 1 Bitový torrent 2 Najvýraznejší prvý algoritmus 3 Algoritmus tlmivky 5 Björn Kalks Bitový torrent: Najvýhodnejší prvý a tlmivé algoritmy sú dostatočné
Štruktúra Obrázok: Bitový torrent Štruktúra 6 Björn Kalks Bitový torrent: stačia algoritmy Rarest-First a Choke
Rovesnícke štáty Zaujímajúci sa stav, keď sa rovesník zaujíma o kúsok od iného rovesníka, pretože ho ešte nemá. Škrtený Peer nechce posielať žiadne dáta inému peer. Unchoked Peer chce posielať dáta inému peer. 7 Björn Kalks Bitový torrent: Algoritmy Rarest-First a Choke sú dostatočné
Experimentálne nastavenie 26 torrentov s rôznymi vlastnosťami hlavný prúd 8 hodinové testovacie behy 8 Björn Kalks Bitový torrent: postačuje algoritmus Rarest-First- a Choke-Algorithm
Obsah 1 Bitový torrent 2 Najvýhodnejší prvý algoritmus 3 Algoritmus tlmivky 9 Björn Kalks Bitový torrent: Najvýhodnejší prvý a tlmivé algoritmy sú dostatočné
Najchudobnejší prvý algoritmus Stratégia výberu kúskov Počet kusov v množine peer sa uloží, vzácne kúsky sa stiahnu ako prvé Cieľ: Čo najrýchlejšia a rozptýlenejšia distribúcia 10 Björn Kalks Bitový torrent: Stačia najvzácnejšie algoritmy a tlmivky
Entropia predstavuje dostupnosť torrentu. Kvocient medzi časom, kedy sa peer zaujíma o peer, a časom, ktorý strávil v jeho peer množine, ideálne je entropia 1 11 Björn Kalkov bitový torrent: stačia algoritmy Rarest-First a Choke.
Entropický miestny kvocient Dostupnosť pre miestneho partnera, ktorý sa zaujíma o vzdialených používateľov. Dostupnosť vzdialeného kvocientu pre vzdialených kolegov, ktorí majú záujem o miestneho partnera. 12 Björn Kalks Bitový torrent: Stačia najvzácnejšie algoritmy a tlmivky
Obrázok entropie: Entropie 26 torrentov experimentu 13 Björn Kalks Bitový torrent: stačia algoritmy Rarest-First a Choke
Analýza prechodového stavu je stále k dispozícii iba jedno semeno a vzácne kúsky Čas v prechodnom stave by sa mal minimalizovať Nahrávacia kapacita počiatočného semena je hornou hranicou distribučnej rýchlosti Algoritmus Rarest-First využíva túto nahrávaciu kapacitu dobre 14 Björn Kalks BitTorrent: Rarest-First- a Choke- Algoritmus je dostatočný
Analýza stabilného stavu Žiadne vzácne kúsky Exponenciálne rozdelenie kusov Je potrebné zabrániť návratu do prechodného stavu Algoritmus Rarest-First zabráni čo najlepšiemu návratu prostredníctvom primárneho rozdelenia vzácnych kusov 15 Björn Kalks Bitový torrent: Algoritmy Rarest-First a Choke sú dostatočné
Obsah 1 Bitový torrent 2 Najvýraznejší prvý algoritmus 3 Algoritmus tlmivky 16 Björn Kalks Bitový torrent: Najvýhodnejší prvý a tlmivé algoritmy sú dostatočné
Algoritmus tlmivky Peer selection strategy determine which peers are put into the Unchoke state, the algorithm rozlišuje medzi Leecher a Seed 17 Björn Kalks Bit Torrent: stačia algoritmy Rarest-First a Choke
Ako pracujú traja najrýchlejší kolegovia v stave Unchoke aj optimistické Unchoke Optimistické Unchoke Náhodný peer je umiestnený v stave Unchoke. 18 Björn Kalks Bitový torrent: Algoritmy Rarest-First a Choke sú dostatočné
Spravodlivosť - traja aktéri: seeders, leechers a free riders, zásada dávania a brania, ktorá sa považuje za obzvlášť spravodlivú, nie je možné implementovať 19 Björn Kalks Bit torrent: Stačí najvzácnejší algoritmus a algoritmy tlmivky
Férovosť Kritériá spravodlivosti Legout: 1 Pijavci, ktorí majú vyššiu rýchlosť načítania ako ostatní leecheri, získavajú vyššiu rýchlosť sťahovania. 2 Každé semeno dáva každému pijavici rovnaký čas na stiahnutie. 20 Björn Kalks Bitový torrent: Algoritmy Rarest-First a Choke sú dostatočné
Správanie ako leecher Obrázok: Spravodlivosť algoritmu tlmivky ako leechera 21 Björn Kalks Bitový torrent: stačia algoritmy rarest-first a choke
Správanie ako zárodok, rovnaká (krátka) doba stiahnutia prázdnych ľudí priamo podporuje rozmanitosť kúskov. Free riders nemôžu sťahovať viac ako niekto, kto poskytuje upload, prechodný stav sa urýchli 22 Björn Kalks Bit torrent: Najvzácnejší najskôr a stačia algoritmy tlmenia
Zhrnutie Algoritmy Rarest-First a Choke sú dostatočné: Algoritmus Rarest-First zaisťuje dobrú rozmanitosť, algoritmus Choke dosahuje dobrú spravodlivosť s dvoma novými kritériami a robí zásadu prísneho dávania a prijímania zbytočnou. Bitový torrent je veľmi dobrý vhodné pre rýchlu distribúciu súborov 23 Björn Kalks Bitový torrent: stačia algoritmy Rarest-First a Choke
Ďakujem za tvoju pozornosť. 24 Björn Kalks Bitový torrent: Algoritmy Rarest-First a Choke sú dostatočné