Zookeeper 集群搭建指的是 ZooKeeper 分布式模式安装。通常由 2n+1台 servers 组成。这是因为为了保证 Leader 选举（基于 Paxos 算法的实现）能过得到多数的支持，所以 ZooKeeper 集群的数量一般为奇数。 Zookeeper 运行需要 java 环境，所 ...
分类：
其他好文 时间：
2018-07-01 16:56:37
阅读次数：
208
关于这个算法，写一下简单的总结，后面等demo做到这里时，再做详细介绍 首先这个一致性算法最核心的就是俩字：多数 分为两个阶段，实际上这些阶段并非需要同步，对于不同的proposer来说，只要达到两个阶段的多数，该提议肯定会被接受，其他的提议肯定被搁置 Prepare阶段 即对每个proposer来 ...
分类：
编程语言 时间：
2018-06-06 21:56:38
阅读次数：
203
1.共识算法：分别解决非拜占庭的普通错误和解决拜占庭错误，相应算法分为crash fault tolerance(CFT)和byzantine fault tolerance(BFT).对于CFT的算法有：Paxos,Raft及其变种。特点：性能好，处理快，容忍不超过一半的故障节点。对于BFT的算法 ...
分类：
编程语言 时间：
2018-06-06 21:46:06
阅读次数：
252
原理简单来说，就是要选举leader，会生成一个zxid，然后分发给所有的server（所以这里一台server可以接受多台server给他发送要选举leader的请求），然后各个server根据发送给自己的zxid，选择一个值最大的，然后将这个选择返回给发送这个zxid的server，只要这个se ...
分类：
编程语言 时间：
2018-05-28 11:52:49
阅读次数：
168
一、概述： Google Chubby的作者说过这个世界只有一种一致性算法，那就Paxos算法，其他的都是残次品。 二、Paxos算法： 一种基于消息传递的高度容错性的一致性算法。 Paxos：少数服从多数，解决最终一致性问题. 三、三种角色： Proposer（议案提交者） Acceptor（议案 ...
分类：
编程语言 时间：
2018-05-17 00:56:13
阅读次数：
195
1. ZAB协议和Paxos算法： 简单的理解， ZAB协议是Paxos算法的优化。 Paxos算法在出现竞争的情况下，其收敛速度很慢，甚至可能出现活锁的情况，例如当有三个及三个以上的proposer在发送prepare请求后，很难有一个proposer收到半数以上的回复而不断地执行第一阶段的协议。 ...
分类：
其他好文 时间：
2018-05-14 11:06:29
阅读次数：
130
转自：http://blog.jobbole.com/106327/ 前言 Paxos 一致性协议可以说是一致性协议研究的起点，也以难以理解闻名。其实协议本身并没有多难理解，它的难理解性主要体现在：为何如此设计协议以及如何证明其正确性。本文尝试通过流程图来说明协议的内容以及基本应用过程，不涉及如何证 ...
分类：
其他好文 时间：
2018-05-11 13:12:17
阅读次数：
167
一、分布式架构 1、分布式特点 分布性 对等性。分布式系统中的所有计算机节点都是对等的 并发性。多个节点并发的操作一些共享的资源 缺乏全局时钟。节点之间通过消息传递进行通信和协调，因为缺乏全局时钟，很难定义两个事件谁先谁后 故障总是会发生。系统设计时，需要考虑到任何异常情况 2、分布式环境的各种问题 ...
分类：
其他好文 时间：
2018-05-10 19:37:59
阅读次数：
164
学习https://github.com/huoyu820125/SecondPaxos 自己编写网络版本 中途耽搁 此处记录下代码 待完成 1 // acceptor.cpp: 定义控制台应用程序的入口点。 2 // 3 4 #include "stdafx.h" 5 #include <ctim ...
分类：
其他好文 时间：
2018-05-07 14:48:18
阅读次数：
161
一、分布式架构 1、分布式特点 分布性 对等性。分布式系统中的所有计算机节点都是对等的 并发性。多个节点并发的操作一些共享的资源 缺乏全局时钟。节点之间通过消息传递进行通信和协调，因为缺乏全局时钟，很难定义两个事件谁先谁后 故障总是会发生。系统设计时，需要考虑到任何异常情况 2、分布式环境的各种问题 ...
分类：
其他好文 时间：
2018-05-02 20:59:34
阅读次数：
146
