Paxos

发音 Pronunciation

/ˈpæksoʊz/

定义 Definition

Paxos（帕克索斯协议）是一类分布式一致性（consensus）算法/协议，用于让多个可能发生故障或网络延迟的计算机节点，对同一个值（如“谁是主节点”“日志的下一条记录是什么”）达成一致，从而支撑复制状态机、分布式日志、强一致存储等系统。（该词在工程语境中也常泛指“Paxos 家族”协议，如 Multi-Paxos。）

例句 Examples

Paxos helps a cluster agree on one decision.
Paxos 可以帮助一个集群就一个决定达成一致。

In a geo-distributed database, a Multi-Paxos leader may propose log entries so replicas apply the same sequence of updates even if some nodes crash or messages arrive late.
在一个跨地域分布的数据库中，Multi-Paxos 的领导者可以提议日志条目，使各副本即使在部分节点宕机或消息延迟到达的情况下，也能按相同顺序应用更新。

词源 Etymology

“Paxos”源自希腊的帕克索斯岛（Paxi/Paxos）。Leslie Lamport 在提出该协议时，用“议会”作比喻并以地名命名其设定（著名论文题为 The Part-Time Parliament），因此该名称带有“虚构议会在 Paxos 岛上达成共识”的叙事色彩。

相关词 Related Words

• Consensus
• Quorum
• Leader
• Replica
• Fault-tolerance
• Distributed
• Raft
• Zab

文学与著作中的用例 Literary Works

• Leslie Lamport, The Part-Time Parliament（提出 Paxos 思想的经典论文）
• Leslie Lamport, Paxos Made Simple（对 Paxos 的通俗化说明）
• Martin Kleppmann, Designing Data-Intensive Applications（讲解一致性与共识，常提及 Paxos）
• Andrew S. Tanenbaum & Maarten van Steen, Distributed Systems（分布式系统教材中常以 Paxos 作为共识代表）