Torrent de biți. Algoritmii Rarest-First și Choke sunt suficienți. Bjorn Kalks. Internet Measurment WS 2008/2009
Bit torrent Cel mai rar algoritmi de întâmpinare și de sufocare sunt suficienți Seminarul Björn Kalks Internet Measurment WS 2008/2009 Facultatea IV - Inginerie electrică și informatică Universitatea Tehnică din Berlin 25 februarie 2009 1 Björn Kalks Bit de torrent: Primul cel mai rar și algoritmii de sufocare sunt suficienți
Motivație Distribuirea fișierelor Distribuție la nivel de rețea Aproximativ 30 până la 70% din traficul total prin algoritmi P2P Rarest-First și Choke puțin studiați 2 Björn Kalks BitTorrent: Algoritmii Rarest-First și Choke sunt suficienți
Motivație Sunt acești doi algoritmi suficienți? 3 Torrentul Björn Kalks Bit: algoritmii Rarest-First și Choke sunt suficienți
Cuprins 1 Bit torrent 2 Cel mai rar algoritm 3 Algoritm de sufocare 4 Björn Kalks Torrent de biți: Primul cel mai rar și algoritmii de sufocare sunt suficienți
Cuprins 1 Bit torrent 2 Cel mai rar algoritm 3 Algoritm de sufocare 5 Björn Kalks Torrent de biți: Primul cel mai rar și algoritmii de sufocare sunt suficienți
Figura structurii: Torentul de biți Structura 6 Björn Kalks Torentul de biți: algoritmii Rarest-First și Choke sunt suficienți
State peer Stare interesată când un peer este interesat de o piesă de la un alt peer, deoarece nu are încă acest lucru. Sufocat Peerul nu dorește să trimită date altui peer. Unchoked Peerul vrea să trimită date către alt peer. 7 Björn Kalks Bit torrent: algoritmii Rarest-First și Choke sunt suficienți
Configurare experimentală 26 de torrente cu o mare varietate de proprietăți linii principale 8 ore teste de testare 8 Björn Kalks Bit torrent: algoritmii Rarest-First și Choke sunt suficienți
Cuprins 1 bit Torrent 2 Cel mai rar algoritm 3 Algoritm de sufocare 9 Björn Kalks Bit Torrent: Primul cel mai rar și algoritmii de sufocare sunt suficienți
Primul algoritm cel mai rar Strategia de selecție a pieselor Numărul de piese din setul de peer este salvat, piesele rare sunt descărcate mai întâi Obiectiv: Distribuție cât mai rapidă și mai împrăștiată.
Entropia reprezintă disponibilitatea unui torrent. Cocientul dintre momentul în care un peer este interesat de un peer și timpul petrecut în setul său de peer, în mod ideal entropia este 1 11 Björn Kalk's Bit torrent: Rarest-First și Choke algoritmi sunt suficienți
Entropy Coeficient local Disponibilitate pentru un coleg local interesat de colegii la distanță. Disponibilitate coeficient la distanță pentru colegii la distanță care sunt interesați de un coleg local. 12 Björn Kalks Bit torrent: algoritmii Rarest-First și Choke sunt suficienți
Figura Entropie: Entropiile celor 26 de torenți ai experimentului 13 Björn Kalks BitTorrent: algoritmii Rarest-First și Choke sunt suficienți
Analiza stării de tranziție doar o singură sămânță și bucăți rare încă disponibile Timpul în starea de tranziție ar trebui să fie minimizat Capacitatea de încărcare a seminței inițiale este limita superioară a vitezei de distribuție Algoritmul Rarest-First folosește bine această capacitate de încărcare 14 Björn Kalks BitTorrent: Rarest-First- și Choke- Algoritmul este suficient
Analiza stării permanente Nu există piese rare Distribuirea exponențială a pieselor Revenirea la starea de tranziție ar trebui împiedicată Algoritmul Rarest-First împiedică o întoarcere cât mai bine posibil prin distribuția primară a pieselor rare 15 Björn Kalks Bit torrent: Rarest-First și algoritmii Choke sunt suficient
Cuprins 1 Bit torrent 2 Cel mai rar algoritm 3 Algoritm de sufocare 16 Björn Kalks Bit Torrent: Primul cel mai rar și algoritmii de sufocare sunt suficienți
Algoritmul de sufocare Strategia de selecție a egalului determină ce peeri sunt puși în starea Unchoke, algoritmul face distincția între Leecher și Seed 17 Björn Kalks Bit Torrent: Rarest-First și algoritmii Choke sunt suficienți
Cum funcționează cei trei cei mai rapizi colegi în starea Unchoke, de asemenea, un Optimistic Unchoke Optimistic Unchoke Un peer aleatoriu este plasat în starea Unchoke. 18 Björn Kalks Bit torrent: algoritmii Rarest-First și Choke sunt suficienți
Justiția trei actori: seeders, leechers și free rider, un principiu de a da și lua care este considerat a fi deosebit de corect, nu poate fi implementat 19 Björn Kalks Bit torrent: Mai rar și algoritmii de sufocare sunt suficienți
Corectitudine Criteriile de corectitudine ale Legout: 1 Leechers care au o viteză de încărcare mai mare decât alți Leechers obțin o viteză de descărcare mai mare. 2 Fiecare sămânță oferă fiecărui leecher același timp de descărcare. 20 Björn Kalks Bit torrent: algoritmii Rarest-First și Choke sunt suficienți
Comportamentul ca un leecher Figura: corectitudinea algoritmului de sufocare ca un leecher 21 Björn Kalks Bit torrent: algoritmii Rarest-First și Choke sunt suficienți
Comportamentul ca o sămânță, același timp de descărcare (scurt) al persoanelor goale promovează în mod direct diversitatea pieselor Riderii gratuiți nu pot descărca mai mult decât cineva care oferă încărcarea starea de tranziție este accelerată 22 Björn Kalks Bit torrent: Rarest-First și algoritmii Choke sunt suficienți
Rezumat Algoritmii Rarest-First și Choke sunt suficienți: algoritmul Rarest-First asigură o bună diversitate, algoritmul Choke realizează o corectitudine bună cu cele două noi criterii și face ca un principiu strict de a da și lua să fie superfluu. Bit torrentul este foarte bun adecvat pentru distribuirea rapidă a fișierelor 23 Björn Kalks Bit torrent: algoritmii Rarest-First și Choke sunt suficienți
Vă mulțumim pentru atenție. 24 Torrent Björn Kalks Bit: algoritmii Rarest-First și Choke sunt suficienți