共识算法精选
精心挑选的手工共识算法和分布式锁服务集锦。
Paxos - 算法
- 兼职议会
- Paxos Made Simple
- Paxos Made Practical
- 维基百科: Paxos
- Paxos 讲座 (Raft 用户研究)
- Paxos 算法 (Luis Quesada Torres 的 Google 技术讲座)
- [Dr. TLA+ 系列] Paxos - Andrew Helwer
- Paxos 协议 - Computerphile
- Chris Colohan 简化的 Paxos
- 精巧算法: Paxos 可视化
- 在 Spin 中对 Paxos 进行模型检查
- Paxos 共识,解构与抽象 (扩展版)
Paxos - 工程实践
- 实现 Paxos 的经验教训
- 腾讯/phxpaxos
- 实践经验报告:云环境中 Paxos 的性能
- 系统构建者的 Paxos
- 使用 Paxos 构建可扩展、一致且高可用的数据存储
- Paxos Made Moderately Complex,网站
- Paxos Made Live
- Paxos Made Code: 实现高吞吐量原子广播,libpaxos
- 500 行或更少:通过共识进行集群
- ScalienDB: 使用 Paxos 设计和实现分布式数据库
- 无缝 Paxos 协调器
- IronFleet: 证明实用分布式系统的正确性
- 低开销 Paxos 复制
Zookeeper
Raft
- Raft 共识算法
- Raft: 寻找易于理解的共识算法
- Raft 讲座 (Raft 用户研究)
- ARC: Raft 共识分析
- Raft 重新审视:我们达成共识了吗?
- Raft 易懂的分布式共识可视化
- Ark: 真实世界的共识实现
- 理解 etcd 和 Raft 的性能方面 - Hitoshi Mitake,NTT 实验室
- 面对网络故障时,Raft 不保证活性
Raft - 工程实践
Chubby
视图戳复制
- 视图戳复制:一种新的主副本方法以支持高可用分布式系统 Liskov '88
- 视图戳复制重访
- 从视图戳复制到拜占庭容错
CASPaxos
快速 Paxos
AllConcur
多 Paxos
其他 Paxos 变体
- 平等主义议会中存在更多共识(论文),视频,efficient/epaxos
- 灵活的Paxos:重新审视法定人数交集,Dr TLA+ 演讲
- 利用数据中心网络中的近似同步设计分布式系统,UWSysLab/specpaxos
- WPaxos:快速共识统治群岛
- Paxos法定人数租约:快速读取而不牺牲写入
- 自稳定Paxos
- 通用Paxos的拜占庭化(及简化)
- PaxosLease:无磁盘Paxos租约
Stellar
分布式共识
- Heidi Howard - 分布式共识:使不可能成为可能
- 我们就不能达成一致吗? -- 关于分布式共识算法的10部分博客系列
- 云中的共识:Paxos系统揭秘
- 达成共识的方法:分布式系统词汇
- 达成共识的方法:通往原子广播的道路
- 分布式共识的通用解决方案,morning paper摘要
- Paxosmon:全都要共识:多种Paxos变体的详细总结
- 部分同步存在下的共识
- BFT共识的最新流言