Zookeeper

用户头像
李广富
关注
发布于: 2020 年 07 月 15 日

1、分布式系统脑裂

在一个分布式系统中,不同服务器获得了相互冲突的数据信息或者执行指令,导致整个集群陷入混乱,数据损坏,称为分布式系统脑裂。

2、数据库主主备份

3、分布式一致性算法Paxos

有三个角色: Proposer、Acceptor、Leaner

分为三个阶段:Prepare阶段 、Accept阶段、Learn阶段。

Prepare阶段:Proposer向Acceptors发出Prepare请求,Acceptors针对收到的Proposer请求进行Promise承诺;

Accept阶段:Proposer收到多数Acceptors承诺的Promise后,向Acceptors发出Proposer请求,Acceptors针对收到的Propose请求进行Accept处理。

Learn阶段:Proposer在收到多数Acceptors的Accept之后,标志着本次Accept成功,决议形成,将形成的决议发送给所有Learners。

Proposer生成全局唯一且递增的Proposal ID(也可以使用时间戳加Server ID),向所有Acceptors发送Prepare请求,这里无需携带提案内容,只携带Proposal ID即可。

Acceptors收到Prepare和Propose请求后,将作出如下判断:

  • 不在接受Proposal ID小于等于当前请求的Prepare请求。

  • 不在接受Proposal ID小于当前请求的Prepare请求。



4、Zookerper架构



5、ZAB协议



6、ZK的树状记录结构

7、选master



用户头像

李广富

关注

还未添加个人签名 2019.11.12 加入

还未添加个人简介

评论

发布
暂无评论
Zookeeper