分布式系统学习思路 | Charles的技术博客 

介绍

博主近段时间准备学习分布式系统相关的东西，本文整理了学习分布式系统的思路，此文还未经过实践，可能还需要不断调整，仅供参考。

分布式系统一般分为分布式K/V系统、分布式文件系统和分布式数据库等几个大类，在学习这几类系统的时候，需要掌握的知识或技能应该包括计算机基础知识、分布式算法和协议相关论文、分布式系统设计范型相关论文、开源的分布式系统案例以及造相关的轮子。

基础知识

根据博主目前经验来看，学习分布式系统首先要掌握以下基础知识：

• OS相关
• 体系结构相关
• Unix系统编程
• Unix网络编程
• 并发编程
• 常用数据结构和算法

论文

分布式系统的论文主要分为两大方面，一方面是算法或者协议相关的论文，另一方面是系统设计相关的。

算法或者协议相关

• Byzantine General

• paxos

paxos made simple 和 paxos made live

• raft
• cap base
• 2pc 3pc
• leases
• acid
• time and ordering

Time Clocks and the ordering of Events in a Distributed System

Virtual Time and Global States of Distributed System

Distributed Snapshots: Determining Global States of a Distributed System

• mvcc
• consensus
• gossip
• load balancing algorithms

系统设计范型相关

• google file system
• bigtable
• mapreduce
• chubby
• spanner
• dynamo
• megastore
• dremel
• pregel
• percolator
• Sinfonia: A New Paradigm for Building Scalable Distributed Systems
• google f1
• Windows Azure Storage: A high available cloud storage service with strong consistency
• facebook haystack

开源系统范例

主要分为分布式K/V，分布式文件系统和分布式数据库三个方面。

分布式K/V系统

• redis cluster
• tair