← 返回卡片

原书出处

分布式系统与一致性

10 第10章 共识算法Paxos(含第3部分导读)

核验版本的摘录快照 · 导入于 2026-10-23T15:24:59.430Z

比如,x=current_time()就不是一个确定的命令,在不同的时间执行它,就会让状态机进入不同的状态。 为了达到高可用、故障容忍,服务冗余是常见的手段。采用状态机模式的服务,实现冗余的方式就是在多台机器上部署这个服务,也就是可以使用一组server,每一个server都独立部署一个状态机,每个状态机都会以相同的顺序执行所有客户端的命令。因为是确定状态机,如果所有的server都执行相同序列的命令,那么它们会产生相同序列的状态和结果,让这些服务具有相同的状态。我们称这样的状态机为复制确定状态机(replicated deterministic state machine),一般简称为复制状态机(replicated state machine)。复制状态机是分布式领域常用的一种技术。 我们用图10.19来说明复制状态机。

此预览只包含定位所需的摘录和上下文。

原书定位详情

来源:a19c7933-4eda-4176-aebd-30fe7e1ad292

正文位置:extracted/分布式系统与一致性/_epub-src/OEBPS/Text/chapter14.xhtml

EPUB SHA-256:a7bdaabc895065067216d80db71f012a3d12e9cdfcddaba633458776b52e4de6