Как рассчитать количество сообщений в BFT?

Question

Знаете ли вы, ребята, какое-нибудь математическое уравнение для расчета целого числа сообщений для согласования одного значения в алгоритме BFT (Byzantine Fault Tolerance)?

Допустим, что N = 7 и f = 2

Итак, как мы можем рассчитать, сколько сообщений будет отправлено между узлами до достижения соглашения по одному значению (консенсус)?

Answer 1

Это зависит от алгоритма.Посмотрите на бумагу PBFT (google it) - у них есть линейное количество сообщений для согласования операции.Сегодня существует множество алгоритмов BFT с разными оптимизациями.Некоторые из них также уменьшают количество сообщений.Tendermint и SBFT являются хорошими примерами.

Отказ от ответственности: я работаю над реализацией алгоритма SBFT в VMWare.