Research On Super-Pipelined Parallel Byzantine Fault Tolerant Consensus Algorithm

Blockchain is a new information infrastructure based on decentralized and distributed ledger technology.It has characteristics such as immutability,traceability,and decentralization,and is widely used in finance,logistics,healthcare,e-commerce,and other fields,providing new solutions for information security and transparency.With the support of blockchain technology,industries can better achieve win-win cooperation,promote industrial upgrading,improve data credibility and security,and provide strong support for building a digital and intelligent society.However,the consensus algorithm,as the core component of blockchain,has always been the bottleneck that restricts the performance of blockchain technology,which to some extent hinders the development of blockchain technology.In addition,the design of consortium chains also faces the challenge of how to further improve performance and achieve decentralized governance at runtime.Currently,mainstream consortium chain systems such as Hyperledger Fabric can only process tens of thousands of transactions per second and lack scalability when performance becomes a bottleneck.This thesis proposes a series of innovative solutions to solve the key problems of low performance,difficult decentralized governance,and poor scalability in consortium chains:(1)This thesis proposes a super-pipelined parallel Byzantine fault-tolerant consensus algorithm,Highway,which decouples the proposal and voting processes,enabling the proposal process to be parallelized,greatly improving throughput performance.Under the constraint of millisecond-level latency,the peak throughput is increased by 18 to 50 times compared with Hot Stuff,and it has a million-throughput performance in a 1000 Mbps network environment,and is friendly to large-scale networks.This thesis provides detailed security and liveness proofs to ensure that the proposed algorithm has excellent reliability,security,and liveness in practical scenarios.In addition,this thesis implements the algorithm using Golang,tries multiple optimization methods to improve performance in the engineering implementation process,and conducts detailed experimental analysis and evaluation,verifying the feasibility and correctness of the algorithm.(2)This thesis designs a consortium chain based on multiple shards,which proposes a runtime decentralized governance protocol that can define multiple governance instructions,such as runtime dynamic addition or removal of consensus node instructions,enhancing the availability and maintainability of multi-party participation in the consortium chain.In addition,a distributed atomic commit protocol that supports cross-shard distributed transactions is proposed to ensure the consistency of cross-shard transactions.It is worth mentioning that this shard scheme not only scales performance but also does not reduce security.