区块链学习之算法

分布式系统

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