暂无介绍
2f+1=正常节点 3f + 1=总节点 PBFT算法的核心理论是n>=3f+1
Avalance团队利用Snow共识开发了一个点对点电子支付系统Avalance,Avalanche可以说就是Snowball共识的实例,它把所有的交易维护成一个有向无环图DAG
实现共识是区块链的核心,最早的基于拜占庭的共识依赖节点间的互相通信来达成共识,但是问题是通信开销与节点个数的平方成正比,没法拓展。后来中本聪在2008年创造性的提出了中本聪共识,这种共识采用概率性安全保证,有一定的概率推翻已有共识。
从技术理论我们可以看分三个层次,底层的关键技术包括BFT共识算法和原子跨链技术还有子链技术,中间层的关键技术来看比如哈希锁定和分布式私钥控制以及隐私数据授权访问,引用我们的厂商也比较多,有做DAPP的还有做智能合约的,有做最核心的强随机数的。
PHANTOM在DAG数据结构的区块链上,将中本聪共识进行了泛化,它不需要事先设定出块间隔等限制,因此也接触了中本聪共识对*拓展性-安全性*的权衡。采用贪心算法,也便于实现,并且安全性也被严格证明了。
GHOST在保证安全性的前提,提升了TPS.
本文为solana白皮书: Solana: A new architecture for a high performance blockchain v0.8.14的读书笔记, 本文旨在理清索拉纳提出新型POH共识机制
本文为tendermint paper: The latest gossip on BFT consensus的读书笔记, 本文旨在理清论文中所讲的BFT共识. 如果您在阅读过程中有任何意见可以发起ISSUE, 如果喜欢的话可以点击`star`.
共识算法是实现自主产权区块链的必不可少的关键环节,本文列出相对成熟的区块链共识算法开源实现,包括BFT共识、Raft共识、 Paxos共识、PoW共识等,可供希望开发自主产权区块链的团队参考学习。
`PBFT`算法和 [Raft算法](https://learnblockchain.cn/2019/07/18/raft-protocol/)解决的核心问题都是在分布式环境下如何保持集群状态的一致性,简而言之就是一组服务,给定一组操作,最后得到一致的结果。
大家好,我是[虞双齐](https://learnblockchain.cn/people/43),当前市场上还未有系统讲解整理区块链共识算法的教程。从这篇文章起,我将系统地讲解区块链共识算法。
4 回答,133赞同
0 回答,118赞同
22 回答,80赞同
1 回答,60赞同
0 回答,41赞同
17 回答,41赞同
0 回答,28赞同
0 回答,26赞同
1 回答,21赞同
0 回答,14赞同