知识卡片

普通读书笔记卡 · 4551

相同命令还需确定性状态机

理解等级:中级

复制状态机要求各副本从相同初始状态出发,以相同顺序执行相同命令,并得到相同结果。共识协议负责命令顺序,业务状态机还必须具有确定性;如果执行命令时各自读取当前时间等外部不确定值,即使命令日志一致也可能得到不同状态。应把需要共同确定的输入纳入命令或共同决定的状态,不能让每个副本自行取值。

这张卡片看不懂?

已有反馈 · 0 / 10 条

    还没有人提交反馈。

    在整书笔记中的位置

    原书出处 · 1 处

    • 第10章 共识算法Paxos(含第3部分导读) · 查看原书依据

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

    参考来源

    - 位置:《分布式系统与一致性》第10章(来源项目:book-sources;源文件:extracted/分布式系统与一致性/_epub-src/OEBPS/Text/chapter14.xhtml) - 结论依据:本章对上述机制的流程与约束说明;图表部分按本书对应图表阅读。 - 原始内容:比如,x=current_time()就不是一个确定的命令,在不同的时间执行它,就会让状态机进入不同的状态。 为了达到高可用、故障容忍,服务冗余是常见的手段。采用状态机模式的服务,实现冗余的方式就是在多台机器上部署这个服务,也就是可以使用一组server,每一个server都独立部署一个状态机,每个状态机都会以相同的顺序执行所有客户端的命令。因为是确定状态机,如果所有的server都执行相同序列的命令,那么它们会产生相同序列的状态和结果,让这些服务具有相同的状态。我们称这样的状态机为复制确定状态机(replicated deterministic state machine),一般简称为复制状态机(replicated state machine)。复制状态机是分布式领域常用的一种技术。 我们用图10.19来说明复制状态机。