什么是paxos算法

从前有个村，老村长退休了，需要选一个新的村长。现有俩地痞张三和李四都想当村长。

想当村长，至少需要获得一半以上长老的投票。如今这一届村委会有老李老孙老王三位长老担任。

第一天
- 张三依次拜访老李、老孙、老王三位长老，与他们说，选我一人10w 刀乐，明天就给。说完回家准备钱。
- 李四听说张三贿选，心想这么行，我也要去走走人户才行，要不然就凉了。
第二天
- 张三先去老李家里面，放下10w 刀乐就说：长老选我。老李头满口答应的说那必须的。张三蹦蹦跳跳就从老李家出来，准备去老孙家。
- 李四先去老孙家。直言不讳的说孙哥选我20w 刀乐，要的不？老孙头说你小子可以，能处。李四开心坏了，马上准备去老王家。
- 张三看到李四从老孙头家出来，心里顿感不妙。进门一问？果然。老孙头说李四那小子出20w 刀乐，我很难办呀！张三心里咯噔一下。嘴上却说：”叔，没事。等我消息“。从老孙头家出来，张三马上奔向老王家。
- 由于李四在去老王家的路上摔了个狗啃泥，没办法中途只能回家换裤子了。
- 张三到了老王家后，马上把钱给了老王。老王开心的说，妥了。
第三天
- 李四来到老王家，老王说张三已经当选啦，你下次再来吧。
- 李四悔不当初。李四后来又和老孙说。张三当选了。老孙无奈的拍了拍李四肩膀。之后，李四逢人便说张三当了村长他不服气，君子报仇十年不晚。
- 张三当选。长老们大喇叭广播全村。

恍惚之间10年已过。新一届村长选举到来。张三和李四又跃跃欲试。

第一天
- 张三按老规矩挨个拜访每个长老并承诺每人10刀乐，明天给钱。
- 李四吃一堑长一智，准备这次换条街走，避免回家换裤子。
第二天
- 张三来到老李家，10 w刀乐往桌子上一放，笑着说合作愉快。老李头笑着夸奖到，后生可畏，后生可畏呀。张三想着上次的成功经验，晃晃悠悠的回家睡觉了。
- 李四此时已到老孙家。承诺到：20 w刀乐，选我！没毛病吧。老孙说那必须的。得到承诺的李四马上奔向老王家。
- 李四许给老王同样的承诺。老王也满口答应，李四最后来到老李家说。老李说兄弟，没办法，我已经哪了别个的刀了。实在对不住。
- 李四害怕迟则生变，连夜把钱送到了老王和老孙家。
第三天
- 张三刚刚睡醒就发现自己落选了。抱头痛哭。。。。。长老们大喇叭广播全村，李四获选。张三这次也像当初的李四一样，逢人便说李四当选了村长。

春去秋来，花落花开又十年，再次迎来村长大选

第一天
- 张三不敢耽误，马不停蹄的挨家拜访，许给老李10 w刀乐，同一时间。李四许给老王10 w刀乐。
- 好巧不巧，张三和李四在老孙家碰面了。张三刚许诺10 w刀乐，李四就许诺20 w刀乐。张三不服输马上许诺30 w刀乐。
  
  李四心想这点钱，洒洒水啦，40 w刀乐走起。
- 很不幸。这次选举失败了。。。。

什么是paxos算法相关推荐

深入浅出理解Paxos算法
Paxos算法是莱斯利·兰伯特(英语:Leslie Lamport,LaTeX中的「La」)于1990年提出的一种基于消息传递且具有高度容错特性的一致性算法. Paxos算法一开始非常难以理解,但是一 ...
Paxos算法之旅（四）zookeeper代码解析--转载
ZooKeeper是近期比较热门的一个类Paxos实现.也是一个逐渐得到广泛应用的开源的分布式锁服务实现.被认为是Chubby的开源版,虽然具体实现有很多差异.ZooKeeper概要的介绍可以看官方文 ...
分布式系列文章——Paxos算法原理与推导
Paxos算法在分布式领域具有非常重要的地位.但是Paxos算法有两个比较明显的缺点:1.难以理解 2.工程实现更难. 网上有很多讲解Paxos算法的文章,但是质量参差不齐.看了很多关于Paxos的资 ...
分布式系统Paxos算法
Paxos是能够基于一大堆完全不可靠的网络条件下却能可靠确定地实现共识一致性的算法.也就是说:它允许一组不一定可靠的处理器(服务器)在某些条件得到满足情况下就能达成确定的安全的共识,如果条件不能满足也 ...
Paxos算法与Zookeeper分析
1 Paxos算法 1.1 基本定义算法中的参与者主要分为三个角色,同时每个参与者又可兼领多个角色: ⑴proposer 提出提案,提案信息包括提案编号和提议的value; ⑵acceptor 收到 ...
Zookeeper与paxos算法
一. zookeeper是什么官方说辞:Zookeeper 分布式服务框架是Apache Hadoop 的一个子项目,它主要是用来解决分布式应用中经常遇到的一些数据管理问题,如 ...
通俗理解Paxos算法
维基的简介:Paxos算法是莱斯利·兰伯特(Leslie Lamport,就是 LaTeX 中的"La",此人现在在微软研究院)于1990年提出的一种基于消息传递且具有高度容错特性 ...
微信PaxosStore：深入浅出Paxos算法协议
引言早在1990年,Leslie Lamport(即 LaTeX 中的"La",微软研究院科学家,获得2013年图灵奖)向ACM Transactions on Computer ...
一步一步理解Paxos算法
一步一步理解Paxos算法作者:jw (360电商技术组) 背景 Paxos算法是Lamport于1990年提出的一种基于消息传递的一致性算法.由于算法难以理解起初并没有引起人们的重视,使Lampo ...
raft算法与paxos算法相比有什么优势，使用场景有什么差异？
Raft协议比paxos的优点是容易理解,容易实现.它强化了leader的地位,把整个协议可以清楚的分割成两个部分,并利用日志的连续性做了一些简化:(1)Leader在时.由Leader向Follo ...

什么是paxos算法

什么是paxos算法相关推荐

最新文章

热门文章