Я никак не могу понять процесс присоединения к Kademlia DHT. Я видел несколько руководств и презентаций в Интернете, но все они, похоже, говорят одно и то же, и весь псевдокод и т. Д. В большинстве случаев одинаковы (фактическое копирование / вставка).
Может ли кто-нибудь рассказать об этом на высоком уровне?
Я предполагаю, что вы прочитали статью Kademlia. Вот выдержка из моей статьи Введение в Kademlia DHT и как это работает
Некоторая справочная информация:
Когда у вас работает сеть Kademlia, всегда должен быть узел, о котором знает каждый другой узел, чтобы они могли присоединиться к сети; давайте назовем это узлом Bootstrap BN.
K — это константа Kademlia, которая определяет размер сегментов в таблице маршрутизации узла, а также количество узлов, на которых должна храниться часть данных.
Процесс присоединения:
Новый узел NN создается с NodeId (назначенным каким-либо методом) и IP-адресом (IP-адресом компьютера, на котором он размещен).
NN отправляет LookupRequest(A.NodeId) пользователю BN. Запрос поиска в основном запрашивает у принимающего узла K-самых близких узлов, которые он знает для данного NodeId. В этом случае BN вернет K-самых близких узлов, которые он знает для NN.
BN теперь добавит NN в свою таблицу маршрутизации, так что NN теперь находится в сети.
NN получает список K-самых близких к себе узлов от BN. NN добавляет BN в свою таблицу маршрутизации.
NN теперь пингует эти K узлов, полученные от BN, а те, которые отвечают, добавляются в его таблицу маршрутизации в необходимые сегменты в зависимости от расстояния. Пингуя эти узлы, они также узнают о существовании NN и добавляют NN в свои таблицы маршрутизации.
NN теперь подключен к сети и известен узлам в сети.
NN теперь зацикливается на каждом из своих K-бакетов.
foreach(K-Buckets as KB)
1. NN generates a random NodeId `RNID` // A NodeId that will be in KB
2. NN sends LookupRequest(RNID) to the K-Closest nodes it knows to RNID.
3. The response will be K nodes closest to RNID.
4. NN now fills KB.
NN делает это для каждого из своих ведер, чтобы заполнить эти ведра. После этой операции NN получает лучшее представление об узлах в сети, находящихся на разном расстоянии от него.
Примечание. Этот шаг не является обязательным, однако я выполнил его в Моя реализация Kademlia чтобы каждый узел лучше знал сеть при присоединении.
Я написал полное введение в Kademlia по адресу Введение в Kademlia DHT и как это работает.
Я предполагаю, что он использует некоторые суперузлы и геопространственную информацию для вычисления минимального остовного дерева. Он также может вычислить диаграмму Вороного или двойную триангуляцию Делоне из суперузлов и использовать ее для запуска поиска близости. Вот пример: http://www.mathworks.de/de/help/matlab/math/spatial-searching.html.
