美文网首页
区块链学习之算法

区块链学习之算法

作者: gcrisis | 来源:发表于2019-03-10 17:39 被阅读0次

分布式系统

1、共识算法

CFT:Crash Fault Tolerance。Paxos,Raft。性能好,速度快,容忍一半以下故障。

BFT:Byzantine Fault Tolerance。PBFT,PoW。性能差,容忍1/3以下故障。

XFT:Cross Fault Tolerance。可以提供cft的性能和bft的保障。(有前提)

Algorand:基于PBFT,有更好的性能。

2、FLP不可能原理。

“FLP 不可能原理告诉我们,不要浪费时间,去试图为异步分布式系统设计面向任意场景的共识算法。”

3、CAP 原理:

“分布式系统无法同时确保一致性(Consistency)、可用性(Availability)和分区容忍性(Partition),设计中往往需要弱化对某个特性的需求。”

“分布式系统最多只能保证三项特性中的两项特性。”

4、ACID

“ACID,即 Atomicity(原子性)、Consistency(一致性)、Isolation(隔离性)、Durability(持久性)四种特性的缩写。

ACID 也是一种比较出名的描述一致性的原则,通常出现在分布式数据库等基于事务过程的系统中。”

两阶段提交(2PC)和三阶段提交(3PC)

5、可靠性指标

几个9指标

核心时间:MTBF,MTTR

相关文章

网友评论

      本文标题:区块链学习之算法

      本文链接:https://www.haomeiwen.com/subject/zmhppqtx.html