知识卡片

普通读书笔记卡 · 5292

复制状态机

理解等级:中级

复制状态机(RSM)是在多个进程上按相同顺序执行相同操作的系统:共识算法让节点对操作顺序达成一致,RSM 按这个顺序执行。任何确定性程序都能借 RSM 变成高可用的复制服务,数据和配置存储、锁、领头人选举都可建在它上面。靠时间戳决定返回哪些数据的系统问题很大,因为多台机器的时钟无法保证同步。发散:把状态变成有序操作日志,复制就成了重放。参见[[共识应作为服务而非库]]。

这张卡片看不懂?

已有反馈 · 0 / 10 条

    还没有人提交反馈。

    在整书笔记中的位置

    原书出处 · 1 处

    • 第23章 管理关键状态:利用分布式共识来提高可靠性 · 查看原书依据

      Chubby的作者指出(参见文献[Bur06]),通过将共识系统作为一个服务原语提供,而非以类库方式让工程师链接进他们的应用程序,可以使得这些系统不需要为了高可靠共识服务而进行部署上的改变(例如运行正确数量的副本,处理小组成员问题,以及处理性能问题等)。 可靠的复制状态机 一个复制状态机(replicated state machine,RSM)是一个能在多个进程中用同样顺序执行同样的一组操作的系统。RSM 是一个有用的分布式系统基础组件,可以用来构建数据和配置存储,执行锁机制和领头人选举(接下来会详细描述)。 在RSM系统上进行的操作是通过共识算法来全局排序的。

    参考来源

    - 位置:《SRE:Google运维解密》第23章《管理关键状态:利用分布式共识来提高可靠性》(源文件:`_epub-src/OEBPS/Text/0009_0014.xhtml`) - 结论依据:原文定义复制状态机及其与共识算法的分层关系,指出任何确定性程序可借 RSM 实现高可用,并批评依赖时间戳的做法。 - 原始内容:一个复制状态机(replicated state machine,RSM)是一个能在多个进程中用同样顺序执行同样的一组操作的系统。