jackyfkc.github.io

教土豆学计算机

分布式系统

A distributed system is one in which the failure of a computer you didn't even know existed can render your own computer unusable.


在一个系统中有一台你从未见过的机器出了问题, 却能致使你的机器也无法使用, 那么它就是一个分布式系统 ------ 莱斯利.兰伯特, 1987


为什么我们需要分布式系统?


分布式系统的麻烦


Models describe the key properties of a distributed system in a precise manner.


Theorem 定理 (maybe?)


分布式系统一个首要问题是进程间通信


其次,进程间需要同步:互斥(分布式锁)和分布式事务(原子提交)


共识算法 Consensus Algorithm

Getting a group of nodes to agree on a given value is described as the consensus problem

共识问题: 一组节点就选择一个 value 达成共识 (single decree).


分而治之

进一步阅读

Online Blog & Articles


Books



How To Architect