自从Lamport在1998年发表Paxos算法后，对Paxos的各种改进工作就从未停止，其中动作最大的莫过于2005年发表的Fast Paxos。无论何种改进，其重点依然是在消息延迟与性能、吞吐量之间作出各种权衡。为了容易地从概念上区分二者，称前者Classic Paxos，改进后的后者为Fast ...
分类：
其他好文 时间：
2018-03-01 23:40:28
阅读次数：
337
Paxos算法可分为两二段: 阶段一： 1.Proposer选择一个提案号Mn，然后向Acceptor的某个超过半数的子集发送编号为Mn的Prepare请求。 2.如果一个Acceptor收到一个提案编号为Mn的Prepare请求，且Mn大于该Acceptor已响应过的所有编号，那么它会将它已经批准 ...
分类：
编程语言 时间：
2018-02-13 10:28:18
阅读次数：
126
Paxos算法在分布式领域具有非常重要的地位。但是Paxos算法有两个比较明显的缺点：1.难以理解 2.工程实现更难。 网上有很多讲解Paxos算法的文章，但是质量参差不齐。看了很多关于Paxos的资料后发现，学习Paxos最好的资料是论文《Paxos Made Simple》，其次是中、英文版维基 ...
分类：
编程语言 时间：
2018-02-10 15:02:17
阅读次数：
189
摘自：https://www.cnblogs.com/tgzhu/p/5790565.html hadoop2.X HA 原理: hadoop2.x之后，Clouera提出了QJM/Qurom Journal Manager，这是一个基于Paxos算法实现的HDFS HA方案，它给出了一种较好的解决 ...
分类：
其他好文 时间：
2018-01-29 21:26:55
阅读次数：
610
Paxos是Lamport大神在1990年提出的，用来解决分布式系统一致性问题的算法。 分布式系统的一致性关注两个问题： 如何就某个决议达成一致 如何在决议过程结束后保证能最终达成一致 例如，在对某个变量达成一致的过程中，会有多个关于这个变量的值的提议。一致性协议需要保证仅有一个被提议值被最终选择， ...
分类：
编程语言 时间：
2018-01-08 11:02:16
阅读次数：
170
转载自http://blog.csdn.net/xhh198781/article/details/10949697 1 Paxos算法 1.1 基本定义 算法中的参与者主要分为三个角色，同时每个参与者又可兼领多个角色: ⑴proposer 提出提案，提案信息包括提案编号和提议的value; ⑵ac ...
分类：
编程语言 时间：
2017-12-27 15:36:09
阅读次数：
162
在分布式的情况下，出于可用性（单点问题导致全部不可用）和规模性（单点支撑能力有限）的考虑，通过使用多个参与者提供服务。 如何保证通过多个参与者写入和读取的值相同，即分布式中的数据一致性，是一个复杂的问题。 为了保持一致性，一般是两种方案，一种是所有节点每个事务里都一致（强一致）；另一种不是所有节点在 ...
分类：
编程语言 时间：
2017-12-22 00:36:25
阅读次数：
179
Consul 使用 Raft 算法来保证一致性, 比复杂的 Paxos 算法更直接，用于实现分布式系统的服务发现与配置。 应用Consul提供的服务需要建立Consul集群。在Consul方案中，每个提供服务的节点上都要部署和运行Consul的agent，所有运行Consul agent节点的集合构 ...
分类：
其他好文 时间：
2017-11-15 10:49:08
阅读次数：
268
ZooKeeper是一个分布式的，开放源码的分布式应用程序协调服务，ZooKeeper是以Fast Paxos算法为基础，实现同步服务，配置维护和命名服务等分布式应用。 Zookeeper 分布式服务框架是 Apache Hadoop 的一个子项目，它主要是用来解决分布式应用中经常遇到的一些数据管理 ...
分类：
其他好文 时间：
2017-11-02 11:35:30
阅读次数：
195
一、背景故事：上周四听了美的MySQL数据库利用consul实现高可用，还有redis集群模式，让我对consul产生了浓厚的兴趣，特花了三四天的时间研究consul集群，consul的特点是什么呢？1、使用Raft算法来保证一致性,比复杂的Paxos算法更直接.相比较而言,zookeeper采用的是Paxos,而etc..
分类：
其他好文 时间：
2017-10-25 23:37:31
阅读次数：
330
