Бит торент. Доста е најреткиот алгоритам на првиот и задави. Бјорн Калкс. Мерење на Интернет СС 2008/2009
Добар торент Најмалку ретки алгоритми и задави алгоритми се доволни Björn Kalks семинар Интернет мерење WS 2008/2009 Факултет IV - Електротехника и компјутерски науки Technische Universit Berlint Berlin 25 февруари 2009 година 1 Бјорн Kalks Бит торент: Поретки први и алгоритми за задушување се доволни
Мотивација Широка дистрибуција на мрежата за споделување датотеки Прибл. 30 до 70 проценти од вкупниот сообраќај преку алгоритми P2P Rarest-First и Choke малку изучувани
Мотивација Дали овие два алгоритма се доволни? 3 Björn Kalks Bit torrent: доволни се алгоритмите за најнизок-прв и задушувач
Содржина 1 бит торент 2 Најретчен прв алгоритам 3 Алгоритам за задушување 4 Бјорн Каклс Бит торент: Доволен е најреткиот алгоритам за прв и задушувач
Содржина 1 бит торент 2 Најретчен прв алгоритам 3 Алгоритам за задушување 5 Бјерн Клакс Бит торент: Доволни се најретките алгоритми за први и задави
Структура Слика: Бит торент Структура 6 Бјерн Каклс Бит торент: алгоритми за најнизок-прв и задушување се доволни
Врсни држави Заинтересирана состојба кога врсник е заинтересиран за парче од друг врсник затоа што сè уште го нема. Задушен врсникот не сака да испраќа никакви податоци на друг врсник Неишаден Врсникот сака да испраќа податоци на друг врсник. 7 Björn Kalks Bit torrent: доволни се алгоритми за најнизок-прв и задушувач
Експериментално поставување 26 торенти со различни својства во главната линија 8 часовни тест текови 8 Björn Kalks Бит торент: алгоритмот за најнизок-прв и задушувач е доволен
Содржина 1 бит торент 2 Поретко прв алгоритам 3 Алгоритам за задушување 9 Бјерн Клакс Бит торент: Доволни се најреткиот алгоритам за прв и задави
Најреткиот прв алгоритам Стратегија за избор на парчиња Бројот на парчиња е зачуван во колегите, најпрво се преземаат ретки парчиња Цел: Што е можно побрза и расфрлана дистрибуција
Ентропијата претставува достапност на порој. Количникот помеѓу времето што еден врсник е заинтересиран за врсник и времето поминато во неговиот колега, идеално е ентропијата да биде 1 119 Бит порој на Бјерн Калк: Доволно е алгоритмите за најнизок-прв и задушување.
Ентропија Локален количник Достапност за локален врсник заинтересиран за далечински врсници. Оддалечена достапност на количник за далечински врсници кои се заинтересирани за локален врсник. 12 Björn Kalks Bit torrent: Доволни се најретките алгоритми за први и задави
Слика на ентропија: Ентропиите на 26-те поројни експерименти 13 Björn Kalks Bit torrent: доволни се алгоритмите за најнизок-прв и задушувач
Анализа на преодната состојба само едно семе и ретки парчиња сè уште достапни Времето во фаза на транзиција треба да се минимизира Капацитетот на подигнување на почетното семе е горната граница на брзината на дистрибуција Алгоритмот за најнизок-прв го користи овој капацитет за поставување добро 14 Björn Kalks BitTorrent: Rarest-First- и Choke- Алгоритмот е доволен
Анализа на постојаната состојба Нема ретки парчиња Експоненцијална дистрибуција на парчињата Треба да се спречи алгоритмот Најмалку Прв спречува враќање што е можно најдобро преку примарна дистрибуција на ретки парчиња доволен
Содржина 1 бит торент 2 Најретчен прв алгоритам 3 Алгоритам за задушување 16 Бјерн Клакс Бит торент: Доволни се најреткиот алгоритам за прв и задави
Алгоритам за задушување Стратегијата за избор на врсници одредува кои врсници се ставаат во состојба на Unchoke, алгоритмот прави разлика помеѓу Leecher и Seed 17 Björn Kalks Bit Torrent: алгоритмите за најнизок-прв и задушување се доволни
Како работат тројцата најбрзи врсници во состојбата Unchoke, исто така, оптимистички Unchoke Оптимистички отпуштање Случаен врсник се става во состојба Unchoke. 18 Björn Kalks Bit torrent: алгоритмите Rarest-First и Choke се доволни
Праведност тројца актери: сејачи, пијавици и слободни велосипедисти, принцип на давање и земање што се смета за особено фер, не може да се спроведе
Критериуми за правичност на праведност Legout: 1 Пилињата кои имаат поголема брзина на поставување од другите Leechers, добиваат поголема брзина на преземање. 2 Секое семе му дава на секој пилинг исто време за преземање. 20 Björn Kalks Bit torrent: доволни се алгоритмите Rarest-First и Choke
Однесување како пијавица Слика: Праведност на алгоритмот за задушување како асистент 21 Бјерн Клакс Бит-порој: Доволни се алгоритмите за најнизок-прв и задушувач
Однесувањето како семе, истото (кратко) време на преземање на празни луѓе директно ја промовира разновидноста на парчињата Бесплатните возачи не можат да преземат повеќе од некој што обезбедува забрзување преодната состојба е забрзана.
Резиме Алгоритмите за ретки-први и задушувања се доволни: алгоритмот за најниски-први обезбедува добра разновидност, алгоритмот за задушување постигнува добра правичност со двата нови критериума и прави строг принцип на давање и земање излишен. Бит торентот е многу добар погоден за брза дистрибуција на датотеки 23 Björn Kalks Bit torrent: доволни се алгоритми за најнизок-прв и задушувач
Ви благодариме за вниманието. 24 Björn Kalks Bit torrent: доволни се алгоритми за најнизок-прв и задушен удар