A Survey of Distributed Consensus Protocols for Blockchain Networks

Abstract

Since the inception of Bitcoin, cryptocurrencies and the underlying blockchain technology have attracted an increasing interest from both academia and industry. Among various core components, consensus protocol is the defining technology behind the security and performance of blockchain. From incremental modifications of Nakamoto consensus protocol to innovative alternative consensus mechanisms, many consensus protocols have been proposed to improve the performance of the blockchain network itself or to accommodate other specific application needs. In this survey, we present a comprehensive review and analysis on the state-of-the-art blockchain consensus protocols. To facilitate the discussion of our analysis, we first introduce the key definitions and relevant results in the classic theory of fault tolerance which help to lay the foundation for further discussion. We identify five core components of a blockchain consensus protocol, namely, block proposal, block validation, information propagation, block finalization, and incentive mechanism. A wide spectrum of blockchain consensus protocols are then carefully reviewed accompanied by algorithmic abstractions and vulnerability analyses. The surveyed consensus protocols are analyzed using the five-component framework and compared with respect to different performance metrics. These analyses and comparisons provide us new insights in the fundamental differences of various proposals in terms of their suitable application scenarios, key assumptions, expected fault tolerance, scalability, drawbacks and trade-offs. We believe this survey will provide blockchain developers and researchers a comprehensive view on the state-of-the-art consensus protocols and facilitate the process of designing future protocols.

arXiv commentAccepted by the IEEE Communications Surveys and Tutorials for publication

References in corpus (4)

• Hyperledger Fabric: A Distributed Operating System for Permissioned Blockchains
• A Survey on Consensus Mechanisms and Mining Strategy Management in Blockchain Networks
• Do the rich get richer? An empirical analysis of the BitCoin transaction network
• Enhancing Bitcoin Security and Performance with Strong Consistency via Collective Signing

Cited by in corpus (19)

• A Survey and Comparison of Post-quantum and Quantum Blockchains
• The Energy Footprint of Blockchain Consensus Mechanisms Beyond Proof-of-Work
• The Security Reference Architecture for Blockchains: Towards a Standardized Model for Studying Vulnerabilities, Threats, and Defenses
• Blockchain-Empowered Trustworthy Data Sharing: Fundamentals, Applications, and Challenges
• Human-Artificial Interaction in the Age of Agentic AI: A System-Theoretical Approach
• A Hierarchical and Location-aware Consensus Protocol for IoT-Blockchain Applications
• Security and Privacy in the Emerging Cyber-Physical World: A Survey
• LightChain: Scalable DHT-Based Blockchain
• Blockchain for Genomics: A Systematic Literature Review
• Decentralized Spectrum Access System: Vision, Challenges, and a Blockchain Solution
• A blockchain-based Forensic Model for Financial Crime Investigation: The Embezzlement Scenario
• SoK: A Taxonomy for Critical Analysis of Consensus Mechanisms in Consortium Blockchain
• Blockchain Model for Environment/Infrastructure Monitoring in Cloud-Enabled High-Altitude Platform Systems
• SoK: Public Blockchain Sharding
• Blockchain for Transactive Energy Management of Distributed Energy Resources in Smart Grid
• Selecting Miners within Blockchain-based Systems Using Evolutionary Algorithms for Energy Optimisation
• Empowering Citizens by a Blockchain-Based Robinson List
• Smart and Secure CAV Networks Empowered by AI-Enabled Blockchain: The Next Frontier for Intelligent Safe Driving Assessment
• SoK: Stablecoins in Retail Payments