【一线大厂Java面试题合集】第53篇-分布式一致性算法

📅 2026/7/14 5:22:31
【一线大厂Java面试题合集】第53篇-分布式一致性算法
第53篇:分布式一致性算法模块:分布式系统 |难度:高级 |面试频率:★★★1. Paxos 算法的核心思想?背景与问题在分布式系统中,多个节点需要对某个提案(Proposal)达成一致。由于网络可能丢包、延迟、乱序,节点可能宕机,如何在这种情况下让多个节点达成共识(Consensus),是分布式系统的核心难题。Paxos 由 Leslie Lamport 于 1998 年提出,是第一个被严格数学证明正确的分布式一致性算法,也是后续 Raft、ZAB 等算法的理论基础。核心角色Paxos 定义了三种角色:Proposer(提议者):提出提案(Proposal),包含一个编号和值。Acceptor(接受者):对提案进行投票,决定是否接受。Learner(学习者):学习已达成共识的提案结果。实际部署中,一个节点可以同时扮演多个角色。两阶段流程Paxos 分为两个阶段: