BFT

我管拜占庭容错诞生直到比特币诞生这段时间内的所有BFT算法，包括像是后来诞生的但是还未受到比特币和区块链影响的BFT算法叫做传统BFT算法。这类算法包括著名的PBFT，也包括之前的不那么practical的BFT，和后PBFT时代中提出了“投机型”BFT的Zyzzyva。这类BFT算法的最大特点，就是他们并没有把区块链当做主要的应用场景（废话）。然后这类BFT算法我们又可以拿PBFT和Zyzzyva分成三个阶段。

系列四 — 区块链中的BFT及HotStuff BFT（Libra BFT）分析

既然决心要扩大知名度，那么免不了要偶尔蹭蹭热点，恰好我之前就已经给很多人说过Hotstuff，同时正好也在之前的专栏里介绍过BFT，所以正好可以顺理成章地讲一下LibraBFT。

上次我们讲到，比特币带来了一个新思路——用经济学和博弈论的原理约束节点，让他们不会作恶，于是整个问题重新回到了异步普通容错问题的轨道，于是整个问题的消息复杂度回到了O(N)，即，可扩展。关于扩展性问题我们到以后的文章里再深入说，在这里我们只说它和O(N^2)消息复杂度的传统容错算法，例如PBFT，的最大区别。

Istanbul BFT实战 前端时间写了Istanbul BFT的一些原理，以及逻辑详情。今天想写一篇实战的技术文章，所以底层原理就不赘述了。

共识算法是实现自主产权区块链的必不可少的关键环节，本文列出相对成熟的区块链共识算法开源实现，包括BFT共识、Raft共识、 Paxos共识、PoW共识等，可供希望开发自主产权区块链的团队参考学习。

本文为tendermint paper: The latest gossip on BFT consensus的读书笔记, 本文旨在理清论文中所讲的BFT共识. 如果您在阅读过程中有任何意见可以发起ISSUE, 如果喜欢的话可以点击`star`.

Vetomint 是为满足 Simperby 特殊需求而设计的共识算法，它是 Tendermint 的一个修改版本，允许通过投票来替换指定的共识领导者。Vetomint 适用于自托管环境，支持长时间的超时设置，而不会降低性能。主要修改包括允许验证者在超时前投反对票，以及收集到超过 5/6 的prevote时立即停止并进行precommit。

Simperby是一个为DAO构建独立区块链的引擎，它具有自主托管、无需信任、分布式、容错、轻量级和高度互操作等特性，原生支持多链金库。Simperby通过构建独立的layer-1区块链，采用点对点投票机制进行治理和成员管理，使用分布式Git存储，并通过轻客户端实现多链互操作性，允许节点进行零星操作。

文章详细阐述了区块链的核心属性“链质量”（CQ）及其在高吞吐量区块链中的不足，并引入了更精细的“强链质量”（SCQ）概念。SCQ旨在确保权益持有者能按比例控制每个区块内的区块空间，从而增强抗审查性并提供虚拟通道。文章还简要描述了实现SCQ的协议机制。

异步拜占庭协议由于其对极端网络环境的容忍度很高，非常适用于节点规模相对较大、网络环境不可预测的场景，比如跨多个地域的数据中心、无线网络、物联网等。这类协议虽然看起来非常复杂，但比较容易进行模块化的设计，在工程实践中仍然有很大的优化空间。

文章从原生 HotStuff 出发，重点讨论 Chained HotStuff 的方案设计和工程实现。

共识机制是区块链的信任核心。它让分布式节点在无信任环境下达成一致。本文梳理 PoW、PoS、BFT 等主流机制的原理、优缺点与演进趋势，解析安全博弈与设计取舍