iden3.io 的 blog 最近发表了一篇关于默克尔树的图解文章,相当不错,特摘取了文章的图解部分。
所有的区块链系统是否能抽象出一个最简抽象的模型?如果是,那么这个模型是怎样的?
上次我们讲到,比特币带来了一个新思路——用经济学和博弈论的原理约束节点,让他们不会作恶,于是整个问题重新回到了异步普通容错问题的轨道,于是整个问题的消息复杂度回到了O(N),即,可扩展。关于扩展性问题我们到以后的文章里再深入说,在这里我们只说它和O(N^2)消息复杂度的传统容错算法,例如PBFT,的最大区别。
我管拜占庭容错诞生直到比特币诞生这段时间内的所有BFT算法,包括像是后来诞生的但是还未受到比特币和区块链影响的BFT算法叫做传统BFT算法。这类算法包括著名的PBFT,也包括之前的不那么practical的BFT,和后PBFT时代中提出了“投机型”BFT的Zyzzyva。这类BFT算法的最大特点,就是他们并没有把区块链当做主要的应用场景(废话)。然后这类BFT算法我们又可以拿PBFT和Zyzzyva分成三个阶段。
译文:所有人都知道X是不够的。我们还需要所有人都知道所有人都知道X,以及所有人都知道所有人都知道所有人都知道X,就像是在拜占庭将军问题里的那样——这是个分布式数据处理中的经典的困难问题。
系列四 — 区块链中的BFT及HotStuff BFT(Libra BFT)分析
网络模型是区块链系统诸多性质的基石。这一系列的文章将就此展开话题,主要讨论不同的网络模型对共识协议的影响。本文主要讨论最基础的网络模型——同步模型。
为什么比特币 10 分钟出个块,每个块的大小 1 MB?
上一篇文章我们提到了 MTFS 的实时性实际上来源于高性能和扩容方案的成功,换言之,实时性是一个副产品。那么 MTFS 是怎么做到的呢?
共识算法是实现自主产权区块链的必不可少的关键环节,本文列出相对成熟的区块链共识算法开源实现,包括BFT共识、Raft共识、 Paxos共识、PoW共识等,可供希望开发自主产权区块链的团队参考学习。
本文已经公开发表在OA类核心期刊中,需要阅读原文可以查看 https://www.hanspub.org/journal/PaperInformation.aspx?paperID=33139
Modern Management Vol. 09 No. 06 ( 2019 ),...
MTFS,过去要等好久才能确认转账的区块链,现在可以用来做实时支付以及聊天应用了。
本文主要讲解了比特币和以太坊的共识机制
本文主要讲解了比特币和以太坊的网络结构
本文分别从微观和宏观两个层面简单聊了下区块链,帮助入门者更好理解区块链的本质
像比特币、以太坊、NXT、Bitshares等这些区块链系统,其本质上是一种加密经济组织,它建立在点对点网络上,是去中心化、无管辖的,由密码学、经济学和社会共识来共同维护。这些加密网络因各种原因有着多种不同的风格——有些基于ASIC的工作量证明(PoW)、有些基于GPU的工作量证明、有些原生权益证明(PoS)、有些授权股权证明(DPOS)、还有我们即将见到的Casper权益证明——这些不同的风格都有着他们的哲学,在学习共识机制的时候,更重要的是理解其中的思想。
本文简洁的一步一步解释在区块链上矿工挖矿的7个步骤。