分布式系统技术之(一)：主动复制和被动复制

复制分类

在分布式系统的研究领域，复制的主要目的是为了容错。被复制的实体是一个过程，在分布式系统中有两种常见的复制策略：主动复制和被动复制。

主动复制

在主动复制策略中，客户端发起的所有请求会被集群中(分布式系统中)所有的服务器处理。最早，Leslie Lamport在提出状态机复制中引入了主动复制的概念。这要求服务器所持有的进度是确定性的。确定性的意思是：给定一个初始状态和一个请求序列，所有的服务器会产生相同的回应序列，最终达到的状态也是一样的。

      为了让所有的服务器接收到相同的操作序列，必须使用原子广播协议。原子广播协议保证：要么所有的服务器都收到消息，要么所有的服务器都没有收到消息，同时要求以相同的顺序接收到消息。主动复制的最大短板是： 在现实生活中大多数服务器是非确定性的。但是主动复制依然是需要具备容错或解决拜占庭问题的实时系统的最佳选择。

被动复制

在被动复制中，只有一个服务器(叫做”主服务器“)来处理客户端请求。在处理请求后，主服务器更新其它服务器的状态，最后发送回应给客户端。如果主服务器故障了，其中一个备份服务器接替原来主服务器的角色。被动复制可以被用来处理非确定性的过程。和主动复制相比，被动复制最大的短板是在失败情况下回应会延迟。