知识卡片
状态机确定性是前提
复制相同命令序列要得到相同结果,还需各节点从相同状态出发,并按确定性规则执行。复制日志提供恢复与比对线索,但不会自动消除外部时间、随机数或外部调用造成的差异。协议确认、状态机应用和向客户端响应也应分清阶段。
这张卡片看不懂?
这张卡片的反馈已满 10 条,暂时无法继续提交。
已有反馈 · 0 / 10 条
还没有人提交反馈。
在整书笔记中的位置
原书出处 · 1 处
- 多副本一致性 · 查看原书依据
状态机的原理是:一样的初始状态+一样的输入事件=一样的最终状态。因此,要保证多个 Node 的状态完全一致,只要保证多个Node的日志流是一样的即可!即使这个Node宕机,只需重启和重放日志流,就能恢复之前的状态,如图10-12所示。 图11-12 复制状态机模型 因此,就回到了上文最后的
参考来源
- 位置:《软件架构设计_大型网站技术架构与业务架构融合之道》第11章《多副本一致性》(来源项目book-sources;源文件:extracted/软件架构设计_大型网站技术架构与业务架构融合之道/_epub-src/text/part0016.html)
- 结论依据:原文围绕“一样的初始状态+一样的输入事件”解释本卡机制或场景;正文保留其条件,并区分必要的适用边界。
- 原始内容:状态机的原理是:一样的初始状态+一样的输入事件=一样的最终状态。因此,要保证多个 Node 的状态完全一致,只要保证多个Node的日志流是一样的即可!即使这个Node宕机,只需重启和重放日志流,就能恢复之前的状态,如图10-12所示。 图11-12 复制状态机模型 因此,就回到了上文最后的