用途:用于研究与设计分布式系统,整理共识、复制、一致性、时钟与性能分析等主题的理论基础与实践资料。
主要能力:给出一致性层级(线性一致、顺序一致、因果一致、PRAM/FIFO、最终一致);CAP 与 PACELC 分析,并对比 ZooKeeper、Cassandra、Spanner、DynamoDB、CockroachDB 在分区与正常状态下的取舍;共识算法对比 Paxos、Raft(f<n/2,2 轮)、PBFT(拜占庭容错,f<n/3,3 轮,O(n²) 消息)、HotStuff(O(n) 流水线)。还包含 Raft 教学用的简化 Python 节点示例、状态机复制与读写 Quorum(R+W>N)示例、向量时钟实现,以及尾延迟、竞争下吞吐、扩展性、恢复时间等性能指标。
使用方式:按主题查阅对应的概念、对比表与示例代码,并结合工具与论文进一步研究。工具与框架包括 etcd / ZooKeeper、Jepsen、TLA+ / PlusCal、ns-3 / OMNeT++、gRPC / Cap'n Proto、FoundationDB。参考文献含 Lamport《The Part-Time Parliament》、Ongaro 与 Ousterhout 的 Raft、Spanner、Dynamo 等。
适用场景:分布式系统课程与研究、协议选型对比、一致性模型讨论、共识与复制方案设计参考。
限制:资料未说明可执行安装步骤、收费、平台或实测效果;示例代码标注为教学用途,不一定适合直接用于生产环境。