Skip to content

Latest commit

 

History

History
168 lines (82 loc) · 3.1 KB

README-EN.md

File metadata and controls

168 lines (82 loc) · 3.1 KB

Distributed System Learning

This is a guide for new learner who is interested in distributed systems. Here not only including many good blogs or papers, but also gives a way for those who know nothing about distributed systems to grasp the core of distributed systems gradually.


  1. Basic Theory

  2. Consensus Theory

  3. Distributed Lock

  4. Distributed Snapshot

  5. Distributed Clock

  6. Failure Detector

  7. Chain Replication

  8. Real Distributed Systems

  9. How to design distributed systems


Basic Theory

  • Introduction to distributed systems

Here are some good resources for new learners to have a basic eye on distributed system. Through these papers and blogs, you can learn many things simple but important about distributed systems.


  • CAP

    CAP is a basic conception in distributed systems, it gives a guideness of how to choose between consistency, availability and partition durability. It is important to clearly understand CAP so that you can understand the design of real distributed systems. Here are some good blogs and papers to learn CAP.


  • FLP Impossible


  • BASE


  • ACID


共识算法

  • Paxos


  • Raft


  • Zab


  • 拜占庭错误是怎么回事?为什么区块链用拜占庭容错算法?Paxos 算法不行吗?能黑比特币吗?

分布式锁

  • Redis


  • Memcache


  • Chubby


  • Zookeeper


分布式快照


分布式时钟

  • Lamport 时钟


  • Vector 时钟


错误检测

  • Gossip


链复制技术


实际分布式系统了解

  • Dynamo


  • GFS


  • MapReduce


  • Bigtable


  • Chubby


  • F1


  • SPANNER


  • ...