Testing and comparative analysis of DLT solutions

Abstract

Алгоритм консенсуса является важной частью любой блокчейн-системы. В частности, в любой системе распределенных реестров (DLT) на основе блокчейна алгоритм консенсуса играет ключевую роль в поддержании согласованности хранимых данных. Выбор типа консенсуса при проектировании распределенной системы неизбежно влияет на такие характеристики, как пропускная способность и загрузка сети, что в свою очередь может наложить серьезные ограничения на функциональность и применимость всей системы. В работе рассматриваются алгоритмы устойчивые к византийским атака(Byzantine Fault Tolerant). Одним из самых известных алгоритмов этого типа является алгоритм PBFT, который лег в основу множества иных устойчивых алгоритмов. Основное внимание в этой статье уделяется конкретной модификации PBFT, известной как Federalized BFT. Целью данного исследования является исследование конкретного решения DLT на основе F-BFT, сравнение его с другими системами этого типа и определение областей его применимости.

Consensus algorithm is a crucial part of a blockchain system. In particular, in any blockchain-based Distributed Ledger Technology (DLT) solution the consensus algorithm plays the key role in maintaining consistency of databases. The choice of consensus type during design of the distributed system will inevitably and significantly affect such characteristics as throughput and network load what in turn can impose serious restrictions on functionality or applicability of the whole system. In this work I give an overview of the most common used algorithms and approaches, the highest attention is paid to those based on the solution of the Byzantine Fault Tolerance problem (BFT). One of the best-known algorithms of that type is the Practical Byzantine Fault Tolerance (PBFT) which has become the basis and the benchmark for a plenty of different BFT algorithms. The focus of this research is sharpened on a particular PBFT modification known as the Federalized BFT. The aim of this study is to investigate a particular F-BFT-based DLT solution, to compare it with the other systems of that type and to determine areas of its applicability.