GHOST在保证安全性的前提,提升了TPS.
PHANTOM在DAG数据结构的区块链上,将中本聪共识进行了泛化,它不需要事先设定出块间隔等限制,因此也接触了中本聪共识对拓展性-安全性的权衡。采用贪心算法,也便于实现,并且安全性也被严格证明了。
实现共识是区块链的核心,最早的基于拜占庭的共识依赖节点间的互相通信来达成共识,但是问题是通信开销与节点个数的平方成正比,没法拓展。后来中本聪在2008年创造性的提出了中本聪共识,这种共识采用概率性安全保证,有一定的概率推翻已有共识。
Avalance团队利用Snow共识开发了一个点对点电子支付系统Avalance,Avalanche可以说就是Snowball共识的实例,它把所有的交易维护成一个有向无环图DAG
共识算法是实现自主产权区块链的必不可少的关键环节,本文列出相对成熟的区块链共识算法开源实现,包括BFT共识、Raft共识、 Paxos共识、PoW共识等,可供希望开发自主产权区块链的团队参考学习。
本文为tendermint paper: The latest gossip on BFT consensus的读书笔记, 本文旨在理清论文中所讲的BFT共识. 如果您在阅读过程中有任何意见可以发起ISSUE, 如果喜欢的话可以点击star.
star
本文为solana白皮书: Solana: A new architecture for a high performance blockchain v0.8.14的读书笔记, 本文旨在理清索拉纳提出新型POH共识机制
PBFT算法和 Raft算法解决的核心问题都是在分布式环境下如何保持集群状态的一致性,简而言之就是一组服务,给定一组操作,最后得到一致的结果。
PBFT
本文是介绍以太坊PoS共识的第三部分。以太坊的PoS-Part1共识协议总览以太坊的PoS-Part2LMDGHOST最终确定性Finality最终确定性(Finality)是指区块保证不会被回滚,会永远成为链的一部分。上篇文章介绍了作为以太坊ForkCho
我从一个计算机研究者的角度分享一下我对区块链的认识以及如何在这个领域展开研究,希望能对迷茫的同学有所帮助。
共识算法是指在分布式场景中,多个节点为了达成相同的数据状态而运行的一种分布式算法。
这是Maxdeath早在19年写的一个有关共识算法的系列观点,经典值得反复阅读,欢迎大家收藏传阅。
在Shardora共识协议开发之前我产生过两个疑惑?一个是BFT共识居然要求少于1/3的恶意节点,这听起来是个很强的信任假设,这真的可行吗?另一个是HotStuff共识这么好用,为什么主流的这几条公链不用,只是因为历史原因吗?在了解了以太坊PoS设计过程之后,我基本有了答案。
pBFT为什么不要三个阶段,看完你就知道。
Casper如何保持着超大规模的验证人的情况下,实现即时最终性?当下以太坊共识验证人的规模大约是60万,这么多的验证节点,在技术上面保证了以太坊极大的去中心化。但是以太坊共识算法是确定性的算法,也就是说经过了一定的时间后,某个区块一定是不会改变的,而不是概率性确定。casper采取对PBFT算法