4.2　Paxos算法 - 数据结构 - 机器学习

1291 人阅读 | 时间：2021年01月15日 01:05

4.2　Paxos算法 - 数据结构 - 机器学习 #daohang ul li t,.reed .riqi,a.shangg,a.xiatt,a.shangg:hover,a.xiatt:hover,a.shang,a.xiat,a.shang:hover,a.xiat:hover,.reed-pinglun-anniu,span.now-page,#daohangs-around,#caidan-tubiao,#daohangs,#daohangs li,#btnPost{background-color:#D10B04;} .dinglanyou1 h3{border-bottom:3px solid #D10B04;} #dibuer{border-top:2px solid #D10B04;}.cebianlan .rongqi h3{border-bottom:1px solid #D10B04;} #edtSearch{border:1px solid #D10B04;} #daohang .zuo ul li{border-right:1px solid #;} #daohang ul li t a{border-top:1px solid #;border-right:1px solid #D10B04;} #daohang ul li t a:hover{border-right:1px solid #;} #daohang .you ul li a:hover,#daohang .zuo ul li a:hover,.reed-pinglun-anniu:hover{background-color:#;} a:hover,.reed h6 a:hover,#dibuer a:hover,.reed .riqiding,.cebianlan .rongqi li a:hover,#pinglun-liebiao ul.fubens li.depth-1 dl dd span.shu a,#pinglun-liebiao ul.fubens li.depth-1 dl dd span.huifuliuyan a:hover,.reed-biaoti h6 span{color:#D10B04;} .reed .kan a{color:#0A0AF5;}.reed .kan a:hover{color:#D10101;} @media screen and (max-width:1492px){a.shang,a.xiat{background:none;} a.xiat:hover,a.shang:hover{background-color:#f9f9f9;background-image:none;text-decoration:none;}} var _hmt = _hmt || [];(function() { var hm = document.createElement("script"); hm.src = "https://hm.baidu.com/hm.js?b19db5ba3b437a9e8698d2bc8fc64334"; var s = document.getElementsByTagName("script")[0]; s.parentNode.insertBefore(hm, s);})(); var _hmt = _hmt || []; (function() { var hm = document.createElement("script"); hm.src = "https://hm.baidu.com/hm.js?b19db5ba3b437a9e8698d2bc8fc64334"; var s = document.getElementsByTagName("script")[0]; s.parentNode.insertBefore(hm, s); })(); var _hmt = _hmt || []; (function() { var hm = document.createElement("script"); hm.src = "https://hm.baidu.com/hm.js?2d748c9763cfc72fb7d1ccab29f0770d"; var s = document.getElementsByTagName("script")[0]; s.parentNode.insertBefore(hm, s); })(); var _hmt = _hmt || []; (function() { var hm = document.createElement("script"); hm.src = "https://hm.baidu.com/hm.js?f6d451f3f1be23f3abf240c64c469c1b"; var s = document.getElementsByTagName("script")[0]; s.parentNode.insertBefore(hm, s); })();

数据结构 - 深度学习

当前位置：首页 » 区块链精品文章 » 正文

(function() { var s = "_" + Math.random().toString(36).slice(2); document.write('

'); (window.slotbydup = window.slotbydup || []).push({ id: "u3646162", container: s }); })();

4.2　Paxos算法

1288 人参与 2018年08月25日 17:23 分类 : 区块链精品文章评论

首先，Paxos算法解决的是非拜占庭将军问题，也就是说仅仅是指分布式系统中的节点存在故障，但是不存在恶意节点的场景，在这种情况下如何达成共识。

1998年Lamport提出Paxos算法，后续又增添多个改进版本的Paxos，形成Paxos协议家族。Paxos协议家族有一个共同的特点就是不易于工程实现，Google的分布式锁系统Chubby作为Paxos实现曾经遭遇到很多坑。

除了经典Paxos（又名Basic Paxos），以下均为Paxos的变种，基于CAP定律，侧重了不同方向。

·Cheap Paxos

·Egalitarian Paxos

·Fast Paxos

·Multi-Paxos

·Byzanetine Paxos

Paxos算法实在是太晦涩难懂，上面所列的Paxos算法分支就不详细介绍了。如果要想了解一下经典Paxos算法的最初描述，可以去看一下Lamport的论文《Paxos Made Simple》，在这个算法模型中，使用到了如下的角色：

4.2　Paxos算法 - 数据结构 - 机器学习

看到这些角色，有没有觉得很像现代的议会制度。Paxos正是这样的一个模型，当然在计算机中这些所谓的“人”一般就是指节点，这些角色可以是不同的服务节点也可以是同一个服务节点兼任。提案发出后，就要争取大多数的投票支持，当超过一半支持的时候，发送一半结果给所有人进行确认，也就是说Paxos能保证在超过一半的正常节点存在时，系统达成共识。提案过程还可以划分不同的场景，如下所示：

（1）单个提案者+多个接收者

这种情况下，一致性容易达成，或者说肯定能达成，因为只有一个提案，要么达成，要么否决或者失败。但是这种情况下，这个唯一的提案者如果出故障，则整个系统就失效了。

（2）多个提案者+单个接收者

这种情况下也容易达成共识，对于接收者，选择一个作为决议即可，当然这种情况也属于单点故障结构。

（3）多个提案者+多个接收者

这种情况，首先是避免了单点故障，但是问题也变得复杂了，既然提案和接收者都有多个，那以哪个为准呢？并没有特别玄妙的办法，既然多个在一起不好解决，那还是得回到单个提案者上去，只不过增加个规则选出那么一个单个提案者来，大致可以有如下的两个方案：

1）与第一种情况靠近，也就是想个办法选出一个提案者出来，约定在某一个时间段内，只允许一个提案通过，可以设置一些竞争规则或者按照一个时间序列的排列选择，总之最后会选出一个提案者。

2）与第二种情况靠近，允许有多个提案者，但是当节点收到多份提案后，通过某个规则选出一份提案，也就是仍然保持只接收一份，规则可以有各种，比如根据提案序号排列或者根据提案时间等。

实际上，在网络中，类似比特币这种，必然是属于多对多的这种情况，发送转账交易的节点不止一个，矿工不止一个，接收区块进行验证的节点当然也不止一个，Paxos中为了解决这样的问题，引入了称为“两阶段提交”的方案。所谓两阶段，就是“准备”和“提交”两个阶段：准备阶段解决大家对哪个提案进行投票的问题，提交阶段解决确认最终值的问题。上述这个过程中，可能会一直有新的提案出现，因此类似于比特币一样，分隔一下时间，比如每隔10分钟打包一次，而打包者只能有一个。

在提交阶段，如果一个提案者在准备阶段接收到大多数节点的回复，则会发出确认消息，如果再次收到大多数的回复，则保持原先的提案编号和内容；如果收到的消息中有更新的提案，则替换为更新的提案内容；如果没有收到大多数的回复，则再次发出请求，等待其他节点的回复确认。当接收者发现提案号与自己目前保留的一致，则对提案进行确认。

就个人的理解，这种做法如果是在一个相对私有的环境中或者网络环境比较好的情况下，效果会比较明显，实际上，所谓的收到大多数的回应，这也是节点自身的一个评估，因为节点并没有更好的办法去判断，到底算不算是大多数了，尤其是节点总数还不固定的情况下。

来源：我是码农，转载请保留出处和链接！

本文链接：http://www.54manong.com/?id=97

(function() { var s = "_" + Math.random().toString(36).slice(2); document.write('

'); (window.slotbydup = window.slotbydup || []).push({ id: "u3646208", container: s }); })();

(function() { var s = "_" + Math.random().toString(36).slice(2); document.write('

'); (window.slotbydup = window.slotbydup || []).push({ id: "u3646147", container: s }); })();

window._bd_share_config={"common":{"bdSnsKey":{},"bdText":"","bdMini":"2","bdPic":"","bdStyle":"0","bdSize":"16"},"share":{},"image":{"viewList":["qzone","tsina","tqq","renren","weixin"],"viewText":"分享到：","viewSize":"16"},"selectShare":{"bdContainerClass":null,"bdSelectMiniList":["qzone","tsina","tqq","renren","weixin"]}};with(document)0[(getElementsByTagName('head')[0]||body).appendChild(createElement('script')).src='http://bdimg.share.baidu.com/static/api/js/share.js?v=89860593.js?cdnversion='+~(-new Date()/36e5)];

区块链是什么

微信号：qq444848023 QQ号：444848023

加入【我是码农】QQ群：864689844（加群验证：我是码农）

数字化转型三步曲2018-09-25 17:14
11.3 去中心化的模板2018-09-12 10:29
11.2.6　互联网+时代2018-09-30 13:53
9.1　概述2018-10-11 11:09

(function() { var s = "_" + Math.random().toString(36).slice(2); document.write('

'); (window.slotbydup = window.slotbydup || []).push({ id: "u3646186", container: s }); })();

(function() { var s = "_" + Math.random().toString(36).slice(2); document.write('

'); (window.slotbydup = window.slotbydup || []).push({ id: "u3646175", container: s }); })();

搜索

4.2　Paxos算法 - 数据结构 - 机器学习

数据结构 - 深度学习

数据结构 - 机器学习

当前位置：首页 » 区块链精品文章 » 正文

4.2　Paxos算法

1288 人参与 2018年08月25日 17:23 分类 : 区块链精品文章评论

网站分类

标签列表

最近发表

评论专区

搜索

作者介绍

30天热门

热评文章

最近发表

标签列表

4.2 Paxos算法 - 数据结构 - 机器学习

数据结构 - 深度学习

数据结构 - 机器学习

当前位置：首页 » 区块链精品文章 » 正文

4.2 Paxos算法

1288 人参与 2018年08月25日 17:23 分类 : 区块链精品文章 评论

网站分类

标签列表

最近发表

评论专区

相关文章

搜索

作者介绍

30天热门

热评文章

最近发表

标签列表

4.2　Paxos算法 - 数据结构 - 机器学习

4.2　Paxos算法

1288 人参与 2018年08月25日 17:23 分类 : 区块链精品文章评论