![](https://img-blog.csdnimg.cn/20201014180756757.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
zookeeper
桃子dev
乾坤未定,你我皆是黑马。
展开
-
zookeeper基础(关于恢复模式及CAP定理)
恢复模式恢复模式的三个原则Leader 的主动出让原则已被处理的消息不能丢被丢弃的消息不能再现CAP定理简介 恢复模式的三个原则 当集群正在启动过程中,或Leader崩溃后,集群就进入了恢复模式。对于要恢复的数据状态需要遵循三个原则。 Leader 的主动出让原则 若集群中Leader 收到的Follower心跳数量没有过半,此时Leader会自认为自己与集群的连接出现了问题,其会主动修改自己的状态为Looking,去查找新的Leader。 而其他Server 由于有过半的主机认为已经丢失了Leader,所原创 2020-05-21 21:46:33 · 395 阅读 · 0 评论 -
zookeeper基础(关于Leader选举,看图更直观)
Leader选举Leader选举中的基本概念serverId逻辑时钟Leader选举算法集群启动中的Leader选举宕机后的Leader选举 在集群启动过程中,或Leader 宕机后,集群就进入了恢复模式。恢复模式中最重要的阶段就是Leader选举 Leader选举中的基本概念 serverId 这是zk集群中服务器的唯一标识,也称为sid,其实质就是zk中配置的myid。例如有三个zk服务器,那么编号分别就是1、2、3。 逻辑时钟 逻辑时钟,Logicalclock,是一个整型数,该概念在选举时称为“lo原创 2020-05-19 23:20:04 · 400 阅读 · 0 评论 -
zookeeper基础(同步模式与广播模式)
同步模式与广播模式初始化同步消息广播算法Observer的数量问题 初始化同步 上一篇说过,恢复模式具有两个阶段:Leader选举和初始化同步。当完成Leader选举后,此时的Leader 还是一个准Leader,其要经过初始化同步后才能变成 真正的Leader。 具体过程如下: 1) 为了保证Leader向Learner发送提案的有序,Leader会为每一个Learner 服务器准备一个队列 2) Leader 将那些没有被各个Leader同步的事务封装为Proposal 3) Leader 将那些Pr原创 2020-05-18 22:24:01 · 598 阅读 · 0 评论 -
zookeeper基础(最简单的ZAB协议入门)【1】
ZAB协议基础ZAB协议简介 ZAB协议简介 ZAB,Zookeeper Atomic Broadcast,zk原子消息广播协议,是专门为Zookeeper设计的一种支持崩溃恢复的原子广播协议,在zk中,主要依赖ZAB 协议来实现分布式数据一致性。 zk使用一个单一主进程来接收闭关处理客户端的所有事务请求,即写请求。当服务器数据状态发生变更后,集群采用ZAB原子广播协议,以事务提案Proposal 的形式广播所有副本进程上。ZAB协议能够保证一个全局的变更序列,即可以为每一个事务分配一个全局的递增编号xid原创 2020-05-17 22:16:45 · 178 阅读 · 0 评论 -
zookeeper基础(最简单的2PC 与 3PC 算法入门)
如何理解2PC 与 3PC算法简介描述 简介 Paxos 对于提案的提交算法有两种方案,2PC以及3PC。 2PC(Two Phase Commit)即 Prepare => Accept。3PC 即 Prepare=> Accept =>Commit。 它们的区别主要在于 accept 阶段中是否包含 commit 功能。 描述 ...原创 2020-05-16 22:20:41 · 599 阅读 · 0 评论 -
zookeeper基础(Paxos算法)
Paxos算法基础1.简介1.1一致性1.2Paxos算法1.2.1算法简介1.2.2算法描述1.2.2.1三种角色1.2.2.2Paxos 算法的一致性 1.简介 zookeeper原由雅虎研究院开发,后捐赠予apache基金会。zk是一个开源的分布式 应用程序协调服务器,它为分布式的系统提供了一致性的服务。如何保证一致性?其一致性是基于 Paxos 算法的 ZAB协议完成的。zk可以做什么?主要有:配置维护、域名服务、分布式同步、集群管理等。 zookeeper官网 1.1一致性 Q: zk如何保证分布原创 2020-05-13 10:20:04 · 260 阅读 · 0 评论