Біт-торрент. Достатньо рідкісних алгоритмів першого та дроселя. Бьорн Калкс. Інтернет-вимірювання WS 2008/2009
Достатній бітовий потік Рідкісні перші та алгоритми дроселя Семінар Бьорна Калкса Інтернет-вимірювання WS 2008/2009 Факультет IV - Технічний університет електротехніки та обчислювальної техніки Берлін 25 лютого 2009 1 Досить розрядний потік Бьорна Калкса: Досить рідкісні алгоритми першого та дроселя
Мотивація Широке розповсюдження файлів Обмін файлами Приблизно від 30 до 70 відсотків загального трафіку через P2P Rarest-First та Choke алгоритми, мало вивчені 2 Björn Kalks BitTorrent: Досить достатньо алгоритмів Rarest-First та Choke
Мотивація Чи достатньо цих двох алгоритмів? 3 Біт-торрент Björn Kalks: алгоритмів Rarest-First та Choke достатньо
Зміст 1 бітовий торрент 2 алгоритм найрідкіснішого 3 алгоритм дроселя 4 бітовий торрент Бьорна Калкса: достатньо рідкісного першого алгоритму та дроселя
Зміст 1 бітовий торрент 2 найрідкісніший перший алгоритм 3 алгоритм дроселя 5 Бьорн Калкс бітовий торрент: достатній рідкісний перший і дросельний алгоритми
Структура Рисунок: Бітовий торрент Структура 6 Бієрн Калкс Бітовий торрент: Достатньо алгоритмів Rarest-First та Choke
Держави-партнери Зацікавлений стан, коли одноліток цікавиться твором від іншого партнера, оскільки він ще цього не має. Задавшийся рівний не бажає надсилати будь-які дані іншому рівному. Незмінений Рівний хоче надсилати дані іншому рівному. 7 Біт-торрент Бьорна Калкса: Достатньо алгоритмів Rarest-First та Choke
Експериментальна установка 26 торрентів з широким розмаїттям властивостей основна 8-годинна тестова робота 8 торрент-біт Бьорна Калка: достатньо алгоритмів Rarest-First та Choke
Зміст 1 бітовий торрент 2 найрідкісніший перший алгоритм 3 алгоритм дроселя 9 Бьорн Калкс бітовий торрент: достатній рідкісний перший і дросельний алгоритми
Найрідкісніший перший алгоритм Стратегія вибору шматка Кількість штук у наборі однолітків зберігається, рідкі шматки завантажуються спочатку Мета: Якнайшвидший та розсіяний розподіл 10 Торрент біт Бьорна: Досить рідкісний алгоритм першого та дроселя
Ентропія відображає наявність торрента. Частник між часом, коли пір цікавиться рівнем, та часом, проведеним у його наборі однолітків, в ідеалі ентропія становить 1 11 Бітовий потік Бьорна Калка: Досить достатньо алгоритмів Rarest-First та Choke
Ентропія Місцевий коефіцієнт Доступність для місцевого партнера, зацікавленого у віддалених однолітках. Доступність віддаленого коефіцієнта для віддалених однолітків, які зацікавлені у місцевому рівні. 12 Біт-торрент Бьорна Калкса: Достатньо рідкісних перших та алгоритмів дроселя
Ентропія Рисунок: Ентропія 26 потоків експерименту 13 Біт-торрент Бьорна Калкса: Достатньо алгоритмів Rarest-First та Choke
Аналіз стану переходу лише одне насіння та рідкісні шматочки все ще доступні Час у стані переходу повинен бути зведений до мінімуму. Ємність завантаження початкового насіння є верхньою межею швидкості розподілу. Найрідкісніший-перший алгоритм добре використовує цю здатність завантаження 14 Björn Kalks BitTorrent: Rarest-First- and Choke- Алгоритму достатньо
Аналіз постійного стану Немає рідкісних частин Експоненціальний розподіл частин Потрібно запобігати поверненню до перехідного стану Алгоритм Rarest-First якнайкраще запобігає поверненню завдяки первинному розподілу рідкісних фрагментів 15 Торрент-біт Бьорна Калка: Алгоритми Rarest-First та Choke достатньо
Зміст 1 бітовий торрент 2 найрідкісніший перший алгоритм 3 алгоритм дроселя 16 Бьорн Калкс бітовий торрент: достатньо рідкісного першого та дроселю алгоритмів
Алгоритм дроселя Стратегія вибору однолітків визначає, які однолітки переведені в стан Unchoke, алгоритм розрізняє Лічера та Seed 17 Bit Torrent: Досить достатньо рідкісних перших та дросельних
Принцип роботи трьох найшвидших однолітків у стані Unchoke Оптимістичний Unchoke Оптимістичний Unchoke Випадковий пір поміщений у стан Unchoke. 18 Біт-торрент Бьорна Калкса: Достатньо алгоритмів Rarest-First та Choke
Чесність трьох дійових осіб: сівалки, п’явки та вільні гонщики, принцип давання та прийняття, який вважається особливо справедливим, не може бути реалізований
Критерії справедливості Legout Legout: 1 Leechers, які мають вищу швидкість завантаження, ніж інші Leechers, отримують вищу швидкість завантаження. 2 Кожне насіння надає кожному п’явнику однаковий час завантаження. 20 Біт-торрент Бьорна Калкса: Достатньо алгоритмів Rarest-First та Choke
Поведінка як пікача Рисунок: Справедливість алгоритму дроселя як пікача 21 Бьорн Калкс Біт-торрент: Досить достатньо рідкісних і алгоритмів дроселя
Поведінка як насіння, однаковий (короткий) час завантаження порожніх людей безпосередньо сприяє різноманітності штук. Безкоштовні гонщики не можуть завантажувати більше, ніж той, хто забезпечує завантаження, прискорений перехідний стан
Короткий зміст алгоритмів Rarest-First та Choke достатньо: алгоритм Rarest-First забезпечує гарне розмаїття, алгоритм Choke досягає доброї справедливості за двома новими критеріями і робить принцип жорсткого давання та прийняття зайвим. Бітовий торрент дуже хороший підходить для швидкого розповсюдження файлів 23 Біт-торрент Björn Kalks: алгоритмів Rarest-First та Choke достатньо
Дякую за увагу. 24 Біт-торрент Бьорна Калкса: Достатньо алгоритмів Rarest-First та Choke