主的备份和状态机复制之间关系

问题描述 投票:0回答:1

谁可以谈论从高层视图主要的备份和状态机复制之间的关系?

在我看来,主要的备份是一种状态机的复制。但它需要额外的机制,以确保所有复制这是不是在一般状态机复制所必需的主节点上同意...

这样对吗?或有什么想法?

distributed-system
1个回答
3
投票

这是从zookeeper's wiki答案

是什么主要的备份和状态机复制之间的区别?

状态机是一个软件组件,用于处理请求的序列。对于每一个处理的请求时,它可以修改它的内部状态,并产生一个答复。状态机是在这个意义上,给定两个那里它接收的请求的相同序列运行时,它总是使得相同的内部状态转变,并产生相同的答复确定性。

状态机复制系统是一个客户服务器系统,确保每一个状态机副本执行客户端请求的相同的序列,即使这些请求是同时由客户端通过副本提交并以不同的顺序接收。副本同意使用一致性算法Paxos的像客户端请求的执行顺序。在时间上同时发送和重叠的客户端请求可以按任意顺序执行。如果领导者失败了,一个新的领导人,执行恢复自由随意重新安排任何未提交的请求,因为它尚未完成。

在初级的备份系统,如动物园管理员的情况下,复制品同意增量(增量)更新的状态,这是由一个主副本生成并被发送到它的追随者的应用顺序。不同于客户端请求,状态更新必须在初级的确切原代顺序应用,从初级的原始的初始状态开始。如果主服务器发生故障,执行恢复不能随意重新排序未提交状态更新,或者申请新的主他们不同的初始状态开始。

总之,在状态更新协议(初级备份系统)需要严格的排序保证比客户端的请求(状态机复制系统)协议。

© www.soinside.com 2019 - 2024. All rights reserved.