Я пытаюсь понять, как работает Kademlia в поисках ресурса. Существует довольно хорошее описание теперь, чтобы построить дерево узлов, которое ближе всего к самому узлу, как найти расстояние между узлами, как инициировать процесс и т. Д. Я не понимаю, как файл infohash вписывается в это изображение , Все описания говорят нам, как попасть в игру и создать свою собственную часть распределенной хэш-таблицы, но это не так. Мы делаем это, чтобы найти ресурс, файл с определенным infohash. Как он хранится в этом дереве узлов или есть отдельный? Как это работает, чтобы найти узлы, которые имеют этот infohash, следовательно, имеющие файл.Как дерево узлов Kademlia связано с информацией о торрент-файле?
Существует краткое упоминание о том, что идентификатор узла и infohash, имеющий одинаковые коды длины 20 байтов и что-то, что идентификатор узла XOR infohash - это расстояние между узлом и ресурсом, но я не могу представить, как это и как это сделать помогает найти ресурс? Ведь идентификатор узла, фактически имеющий ресурс, может иметь наибольшее расстояние XOR до ресурса.
Спасибо, Alex
Я до сих пор не понимаю, какова связь между идентификатором узла и infohash. Каждый узел в дереве Kademlia является парой ключ-значение, где ключ является идентификатором узла, а значение - IP и порт этого узла. Я это понимаю. Следовательно, я могу найти IP и порт всех ближайших узлов к моему узлу. Где находится информационный файл? Является ли это ключ-значение в нашем дереве, где ключ является infohash, а значение - ..? (список идентификаторов узлов объявлен infohash?). Если это так, я бы понял, как найти infohash в дереве и, видимо, как только я его нашел, у меня есть список идентификаторов узлов для запроса файла. –
Да, списки пар '' возвращаются узлами (если они есть), когда вы выполняете поиск целевого ключа. И узел не является парой ключ-значение. Узел представляет собой хранилище для нескольких пар ключ-значение, где ключи близки к его идентификатору. –
the8472