分布式阿里笔记

1.拜占庭将军

        故事⾥的各位将军，你可以理解为计算机节点；
        忠诚的将军，你可以理解为正常运⾏的计算机节点；
        叛变的将军，你可以理解为出现故障并会发送误导信息的计算机节点；
        信使被杀，可以理解为通讯故障、信息丢失；
        信使被间谍替换，可以理解为通讯被中间⼈攻击，攻击者在恶意伪造信息和劫持通讯。

2.拜占庭问题解法

        解决办法⼀：⼝信消息型拜占庭问题之解

        解决办法⼆：签名消息型拜占庭问题之解

        除了故事中提到两种算法，常⽤的拜占庭容错算法还有：PBFT
PoW算法

        ⽽在计算机分布式系统中，最常⽤的是⾮拜占庭容错算法，即故障容错算法CFT解决的是分布式的系统中存在故障，但不存在恶意节点的场景下的共识问题。也就是说，这个场景可能会丢失消息，或者有消息重复，但不存在错误消息，或者伪造消息的情况。常⻅的算法有 Paxos
算法、Raft算法、ZAB协议

3.CAP（一致 可用 分区容错）

4. ACID理论

5.BASE理论（AP的延伸 流量削峰 延迟响应 体验降级 过载保护）

 6.Paxos算法

 7.Raft算法（以领导者选举、⽇志复制、成员变更）

 

 8.一致哈希算法

 9.Gossip协议（直接邮寄、反熵、谣⾔传播）