当前位置:3d开机号和试机号今天 > 博客园收藏 >Zookeeper全解析——Paxos作为灵魂zz

Zookeeper全解析——Paxos作为灵魂zz

  作者:york_hust   来源: 博客园-york-hust  

3d开机号和试机号今天 www.jk1z4.cn 原计划在介绍完ZK Client之后就着手ZK Server的介绍,但是发现ZK Server所包含的内容实在太多,并不是简简单单一篇Blog就能搞定的。于是决定从基础搞起比较好。

那么ZK Server最基础的东西是什么呢?我想应该是Paxos了。所以本文会介绍Paxos以及它在ZK Server中对应的实现。

先说Paxos,它是一个基于消息传递的一致性算法,Leslie Lamport在1990年提出,近几年被广泛应用于分布式计算中,Google的Chubby,Apache的Zookeeper都是基于它的理论来实现的,Paxos还被认为是到目前为止唯一的分布式一致性算法,其它的算法都是Paxos的改进或简化。有个问题要提一下,Paxos有一个前提:没有拜占庭将军问题。就是说Paxos只有在一个可信的计算环境中才能成立,这个环境是不会被入侵所破坏的。

关于Paxos的具体描述可以在Wiki中找到://zh.wikipedia.org/zh-cn/Paxos算法。网上关于Paxos分析的文章也很多。这里希望用最简单的方式加以描述并建立起Paxos和ZK Server的对应关系。

Paxos描述了这样一个场景,有一个叫做Paxos的小岛(Island)上面住了一批居民,岛上面所有的事情由一些特殊的人决定,他们叫做议员(Senator)。议员的总数(Senator Count)是确定的,不能更改。岛上每次环境事务的变更都需要通过一个提议(Proposal),每个提议都有一个编号(PID),这个编号是一直增长的,不能倒退。每个提议都需要超过半数((Senator Count)/2 +1)的议员同意才能生效。每个议员只会同意大于当前编号的提议,包

此文来自: 马开东博客 转载请注明出处 网址:3d开机号和试机号今天

相关阅读:

来源:(微信/QQ:420434200,微信公众号:www.jk1z4.cn)
       欢迎分享本文,转载请保留出处!

       【原文阅读】://www.cnblogs.com/york-hust/archive/2012/07/18/2597837.html
没有了
  • 【在行动】渝北用大数据讲好“数字中国”故事 三年后将现“独角兽” 2018-12-02
  • 和公公结婚来规避“不能入学风险”福建龙岩回应 2018-11-29
  • 重庆“8D迷宫”楼走红  网友:住户能找到自己家吗 2018-11-12
  • 你所面临的除了再没利用价值的收回狗粮与制裁,还有国际的反腐制裁,反邪恶制裁。 2018-11-09
  • 我相信“交警雨中护送高考生”是真,“交警雨中护送高考生”反被该高考生家长投诉是假。 2018-11-09
  • 其实啊也不奇怪,菜做好了先来一份尝尝味道于是提前开吃了。 2018-10-27
  • 太原出台人才落户新规 子女父母均可随迁 2018-10-18
  • 3.4米剧毒眼镜王蛇闯入农户家中赖着不走 2018-10-18
  • “亲信干政”案核心人物崔顺实一审被判20年监禁 2018-10-13
  • 【学习时刻】清华大学周绍杰:坚定不移地贯彻落实新发展理念 2018-10-07
  • 迟子建《候鸟的勇敢》:白山黑水的苍凉,渐行渐近的夕阳 2018-10-07
  • 习近平与人民日报的10个故事 2018-09-30
  • 生姜祛寒止痛可缓解身体不适 但也要注意食用禁忌 2018-09-30
  • 国宝级黄腹角雉住进三清山 2018-09-24
  • 高清:创意十足!杭州萌娃毕业照留下成长足迹 2018-09-12
  • 112| 936| 174| 629| 773| 401| 805| 88| 659| 748|