分布式

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的容错性

    - **

更多文章请关注《万象专栏》