分布式系统
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