分布式系统

分布式共识算法:从Paxos到区块链容错机制的深度解析

系统梳理分布式共识算法三大学派——Paxos/Raft的Crash Fault Tolerance、PBFT的Byzantine Fault Tolerance、以及区块链时代的Nakamoto Consensus与PoS演进,深入剖析FLP不可能定理、CAP权衡、活性与安全性证明,并展望后量子共识与可验证随机函数的前沿方向。

Raft共识算法深度解析:从理论到工程实践

一篇深入剖析Raft共识算法的技术长文,涵盖算法设计动机、Leader选举机制、日志复制流程、成员变更策略,并与Paxos进行对比分析。通过etcd等实际系统的工程实现案例,展示Raft如何在千节点规模下保证强一致性,并探讨PreVote、ReadIndex、Joint Consensus等生产级优化手段的实现原理。