区块链教学课件：第5章.pdf

第5章区块链共识算法

Chapter5ConsensusAlgorithmofBlockchain

盖珂珂肖强

BIT|SINCE1940

共识算法总体介绍

1IntroductionofConsensusAlgorithm

2工作量证明

ProofofWork

目录权益证明

3ProofofStake

CONTENTS4实用拜占庭容错

PBFT

Raft共识

5Raft

rPBFT算法

6rPBFT

共识算法总体介绍

Introductionof

ConsensusAlgorithm

1共识算法总体介绍

n作为一种分布式系统的应用范式，一致性问题是区块链系统需要解决的基础性问

题，而共识算法是解决区块链系统一致性问题的基本途径。

n在区块链系统中，共识算法不但决定了系统中链上数据对外呈现出一致状态的方

式，还提供了一定程度下的容错性能，保证系统的稳定运行。

4

1共识算法总体介绍

拜占庭将军

问题

拜占庭将军问题(TheByzantineGeneralsProblem)提供了对分布式共

识问题的一种情景化描述，由LeslieLamport等人在1982年首次发表。

拜占庭将军问题自提出以来就成为了分布式系统中点对点通信的一个基本问题

。该问题形式化地描述了在分布式系统中的节点由于硬件、网络或者受到恶意

攻击等原因可能出现不可预料的行为。在此背景下，系统中的各诚实节点（

未出现问题的节点）需要一个合适的算法达成共识，即共识算法。

5

1共识算法总体介绍

6

1