一致性协议 一、2PC与3PC 请自行回忆2PC与3PC的过程，及在正式提交阶段的处理单点问题的区别。分析各自的优缺点。 二、Paxos算法 一）Paxos算法解决的问题：分布式系统中如何对一个问题达成共识。 二）从提案到表决流程涉及到的角色： 1.提案者（Propser）：负责提出议案，可能有多个 ...
分类：
其他好文 时间：
2017-10-25 17:12:09
阅读次数：
137
etcd介绍 GitHub：https://github.com/coreos/etcd 官网：https://coreos.com/etcd/ 概念：高可用的分布式key-value存储，可以用于配置共享和服务发现。 具有以下优点： 简单 ： 相比于晦涩难懂的paxos算法，etcd基于相对简单且 ...
分类：
其他好文 时间：
2017-09-20 14:38:19
阅读次数：
135
Paxos发展史 Leslie Lamport所提出的Paxos算法是现代分布式系统中的一项重要的基础性技术，得到广泛的应用。Paxos的整个发展过程大概可以分为三个阶段： 第一阶段：萌芽期，大致是1988-1996年。Liskov等人在PODC上发表了Viewstamped Replication... ...
分类：
编程语言 时间：
2017-09-11 12:27:07
阅读次数：
351
初识Zookeeper zookeeper为分布式应用提供了高效且可靠的分布式协调服务，提供了诸如统一命名服务、配置管理和分布式锁等分布式的基础服务。 在解决分布式数据一致性方面，zk没有直接采用Paxos算法，而是采用了一种被称为ZAB(Zookeeper Atomic Broadcast)的一致 ...
分类：
其他好文 时间：
2017-09-10 13:36:46
阅读次数：
184
Overview 是不是感觉看了这篇 Paxos算法 感觉完全没看懂？2333我也是 之前Paxos算法在工程实现的过程中，会遇到非常多的问题。 Chubby Google Chubby是一个大名鼎鼎的分布式锁服务 GFS和Big Table等大型系统都用它来解决分布式协作、元数据存储和Master ...
分类：
其他好文 时间：
2017-09-09 12:57:02
阅读次数：
212
文章1比较通俗易懂，可以入门，转载地址是http://www.cnblogs.com/linbingdong/p/6253479.html Paxos算法在分布式领域具有非常重要的地位。但是Paxos算法有两个比较明显的缺点：1.难以理解 2.工程实现更难。 网上有很多讲解Paxos算法的文章，但是... ...
分类：
编程语言 时间：
2017-08-24 12:33:49
阅读次数：
189
最近研究paxos算法，看了许多相关的文章，概念还是很模糊，觉得还是没有掌握paxos算法的精髓，所以花了3天时间分析了libpaxos3的所有代码，此代码可以从https://bitbucket.org/sciascid/libpaxos 下载。对paxos算法有初步了解之后，再看此文的效果会更好 ...
分类：
编程语言 时间：
2017-08-23 19:12:09
阅读次数：
244
（接上文《架构设计：系统存储（23）——数据一致性与Paxos算法（上）》） 2-1-1. Prapare准备阶段 首先须要介绍几个在Acceptor角色上须要被持久化保存的数据属性： PrepareVote保存了当前Acceptor接收到的已完毕投票授权的最大投票轮次 AcceptedVote保存 ...
分类：
编程语言 时间：
2017-08-19 18:29:50
阅读次数：
176
目录 分布式架构 从集中式到分布式 从ACID到CAP/BASE 一致性协议 2PC与3PC Paxos算法 Paxos的工程实践 Chubby Hypertable Zookeeper与Paxos 初始Zookeeper Zookeeper的ZAB协议 使用Zookeeper 部署与运行 客户端脚 ...
分类：
其他好文 时间：
2017-08-05 22:55:52
阅读次数：
284
1.来源 Paxos算法是莱斯利·兰伯特（Leslie Lamport）于1990年提出的一种基于消息传递的一致性算法。 1.1.故事 在古希腊，有一个叫做Paxos的小岛，岛上通过议会的形式来通过法令，议会中议员通过信使来传递消息。议员和信使都是兼职的，他们随时有可能离开会议厅，并且信使可能会重复 ...
分类：
编程语言 时间：
2017-07-11 21:05:05
阅读次数：
185
