Primary-secondary协议

  该协议是中心化副本控制协议中常常用到的,该协议将副本分为两类:其中仅有一个副本作为primary副本,其他副本都作为secondary副本。维护primary副本的节点作为中心节点,中心节点负责维护数据的更新、并发控制、协同副本的一致性。

                                      

(1)数据更新的基本流程:

1.数据更新都有Primary节点协调完成。

2.外部节点将更新操作发给Primary节点。

3.Primary节点进行并发控制即确定并发更新操作的先后顺序。

4.Primary节点将更新操作发送给secondary节点

5.primary根据secondary节点的完成情况决定更新是否成功并将结果返回外部节点

(2)数据读取方式

与数据更新流程类似,读取方式也与一致性高度相关。使用primary-secondary比较困难的是实现强一致性。实现强一致性一般有如下几个思路:

1.始终只读primary副本的数据

2.由primary控制节点secondary节点的可用性。

3.基于Quorum机制

(3)Primary副本的确定和切换

primary副本的确定通常由原信息管理,由专门的元数据服务器维护,执行更新操作时,首先查询元数据服务器获取副本的primary信息,从而进一步执行数据更新流程。 primary副本的切换通常可以使用lease机制来完成。

(4)数据同步

数据同步是因为primary副本可能会存在于secondary副本不一致的问题。通常有如下三种形式:

1.由于网络分化等异常,secondary上的数据落后于primary上的数据。—— redo primary副本上的操作日志。

2.在某些协议下,secondary上的数据有可能是脏数据,需要被丢弃。—— undo日志的方法删除脏数据

3.secondary是一个新增加的副本,完全没有数据,需要从其他副本上拷贝数据。—— 使用primary副本的snapshot(快照)功能

paxos协议

 

多个节点直接通过操作日志同步数据,如果只有一个节点称为主节点,就很容易在多个节点之间维护数据一致性。然后主节点可能出现故障,那么就需要选出主节点。Paxos协议就是用于解决多个节点之间的一致性问题

在paxos算法中,分为4种角色:  

Proposer :提议者  

Acceptor:决策者  

Client:产生议题者  

Learner:最终决策学习者

4种角色中,提议者和决策者是很重要的,其他的2个角色在整个算法中较弱 Proposer就像Client的使者,由Proposer使者拿着Client的议题去向Acceptor提议,让Acceptor来决策。

最终决策的paxos算法行为:

1.Proposer提出议题

2.Acceptor初步接受或者Acceptor初步不接受

3.如果上一步Acceptor初步接受则Proposer再次向Acceptor确认是否最终接受

4.Acceptor最终接受或者Acceptor最终不接受

最终学习的目标是Acceptor们最终接受了什么议题?

这里是向所有Acceptor学习, 如果有多数派个Acceptor最终接受了某提议, 那就得到了最终的结果, 算法的目的就达到了

 

posted on 2018-01-23 18:27  NightRaven  阅读(453)  评论(0编辑  收藏  举报