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

Не совсем себе представляю каким образом будет производиться запрос информации из сети и посылка ответа.

Я так понимаю, что должно быть что-то вроде вот такого:
1. Клиент отправляет запрос во всю сеть. Пакет с запросом идет широковещательно по сети.
2. Как только находится клиент у которого есть данная информация, он оправляет пакет только тому клиенту который ее запросил (уже тут есть целевая отправка пакета, о чем уже вроде-бы, Dim писал).
3. Исходный клиент получает данный пакет с ответом и инициирует получение данных;

Инициирование нужно для того, что-бы если информация есть на нескольких клиентах - они не начали слать ее все вместе.

В данном случае не совсем понятно что делать с распространением пакета в п.1 когда информация уже найдена. Не совсем ясно как это распространение остановить.

_________________
7BF9BDC16428245B55CF04EF4A609CA44E0F6E68

Если соединения в сети не будут хаотичными, то можно использовать не широковещательный запрос, а что-то типа радарного c обходом структуры. И ждать ответы.

Если группа выделяется в субсеть небольшого размера, то широковещательный запрос в субсети вполне оправдан.

Несколько ответов это скорее хорошо. Меньше соблазнов исказить данные.

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

Возможно, имеет смысл сделать для запросов что-то типа TTL с постепенным увеличением его пока нужная информация не будет найдена.


Ну, учитывая что у нас идентификация пакетов будет по хэшу от данных, искажение будет представлять из себя достаточно нетривиальную задачу (если вообще возможную).

_________________
7BF9BDC16428245B55CF04EF4A609CA44E0F6E68

Как в multicast'е? Но это получается надо делать повторные запросы каждый раз?

А если сделать рассылку примерно так?
Отсылаем запросы соседям сразу всем. Соседи уже запрос пересылают по боковым направлениям c задержкой а по прямому без. И не сразу всем, а последовательно через некоторый интервал. Возврат ответа останавливает рассылки. И в направлениях разосланных запросов отсылается сброс запросов, но уже без задержек.

По хешу мы можем запросить те данные о которых нам известно. А вот каким образом запросить анонимные пакеты в голосованиях? У них не будет известного нам хеша.

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

Ну да. Зато сэкономим трафик сети.


Откуда вы взяли такое понятие как "прямое направление". Стоит клиент, у него, допустим 10 подключений в данный помент. С одного из них приходит запрос. Где вы тут видите "прямое направление"? Который коннект из оставшихся 9-и будет "прямым" и почему?


Кстати, да. Такие тоже будут.

_________________
7BF9BDC16428245B55CF04EF4A609CA44E0F6E68

Если это можно будет реализовать мультикастом, то трафик реально снизится. Но в мультикасте так регулируют распространение пакетов. Если планируется сообщение доставить в конечном итоге всем, то и ttl выставляется таким чтобы достигнуть всех узлов.
Это если сделать самоорганизацию узлов в пространственно правильные структуры. C одной стороны возня c самоорганизацией и как следствие упрощение(ускорение) поиска нужных данных. C другой случайная структура которую можно представить графом, но и поиск в графе со всеми радостями алгоритмов обхода графа. Сколько там занимает времени обход графа c 10000 узлов?

Те же прелести будут и у маршрутизации пакетов.

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

Давайте сейчас сосредоточимся на простом варианте с полной репликацией данных - иначе мы так ничего и не напишем.

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

Вы забываете что граф, в общем случае, описывает лишь топологию. В нем нет никаких "прямых" или "боковых" направлений. В нем вообще нет направлений.

_________________
7BF9BDC16428245B55CF04EF4A609CA44E0F6E68

Согласен.

_________________
7BF9BDC16428245B55CF04EF4A609CA44E0F6E68

Я этого не утверждаю. Направления есть у информации движущейся в структуре узлов организованной в пространстве.

Согласен. Только это годится максимум для преальфы. А то и только прототипа.

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