Блог

У меня есть сотни или тысячи узлов, которые все знают адреса друг друга.

В настоящее время я думаю, что для эффективного распространения сообщения между ними мне нужно превратить их в дерево или, возможно, несколько деревьев.

Я прочитал https://en.wikipedia.org/wiki/Broadcast_ (parallel_pattern) но, похоже, он не обрабатывает потерю сообщений.

Есть ли способ доставки на 99% узлов, если вероятность сбоя сообщений составляет 1%? Здесь важна скорость, поэтому повторные попытки и / или TCP не выполняются.

Простая трансляция по дереву потеряет целые ветви при сбое сообщения. Возможно, несколько деревьев решат проблему? Сколько?

Я рад, что узлы получают небольшое количество избыточных сообщений. Мне нужно использовать UDP. Небольшое количество абсолютных сбоев — это нормально, так как они могут исправиться позже, а тем временем сеть отключится.

Это решаемая проблема?

(Я сталкивалсяhttps://ieeexplore.ieee.org/abstract/document/508133 но не могу позволить себе платить, прежде чем узнаю, подходит ли это.)

Вот несколько интересных методов в распределенной системе, таких как gossip, это может решить вашу проблему.