当前位置: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
没有了
  • 纸质书电子书何必分高低 2019-02-15
  • 马克思的共产主义,什么时候说了生产资料需要“按需分配”了? 2019-02-12
  • 新时代湖北讲习所:讲学成一道风景,做实成一种自觉  2019-02-12
  • 足球盛宴来袭 省会首届迷你世界杯赛正式打响 2019-02-11
  • 日本大阪6.1级地震 镜头记录事发那一刻 2019-02-10
  • 胡世忠在泰和调研经济运行和项目建设 2019-02-10
  • 看看马克思主义是怎样产生的就明白了。 2019-02-09
  • 英媒称梵高购买日本版画并非爱好,而是为赚钱,结果—— 2019-02-08
  • 乘热气球飞跃千年王朝古都文章中国国家地理网 2019-01-29
  • 点赞英雄机组 关注事故原因 2019-01-20
  • 只有超面积才应该付出成本。根据跟下的逻辑立锥之地也应付钱。 2019-01-17
  • 社会主义核心价值观主题微电影征集展示活动作品征集公告 2018-12-28
  • 秦存良的专栏作者中国国家地理网 2018-12-27
  • 新闻中心给记者留下美好记忆 2018-12-22
  • 为祝贺你们!为你们自豪,为你们骄傲——中国核电的创新者!这是“两弹一星”精神的延续,是“两弹一星”精神的发扬!有良心的中国人,更要感谢以毛泽东为首的老一辈无产阶 2018-12-22
  • 369| 227| 872| 101| 416| 170| 940| 489| 912| 541|