降低复杂度是 BFT 共识算法的最直接的优化方向，除此之外，并发优化也是重要的优化方向。拜占庭容错问题最早由 Leslie Lamport 等学者于 1982 年在论文《The Byzantine Generals Problem》中正式提出，主要描述分布式网络节点通信的容错问题。从 20 世纪 80 年代起，提出了很多解决该问题的算法，这类算法被统...
知识:技术,简述,BFT,共识,算法,特性,与,优化,方法,
... 1999 年提出。PBFT 算法解决了之前 BFT 算法容错率较低的问题，且降低了算法复杂度，使 BFT 算法可以实际应用于分布式系统。但 PBFT 的过高的通信复杂度无疑给共识效率带来了严重的影响，极大地制约了 PBFT 的可扩展性。分布式系统故障模型说起拜占庭容错（Byzantine Fault Tolerance，简称 BFT）共识算法，...
知识:共识算法,区块,联盟链,区块链系统
...。在 HotStuff 前，大部分经典 BFT 都需要所有结点广播，这带来了平方级别的复杂度（包括 Tendermint 论文里面描述的算法）。增加大量结点会导致网络拥塞。而且，其中的 Leader 结点会承受整个网络的负载（负载极其不均衡），导致难以扩容到成千上万个结点而没有太大性能损失。 BFT 共识的优点则在于...
知识:区块链,共识,比特币
...状态共识时，涉及到n个节点都需要广播消息到n-1个其它节点，因此算法通信复杂度达到 O(n?)，在节点数目为1000的情况下所需要交换的通信量为1,000,000。有实验得出当节点数量超过20时，算法的性能会急剧下降。另外，在PBFT选举Leader的过程中，有可能经过多轮交互，选举出的Leader一直长时间运行，直到Le...
知识:区块,共识协议,节点,在区块链
...v 于1999年提出。PBFT算法解决了之前BFT算法容错率较低的问题，且降低了算法复杂度，使BFT算法可以实际应用于分布式系统。那么为什么叫拜占庭问题呢？拜占庭是东罗马帝国的首都，位于如今的土耳其的伊斯坦布尔。由于当时拜占庭罗马帝国国土辽阔，军队之间分隔很远，军队之间只能靠信差传消息。...
知识:共识算法,密码学,火星号精选
...议之一，基于部分同步模型，解决了之前BFT类算法效率不高的问题，将算法复杂度由节点数的指数级降低到节点数的平方级，使得拜占庭容错算法在实际系统应用中变得可行。PBFT正常流程为3阶段协议：pre-prepare：主节点（Primary）广播预准备消息（Preprepare）到各副本节点（Replica)prepare：该阶段是各个节...
知识:区块,共识算法,公链,以太坊
...。这个算法理论上是可行的，但理论上它的终止时间是指数型的，而且消息复杂度是 o(n^3)，即每轮共识过程需要发送节点数量的三次方次的交易。这就意味着它将占用大量的带宽资源，而且终止时间可能会非常长。所以异步模型本身更偏向于理论一些，有着学术贡献，但在实战中基本很难应用。同步模...
知识:共识算法
...提案广播给所有节点prepare：节点要把自己的vote广播给其他节点，所以消息复杂度是O(N^2)，同时会对收到的所有vote进行统计commit：当这个提案达到2f+1的vote时，节点会认为这个提案取得了认可，这时候，当前节点会通知所有其他节点他打算提交（commit）这个提案，commit消息不但要表明自己接收提案，还...
知识:Facebook,区块链,Libra
...们知道 PBFT 算法能支撑的网络规模是非常有限的最大原因就 PBFT 模型的通信复杂度是 O(N^2），随着节点数量的增加，需要通信的消息数量呈指数级别的上升。而 Hashgraph 突破性的抛弃 PBFT 中使用的消息同步机制，使用异步 BFT，通过保证最终确定性来确保算法的高效和安全。Hashgraph 采用的是 DAG 数据结构...
知识:隐私,加密,系列,全网,最全,的,BFT,协议,项目,
...括在树节点中。本文来源：Sperax原文标题：为什么Facebook Libra 的 HotStuff 共识算法不够安全？
知识:共识算法,节点
在之前的文章中，我们讨论了区块链生态系统为解决拜占庭容错（BFT）问题而提出的其他解决方案。 在本文中，我们将讨论Hotstuff。协议概述每个参与者除了状态变量viewNumber（从1开始，存储其投票决定pre-commit的最高QC）之外，还在本地存储一个挂起命令树，以及prepareQC（从nil开始），lockedQC（从nil开始...
知识:参与者,区块链生态系统,领导者,节点
...机选择部分节点参与共识的方式，通过BFT的方式极大降低了共识算法的消息复杂度，在保证去中心化安全性的同时实现共识算法的可扩展性。在此基础之上，VBFT等共识算法增加了基于PoS治理机制，并基于此解决了随机节点选择的抽样陷阱问题，在保证算法扩展性的同时实现优秀的终局性性能。混合共识...
知识:共识算法,区块链社区,区块链共识算法,分叉
...以也被代币化，成了 EOS CPU 虚拟币。不过，在类金融应用场景中，通常计算复杂度非常低，所以，内存会是主要瓶颈。另外，我的另外一个观点是：共识算法其实帮不了解决性能和容量的瓶颈，试图从标新立异的共识算法出发，提升「Chain of Blocks」系统性能的努力，基本上不会让系统性能有实质上的大...
知识:比特币,以太坊,分叉,EOS,技术,项目,知识库
...来说，从这个角度对共识算法进行的研究少之又少。另外一个维度是实现的复杂度。假设三分之一权重的出块人永远不会被腐化，一个基于 Tendermint 或 HotStuff 开发的协议无需部署任何逻辑来防止分叉。Doomslug 确定块的速度比出块慢，因此有可能在块没有最终确定前发生分叉。因此，协议需要能处理好这...
知识:NEAR,Tendermint BFT,HotStuff,P
...，由主节点处理后发送给其它节点。得益于星型通信网络拓扑，系统的通信复杂度得到了大大降低。它通过将视图切换流程（更换指挥官）和正常流程（比赛）进行合并，也降低了视图切换的复杂度。Basic HotStuff 的流程在借鉴HotStuff算法的理念后，自研NoxBFT算法，在大规模组网环境下，能够有效降低区...
知识:共识算法,工作量证明