知识卡片
复制日志驱动确定状态机
状态机复制让各服务器按同样顺序执行同样的已提交命令,从而在确定性执行前提下得到相同状态。共识负责日志选择,应用仍需处理外部时间、随机值及副作用的确定性与重试。单Paxos解决一个槽位,多槽位日志需要协议组合和恢复,不能以复制文件相同替代提交规则。
结构图:
flowchart LR
A[客户端命令] --> B[共识确定日志次序]
B --> C[副本一确定性执行]
B --> D[副本二确定性执行]
C --> E[一致状态]
D --> E
这张卡片看不懂?
这张卡片的反馈已满 10 条,暂时无法继续提交。
已有反馈 · 0 / 10 条
还没有人提交反馈。
在整书笔记中的位置
原书出处 · 1 处
- 数据复制与一致性 · 查看原书依据
由图2-20可见,集群中多台服务器各自保存一份Log副本及内部状态机,Log内顺序记载客户端发来的操作指令,服务器依次执行Log内的指令并将其体现到内部状态机上,如果保证每台机器内的Log副本内容完全一致,那么对应的状态机也可以保证整体状态一致。一致性协议的作用就是保证各个Log副本数据的一致性,比如图2-20中的一致性模块(Consensus Module)即起此作用。某台服务器在接收到客户端的操作指令后,将其追加到自身的Log尾部,然后和其他服务器的一致性模块进行通信,保证其他服务器(即使是有服务器发生故障)的Log最终能够以同样的顺序保存同样的操作指令,当操作指令能够正确复制,那么每台服务器按照Log内记录顺序执行操作指令,最终所有服务器的内部状态保持一致,服务器将执行操作命令后的状态结果返回客户端作为操作结果。即通过这种方式使得整个集群对于外部客户端看起来就像单机一样。
参考来源
- 位置:《大数据日知录:架构与算法》第2章《数据复制与一致性》(来源项目:book-sources;源文件:extracted/大数据日知录_架构与算法/_epub-src/OEBPS/text00007.html)
- 结论依据:原文以“如果保证每台机器内的Log副本内容完全一致”所在段落解释具体机制;本卡保留其条件,另将实现限制、勘误和教学推导在正文中明确区分。
- 原始内容:由图2-20可见,集群中多台服务器各自保存一份Log副本及内部状态机,Log内顺序记载客户端发来的操作指令,服务器依次执行Log内的指令并将其体现到内部状态机上,如果保证每台机器内的Log副本内容完全一致,那么对应的状态机也可以保证整体状态一致。一致性协议的作用就是保证各个Log副本数据的一致性,比如图2-20中的一致性模块(Consensus Module)即起此作用。某台服务器在接收到客户端的操作指令后,将其追加到自身的Log尾部,然后和其他服务器的一致性模块进行通信,保证其他服务器(即使是有服务器发生故障)的Log最终能够以同样的顺序保存同样的操作指令,当操作指令能够正确复制,那么每台服务器按照Log内记录顺序执行操作指令,最终所有服务器的内部状态保持一致,服务器将执行操作命令后的状态结果返回客户端作为操作结果。即通过这种方式使得整个集群对于外部客户端看起来就像单机一样。
- 边界对照:[Raft原论文](https://raft.github.io/raft.pdf)、[Paxos原论文](https://lamport.azurewebsites.net/pubs/paxos-simple.pdf)、[Dynamo原论文](https://www.allthingsdistributed.com/files/amazon-dynamo-sosp2007.pdf)、[原子提交与共识的区分](https://www.microsoft.com/en-us/research/wp-content/uploads/2016/02/tr-2003-96.pdf);用于校正原书简化,未将书外观点伪作原文。