Paxos作用：取值一致性 Paxos应用：分布式多副本的更新操作序列[opration1，opration2，opration3]需要相同，用Paxos确定操作序列。Google的Chubby、Megastore和Spanner都采用了Paxos来对数据副本的更新序列达成一致。 Paxos组成：系 ...
分类：
编程语言 时间：
2019-10-31 00:24:03
阅读次数：
109
https://www.cnblogs.com/xybaby/p/10124083.html 正文 raft是工程上使用较为广泛的强一致性、去中心化、高可用的分布式协议。在这里强调了是在工程上，因为在学术理论界，最耀眼的还是大名鼎鼎的Paxos。但Paxos是：少数真正理解的人觉得简单，尚未理解的人 ...
分类：
编程语言 时间：
2019-10-21 16:35:34
阅读次数：
109
Paxos Paxos总共有三个角色1:提议者（Proposers）2:接受者（Acceptors）3:学习者（Learns）一致性的目标是一组参与者在每次商议中对一个值形成共同的共识。从Propsers提交值给一组Acceptors开始就开启一次一致性商议，Acceptors在接受某次提案的值，并 ...
分类：
其他好文 时间：
2019-10-08 18:50:36
阅读次数：
79
一、概述 1. Zookeeper Atomic Broadcast - Zookeeper原子广播协议，是专门为Zookeeper设计的协议 2. 这套协议在设计过程中，基于2PC算法来设计，利用PAXOS算法进行了改进 3. 作用：原子广播和崩溃恢复 二、原子广播 1. 原子广播是为了保证所有节 ...
分类：
其他好文 时间：
2019-09-23 00:01:29
阅读次数：
96
分布式一致性算法主流方案：2PC、3PC、leader/follower、paxos 一致性有两种场景： 1、多份相同的数据，在一处修改，保证多份一致 2、一个业务变更多份不同的数据，要保持一致，要成功都成功，要失败都失败 产生不一致的原因： 1、异常操作导致不成功 2、网络分区 3、应用故障 两阶 ...
分类：
编程语言 时间：
2019-09-22 14:28:58
阅读次数：
77
在寒假前，完成了Zookeeper系列的前5篇文章，主要是分布式的相关理论，包括CAP，BASE理论，分布式数据一致性算法：2PC，3PC，Paxos算法，Zookeeper的相关基本特性，ZAB协议。今天，完成Zookeeper系列的最后一篇也是最为重要的内容：Zookeeper的典型应用场景的介 ...
分类：
其他好文 时间：
2019-09-10 13:25:46
阅读次数：
103
把这两天看的两章一起说一下。 第五章，先是讲snapshots就是快照，具体就是Chandy-Lamport算法，快照就是把一个分布式系统以很多断点（marker）为间隔记录下系统的状态，包括单个进程自己的状态以及不同进程之间的状态，保存这些可能可以用来进行错误处理之类的事情。 算法具体流程是啥呢， ...
分类：
其他好文 时间：
2019-09-06 23:18:57
阅读次数：
192
Zookeeper是一个分布式协调系统，为应用提供一致性服务，实现配置、域名维护、分布式服务等。它以Fast Paxos算法为基础实现了Zab协议，通过选举leader，只有leader才能提交议案，从而解决Paxos算法多个议员提交议案互相排斥而产生的活锁问题。通过Zab协议传递leader状态改 ...
分类：
其他好文 时间：
2019-08-25 11:48:25
阅读次数：
72
在实际应用中，对于分布式系统而言，遇到一致性问题，业界产生了许多经典的分布式一致性算法，以前项目中常的分布式一致性算法是2PC和Paxos，对于Raft算法只知其名，从未仔细理解过，直到今天和同事聊天时，突然被问到，Paxos与Raft的区别在哪？为什么我们项目中应用Paxos产生这么多问题，当初是 ...
分类：
编程语言 时间：
2019-08-24 09:49:43
阅读次数：
110
Zookeeper 是一个高性能、高可靠的分布式协调系统，是 Google Chubby 的一个开源实现。Zookeeper 能够为分布式应用提供一致性服务，提供的功能包括：配置维护、域名服务、分布式同步、组服务等。它以Fast Paxos算法为基础的，Paxos 算法存在活锁的问题，即当有多个pr... ...
分类：
其他好文 时间：
2019-08-19 09:46:57
阅读次数：
73
