分布式
https://zhuanlan.zhihu.com/p/45078474
分布式概述
分布式系统中,一致性 是指:对于系统中的多个服务节点,给定一系列操作,在协议(往往通过某种共识算法)保障下,试图使得他们对处理结果达成某种程度的一致。
一致性问题主要是来源于分布式网络中的诸如机器宕机 或网络异常 (包括消息的延迟、丢失、重复、乱序)的情况
与中心化比较: 效率、代价VS健壮性(SPF)
可用性和安全性(liveness & safety)
共识模型
https://zhuanlan.zhihu.com/p/44106775
### 拜占庭将军问题
拜占庭将军问题描述的是可靠信道上 的多主体共识问题;
### 两军问题
两军问题描述的是不可靠信道 上的共识问题,也没有叛徒 ,更类似于TCP的三次握手。
### PoW
激励机制 PoW
### PoS DPoS
https://www.jianshu.com/p/f99e8fe57c9a
### CFT BFT PBFT
- CFT
Crash Fault Tolerance就是一个节点坏了,靠其他节点系统还能运行(P2P)
- BFT
https://blog.51cto.com/u_9291927/2304816
Byzantine Fault Tolerance就是节点类似三国杀中有主公有忠诚也有叛徒,在有叛徒的情况下系统还能达成一致性。
(n - 1) / 2的容错性
- **
更多文章请关注《万象专栏》
转载请注明出处:https://www.wanxiangsucai.com/read/cv80146