《极客时间教程 - 深入浅出分布式技术原理》笔记
开篇词 掌握好学习路径,分布式系统原来如此简单
导读:以前因后果为脉络,串起网状知识体系
分布式系统解决了什么问题
- 首先,分布式系统解决了单机性能瓶颈导致的成本问题。——水平扩展
- 然后,解决了用户量和数据量爆炸性地增大导致的成本问题。——水平扩展
- 接着,满足了业务高可用的要求。——解决单点问题,鸡蛋不要都放在一个篮子里
- 最后,分布式系统解决了大规模软件系统的迭代效率和成本的问题。——分而治之,化繁为简
...大约 13 分钟
拜占庭将军问题是由莱斯利·兰波特在其同名论文中提出的分布式对等网络通信容错问题。其实是借拜占庭将军的例子,抛出了分布式共识性问题,并探讨和论证了解决的方法。
在分布式计算中,不同的节点通过通讯交换信息达成共识而按照同一套协作策略行动。但有时候,系统中的节点可能出错而发送错误的信息,用于传递信息的通讯网络也可能导致信息损坏,使得网络中不同的成员关于全体协作的策略得出不同结论,从而破坏系统一致性。拜占庭将军问题被认为是容错性问题中最难的问题类型之一。
逻辑时钟
、向量时钟
、版本向量时钟
、全序
、偏序
ACID
、CAP
、BASE
、一致性
共识
共识
、Paxos
共识
、Raft
Gossip
共识
、ZAB
、ZooKeeper