Бит торент. Достатъчни са редки алгоритми за първо и задушаване. Бьорн Калкс. Интернет измерване WS 2008/2009
Бит торент Редки алгоритми за първи и дросел са достатъчни Семинар на Björn Kalks Интернет измерване WS 2008/2009 Факултет IV - Технически университет по електротехника и компютърни науки Берлин 25 февруари 2009 г. 1 Björn Kalks Бит торент: Редки алгоритми за първи и дросел са достатъчни
Мотивация Filesharing широко разпространение в мрежа Приблизително 30 до 70 процента от общия трафик чрез P2P Rarest-First и Choke алгоритми малко изучени 2 Björn Kalks BitTorrent: Rarest-First и Choke алгоритми са достатъчни
Мотивация Достатъчни ли са тези два алгоритма? 3 Björn Kalks Bit torrent: Алгоритмите Rarest-First и Choke са достатъчни
Съдържание 1 битов торент 2 най-рядък първи алгоритъм 3 алгоритъм на дросела 4 Björn Kalks Битов торент: Редкият алгоритъм на първо и дросел са достатъчни
Съдържание 1 битов торент 2 най-рядък алгоритъм 3 алгоритъм на дросела 5 Björn Kalks битов торент: Редкият алгоритъм за първи ред и дросел са достатъчни
Структурна фигура: Битов торент Структура 6 Бьорн Калкс Битов торент: Редки-първи и Чок алгоритми са достатъчни
Съпоставени държави Интересува се състояние, когато връстник се интересува от дадено произведение от друг връстник, защото все още го няма. Задушен връстникът не иска да изпраща никакви данни на друг връстник. Неизбран Човекът иска да изпрати данни на друг връстник. 7 Björn Kalks Bit torrent: Алгоритмите Rarest-First и Choke са достатъчни
Експериментална настройка 26 торента с различни свойства основна 8-часови тестови пускания 8 Björn Kalks Bit torrent: Rarest-First- и Choke-Algorithm са достатъчни
Съдържание 1 битов торент 2 най-рядък първи алгоритъм 3 алгоритъм на дросела 9 Björn Kalks Битов торент: Редкият първи и алгоритъм на дросела са достатъчни
Най-рядък първи алгоритъм Стратегия за избор на парчета Брой парчета в набора от връстници се запазват, първо се изтеглят редки части Цел: Колкото е възможно по-бързо и разпръснато разпространение 10 Björn Kalks Bit torrent: Достатъчни са най-редките алгоритми за първи и дросел
Ентропията представлява наличието на торент. Съотношението между времето, когато даден партньор се интересува от връстник, и времето, прекарано в неговия набор от връстници, в идеалния случай ентропията е 1 11 Björn Kalk's Bit torrent: Rarest-First и Choke algoritmi са достатъчни
Ентропия Локален коефициент Наличност за местен връстник, който се интересува от отдалечени връстници. Наличност на отдалечен коефициент за отдалечени връстници, които се интересуват от местен връстник. 12 Björn Kalks Bit torrent: Достатъчни са редки алгоритми за първо и задушаване
Фигура на ентропията: Ентропии на 26-те торента от експеримента 13 Björn Kalks BitTorrent: Достатъчни са алгоритмите Rarest-First и Choke
Анализ на състоянието на преход само едно семе и редки парчета все още са на разположение Времето в състоянието на преход трябва да бъде сведено до минимум Капацитетът на качване на първоначалното семе е горната граница на скоростта на разпространение. Най-рядкият алгоритъм използва този капацитет за качване добре 14 Björn Kalks BitTorrent: Rarest-First- и Choke- Алгоритъмът е достатъчен
Анализ на постоянното състояние Няма редки парчета Експоненциално разпределение на парчетата Трябва да се предотврати връщането в състояние на преход Алгоритъмът Rarest-First предотвратява връщането възможно най-добре чрез първичното разпределение на редки парчета 15 Björn Kalks Bit torrent: Rarest-First и Choke алгоритмите са достатъчно
Съдържание 1 битов торент 2 най-рядък първи алгоритъм 3 алгоритъм на дросела 16 Бьорн Калкс битов торент: Редкият първи алгоритъм и алгоритмите на дросела са достатъчни
Choke алгоритъм Стратегията за избор на връстници определя кои връстници се поставят в състояние Unchoke, алгоритъмът прави разлика между Leecher и Seed 17 Björn Kalks Bit Torrent: Редки-първи и Choke алгоритми са достатъчни
Как трите най-бързи връстници в състояние Unchoke също работят Оптимистично Unchoke Оптимистично Unchoke Случайно равнопоставено се поставя в Unchoke състояние. 18 Björn Kalks Bit torrent: Алгоритмите Rarest-First и Choke са достатъчни
Честност на три участника: сеялки, пиявици и безплатни ездачи, принцип на даване и вземане, който се счита за особено справедлив, не може да се приложи 19 Björn Kalks Bit torrent: Rared first и choke algoritmi са достатъчни
Справедливост Legout критерии за справедливост: 1 Leechers, които имат по-висока скорост на качване от другите Leechers, получават по-висока скорост на изтегляне. 2 Всяко семе дава на всеки пиявица едно и също време за изтегляне. 20 Björn Kalks Bit torrent: Алгоритмите Rarest-First и Choke са достатъчни
Поведение като пиявица Фигура: Справедливост на алгоритъма на дросела като пиявица 21 Björn Kalks Bit torrent: Достатъчни са най-редките алгоритми първо и дросела
Поведение като семе, едно и също (кратко) време за изтегляне на празни хора директно насърчава разнообразието на парчета. Безплатните ездачи не могат да изтеглят повече от някой, който осигурява качването, преходното състояние се ускорява 22 Björn Kalks Bit torrent: Rarest-First и Choke algoritmi са достатъчни
Обобщение Rarest-First и Choke алгоритмите са достатъчни: Rarest-First алгоритъмът осигурява добро разнообразие, Choke алгоритъмът постига добра справедливост с двата нови критерия и прави строг принцип даване и вземане излишен. Бит торентът е много добър подходящ за бързото разпространение на файлове 23 Björn Kalks Bit torrent: Rarest-First и Choke algoritmi са достатъчни
Благодаря за вниманието. 24 Björn Kalks Bit torrent: Достатъчни са алгоритмите Rarest-First и Choke