Как работает технология DHT в торрентах?

Технология DHT (Distributed hash table) в торрентах позволяет клиентам находить друг друга без использования трекера. club.dns-shop.ru Клиенты с поддержкой DHT образуют общую DHT-сеть и помогают друг другу найти участников одних и тех же раздач. club.dns-shop.ru

Работа технологии DHT в торрентах происходит следующим образом: www.downloadprivacy.com

1. При запуске нового узла (клиента торрента) он присоединяется к сети DHT через процесс начальной загрузки (bootstrapping). www.downloadprivacy.com Так другие узлы узнают о существовании клиента, и он может начать строить свою хеш-таблицу. www.downloadprivacy.com
2. После присоединения к сети клиенту выделяется доля в хеш-таблице. www.downloadprivacy.com Когда другие узлы запрашивают у пиров хэш в таблице, эти запросы направляются к клиенту, и он отправляет ответ со списком IP-адресов пиров. www.downloadprivacy.com

Каждый подключённый клиент является в сети DHT отдельным узлом. ru.wikipedia.org У него есть свой уникальный ID (идентификатор). ru.wikipedia.org Каждый узел хранит таблицу маршрутизации, содержащую контактную информацию о многих «ближайших» к нему узлах, и о нескольких более далёких. ru.wikipedia.org

Когда узел хочет найти пиров для раздачи, он сравнивает infohash этой раздачи с ID известных ему узлов, и затем посылает запрос тому узлу, чей ID наиболее похож на этот infohash. ru.wikipedia.org