Мне любопытно, как работают торренты без трекера. Я попытался найти информацию (презентации или что-то еще) о торрент-протоколе DHT, но не смог найти никаких ценных ресурсов.
Может кто-нибудь дать описание или ссылку?
Мне любопытно, как работают торренты без трекера. Я попытался найти информацию (презентации или что-то еще) о торрент-протоколе DHT, но не смог найти никаких ценных ресурсов.
Может кто-нибудь дать описание или ссылку?
Что ж, в Википедии есть страница Distributed Hash Table в качестве введения. Я не думаю, что вы найдете что-то конкретное о том, как BitTorrent будет его использовать, но есть известные реализации DHT: Выпечка и Аккорд .
Я прочитал академическую статью, описывающую Chord и его дал мне довольно хорошее представление о том, как работает общий алгоритм DHT. И слайд-шоу от Карнеги. Меллон начинает говорить о ДГТ на слайде 37.
Конечно, если вы ищете, как именно это делает BitTorrent, вам, вероятно, потребуется взять их эталонную реализацию и просмотреть код.
Я обнаружил, что академические статьи и реализации DHT очень недоступны. Следующие 2 ссылки были достаточными, чтобы запустить мою собственную реализацию. Полностью прочтите первое и обратитесь ко второму, когда вам понадобятся разъяснения.
Если вы сомневаетесь, просто сделайте это. Улучшите его позже. DHT ужасно сложно координировать.
Bittorrent использует собственную реализацию DHT под названием Mainline DHT, основанную на Kademlia.
Примечание редактора. Большинство торрент-клиентов DHT используют MDHT, но Azureus (теперь он называется Vuze) использует собственную версию под названием ADHT, поведение которого отличается и несовместимо с MDHT.
Mainline DHT в Википедии представляет собой краткий план и описание протокола. Вы также можете прочитать дизайн-документ.
Очень хорошую презентацию с видео и слайдами о том, как работает BitTorrent DHT, можно найти здесь: BitTorrent Tech Talks: DHT
Доклад ведет Арвид Норберг,< br> Главный архитектор BitTorrent, Inc и разработчик libtorrent/rasterbar.