理解分布式一致性:拜占庭容错与PBFT 拜占庭问题 拜占庭容错BFT PBFT（PracticalByzantineFaultTolerance） why3f+1？ PBFT的优点 PBFT的缺点 之前的几篇文章我们讲了分布式协议里面的Paxos协议和Raft协议。这两个协议主要适用于可信节点的情况，所谓可信节点就是节点只会出现因为系统或者网络问题的宕机情况，不会有恶意节点。 那么如果有恶意节点的情况下，我们怎么去达成共识呢？一个很简单的办法就是少数服从多数，下面我们看一下拜占庭是做的。 先看一下我们要解决的问题，也叫做拜占庭将军问题。 话说有一天有n个拜占庭将军相约于魔法师大峡谷中...

在前面一篇文章我们讲到了理解分布式一致性:Paxos协议之Multi-Paxos，本篇文章我会讲解Paxos协议的另外两个变种：CheapPaxos和FastPaxos。CheapPaxos CheapPaxos是BasicPaxos的继承版本。其实所有的Paxos变种都来自与BasicPaxos，都是基于它来进行改进的。那么CheapPaxos有什么特点呢？在BasicPaxos中，我们知道，共识如果想要正常进行的话，出错的节点数目必须小于n/2,也就是说必须要有大于n/2的节点正常运行才能共识成功。节点运行就不可避免的会占用资源，有没有什么办法可以即节省资源又可以保证节点正常共识呢？办法就...