Я имею в виду распределенную систему (несколько узлов в одном центре обработки данных), и я хочу иметь следующие свойства:
- nodes can enter and leave the system at any time.
- There is no data replication between nodes.
- Какой узел использует клиент, зависит от клиента (т.е. это может быть согласованное хеширование, это может быть что-то еще)
- нет мастера (т.е. нет центральной точки отказа)
- каждый узел может получать часть информации, которую необходимо перенаправить остальным узлам
Какие алгоритмы (ссылки на статьи лучше всего) подходят для этого?
(Я предполагаю, что некоторые из ответов будут включать в себя алгоритмы P2P, но большинство из них, с которыми я сталкивался в прошлом, действовали больше как распределенные хеш-таблицы, где узлы входят и захватывают некоторую часть пространства ключей и т. Д. Я также признаю, что многоадресная рассылка с простыми сообщениями UDP может быть уместной здесь, но какая существующая работа поможет сделать обмен сообщениями надежным?)
