1. 背景在学习分布式相关知识时,很早之前就断断续续了解过Paxos算法,搜到的资料大抵如Paxos Made Simple中译版,互相转载、翻译、互相注释。在粗览版面后,发现了一些奇怪的东西,诸如“提案”、“选举”、“议员”、“决议”。心里不禁骂娘,这都是些神马玩意啊,和分布式容错有五毛钱关系.....
分类:
编程语言 时间:
2015-02-04 10:43:41
阅读次数:
185
http://blog.csdn.net/cszhouwei/article/details/38374603动画讲解http://thesecretlivesofdata.com/raft/Why Not PaxosPaxos算法是莱斯利·兰伯特(LeslieLamport,就是LaTeX中的”L...
分类:
其他好文 时间:
2015-01-27 13:06:15
阅读次数:
209
网上相关文章很多,但很多写的都很模糊,有的甚至越看越不明白,而原论文中作者的思路也很奇怪,跳跃性很大,大师的想法就是不一样,再加上用自然语言描述,很多用词也有不准确之处,我看了好长时间还觉得迷糊,所以推荐两篇文章给大家,这两篇文章详细描述了算法的执行过程,并没有过多的涉及证明,但是明白了执行细节之后...
分类:
编程语言 时间:
2015-01-21 21:49:51
阅读次数:
235
最近研究zookeeper因此就学习了一下paxos算法,一直没太看懂,今天找到了这篇文章描述的很清晰,转自:http://www.cnblogs.com/endsock/p/3480093.htmlPaxos分析最近研究paxos算法,看了许多相关的文章,概念还是很模糊,觉得还是没有掌握paxos...
分类:
编程语言 时间:
2015-01-17 23:32:58
阅读次数:
259
ZooKeeper是近期比较热门的一个类Paxos实现。也是一个逐渐得到广泛应用的开源的分布式锁服务实现。被认为是Chubby的开源版,虽然具体实现有很多差异。ZooKeeper概要的介绍可以看官方文档:http://hadoop.apache.org/zookeeper 这里我们重点来看下它的内部实现。
ZooKeeper集群中的每个server都要知道其他成员,通过在配置文件zoo.cf...
分类:
编程语言 时间:
2015-01-05 00:40:31
阅读次数:
182
参考:Zookeeper的一致性协议:ZabChubby&Zookeeper原理及在分布式环境中的应用Paxos vs. Viewstamped Replication vs. ZabZab vs. PaxosZab: High-performance broadcast for primary-b...
分类:
其他好文 时间:
2015-01-03 02:05:27
阅读次数:
586
补习了一下分布式相关知识,嗯,还是有很多不懂地方,阅读不少不错资源,记录一下有时间回头再读。Paxos 系列:1.Paxos算法1-算法形成理论 http://blog.csdn.net/chen77716/article/details/61666752.Paxos算法2-算法过程 http://...
分类:
其他好文 时间:
2014-12-27 23:03:11
阅读次数:
184
http://blog.csdn.net/anderscloud/article/details/7175209在分布式系统设计领域,Paxos可谓是最重要一致性的算法。Google的大牛们称All working protocols for asynchronous consensus we ha...
分类:
编程语言 时间:
2014-12-20 00:45:33
阅读次数:
242
Paxos是一个基于消息传递的一致性算法,近几年被广泛应用于分布式计算中,Google的Chubby,Apache的Zookeeper都是基于它的理论来实现的,Paxos还被认为是到目前为止唯一的分布式一致性算法,其它的算法都是Paxos...
分类:
编程语言 时间:
2014-12-16 17:19:39
阅读次数:
162