Paxos算法是莱斯利·兰伯特(Leslie Lamport)1990年提出的一种基于消息传递的一致性算法。Paxos算法解决的问题是一个分布式系统如何就某个值（决议）达成一致。在工程实践意义上来说，就是可以通过Paxos实现多副本一致性，分布式锁，名字管理，序列号分配等。比如，在一个分布式数据库系 ...
分类：
编程语言 时间：
2016-06-27 10:36:14
阅读次数：
187
分布式系统实践 1. 微信自研生产级paxos类库PhxPaxos实现原理介绍 https://mp.weixin.qq.com/s?__biz=MzI4NDMyNTU2Mw==&mid=2247483695&idx=1&sn=91ea422913fc62579e020e941d1d059e&sce ...
分类：
其他好文 时间：
2016-06-25 12:07:20
阅读次数：
235
我们继续互联网技术架构－分布式存储。
总目录：
分布式存储概述
分布式存储特性 － 哈希分布/一致性哈希分布
分布式存储协议 － 两阶段与Paxos...
分类：
其他好文 时间：
2016-06-24 08:09:40
阅读次数：
246
一、什么是paxos算法 Paxos 算法是分布式一致性算法用来解决一个分布式系统如何就某个值(决议)达成一致的问题。 人们在理解paxos算法是会遇到一些困境，那么接下来，我们带着以下几个问题来学习paxos算法： 1、paxos到底在解决什么问题？ 2、paxos到底如何在分布式存储系统中应用？ ...
分类：
编程语言 时间：
2016-05-28 15:47:56
阅读次数：
244
为了解决这种分布式一致性问题，前人在性能和数据一致性的反反复复权衡过程中总结了许多典型的协议和算法。其中比较著名的有二阶提交协议（Two Phase Commitment Protocol）、三阶提交协议（Three Phase Commitment Protocol）和Paxos算法。 一、分布式 ...
分类：
其他好文 时间：
2016-05-28 15:40:58
阅读次数：
206
一、背景
本书第一章的分布式架构，除了单机的acid外,主要是分布式的CAP.参见上一篇转的文章。本篇是第二章的一致性协议部分，分两篇整理。
在分布式系统中，为了保证数据的高可用，通常，我们会将数据保留多个副本(replica)，这些副本会放置在不同的物理的机器上。为了对用户提供正确的增\删\改\差等语义，我们需要保证这些放置在不同物理机器上的副本是一致的。
为了解决这种分布式一致性问题...
分类：
其他好文 时间：
2016-05-12 20:30:34
阅读次数：
297
本文属于分布式系统学习笔记系列，上一篇笔记整理了paxos算法，本文属于原书第四章,梳理zookeeper的目标特性及ZAB协议。
1、介绍zookeeper
1.1ZooKeeper保证一致性特性
ZooKeeper是一个典型的分布式数据一致性的解决方案，分布式程序可以基于它实现诸如数据发布/订阅、负载均衡、命名服务、分布式协调通知、集群管理、master选举、分布式锁、分布式队列等功能。...
分类：
其他好文 时间：
2016-05-12 12:56:29
阅读次数：
302
本文介绍了分布式系统维护数据一致性中非常重要且基础的技术Paxos协议的基本原理。...
分类：
其他好文 时间：
2016-05-11 08:15:32
阅读次数：
371
paxos算法主要解决的问题就是一个分布式系统中如何就某一个值达成一致。 为了理解paxos算法，首先定义这样一个问题：有这样一个变量a,它属于不变变量(相当于java中的final变量)，他的值一旦确定，便不能改变。现在有n个异步请求要求给a变量赋值，那如何保证最好大家看到值都是一致(相同)的呢？ ...
分类：
其他好文 时间：
2016-05-07 14:54:49
阅读次数：
147
在分布式系统设计领域，Paxos可谓是最重要一致性的算法。Google的大牛们称 All working protocols for asynchronous consensus we have so far encountered have Paxos at their core. 可见此算法的地 ...
分类：
编程语言 时间：
2016-05-04 18:42:54
阅读次数：
405
