Common Blockchain Consensus Algorithms

·

This article summarizes several prevalent consensus mechanisms in blockchain technology, including PBFT, Raft, PoW, PoS, DPoS, and Ripple. Written in accessible language, it provides comprehensive coverage while allowing readers to focus solely on the fundamental principles if desired. Primary references include the "Blockchain Technology Guide."

Blockchain Architecture Overview

Blockchain architecture follows a distributed model with three deployment patterns:

In asynchronous distributed systems, hosts communicate through network clusters. These systems require state replication across hosts to achieve consistent consensus. Challenges include:

Consensus algorithms provide fault-tolerant protocols to ensure secure and reliable state agreement among nodes.

1. Byzantine Fault Tolerance (BFT)

BFT technology addresses unpredictable behaviors in distributed systems caused by:

Originating from the Byzantine Generals Problem, BFT systems:

Key assumptions:

Original BFT systems faced practical limitations due to:

2. Practical Byzantine Fault Tolerance (PBFT)

PBFT reduces Byzantine protocol complexity from exponential to polynomial levels through:

  1. State machine replication across nodes
  2. Three core protocols:

    • Consistency protocol
    • Checkpoint protocol
    • View-change protocol

PBFT communication involves five phases:

  1. Client request activation
  2. Three-phase broadcast:

    • Sequence number assignment
    • Interactive preparation
    • Sequence confirmation
  3. Client response verification

PBFT finds application in blockchain scenarios requiring strong consistency, such as Hyperledger Fabric's consortium chains.

3. Raft Protocol

Designed as a more understandable alternative to Paxos, Raft achieves strong consistency in non-Byzantine fault scenarios through:

Leader Election

Log Replication

  1. Leader appends new entries to follower logs
  2. Commits after majority acknowledgment
  3. Notifies followers of committed entries

Raft's efficiency makes it suitable for private chains and permissioned systems.

4. Proof of Work (PoW)

Bitcoin's competitive accounting mechanism uses computational power ("hashpower") to determine:

PoW process:

  1. Construct block header with Merkle root hash
  2. Iterate nonce values for SHA256(SHA256(Block_Header))
  3. Compare results to network target
  4. Successful hash finds new block

While secure against sub-50% attacks, PoW faces criticism for:

5. Proof of Stake (PoS)

PoS introduces coin-age concepts where:

Challenges include potential "rich-get-richer" centralization.

6. Delegated Proof of Stake (DPoS)

Bitshares' democratic layer features:

DPoS combines efficiency with accountability through:

7. Ripple Consensus Protocol

Ripple's permissioned network uses Unique Node Lists (UNLs) for:

  1. Transaction validation through candidate sets
  2. Multi-round voting thresholds (50% → 60% → 80%)
  3. Ledger closure upon 80% confirmation

Achieves Byzantine fault tolerance for ≤20% malicious nodes with:

Comparative Analysis

AlgorithmByzantine ToleranceFinalitySuitable ForEnergy Efficiency
PBFT33% faulty nodesInstantConsortiumHigh
RaftNon-ByzantineInstantPrivateHigh
PoWProbabilisticEventualPublicLow
PoSVariableEventualPublicMedium
DPoS20% faulty nodesRapidPublicHigh
Ripple20% faulty nodesRapidPermissionedHigh

FAQ

What makes PBFT suitable for consortium chains?

PBFT's strong consistency and immediate finality meet consortium requirements for controlled environments with known participants.

Why does PoW consume so much energy?

The competitive mining process requires extensive hash computations to maintain network security and prevent Sybil attacks.

How does DPoS prevent centralization?

Through democratic witness elections and continuous voter oversight, stakeholders can replace underperforming or malicious nodes.

Can Ripple's consensus work in public chains?

No, its reliance on pre-approved validators makes it exclusively suitable for permissioned networks.

Which algorithm processes transactions fastest?

DPoS and Ripple achieve seconds-fast confirmations, while PBFT/Raft offer instant finality in their respective environments.

👉 Learn more about advanced consensus mechanisms

👉 Compare blockchain architectures in depth

Conclusion

Consensus algorithm selection depends fundamentally on:

Emerging hybrid models continue to evolve, combining strengths of different approaches for specific use cases.