Processing Erroneous Situations in Large Blockchain Networks by a Consensus Algorithm Based on the Byzantine Generals’ Problem Solution

Autor: A.P. Bardin, A.V. Novitsky, Yu.Yu. Shumilov
Rok vydání: 2021
Zdroj: Herald of the Bauman Moscow State Technical University. Series Instrument Engineering. :27-40
ISSN: 0236-3933
DOI: 10.18698/0236-3933-2021-4-27-40
Popis: Blockchain networks built on the basis of PoS, DPoS, LPoS, PoE, PoIT, pBFT algorithms have certain limitations associated with the reduction of the new transactions inclusion rate in the blockchain when the number of blockchain network nodes participating in block creation increases. The developed stake distributed Byzantine Fault Tolerant (sdBFT) algorithm of consensus achievement allows to increase by several orders of magnitude the number of network nodes participating in consensus achievement in comparison to existing BFT algorithms, while maintaining the speed f transactions inclusion in the blockchain. The main erroneous situations in large blockchain networks are investigated in terms of their processing by the sdBFT algorithm. The processing of seven main erroneous situations in a blockchain is given: a master node is not available; an escort node is not available; an incorrect transaction is received; different number of closed blocks on different nodes of a blockchain network at the same time; a node rejects a new blockchain block; a network rejects a new blockchain block; two blocks with identical numbers appear in the network. It is shown that the correct interaction of the sdBFT algorithm with the blockchain network enables not only high performance with a large number of nodes and high transaction arrival rate, but also the ability of the blockchain using this algorithm to work out all the major error situations that arise in the operation of the blockchain network
Databáze: OpenAIRE