Какова роль таблицы маршрутизации BitTorrent Mainline DHT в запросах на поиск равноправных узлов?

Question

Как я понимаю, первый запрос на поиск отправляется узлу, который находится ближе всего в таблице маршрутизации к информационному хэшу торрента

В процессе однорангового поиска я могу получить много узлов.Когда я выполняю следующий одноранговый поиск, могу ли я запустить одноранговый поиск с одного из них или я должен начать с одноранговых узлов в моей таблице маршрутизации?

Answer 1

Подробности алгоритма маршрутизации и замены Kademlia можно найти в оригинальной статье . По сути, вы заменяете узлы в своей таблице маршрутизации только тогда, когда они начинают отказывать; однако вы подразделяете сегмент вокруг своего идентификатора до тех пор, пока наименьший сегмент не будет иметь меньше K узлов (где K соответствует значению, указанному в документации по bittorrent DHT ). При запуске поиска вы используете K узлов таблицы маршрутизации в вашем сегменте таблицы маршрутизации, содержащем идентификатор маршрутизации искомого ключа.