聊聊DAG的共识和牛逼的hashgraph

DAGlizhen0022017-12-29 08:49:08  阅读 -评论 11  阅读原文

可能因为IOTA和byteball的原因,一提到DAG,很多人就会担心DAG可能有中心化的问题。包括iota依赖validator节点,byteball依赖witness节点。这篇文章尝试为iota和byteball正名,更重要的,介绍一个让我很兴奋的东西,hashgraph。

什么是区块链的共识

谈到区块链,共识是个绕不开的话题。到底共识在解决什么问题呢?

用户A在银行账户里有100块,这100块A只能使用一次,在A转给B 100块后就没办法再给C转100块。这看起来是个再自然不过的逻辑,实际上依赖了银行这个中央数据库在帮你记账,银行在维护所有交易的顺序,银行在维护所有参与者的共识。

而在区块链中,没有中央数据库来统一记账,A转给B 100块的同时也跟C转100块,如果没有全局认可的交易顺序,B跟C有可能都以为自己收到了来自A的转账交易,就有可能造成双花(Double Spend)问题。所以共识机制的作用,就是维护一个大家都认可的交易顺序。

而中本聪在比特币网络中设计了POW(Proof Of Work)工作量证明机制,矿工通过竞争一个时间段内的交易打包权利,获胜的矿工根据手续费高低挑选这个时间段内发生的交易的交易顺序,并且把这些交易打包到一个区块中,区块跟区块之间链接完成这个网络的交易时间顺序,完成比特币网络的共识。

不管是POW、POS还是DPOS,这些共识算法通过竞争获得产生区块的方法确实解决了共识问题,却不能称得上优雅,每一个区块的形成过程似乎都是在把大部分交易拒之门外,留下一些满足矿工口味的交易打包到区块中。

基于区块的共识有哪些问题

不够快

矿工之间通过竞争一段时间的交易打包权获得激励,每笔交易被确认,首先需要足够幸运或者花足够多手续费才有可能被矿工选中。交易即使被矿工选中,还是需要等待一个出块时间。在付出足够多手续费之后,比特币要十分钟才可以被打包到区块,以太坊也要十几秒才被得到确认。不管是比特币还是以太坊,性能上讲都离大规模商用有很远距离,完全不能满足类似visa的使用场景。

不公平

矿工到底在扮演什么样的角色?中本聪白皮书中,通过经济模型刺激,矿工为了获得coinbase激励和交易手续费,会拼命破解算力难题不会作恶。然而事实上矿工已经在利用自己的出块权,一些矿工组成了联盟,收"交易加速费",把钱直接交给联盟,这笔交易就可以快速获得确认。这还算说的过去,反正普通用户要么提高手续费,要么直接用钱贿赂矿工。更严重的例子,在一些吸引眼球的ICO项目火爆的募集资金过程中,某些矿场会优先确认自己的交易,即使普通参与者设置的手续费更高,网速更快,矿工压根无视你的交易,当然与投资机会无缘。最终,优质ICO项目居然都被矿工抢走。矿工,宁有种乎?

DAG是不是为了性能牺牲了安全

之前文章提到过,DAG跟区块链的结合,从开始出现就是为了解决区块链的性能问题,从结合block和DAG做侧链思路,到摒弃block概念的DAGCoin,再到已经取得一定成功的iota和bytebal。不少人在质疑这些DAG应用的安全性,是不是还满足去中心化的的共识。包括iota是不是过多依赖还没开源的validator,byteball的witness节点有没有作恶空间。

这里推荐看一下byteball创始人Tony在一个bar里的访谈,https://www.youtube.com/watch?v=M-gmFnh24Lc 。我们发现在以区块组织交易结构的共识中,打包交易的矿工是拥有相对很大的操作空间的,矿工可以选择哪些交易进入区块,哪些交易不被处理,甚至可以只转发满足自己利益的交易,因为在一个很长的出块时间里,矿工有足够空间从几万币交易中选择自己看中的交易来组合打包,因为只要自己获得了出块权利,这个时间段的交易哪些被确认就是自己说了算。而在byteball的witness节点中,witness节点能做的事情很有限,收到一笔交易后,能做的只是记录交易的时间戳,因为没有出块时间留出来的时间空挡,需要马上处理下一笔交易。所以byteball创始人一直强调不要把witness跟矿工混淆,witness扮演的更多的是一个checkpoint的角色,只是帮系统记录交易发生的先后顺序,没有留出作恶的空间。

更进一步的,为了让见证人节点更加安全去中心化,也有不少团队提出了自己的方案,包括信源链考虑见证人节点之间通过挖矿保证安全,万物链ITC提出在见证人节点之间通过PBFT公式保证见证人节点的安全。

hashgraph,让DAG至少跟比特币一样安全

hashgraph

如果还是不能打消对DAG的疑虑,hashgraph至少让DAG跟比特币一样安全,而且更加公平。

hashgraph是Swirds公司抱有专利的一种分布式账本共识,也没有区块概念,交易跟交易直接组成DAG。目前Swirds公司没有做关于ICO的打算,目前更多在以技术服务商的身份在供应链和物联网方向做应用落地。Swirds CTO Leemon Baird是个非常有魅力的演讲者,推荐Leemon在HBS的演讲,https://www.youtube.com/watch?v=pOc23lJw7ls

hashgraph通过gossip of gossip协议,让每个节点都维护着所有节点跟其他节点的通信历史,每个节点在完成拜占庭协议时,居然不需要经过网络多轮通讯,节点本地环境就可以直接模拟拜占庭决议。

性能角度,目前hashgraph共识已经满足了几十万的并发,性能瓶颈已经不是协议本身,而是到了网络IO层。

安全角度,hashgraph的数学上可以证明满足异步拜占庭容错,至少跟比特币一样安全。

公平角度,没有矿工这种超级权利的角色存在。

Leemon Baird有提到,hashgraph的共识也很适合构建公有链。关于hashgraph共识的详细内容,可以关注作者后续文章。

写在文末

hashgraph的出现,证明DAG在安全性上已经不需担心,至少跟比特币一样安全,而DAG的性能更是卓越。基于区块的区块链结构只是分布式共识协议实现的第一次尝试,新的优秀的共识协议会继续出现,而DAG,就是一个非常值得尝试的方向。

Bitcoin Pizza分叉兑换比例变化公告

Bitcoin Pizza于UTC+8时间2018年1月1日(暂定)区块501888高度执行分叉。Bitcoin Pizza兑换的比例变化,从原来的1btc=1,000bpa,之后再由1bpa=1,000,000dag bpa变成1btc=1bpa=1,000,000,000dag bpa,一个比特币最后兑换的dag bpa数量保持不变,前期分叉币保持1:1的比例。

官方网址:http://www.p.top/

首发交易所:http://www.hb.top/

扫码关注Bitcoin Pizza微信公众号

扫码加好友加入Bitcoin Pizza微信社区

声明:链世界登载此文仅出于分享区块链知识,并不意味着赞同其观点或证实其描述。文章内容仅供参考,不构成投资建议。投资者据此操作,风险自担。此文如侵犯到您的合法权益,请联系我们kefu@lianshijie.com

参与讨论 (11 人参与讨论)

相关推荐

Chainlink 周报 | 二级市场表现优异,联合创始人将参与共识大会并演讲

Chainlink 周报 | 二级市场表现优异,联合创始人将参与共识大会并演讲

据律动BlockBeats 整理,本周 5 月 4 日至 5 月 10 日 Chainlink 与 2 个项目展开合作,二级市场表现优异周内涨幅 8.6%,本周共识大会将召开,Chainlink 创始人Sergey Nazarov 将进行演讲。目前,Chainlink 市值排名为第 11 名,现报 3.8 美元。

Consensus(共识大会)2020 大会议程与直播入口(5.11)

Consensus(共识大会)2020 大会议程与直播入口(5.11)

Consensus 大会,即共识大会。因此 Consensus 也被认为是加密币行业的重要风向标之一。今年的 Consensus 2020 大会将于 5 月 11 日至 15 日举行,不过由于疫情原因,本次大会由此前的线下方式改为线上的方式举办。

EthereumX(ETX)区块链智能合约共识网络显卡挖矿公链

Ethereum X是一个面向认证实体身份的区块链智能合约共识网络显卡挖矿公链;采用一种全新的区块链体系架构,定位为易用的高性能区块链平台,旨在实现分布式应用的性能扩展,以满足现实世界的真实商业需求。

如何用共识算法构建区块链共识网络|ChainMind

ChainMind是趣链科技产品团队打造的新栏目,由区块链行业最前线的产品经理,持续为你带来前沿的行业洞察、产品思考。本文是ChainMind的第六篇文章。共识算法到底是什么?其中“共同查验”、“确认双方账本一致”的过程就是共识。

资产配置简介|标准共识

Overview 概述低风险资产收益率下行,货币增发,全球放水,良好的资产配置将有助于对冲现金价值下降的风险,保护好投资者的资产安全。选出的最优资产配置被称为战略性资产配置,而且通常用一个战略性基准来表示。

腾讯研究院:疫情下的区块链产业,缺位、共识与机遇

在国家将「区块链」纳入新基建后,区块链产业又将面临哪些挑战和机遇?其实在疫情中区块链其实存在缺位、共识和机遇,在国内和国外来讲都存在这种现象。另外,现在疫情可能慢慢导致金融危机。

MASS 区块链共识引擎

MASS 共识引擎,致力于成为区块链共识层的基础设施。MASS 共识引擎是通用的,可同时并行为多个公有链提供共识服务。参与共识引擎维护的节点无需许可,即可通过存储空间运行 MASS 共识协议。

PAI发布混合共识计划表:Project PAI项目进度(2020年 4月20日)

PAI发布混合共识计划表:Project PAI项目进度(2020年 4月20日)

大家好! 欢迎订阅PAI新闻第三版,希望你会喜欢我们的PAI周报。如果您有任何建议,欢迎来信。PAI论坛是连接团队和其他PAI币爱好者的最佳平台。如果您还没有注册,快查看PAI论坛教程注册。本周,我们很高兴向您介绍并启动PAI币混合共识机制的计划表。如果您对PAI混合共识不熟悉,可以查看PAI混合共识机制阅读具体说明。PAI 混合共识: 计划表阶段 1: 核心技术开发目标是什么?第一阶段的目标是

麦妖榜
更新日期 2019-09-03
排名用户贡献值
1牛市来了30910
2BitettFan24187
3等待的宿命23810
4区块大康20369
5六叶树20310
6linjm122719429
7天下无双16192
8lizhen00215280
9让时间淡忘14586
10yelanyi050511349
返回顶部 ↑