Здравствуйте. У меня вопрос по Hedera Hashgraph. У них сказано, что узлы для рассылки сообщений высылают 2 запроса к случайным узлам, и так достигается экспоненциальная скорость. Я чего-то не понял, а как именно отсылающий узел узнаёт, что целевой узел ещё НЕ получил этого сообщения. При рандомной рассылке многие узлы будут спамиться одними и теми же данными, разве нет? Или там какая-то не случайная топология узлов выстраивается?
Если я правильно помню быстрые правила, 4/9 должны получить более одного сообщения, 1/9 должны получить ни одного для каждого сообщения в среднем. И это без учёта исключения из списка для выбора целей того, кто сообщение тебе прислал(тут все зависит от среднего размера списка)
Я понятия не имею о том, что это за технология, но абсолютное большинство должно получать сообщение с очень высокой вероятностью, а если сообщения имеют связи(то есть если получив более позднее сообщение, можно узнать, что не получил исходное, и запросить его), то каждый конкретный узел должен регулярно оказываться в состоянии, когда он получил все сообщения.