+ Follow

Доклад с конференции РИТ 2012

by Nina Evseenko on Jul 06, 2012

1,082 views

Краткая статья посвящена первой промышленной реализации поиска по сети BitTorrent DHT. Презентация, ...

Краткая статья посвящена первой промышленной реализации поиска по сети BitTorrent DHT. Презентация, ориентированная на широкий круг читалей, затрагивает основные моменты, лежащие в основе поисковой системы BTDigg.

Accessibility

View text version

Upload Details

Uploaded via SlideShare as Adobe PDF

Usage Rights

File a copyright complaint

1 Embed 2

http://snews.rage2.yandex.ru

Statistics

Likes: 0
Downloads: 0
Comments: 1
Embed Views: 2
Views on SlideShare: 1,080
Total Views: 1,082

Nina Evseenko, R&D at P2PTech Ok, поскольку приходит много вопросов по поводу расшифровки презентации, то цитирую ее здесь. 1. Здравствуйте, сегодня я расскажу популярно про BTDigg, первый и уникальный поисковик по DHT сети. 2. Начнем с начала. Преподположим есть несколько больших файлов. 3. Представим файлы как непрерывный поток байт. 4. Нарежем поток на куски одинаковой длины. Для каждого куска вычислим хеш функцию (sha1). 5. По посчитанным значениям хеш функций, названиям файлов, снова посчитаем хеш функцию и полученное значение назовем info hash'ом. Все описанные поля и есть мета информация, или торрент. Торрент используется как вспомогательная информация при передаче данных по протоколу BitTorrent. В настоящее время, BitTorrent наиболее эффективный протокол по передаче больших объемов информации. 6. Трекер - это сервер, на который, как правило, пользователи закачивают торренты, являющийся обычно каталогом и координирующий раздачу данных по протоколу BitTorrent. Недостатоком данной концепции является то, что поломка базы с торрентами или недоступность сервера ломает все остальное: пользователи не могут найти торренты и найти раздающих торренты. 7. Озвученную проблему решает использование протокола DHT, который поддерживается многими BitTorrent клиентами. DHT позволяет по info hash'у найти раздающих торренты, соответсвующие info hash'у. Но откуда взять эти info hash'и? 8. На помощь приходит BTDigg! По названию файла или торрента, BTDigg предоставляет info hash'и, позволяющие с использованием DHT протокола, найти раздающих и скачать контент. BTDigg можно разделить на 2 части: backend и frontend. Backend BTDigg'а представляет собой несколько распределенных нод, которые участвуют в DHT сети и сохраняют только часть мета-информации: info hash'и и названия файлов и торрентов, и не сохраняют контент. Зеленым цветом показано какие части метаинформации сохраняет BTDigg. Плюсы BTDigg'а: 1. поддерживает и стабилизирует DHT сеть 2. за счет того, что не хранит данные - легален 3. берет на себя терабайтный трафик 9. Подобно тому как для HTML страниц используется WEB броузер, для торрентов используется торрент клиент. Существует много различных торрент клиентов, таких как qBitTorrent, uTorrent, Transmission и т.д. Наиболее распостраненным является uTorrent. Начиная с 3 версии клиент uTorrent добавил возможность оценки и комментирования торрентов. Рейтинги передаются ввиде UDP пакетов, из которых можно извлечь info hash и оценку, выставленную пользователем. Подобные оценки BTDigg аккумулирует и отображает в поисковой выдаче. 10. На данный момент многие проекты позволяют свободно скачивать данные по протоколу BitTorrent, и количество таких проектов возрастает. Особенно примечателен проект Pioneer One. Это первый телесериал, выпущенный для BitTorrent сети и созданный на деньги от пожертвований. 11. В дальнейшем мы планируем улучшать backend и frontend, масштабироваться. 10 months ago

Are you sure you want to