вот смотри..есть такое понятие как "Расстояние Хемминга" .. ты это понятие описываешь как "XOR метрика Kademlia".. хорошо, пусть.
на этом понятии Расстоянии Хемминга -- основывается вся работа DHT.
в классическом случае "DHT-через-Интернет" -- все узлы находятся на одном и томже ФИЗИЧЕСКОМ расстоянии друг от друга -- ОДИНАКОВОМ-и-равнозначном (эти узлы физически разделяет лишь Интернет). но у этих узлов есть разное Расстояние Хемминга относительно друг друга.
внутри "DHT-через-Интернет" -- мы можем с одинаковой лёгкостью обращаться к любому узлу, зная его IP-адрес.. но вопрос: как узнать IP-адрес? ответ: каждый узел знает IP-адреса тех узлов, которые ближе к этому узлу по Расстоянию Хемминга (НО не ближе всего ФИЗИЧЕСКИ.. так как физически -- все одинаковы).
а тепеь смотри Хуперборию (судя по твоему описанию).
ты говоришь что каждый узел Хупербории якобы знает свои "похожие" узлы, как я понимаю имеется ввиду эта "похожесть" относительно Расстояния Хемминга.
НО ЭТО НЕ ВОЗМОЖНО! так как каждый узел Хупербории может знать только свох ФИЗИЧЕСКИХ соседий. (ни кто узлу не может сообщить где ФИЗИЧЕСКИ находятся другие узлы, которые ближе всего по Расстоянию Хемминга. ды и находиться другие "похожие" узлы могут где угодно, кто может знать их ближайшее физическое положение-или-направление?).
максимум что может знать каждый узел Хупербории -- это какой ФИЗИЧЕСКИЙ сосед ближе всего по Расстоянию Хемминга относительно того-или-иного идентификатора любого-из-узлов. НО ЭТО БЕСПОЛЕЗНАЯ ИНФОРМАЦИЯ!
вопрос: почему бесполезная?
ответ: потому что и если "транзитный" узел Хупербории перешлёт "транзитный" пакет по направлению к своему ФИЗИЧЕСКОМУ соседу у которого ближе всего оказалось Расстояние Хемминга (Расстояние Хемминга относительно местоназначения "транзитного" пакета) -- то в этом случае пакет просто перейдёт в СЛУЧАЙНОЕ направление, и НИ КАК НЕ окажется ближе к цели!
то есть судя по тому алгоритму который ты описал -- пакет просто будет хаотично перенапрвляться от одного узла к другому, и даже может двигаться КРУГАМИ, и НЕТ ни чего такого что могло бы приближать пакет к цели :-) ..
Расстояние Хемминга -- не будет уменьшаться когда пакет будет проходить через каждый "транзитный" узел...
а если ещё и разрешить отсылку пакета обратно (тому узлу от которого "транзитный" пакет пришёл) -- то вероятнее всего в каком-то начальном месте маршрута ДВА УЗЛА ПРОСТО БУДУТ КИДАТЬ ПАКЕТ ДРУГ-ДРУГУ :) .
описать это можно как бесконечный диалог между двумя "транзитными" узлами, которые будут друг другу повторять следующую фразу: "эй, источник! ты же чёрт-побери и есть тот узел, который ближе всего по Расстоянию Хемминга (относительно назначения)?! хрен ли ты тогда шлёшь этот пакет мне? забирай обратно свой говнопакет!"
а всё потому что -- Расстояние Хемминга не отражает физическую топологию! :)
физическая топология это одно, а тополония на основе Расстояния Хемминга совсем другая :-) ..
такие дела..
# P.S.: прошу прощения за капслок.. капслоком я не ору тут, а пытаюсь обратить внимание на важные аспекты (которые нужно прочитать медленно и вдумчево).. :-)
# P.P.S.: фрактальная маршрутизация -- такая фрактальная :-D
