什么是paxos算法

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

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

• 第一天

  • 张三依次拜访老李、老孙、老王三位长老，与他们说，选我一人10w 刀乐，明天就给。说完回家准备钱。
  • 李四听说张三贿选，心想这么行，我也要去走走人户才行，要不然就凉了。

• 第二天

  • 张三 先去老李家里面，放下10w 刀乐就说：长老选我。老李头满口答应的说那必须的。张三蹦蹦跳跳就从老李家出来，准备去老孙家。
  • 李四先去老孙家。直言不讳的说孙哥选我20w 刀乐，要的不？老孙头说你小子可以，能处。李四开心坏了，马上准备去老王家。
  • 张三看到李四从老孙头家出来，心里顿感不妙。进门一问？果然。老孙头说李四那小子出20w 刀乐，我很难办呀！张三心里咯噔一下。嘴上却说：”叔，没事。等我消息“。从老孙头家出来，张三马上奔向老王家。
  • 由于李四在去老王家的路上摔了个狗啃泥，没办法中途只能回家换裤子了。
  • 张三到了老王家后，马上把钱给了老王。老王开心的说，妥了。

• 第三天

  • 李四来到老王家，老王说张三已经当选啦，你下次再来吧。
  • 李四悔不当初。李四后来又和老孙说。张三当选了。老孙无奈的拍了拍李四肩膀。之后，李四逢人便说张三当了村长他不服气，君子报仇十年不晚。
  • 张三当选。长老们大喇叭广播全村。

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

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

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

• 第一天

  • 张三不敢耽误，马不停蹄的挨家拜访，许给老李10 w刀乐，同一时间。李四许给老王10 w刀乐。

  • 好巧不巧，张三和李四在老孙家碰面了。张三刚许诺10 w刀乐，李四就许诺20 w刀乐。张三不服输马上许诺30 w刀乐。

    李四心想这点钱，洒洒水啦，40 w刀乐走起。

  • 很不幸。这次选举失败了。。。。