Проект "Свободные голосования"

Полагаю, стоит ознакомиться со следующими системами:
I2P - децентрализованный анонимный изолированный Интернет, как и децентрализованная торрент-сеть, использует DHT Kademlia
Tor - система "лукового" анонимайзера в сети Интернет, для расширения кругозора

Обе эти системы изучал. К сожалению, напрямую они для нас не очень применимы. А вот какие-то идеи из них вполне можно было взять. DHT - одна из таких идей. Поэтому и интересуюсь - понял-ли кто-то эту идею на таком уровне что-бы поконкретней ее разъяснить всем?

_________________
7BF9BDC16428245B55CF04EF4A609CA44E0F6E68

По ссылкам достаточно подробно описано. На уровне "библиотечки Квант", правда. Если кто не помнит, то к примеру токомак там описывается как большая тороидальная катушка электромагнита c сердечником из плазмы.
Конкретика не ясна, но c чего начинать понятно. По крайней мере маршрутизация по хешу понятна.

_________________
Во вселенной нет общества в котором "Vox populi, vox Dei" не переводилось бы "О, Боже, как мы в это вляпались".

Ну, меня, например, интересует способ практического применения системы "близких хэшей" для построения сети.

_________________
7BF9BDC16428245B55CF04EF4A609CA44E0F6E68

Для построения оно не надо. Строить можно простым присоединением. К тому же соединять лучше по территориям/подсетям. В чистом виде DHT применённый в нашей системе на раз-два положит аппаратуру провайдеров тупым переполнением таблиц маршрутизации. Всё же не торент. Запросов на порядок-другой-третий больше будет.
Другое дело маршрутизация запросов. Тут метод близких хешей здорово всё упрощает. И широковещалка не нужна будет. Из имеющихся соседей запрос кидаем тому(тем) кто "ближе" к хешу. Запрос c парой хешей: адресата и известного узла. По мере движения к известному узлу может найтись тот кто знает узел ещё ближе к адресату. Тогда запрос пойдёт уже к тому узлу. Если же не найдётся, то у известного узла в таблице должен быть более близкий к адресату узел. В конечном итоге найдётся искомый узел.
Немного долго, но имхо, лучше широковещалки.

_________________
Во вселенной нет общества в котором "Vox populi, vox Dei" не переводилось бы "О, Боже, как мы в это вляпались".

О! Вот это неплохой способ. Сильно облегчит адресную пересылку данных.

А каким образом для данного узла формируется такой хэш? На основе каких данных?

_________________
7BF9BDC16428245B55CF04EF4A609CA44E0F6E68

Это только для нахождения узлов. Когда узел найден, то проще (в большинстве случаев) установить прямое соединение.
А вот это уже интересный вопрос. Хеш формируется по тем данным, которые нужно найти.
Практическая же реализация пока туманна. Естественно, туманно не хеширование данных, а построение таблиц маршрутизации.
Навскидку можно предложить три варианта.

• Все хеши в куче.
• Для каждого варианта поиска своя таблица.
• Раздельное хранение перманентных и временных хешей.

Можно ещё напихать хеши в кучу и построить индексы по тегам в хешах.

_________________
Во вселенной нет общества в котором "Vox populi, vox Dei" не переводилось бы "О, Боже, как мы в это вляпались".

Маршрутизацию в DHT я понял так.
Клиент выдает пакеты с хешем-идентификатором, и этот узел(ip) становится по этим идентификаторам точкой маршрутизации. Взамен из сети приходят свои идентификаторы на пару с информацией об узле(ip). Если в объединенной таблице имеются близкие по значению идентификаторы, то такие идентификаторы становятся значимыми, - это означает, что при поиске вашей информации, связанные с вами узлы, которых нашли по их идентификаторам, близким к вашему, знают, куда послать ищущего эту информацию.

Написал смутно, но думаю, разобраться можно.

Для начала нам потребуется лишь искать пользователя с определенным ключом.

_________________
AF4B DFB0 0E41 2F7A 09FD 4971 96F0 B176 EA1C DD85

Народ, я аккумулирую всю инфу в вики, на чем останавливаемся в плане обнаружения узлов? Кто в теме опишите более развернуто алгоритм как ищем узлы при первичном запуске и как вобще поддерживаем список "соседних" узлов? Очень важно составить документ "Сценарии использования". Информацию из этой ветки вставлю в подраздел "Запуск".