您的位置:首页 > 理论基础

小白学分布式程序开发12-PAXOS算法例子

2017-08-16 09:55 288 查看
例子

       现有两个商人各有一个项目需要通过审批,但只有一个项目能通过,两人开始展开激烈的争夺。

       商人A先找了官员1和官员2进行贿赂,官员1和2分别收取了¥10,等商人找到官员3时,没想到遭到了官员3的鄙视,官员3告诉他,商人B给了¥12。不过没关系,商人A已经得到了1,2两个官员的认可,形成了多数派。他可以进入提案采纳阶段了。



       但是此时商人B找到了官员1和官员2,分别给了他们¥12,官员1和官员2的态度立刻转变,都说商人B懂事,这下子商人B放心了,搞定了3个官员,他可以进入提案采纳阶段了。



 
    等商人A准备好合同分别去找官员1、2、3,他先找到官员1申请批准项目V1,遭到了官员1的鄙视,官员1告诉他商人B给了他¥12,因为上一阶段,商人A已经知道商人B第一阶段在她之后又形成了多数派,他赶紧去提款准备重新贿赂这3个官员(重新进入第一阶段),每人¥20。



 
     商人A刚给官员1¥20,官员1很高兴初步接受了议题,还没来得及见到官员2和官员3的时候,这时商人B分别找3位官员(注意这里是商人B的第二阶段),被官员1拒绝了告诉他收到了商人A¥20,官员2和3顺利批准了项目V2。而等商人A找到官员2时,官员2告述他已经批准了商人B的项目V2了,此时商人A意识到自己的项目V1没有希望了,他灵机一动想,既然如此那我就耍个赖,把我的项目也改成V2不就行了吗....(哈哈,我真是机智)





 
     于是商人A将项目改为了V2进行申请,官员们都批准通过了。



最后别忘了关注我们的微信公众号,也可以加入我们的QQ群(635943139),谢谢*o*!

内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息