1.
简介
2.
Lecture 01 - Introduction
2.1.
分布式系统的驱动力和挑战(Drivens and Challenges)
2.2.
课程结构(Course Structure)
2.3.
分布式系统的抽象和实现工具(Abstraction and Implementation)
2.4.
可扩展性(Scalability)
2.5.
可用性(Availability)
2.6.
一致性(Consistency)
2.7.
MapReduce基本工作方式
2.8.
Map函数和Reduce函数
3.
Lecture 03 - GFS
3.1.
Hard)
3.2.
错误的设计(Bad Design)
3.3.
GFS的设计目标
3.4.
GFS Master 节点
3.5.
GFS读文件(Read File)
3.6.
GFS写文件(Write File)(1)
3.7.
GFS写文件(Write File)(2)
3.8.
GFS的一致性
4.
Lecture 04 - VMware FT
4.1.
复制(Replication)
4.2.
状态转移和复制状态机(State Transfer and Replicated State Machine)
4.3.
VMware FT 工作原理
4.4.
非确定性事件(Non-Deterministic Events)
4.5.
输出控制(Output Rule)
4.6.
重复输出(Duplicated Output)
4.7.
Test-and-Set 服务
5.
Lecture 06 - Raft1
5.1.
脑裂(Split Brain)
5.2.
过半票决(Majority Vote)
5.3.
Raft 初探
5.4.
Log 同步时序
5.5.
日志(Raft Log)
5.6.
应用层接口
5.7.
Leader选举(Leader Election)
5.8.
选举定时器(Election Timer)
5.9.
可能的异常情况
6.
Lecture 07 - Raft2
6.1.
日志恢复(Log Backup)
6.2.
选举约束(Election Restriction)
6.3.
快速恢复(Fast Backup)
6.4.
持久化(Persistence)
6.5.
日志快照(Log Snapshot)
6.6.
线性一致(Linearizability)
7.
Lecture 08 - Zookeeper
7.1.
线性一致(Linearizability)(1)
7.2.
线性一致(Linearizability)(2)
7.3.
线性一致(Linearizability)(3)
7.4.
Zookeeper
7.5.
一致保证(Consistency Guarantees)
7.6.
同步操作(sync)
7.7.
就绪文件(Ready file/znode)
8.
Lecture 09 - More Replication, CRAQ
8.1.
Zookeeper API
8.2.
使用Zookeeper实现计数器
8.3.
使用Zookeeper实现非扩展锁
8.4.
使用Zookeeper实现可扩展锁
8.5.
链复制(Chain Replication)
8.6.
链复制的故障恢复(Fail Recover)
8.7.
链复制的配置管理器(Configuration Manager)
9.
Lecture 10 - Cloud Replicated DB, Aurora
9.1.
Aurora 背景历史
9.2.
故障可恢复事务(Crash Recoverable Transaction)
9.3.
关系型数据库(Amazon RDS)
9.4.
Aurora 初探
9.5.
Aurora存储服务器的容错目标(Fault-Tolerant Goals)
9.6.
Quorum 复制机制(Quorum Replication)
9.7.
Aurora读写存储服务器
9.8.
数据分片(Protection Group)
9.9.
只读数据库(Read-only Database)
10.
Lecture 11 - Cache Consistency: Frangipani
10.1.
Frangipani 初探
10.2.
Frangipani的挑战(Challenges)
10.3.
Frangipani的锁服务(Lock Server)
10.4.
缓存一致性(Cache Coherence)
10.5.
原子性(Atomicity)
10.6.
Frangipani Log
10.7.
故障恢复(Crash Recovery)
10.8.
Frangipani总结
11.
Lecture 12 - Distributed Transaction
11.1.
分布式事务初探(Distributed Transaction)
11.2.
并发控制(Concurrency Control)
11.3.
两阶段提交(Two-Phase Commit)
11.4.
故障恢复(Crash Recovery)
11.5.
总结
Light
Rust
Coal
Navy
Ayu
mit 6.824
Lecture 04 - VMware FT
在开始之前,强烈建议阅读VMware FT论文。
【1】
https://pdos.csail.mit.edu/6.824/papers/vm-ft.pdf