ZAB主要是用来实现保持各集群中主备副本之间的 数据一致性 。 当 Leader 服务器出现网络中断、崩溃退出与重启等异常情况时，ZAB 协议就会进人恢复模式并选举产生新的Leader服务器。这个过程大致是这样的： 1. Leader election（选举阶段）：节点在一开始都处于选举阶段，只要有 ...
分类：
编程语言 时间：
2020-03-26 19:59:21
阅读次数：
152
一、分布式一致性 基本问题 拜占庭将军问题，主要是两点： 1、无法保证信使不被暗杀，消息无法到达 2、无法保证信使是否叛徒，消息被更改 理论上的拜占庭问题无法达成消息一致，所以，退一步来考虑相对现实的场景：假设消息不被更改，那么就只考虑消息无法到达的问题了。 几个一致性算法 Paxos算法、<wiz ...
分类：
其他好文 时间：
2020-01-16 19:11:44
阅读次数：
97
一、etcd简介与应用场景 etcd 是一个分布式一致性k-v存储系统，可用于服务注册发现与共享配置，具有以下优点：1、简单 ： 相比于晦涩难懂的paxos算法，etcd基于相对简单且易实现的raft算法实现一致性，并通过gRPC提供接口调用；2、安全：支持TLS通信，并可以针对不同的用户进行对ke ...
分类：
其他好文 时间：
2020-01-09 17:11:04
阅读次数：
76
原文地址 "Raft算法" 摘要 Raft是用于管理被复制的日志的共识算法。它与multi Paxos算法产生的效果相同，并且和Paxos算法一样高效。但是结构与Paxos不同。这使得Raft算法比Paxos算法更容易理解。也为构建实际系统提供了更好的基础。为了加强理解，Raft将几个关键元素分离， ...
分类：
编程语言 时间：
2020-01-04 16:53:39
阅读次数：
75
深入浅出理解版 https://my.oschina.net/u/150175/blog/2992187 ...
分类：
编程语言 时间：
2019-12-16 19:35:59
阅读次数：
71
Paxos作用：取值一致性 Paxos应用：分布式多副本的更新操作序列[opration1，opration2，opration3]需要相同，用Paxos确定操作序列。Google的Chubby、Megastore和Spanner都采用了Paxos来对数据副本的更新序列达成一致。 Paxos组成：系 ...
分类：
编程语言 时间：
2019-10-31 00:24:03
阅读次数：
109
一、概述 1. Zookeeper Atomic Broadcast - Zookeeper原子广播协议，是专门为Zookeeper设计的协议 2. 这套协议在设计过程中，基于2PC算法来设计，利用PAXOS算法进行了改进 3. 作用：原子广播和崩溃恢复 二、原子广播 1. 原子广播是为了保证所有节 ...
分类：
其他好文 时间：
2019-09-23 00:01:29
阅读次数：
96
在寒假前，完成了Zookeeper系列的前5篇文章，主要是分布式的相关理论，包括CAP，BASE理论，分布式数据一致性算法：2PC，3PC，Paxos算法，Zookeeper的相关基本特性，ZAB协议。今天，完成Zookeeper系列的最后一篇也是最为重要的内容：Zookeeper的典型应用场景的介 ...
分类：
其他好文 时间：
2019-09-10 13:25:46
阅读次数：
103
Zookeeper是一个分布式协调系统，为应用提供一致性服务，实现配置、域名维护、分布式服务等。它以Fast Paxos算法为基础实现了Zab协议，通过选举leader，只有leader才能提交议案，从而解决Paxos算法多个议员提交议案互相排斥而产生的活锁问题。通过Zab协议传递leader状态改 ...
分类：
其他好文 时间：
2019-08-25 11:48:25
阅读次数：
72
Zookeeper 是一个高性能、高可靠的分布式协调系统，是 Google Chubby 的一个开源实现。Zookeeper 能够为分布式应用提供一致性服务，提供的功能包括：配置维护、域名服务、分布式同步、组服务等。它以Fast Paxos算法为基础的，Paxos 算法存在活锁的问题，即当有多个pr... ...
分类：
其他好文 时间：
2019-08-19 09:46:57
阅读次数：
73
