前言 前面文章提到的PBFT、Tendermint、Hotstuff共识算法都是BFT类的共识算法，应用到区块链当中时，共识形成的整条“链”是单一的“一条链”。而Tusk以及Bullshark是基于DAG-BFT类的共识算法（同样在3f+1个验证节点中，最多容忍f个拜占庭节点。），其形成的“链”是一个DAG（有向无环图）。 DAG-BFT类的共识的优点在于，通过将交易的传播与排序相分离，所有的验证者节点能够并行的出块，极大的提升链的TPS，以下是Bullshark论文中关于Hotstuff、Bullshark、Tu…
什么是Hotstuff共识算法 HotStuff也是一种基于拜占庭容错（BFT） 的区块链共识算法，由VMware Research团队于2019年提出，后成为Libra 区块链的核心共识协议。其核心创新在于通过线性视图切换（Linear View Change） 和门限签名（Threshold Signatures） 实现高效流水线化处理，大幅降低传统BFT算法的通信复杂度。 这里主要有两个关键的优化点： 引入了门限签名减少通信复杂度。门限签名：允许一组参与者合作生成一个有效的数字签名，但只要达到预定的门限数量（…
什么是Tendermint共识算法 Tendermint 是一种基于拜占庭容错 (Byzantine Fault Tolerant, BFT) 的区块链共识算法，旨在实现高性能、高安全性的分布式状态机复制。它由 Tendermint 团队设计，因 Cosmos 模块化区块链项目的使用而被人熟知。 Tendermint可以理解为PBFT算法的一个变种与优化，优化的主要目的是降低PBFT算法的复杂度，包括逻辑实现的复杂度以及算法复杂度。 Tendermint共识算法流程 下图是来自tendermint官方的一张状态流转…