fast paxos_dubbo zookeeper原理_fast paxos是什么算法(2)

刘备大声叫好：“分布式？好名字，和八阵图一样响亮呀！”

诸葛亮：“但这完全平等的分布式决策机制，仍然必须政令统一，不能有不一致的法令，例如黄权认为他昨天中午通过的法令是嚼者一律杖责十板，免得有人随地乱吐影响市容（好象他们还立法大便后必须冲马桶）。而却在昨天上午就接受番邦李光耀的提议，允许嚼外国环保，百姓到底听谁的呢？”

刘备：“我知道孔明你很讨厌威权国家，别老抱怨，新加坡又没碍你事。上面这就是一致性问题了。孔明别卖关子了，快说你的paxos解决方法吧。”

2、paxos需要解决的分布式问题

诸葛亮激动道：“paxos可是真正的呀，两千年后我们汉人仍然做不到，这不是汉人的劣根性（乌坎村都能办好的），实是历史遗毒呀。闲话少叙，我们先来看看除了能保持一致性，paxos能解决哪些问题吧。

一、决策委员会里缺了哪个人都可以，蜀国照常做出决策。

二、大家的办公地又不在一起，平时通过信使小吏们传递消息，若信使在路上传消息时被马车撞死，仍然不会有政令不一致。

三、若信使被马车撞伤了，医治后迟了几个月才送到某人（例如），还不会出现政令不一致。

四、若信使被马车撞失忆了，以为刚送过消息的黄权还没送过，又跑去告诉黄权一次，同样不会有不一致出现。”

刘备：“孔明，我知道你马车机关多，开名车也不用总提嘛！若是信使被曹操的收买了也没事吗？”

诸葛亮尴尬道：“这个不行，我们还是要相信人性本善嘛。呃，蜀国大部分都是好人。嗯，好吧，我们国安局不是吃干饭的，信使可以丢失、重复传递、延迟，但是我们保证不会被收买的。”

刘备：“好吧，能解决这四个问题也很不错，基本异常都考虑到了。快说说这个paxos解决之道吧。”

3、paxos的约束条件

诸葛亮：“刚刚不是说了吗？是个宝呀，它能解决一切问题。决策者之间不分高下，所以既然想要他们保持一致，我们就要用投票，少数服从多数！”

刘备：“怎么个投法？”

诸葛亮：“如果主公手下五虎上将是五个决策者。。。”刘备：“那五个肌肉男？”

诸葛亮：“正是，这证明即使五个头脑简单的武夫也能做好。”（五虎将齐打喷嚏。）

诸葛亮：“谁提议新政令（提案者），谁就发起投票。我们保证，投票者必须是决策者中的大多数。”

刘备：“怎么定大多数呢？”

诸葛亮：“任意两次投票中，必须有重合的决策者，这就是大多数了。比如五虎将做决策者，每次政令通过中，必须有三个人或更多投票的人才能决定，这样两次投票中至少有一人都参加了，他就可以拍板！对提案者来说，如果大多数投票者都投赞成这个提议，法令就通过。”

刘备沉重地说道：“孔明，万一总是凑不成大多数，岂不是耽误我们的现代化进程？，对中国国情来说，太复杂了。”

诸葛亮又激动了：“主公，不复杂的，长远来看好处很明显，不要短视！如果能做到以个三个基本点，所有政令绝对不会出现不一致，而且不会出现无法进行下去的事。一、所有政令必须被提出后才能批准；二、一次提出政令的过程中，只能批准一条政令；三、书记官（负责永久记录政令的官员）只能学习已经批准的政令。只要做到这三点，肯定不会政令不一致！”

刘备：“可是孔明，你在说什么呀？我只想知道决策者该怎么做。”

诸葛亮自信满满：“别急主公，从数学上可以证明，只要满足上面三条，一定不会出现政令不一。当然，这三条太宽泛了，不能对决策者做出指导。fast paxos我还有更加严的约束。一、每个决策者必须接受他收到的第一个提议政令。”

刘备：“凭什么呀？”诸葛亮：“我们要假定提议者已经搞清楚了一切，肯定是好提案啦。这不是我们的重点，别打断我。”

诸葛亮：“二、一旦关于一件事，我们通过一条法令后，之后关于这件事通过的任何法令，都还得是这个法令。”

本文来自电脑杂谈，转载请注明本文网址：
http://www.pc-fly.com/a/jisuanjixue/article-29391-2.html