1、结合上述两种情况,因此PBFT算法支持的最大容错节点数量是(n-1)/3,即少于1/3。pBFT的优缺点 pBFT 系统不需要高计算资源或大量能源来运行。pBFT 在节点少的时候可以快速达成共识,因为所有节点都在不断地相互通信。
PBFT:Practical Byzantine Fault Tolerance(实用拜占庭容错算法)PBFT是一种状态机副本复制算法,即服务作为状态机进行建模,状态机在分布式系统的不同节点进行副本复制。
raft 算法只支持容错故障节点,假设集群总节点数为n,故障节点为 f ,根据小数服从多数的原则,集群里正常节点只需要比 f 个节点再多一个节点,即 f+1 个节点,正确节点的数量就会比故障节点数量多,那么集群就能达成共识。
当今最著名的共识算法就是Paxos算法。它由Leslie Lamport在1990年提出,很长时间以来都是一致性的事实标准。但是它有两个不小的缺点:难以理解和证明,难以在实际工程中实现。
这篇主要是介绍简化版拜占庭将军问题的解决方案:Raft 共识算法。
PoS共识机制(Proof of Stake 权益证明)通过权益记账的方式,解决效率低下、资源浪费、节点一致性等问题。
1、BFT(Byzantine Fault Tolerance), 即拜占庭容错是拜占庭将军问题在现实世界的模型化,由于硬件错误,网络问题以及恶意攻击等原因,分布式计算系统的计算机和网络可能会出现不可预料的行为。
2、叛徒发送前后不一致的进攻提议,被称为“拜占庭错误”,而能够处理拜占庭错误的这种容错性称为「Byzantine fault tolerance」,简称为BFT。
3、DCS是分布式控制系统的英文缩写(Distributed Control System),在国内自控行业又称之为集散控制系统。是相对于集中式控制系统而言的一种新型计算机控制系统,它是在集中式控制系统的基础上发展、演变而来的。
4、AMS是Automated Manifest System“自动舱单系统”的英文缩写。现被称为自动舱单系统的录入费。
5、DCS DCS是分布式控制系统的英文缩写(Distributed Control System),在国内自控行业又称之为集散控制系统。