Font Size: a A A

Research And Application Of Blockchain Consensus Algorithm Based On Byzantine Fault Tolerance Mechanism

Posted on:2019-07-19Degree:MasterType:Thesis
Country:ChinaCandidate:J F LiFull Text:PDF
GTID:2428330542994356Subject:Software engineering
Abstract/Summary:PDF Full Text Request
With the popularity of Bitcoin and the advent of the financial technology era,the technology of blockchain is increasingly concerned by governments,organizations and enterprises all over the world.As the underlying technology of bitcoin,blockchain has the characteristics of decentralization,anti-tampering and traceability.It has broad application prospects in the fields of credit checking,financing,bonds,equity,intellectual property and real estate certification.Consensus algorithm is the engine and core of the blockchain,which determines whether the system can satisfy the distributed consistency and has important influence on system throughput,transaction acknowledgement time,application scenarios related to fault tolerance.In this context,the Consortium Byzantine Fault Tolerance(CBFT)algorithm is proposed,the algorithm is validated experimentally and applied to a specific scenario.The main findings and contents of this paper are as follows:(1)We analyze the technology principle of blockchain and its underlying technology,introduce the Ethereum blockchain technology and elaborate its layered architecture model.At the same time,we analyze the principle and implementation of blockchain consensus algorithms such as PoW and PoS,describe the structure and process of other distributed consensus algorithms such as PBFT,these technologies and principles can provide a theoretical basis and technical support for the blockchain consensus algorithm research and improvement.(2)Aiming at the problems of low throughput,long transaction acknowledgement time and limited application scenarios related to fault tolerance of PoW and other algorithms,we propose to use the BFT mechanism as the blockchain consensus mechanism in the consortium blockchain scenario and improve it,including the combination of BFT mechanism and Ethereum blockchain technology which changes the computing and processing mode of consensus network,reduces the checkpoints and other overheads,besides,we improve the consensus efficiencythrough the block caching mechanism,ensure the data consistency in the consortium blockchain for different block heights through the synchronization and signature algorithm,and achieve the net node dynamic change function through the smart contract technology of Ethereum.On this basis,CBFT algorithm is designed and implemented.The experimental results show that the proposed algorithm has some advantages over Bitcoin and Ethereum in terms of system throughput and transaction acknowledgement time,and has certain fault tolerance.(3)To solve the problems of over centralized,single point of failure,counterfeit data and risk of negotiable instruments in traditional centralized warehouse receipt transaction system,we apply CBFT algorithm to the warehouse receipt transaction model and redefine the warehouse receipt transaction mode.At the same time,a warehouse transaction platform based on the algorithm is constructed in the consortium blockchain environment.By simulating the trading operation of warehouse transaction,we find that the algorithm can meet the demand in the actual scenario and can effectively accomplish the consensus work of the business.
Keywords/Search Tags:Blockchain, Consensus algorithm, Byzantine fault tolerance, Ethereum, Warehouse receipt transaction
PDF Full Text Request
Related items