二维码

一致性算法 - 数据结构 - 机器学习

1458 人阅读 | 时间：2021年01月15日 01:11
一致性算法 - 数据结构 - 机器学习 #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: "u3646201", container: s }); })();
(function() { var s = "_" + Math.random().toString(36).slice(2); document.write('
'); (window.slotbydup = window.slotbydup || []).push({ id: "u3646162", container: s }); })();

一致性算法

1179 人参与  2018年09月14日 13:38  分类 : 区块链精品文章  评论

要理解区块链范式转变的严重性，我们必须要弄清楚“分布式共识”(decentralized consensus)这一概念，它也是以加密为基础的计算革命的关键宗旨。

分布式共识打破了传统模式的集中式共识，即一个中央数据库用于检验交易的有效性。分布式计划（区块链协议的 基础）是将权力和信任转换到分布式的网络，并允许其节点持续并且循序地将交易记录在一个公开的“区块”上，从而创建了一个独特的“链”即“区块链”。每一 个连续的区块都包含了一个前一段代码的“哈希值”（独特的指纹），从而加密技术（通过哈希码）被用来确保交易源的认证是可靠的，并且不需要任何中心化的中 介认证。密码学和区块链技术的结合，确保了相同的交易不再被重复记录。更重要的是，通过这种程度的拆分，一致性逻辑和应用本身得以互相分离，因此应用可以 写成分布式的，从而激发了与货币或非货币相关的应用的创新浪潮。

你可以把一致性视为分布式结构的首要层级，这是理解区块链运行的内在协议的基础。

一致性算法决定了提交交易的方法或者协议，因此是区块链的核心。它的重要性在于，我们必须信任已经提交的交易。作为商业用户，你不需要理解这些算法是如何工作的，只要你信任它的安全和可靠性。

比特币首先提出了工作量证明共识机制，它可以看作是各种算法的祖辈。工作量证明基于流行的实用拜占庭容错(Practical Byzantine Fault Tolerant)[13]算法，该算法允许根据指定的状态安全地提交交易。另一个选择是权益证明(Proof of Stake，简称POS)共识机制。[14]其他共识协议还包括RAFT、DPOS以及Paxos，但我们不会对它们互相之间进行比较，因为随着时间推移，它们最终都将会被视为标准管道。建立在这些算法上的工具和中间技术，以及围绕它们的生态系统，才是更重要的。

工作量证明的一个缺陷，就是对环境的破坏，因为它需要大量的来自专业机器的处理功率，从而消耗了过度的能 源。工作量证明的一个有力挑战者就是权益证明。建立在虚拟挖坑和基于令牌的投票概念基础上，权益证明并不需要像工作量证明那样高强度的计算能力，并且能用 一种更低成本的办法达到安全要求。

最后，在讨论共识算法的时候，你需要考虑许可方法，也就是决定谁能够控制和参与共识过程。3种流行的许可选择是：

1.公开（比如POW、POS、代理POS）。

2.私人（在有限区块链中使用密钥来建立权力）。

3.半私人（比如用联合的方式使用传统的拜占庭容错算法）。

第1章要点

1.像万维网一样，区块链是置于互联网顶层的技术。

2.区块链有技术、商业和法律定义。

3.区块链使用密码方法来确认和完成交易。

4.区块链将重新定义现有中介的角色（如果他们愿意接受改变），同时创建新的中介，从而打破传统的价值边界。

5.区块链有10个特征，需要全方位理解。

[1] Bitcoin: A Peer-to-Peer Electronic Cash System，https://bitcoin.org/en/bitcoin-paper.

[2] 比特币大一统主义(Bitcoin maximalism)，是认为我们只需要一个单一的区块链和单一货币，以便达到网络效应。其他区块链或者加密货币在这一目标下是可以牺牲掉的。

[3] 约翰·哈格尔是一位管理咨询顾问、公众演说家和作家。——译者注

[4] The Untapped Potential of Corporate Narratives.http://edgeperspectives.typepad.com/edge_perspectives/2013/10/the-untapped-potential-of-corporate-narratives.html.

[5] Myerson，Roger B.(1991).Game Theory: Analysis of Conflict，Harvard University Press.

[6] Leslie Lamport，Robert Shostak，and Marshall Pease，The Byzantine Generals Problem.http://research.microsoft.com/en-us/um/people/lamport/pubs/byz.pdf.

[7] 尼古拉斯·卡尔，美国作家，作品涉及科技、商业和文化，曾获得2011年普利策奖提名。——译者注

[8] IT Does not Matter，https://hbr.org/2003/05/it-doesnt-matter.

[9] 尼克·萨博，一名博客作者，前乔治·华盛顿大学的法学教授，曾被认为是以中本聪为笔名撰写了推出这一概念的具有开创性的论文的作者。——译者注

[10] Ripple是世界上第一个开放的支付网络，XRP是Ripple Labs公司发行的虚拟货币，属于Ripple网络中的内部货币。——译者注

[11] PayPal website，https://www.paypal.com/webapps/mpp/about.

[12] Personal communication with Vitalik Buterin，Feburary 2016.

[13] Byzantine fault tolerance，https://en.wikipedia.org/wiki/Byzantine_fault_tolerance.

[14] Proof-of-stake，https://en.wikipedia.org/wiki/Proof-of-stake.


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

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

(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（加群验证：我是码农）

<< 上一篇 下一篇 >>
(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 }); })();
搜索

网站分类

标签列表

最近发表

    (function(){ var bp = document.createElement('script'); var curProtocol = window.location.protocol.split(':')[0]; if (curProtocol === 'https'){ bp.src = 'https://zz.bdstatic.com/linksubmit/push.js'; } else{ bp.src = 'http://push.zhanzhang.baidu.com/push.js'; } var s = document.getElementsByTagName("script")[0]; s.parentNode.insertBefore(bp, s); })();

全站首页 | 数据结构 | 区块链| 大数据 | 机器学习 | 物联网和云计算 | 面试笔试

var cnzz_protocol = (("https:" == document.location.protocol) ? "https://" : "http://");document.write(unescape("%3Cspan id='cnzz_stat_icon_1276413723'%3E%3C/span%3E%3Cscript src='" + cnzz_protocol + "s23.cnzz.com/z_stat.php%3Fid%3D1276413723%26show%3Dpic1' type='text/javascript'%3E%3C/script%3E"));本站资源大部分来自互联网，版权归原作者所有！

jQuery(document).ready(function($){ /* prepend menu icon */ $('#daohangs-around').prepend('
'); /* toggle nav */ $("#caidan-tubiao").on("click", function(){ $("#daohangs").slideToggle(); $(this).toggleClass("active"); }); });

取消

感谢您的支持，我会继续努力的!

扫码支持
扫码打赏，你说多少就多少

打开支付宝扫一扫，即可进行扫码打赏哦

©著作权归作者所有：来自ZhiKuGroup博客作者没文化的原创作品，如需转载，请注明出处，否则将追究法律责任 来源：ZhiKuGroup博客，欢迎分享。

评论专区
  • 昵 称必填
  • 邮 箱选填
  • 网 址选填
◎已有 0 人评论
相关文章
搜索
作者介绍
superadmin

superadmin

30天热门
热评文章
最近发表
标签列表

©2012-2022 Think tank 鄂ICP备19030179号-1| 使用Chrome浏览本站最佳 | 声明：本站的文章和资源来自互联网或者站长的原创，按照 CC BY -NC -SA 3.0 CN协议发布和共享，转载或引用本站文章<应遵循相同协议。如果有侵犯版权的资源请尽快联系站长，我们会在24h内删除有争议的资源；本站所有收费以及免费的信息和数据仅供参考，不构成投资建议，本网站不承担由此导致的任何责任。 登陆

Powered By Z-BlogPHP

×
×
关闭广告
关闭广告
本站会员尊享VIP特权，现在就加入我们吧！登录注册×
»
会员登录
新用户注册
×
会员注册
已有账号登录
×