复制状态机(State Machine Replication)

State Machine Replication

这篇博文主要是对wiki上的复制状态机的翻译，也是为了让自己更熟悉相关概念。 复制状态机在分布式领域是一个常用且重要的技术，通过复制服务副本，并和副本一起来协调客户端的交互，来实现容错服务。这个方法同样提供了一个框架，来理解和设计复制管理协议。

当然，一切的技术的源头都是业务，针对业务需求来实现相关技术是最高效、最聪明的方法。因此学习技术之前，多问问自己，这样实现的目的是什么，如果是你来实现，你会怎么做。

一些定义

Distributed services 分布式服务

分布式软件是客户端和服务器之间常用的结构。 每个服务通常部署在一个或多个节点上，对客户端的调用进行相应。 使用单一的、中心话的节点是一种最简单的实现服务的方式，这样的结果是这个几点成了唯一的一个容错节点。这样的容错等级是不可接受的，因此需要多个节点并且他们之间是错误隔离的。一般来说，单个机器的副本被执行在分布式系统的别的节点上。进程的物理和软件隔离能确保服务的错误是独立的，这点非常重要。

State machine 状态机

状态机是自动机的一种，状态机的定义如下：

• 状态集合 States
• 输入集合 Inputs
• 输出集合 Outputs
• 迁移函