Bit torrent. A legritkább első és fojtó algoritmusok elegendőek. Bjorn Kalks. Internetes mérés WS 2008/2009
Bit torrent A legrövidebb első és a fojtó algoritmusok elegendőek Björn Kalks szeminárium Internetes mérés WS 2008/2009 IV. Kar - Villamosmérnöki és Számítástudományi Műszaki Egyetem, Berlin, 2009. február 25. 1 Björn Kalks Bit torrent: A legritkább első és fojtó algoritmusok elegendőek
Motiváció Fájlmegosztás hálózaton keresztüli terjesztés A teljes forgalom körülbelül 30-70 százaléka a P2P Rarest-First és Choke algoritmusokon keresztül, kevéssé tanulmányozva 2 Björn Kalks BitTorrent: Rarest-First és Choke algoritmusok elegendőek
Motiváció Elegendő ez a két algoritmus? 3 Björn Kalks Bit torrent: A Rarest-First és a Choke algoritmusok elegendőek
Tartalom 1 bites torrent 2 Ritkább első algoritmus 3 Fojtó algoritmus 4 Björn Kalks Bit torrent: A legrövidebb és fojtó algoritmusok elegendőek
Tartalom 1 bites torrent 2 A legritkább első algoritmus 3 Fojtó algoritmus 5 Björn Kalks Bit torrent: A legrövidebb első és a fojtó algoritmusok elegendőek
Szerkezet ábra: Bit torrent struktúra 6 Björn Kalks Bit torrent: A Rarest-First és a Choke algoritmusok elegendőek
Peer államok Érdeklődő állapot, amikor egy társat érdekel egy másik társ darabja, mert még nem rendelkezik vele. Fojtott A partner nem akar adatokat elküldeni egy másik társnak. Nem fojtott A társa adatokat akar küldeni egy másik társnak. 7 Björn Kalks Bit torrent: A Rarest-First és a Choke algoritmusok elegendőek
Kísérleti beállítás 26 különböző tulajdonságú torrent, fővonal, 8 órás tesztfutás, 8 Björn Kalks Bit torrent: A Rarest-First- és Choke-Algorithm elegendő
Tartalom 1 bites torrent 2 Rarest first algoritmus 3 Choke algoritmus 9 Björn Kalks Bit torrent: A rarest first és a choke algoritmusok elegendőek
Ritkább első algoritmus Darabválasztási stratégia A társkészletben lévő darabok száma elmentésre kerül, ritka darabokat töltenek le először Cél: A lehető leggyorsabb és szétszórtabb terjesztés 10 Björn Kalks Bit torrent: A legelső és a fojtó algoritmusok elegendőek
Az entrópia a torrent elérhetőségét jelenti. A társa iránti érdeklődés és a társcsoportban eltöltött idő hányadosa, ideális esetben az entrópia 1 11 Björn Kalk Bit-torrentje: a Rarest-First és a Choke algoritmusok elegendőek
Entrópia helyi hányados Elérhetőség egy távoli társaktól érdeklődő helyi társ számára. Távoli hányados elérhetőség távoli társak számára, akiket érdekel egy helyi társ. 12 Björn Kalks Bit torrent: A legrövidebb első és a fojtó algoritmusok elegendőek
Entrópia ábra: A 13 kísérlet 26 torrentjének entrópiája Björn Kalks BitTorrent: Rarest-First és Choke algoritmusok elegendőek
Az átmeneti állapot elemzése csak egy mag és még mindig rendelkezésre álló ritka darabok Minimalizálni kell az átmenet állapotát. A kezdeti mag feltöltési kapacitása az elosztási sebesség felső határa. A Rarest-First algoritmus ezt a feltöltési kapacitást jól használja. 14 Björn Kalks BitTorrent: Rarest-First- és Choke- Az algoritmus elegendő
Az állandó állapot elemzése Nincs ritka darab A darabok exponenciális eloszlását meg kell akadályozni. A Rarest-First algoritmus a lehető legjobban megakadályozza a visszatérést a ritka darabok elsődleges elosztása révén. 15 Björn Kalks Bit torrent: Rarest-First és Choke algoritmusok elegendő
Tartalom 1 bites torrent 2 A legrövidebb első algoritmus 3 Fojtó algoritmus 16 Björn Kalks Bit torrent: A legrövidebb első és a fojtó algoritmusok elegendőek
Choke algoritmus A társválasztási stratégia meghatározza, hogy mely társak kerülnek Unchoke állapotba, az algoritmus különbséget tesz Leecher és Seed 17 között Björn Kalks Bit Torrent: A Rarest-First és a Choke algoritmusok elegendőek
Hogyan működik a három leggyorsabb kortárs az Unchoke állapotban, szintén egy optimista unchoke optimistikus unchoke egy véletlenszerű társa az unchoke állapotba kerül. 18 Björn Kalks Bit torrent: A Rarest-First és a Choke algoritmusok elegendőek
A méltányosság három szereplője: vetőgépek, leecherek és szabad versenyzők, az adok-kapok elvét, amelyet különösen igazságosnak tekintenek, nem lehet megvalósítani. 19 Björn Kalks Bit torrent: A legrövidebb és a fojtó algoritmusok elegendőek
Méltányosság Legout méltányossági kritériumok: 1 azok a lekérdezők, akiknek a feltöltési sebessége nagyobb, mint más korosztályoknak, nagyobb letöltési sebességet kapnak. 2 Minden mag ugyanolyan letöltési időt biztosít minden piócának. 20 Björn Kalks Bit torrent: A Rarest-First és a Choke algoritmusok elegendőek
Viselkedés piócaként ábra: A fojtó algoritmus igazságossága piócaként 21 Björn Kalks Bit torrent: A legrövidebb-első és a fojtó algoritmusok elegendőek
Magként viselkedés, az üres emberek azonos (rövid) letöltési ideje közvetlenül elősegíti a darabok sokféleségét. A szabad versenyzők nem tudnak többet letölteni, mint aki az átmeneti állapotot felgyorsítja. 22 Björn Kalks Bit torrent: Először a legritkább és a fojtó algoritmusok elegendőek
Összegzés A Rarest-First és a Choke algoritmusok elegendőek: a Rarest-First algoritmus jó sokféleséget biztosít, a Choke algoritmus a két új kritériummal jó tisztességet ér el, és a szigorú adás-vétel elvet feleslegessé teszi. A bit torrent nagyon jó alkalmas fájlok gyors terjesztésére 23 Björn Kalks Bit torrent: A Rarest-First és a Choke algoritmusok elegendőek
Köszönöm a figyelmet. 24 Björn Kalks Bit torrent: A Rarest-First és a Choke algoritmusok elegendőek