《区块链：技术与应用》 课件 第四章 共识机制.pptx

杜玮陈润宇许伟编著

第四章共识机制

新编21世纪数据科学与大数据技术系列教材

区块链：技术与应用

共识概述

01

02

经典共识算法

03

共识算法发展

目录

Contents

区块链：技术与应用

明确学习目标

理解拜占庭将军问题和共识机制的提出。

掌握经典的共识算法的本质和设计理念。

了解经典共识算法的应用场景与优缺点。

了解共识算法的融合、创新。

本章导读

00

本章需要掌握的基本概念

本章导读

00

共识机制

拜占庭将军问题

共识层

PoW共识

PoS共识

拜占庭容错

熟悉本章结构与主要内容

本章导读

00

共识的概念

共识机制

经典共识算法

共识概述

共识算法发展

拜占庭将军问题

PoW

PoS

DPoS

PBFT

…

共识层

共识概述

PART01

01

区块链：技术与应用

共识概述

01

在分布式系统中，共识就是系统中的多个节点通过协商对某个值达成一致。

计算机科学领域早期的共识研究主要关注分布式一致性问题，即如何实现分布式系统中所有运行节点在任意时间保持数据同步并对某一提案（proposal）达成一致的效果，这也是分布式系统的根本性问题之一。

分布式计算领域的共识问题，其核心被称为：

拜占庭将军问题

01

拜占庭将军问题

共识概述

图4-1有一个叛徒存在的情况（深色代表叛徒）

拜占庭将军论断——在将军通过信使口头传递信息的情况下，只要有1/3以上的叛徒，则没法保证忠诚的将军们能够达成一致的行动。

共识算法的核心：解决拜占庭将军问题，即在故障和破坏性节点存在的条件下，在正常节点之间形成统一意见与认知。

01

经典的区块链分层结构主要包含数据层、网络层、共识层、激励层、合约层和应用层。

共识层是区块链系统的核心，主要封装了能够保障链上各节点之间协同运行的各类共识算法，同时利用这些算法来实现区块链去中心化、去信任化、高安全性等特性

共识层需要提供交易验证、排序、区块生产、验证的功能

在共识层中，共识算法是主要的内容

共识概述

经典共识算法

PART02

02

区块链：技术与应用

经典共识算法

02

工作量证明（Proof-of-Work，PoW）是区块链上使用最早也是最广泛的共识算法之一，其思想由来已久。

PoW共识算法的本质是根据节点的计算能力来决定记账权。其核心思想是通过引入分布式节点的算力竞争来保证数据的一致性和安全性。在区块链领域，PoW共识算法最成功的应用就是比特币系统。

根据比特币的设计，系统大约每10分钟生成一个区块，所有比特币矿工均参与竞争这种极度稀缺的“记账权”与比特币奖励。PoW共识算法利用分布式节点的算力来完成大量的哈希函数计算工作，选出每10分钟的唯一“记账人”，从而保证账本数据的一致性。

在比特币系统中，PoW共识算法选用的是SHA256哈希算法。

PoW共识算法的优势在于其执行简单，可以有效抵御51%攻击。但PoW算法同时存在显著的问题。为了发行区块并获取收益，节点需要进行大量的哈希计算，为此会消耗大量能源。

经典共识算法

02

权益证明（ProofofStake，PoS）共识算法也称股权证明共识算法，于2011年首次被提出。

PoS共识算法中通过对不同节点特定数量货币的所有权进行统计，选择具有最高权益（Stake）的节点并赋予记账权，其本质是比较资源拥有的数量，这里的资源指的就是币龄（coinage）。

在区块链中，每生成一个新的PoS区块，币龄就会清空；而每清空365币龄，则会获得一定的利息收益，又称为“权益激励”。若要对区块链进行攻击，就需要控制较多币龄，从而大大提升攻击成本。

由于PoS共识算法更多代表的是一种理念，在不同的应用场景中，往往具有不同的表现形式：

PoW+PoS混合共识

纯PoS共识

PoS共识扩展算法

经典共识算法

02

由于PoS共识算法在本质上依然需要进行挖矿运算，因而运算速度依旧受限。而委托权益证明（DelegatedProofofStake，DPoS）解决了共识算法运算速度的问题。DPoS通过共识节点的权益投票将区块数据的记账权和区块链参数的配置权赋予少数的代表节点，从而实现民主共识。DPoS共识算法流程主要包括两大部分：

见证人选举

区块生成

见证人节点按照预定义顺序轮流产生区块

用户节点投票选举N个见证人，负责交易监听、验证、区块更新等工作

DPoS共识算法有着较快的处理速度，做到了秒级的共识验证。但同时，用户通过选举代表节点来负责区块生成，就会造成弱中心化的局面，其开放程度易引起质疑。

经典共识算法

02

实用拜占庭容错算法（PracticalByzantineFaultTolerance，PBFT）于1999年第三届操作系统设计与实现研讨会上提出，其假设共识过程的运行环境是异步分布式网络，且可能存在恶意发