简单的画了一下PhxPaxos在Prepare阶段的逻辑,主要是正常的逻辑,异常逻辑和超时后面再写了; 熟悉PhxPaxos代码最好的方法是编译运行sample目录下的三个例子,编译方法在另一篇博客已经写了,这里忽略; 一: Proposor在Prepare阶段发送Prepare请求的代码: 二: ...
分类：
其他好文 时间：
2018-12-24 00:18:26
阅读次数：
209
由浅入深理解Raft协议 2017-10-16 12:12操作系统/设计 由浅入深理解Raft协议 2017-10-16 12:12操作系统/设计 0 - Raft协议和Paxos的因缘 读过Raft论文《In Search of an Understandable Consensus Algori ...
分类：
其他好文 时间：
2018-12-22 01:36:46
阅读次数：
143
raft共识算法 分布式一致性问题 如果说，服务器只有一个节点，那么，要保证一致性，没有任何问题，因为所有读写都在一个节点上发生。那如果server端有2个、3个甚至更多节点，要怎么达成一致性呢？下面就来介绍其中一种分布式共识算法 raft算法 Raft是什么 1.历史背景 在讲Raft前，有必要提 ...
分类：
编程语言 时间：
2018-12-18 17:23:38
阅读次数：
299
分布式一致性的基石 Paxos算法（1） Paxos算法是由微软的工程师Lamport提出，Lamport依靠Paxos算法获得图灵奖； Paxos算法旨在解决相互信任的分布式系统中，多个节点能快速达成一个一致的值； 目前，google的Chubby,雅虎的Zookeeper,Oracle的MySq ...
分类：
编程语言 时间：
2018-12-15 22:31:08
阅读次数：
248
现在通过一则故事来学习paxos的算法的流程(2阶段提交)，有2个Client(老板，老板之间是竞争关系)和3个Acceptor(政府官员)： 这个过程保证了在某一时刻，某一个proposer的议题会形成一个多数派进行初步支持； 华丽的分割线，第一阶段结束 5. 现在进入第二阶段提交，现在propo ...
分类：
编程语言 时间：
2018-12-08 15:41:50
阅读次数：
228
转发 https://blog.csdn.net/qq_35440678/article/details/78080431 什么是paxos协议？Paxos用于解决分布式系统中一致性问题。分布式一致性算法（Consensus Algorithm）是一个分布式计算领域的基础性问题，其最基本的功能是为了 ...
分类：
其他好文 时间：
2018-11-29 10:59:26
阅读次数：
215
欢迎访问网易云社区，了解更多网易技术产品运营经验。 最近想来，大数据相关技术与传统型数据库技术很多都是相互融合、互相借鉴的。传统型数据库强势在于其久经考验的SQL优化器经验，弱势在于分布式领域的高可用性、容错性、扩展性等，假以时日，让其经过一定的改造，比如引入Paxos、raft等，强化自己在分布式 ...
分类：
数据库 时间：
2018-11-21 15:36:51
阅读次数：
212
Zookeeper 源码（七）请求处理 以单机启动为例讲解 Zookeeper 是如何处理请求的。先回顾一下单机时的请求处理链。 请求的调用链如下： PrepRequestProcessor.processRequest() 3. "从 Paxos 到 Zookeeper : 分布式一致性原理与实践 ...
分类：
其他好文 时间：
2018-11-14 22:27:47
阅读次数：
224
这是一个有关Paxos算法非常形象的讲解与示范。Paxos是能够基于一大堆完全不可靠的网络条件下却能可靠确定地实现共识一致性的算法。也就是说：它允许一组不一定可靠的处理器（服务器）在某些条件得到满足情况下就能达成确定的安全的共识，如果条件不能满足也确保这组处理器（服务器）保持一致。 什么是共识？ 具 ...
分类：
编程语言 时间：
2018-11-12 14:47:57
阅读次数：
107
Paxos 定义2.1 票：即弱化形式的锁。它具备下面几个性质： 可重新发布：服务器可以重新发布新票，即使前面发布的票没有释放。 票可以过期：客户端用一张票来给服务器发送命令请求时，只有当这张票是最新的票才会被服务器接受。 从票的性质中我们可以得出如下结论： 客户端崩溃导致死锁的问题得到解决，因为服 ...
分类：
编程语言 时间：
2018-11-10 23:49:26
阅读次数：
181
