Консенсус - это процесс согласования данных в системе, участники которой не могут вполне доверять друг другу. Алгоритмы достижения консенсуса в среде с неизвестным числом неисправных узлов как правило требуют создания некоторого протокола голосования. Так, различают алгоритмы, базирующиеся на выборе лидера посредством “лотереи” (Nakamoto-style consensus), а также BFT (Byzantine fault tolerant) алгоритмы, базирующиеся на много раундовых голосованиях.
На данный момент существует множество алгоритмов консенсуса. Многие из них предполагают дополнительные издержки для участников (Proof-of-Work, Proof-of-Stake, Proof-of-Elapsed-Time и др.). Однако существует ряд алгоритмов, не накладывающих подобных ограничений. Как правило, эти алгоритмы базируются на решении задачи византийских генералов (Byzantine fault tolerance problem), наиболее известным из них является Practical Byzantine Fault Tolerance (PBFT).
В связи с существованием большого разнообразия функционально похожих систем, появляется необходимость, и, что не менее важно, возможность проведения тестирования и сравнения различных DLT платформ между собой в рамках некоторого круга задач, описываемых сценариями тестирования.
В ходе работы была разработана методология тестирования однотипных, в смысле принципов функционирования используемых алгоритмов консенсуса, DLT решений. Разработка методологии включала в себя обзор рассматриваемых систем, формирование тестовых сценариев с учетом особенностей функционирования тестируемых платформ, вывод метрик разносторонне характеризующих эффективность работы системы.
В работе были рассмотрены различные алгоритмы консенсуса и их практические реализации, а также различные виды атак на консенсусы.
Было проведено тестирование двух схожих решений на основе BFT-базированного консенсуса и измерены метрики производительности в различных сценариях работы, на основе чего дана оценка применимости решений в различных типах систем.
