http://www.7klian.com

区块链进修:零基本读懂漫衍式系统

两类共鸣算法:同步性假设;非确定性机制。

两种容错本领:宕机容错;拜占庭容错。

两种共鸣算法设计思路:Finality;Liveness。

文中会有因简化和类比带来的禁绝确以及不全面之处,还望领略,感谢指正。

区块链是一种

漫衍式系统的另一个要害问题是时序,,所有的共鸣算法都需要办理它,但因为是另一条线索故本文未做涉及,假如你想相识,可以从莱斯利·兰伯特博士(how old are you)的这篇论文开始:《Time, Clocks and the Ordering of Events in a Distributed System》。

最后对本文做一个小结,它主要包括以下内容:

假如你对在 Finality 和 Liveness 间寻找均衡感乐趣,可以去研究 Casper FFG 共鸣,它有 Liveness 的一部门,也有 Finality 的一部门。同时你也会发明 Casper FFG 的 PoS 与 Tendermint 的 PoS 的差异。

三个共鸣算法:Paxos、PBFT、中本聪共鸣。

两个定理:FLP 不行能道理;CAP 不行能定理。

郑重声明:本文版权归原作者所有,转载文章仅为传播更多信息之目的,如作者信息标记有误,请第一时间联系我们修改或删除,多谢。

相关文章阅读