Первый заголовок: статья, на которую вы ссылаетесь, является версией до разбирательства, содержащей только базовый набросок без последующих уточнений .Макет таблицы маршрутизации массива из 160 блоков является упрощенным подходом для доказательства статьи, более поздние версии представляют более сложную таблицу на основе дерева.
Т.е. корзина [0] будет иметь идентификаторы узлов с 160начальные нули (только 1 узел) и сегмент [159] будут иметь узлы без начальных нулей (50% всего адресного пространства).
Ну, вы можете сделать это таким образом, но это прощепросто посчитать начальные нули на расстоянии xor и использовать его в качестве индекса.Т.е. 0 битов общего префикса = нет (0) начальных нулей = buckets[0] = корзина, наиболее удаленная от вашего собственного идентификатора.
Вопрос При использовании этой реализации при поиске ближайших k-узлов к целевому nodeId будетЯ просто подсчитываю начальные нули для цели и возвращаю все в этом k-сегменте?
Ниже предполагается, что вы спрашиваете, как ответить на запросы удаленного узла.
Сегменты в плоской компоновке таблицы маршрутизации организованы с учетом вашего собственного идентификатора узла.При ответе на запросы для некоторого произвольного идентификатора цели это не обязательно совпадает с близостью к этой цели.Таким образом, самый простой подход - просто просканировать все заполненные сегменты в таблице маршрутизации и вычислить N ближайших узлов относительно целевого адреса запроса, а затем вернуть их в качестве ответа.Чтобы избежать полного сканирования, потребовалась бы некоторая арифметика для метрики xor, чтобы найти правильные локальные сегменты , но я сделал это только для древовидного макета, а не для плоского макета.