聊聊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微信社区

聊聊DAG的共识和牛逼的hashgraph

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

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

    相关推荐

    赫芬顿邮报:未来的物联网需要区块链和分布式账本技术

    赫芬顿邮报:未来的物联网需要区块链和分布式账本技术

    暴走时评:物联网规模急速增长,设备数量已经超过人类数量,未来更多领域将通过物联网互联互通。这给通过特定服务器进行通讯的物联网系统带来极大的网络安全隐患。但是去中心化的区块链技术可以解决这种中心化系统的单点故障风险,同时促使物联网发展成为万物无缝互联的智能经济,实现大规模共享经济。同时已经有IOTA等区块链项目在致力于解决阻碍区块链技术应用的一些缺陷。 翻译:Annie_Xu 物联网潜力和规

    DAG也许是真正的区块链3.0

    DAG也许是真正的区块链3.0

    从15年开始,区块链概念被单拎出来,这之前区块链还只是比特币技术里的一个数据结构,中本村白皮书里把block和chain连一起的时候也只是a chain of blocks 。随着以太坊去中心化计算机的概念提出来,很多人开始把以太坊称作区块链2.0,而比特币被归到了区块链1.0。至于区块链3.0,市场上为了抢夺区块链3.0的冠名权打的不可开交,没准会是DAG。DAG(Directed acycli

    DAG技术可以为比特币带来什么?

    DAG技术可以为比特币带来什么?

    区块链和比特币行业是技术创新极快的行业,从业者一直在尝试新的技术和架构让区块链更美好。不妨探讨下,如果比特币底层技术升级为DAG,有可能带来哪些改变? 关于DAG技术的介绍,可以参照之前的文章:DAG也许是真正的区块链3.0 更加的去中心化,更少的纷争 powerful miner维护分布式系统的一致性,一直是一个有趣的问题。传统的分布式架构中,有一些出色的协议比如paxos协议、raft协议

    Jeff Zhou:DAG高速异步区块链技术

    Jeff Zhou:DAG高速异步区块链技术

    随着区块链技术的快速发展,去中心化、高速传输、不可篡改、共识算法成为构建未来网络空间的关键技术。DAG(有向无环图)是不同于主流区块链的一种分布式账本技术,是区块链行业的一次较大的创新,DAG技术给高并发的交易提供了最具前景的解决方案,把区块链二维的模式提升到三维,把同步记账提升为异步记账。2017年12月28日,由澳大利亚TrustNote基金会发起的"全球DAG区块链技术联盟"筹备会在北京成

    DAG无智能合约怎么行?CyberVein告诉你新型智能合约如何实现

    DAG无智能合约怎么行?CyberVein告诉你新型智能合约如何实现

    从比特币的诞生到以太坊的出现,区块链从最初的比特币网络进入了基于智能合约的区块链网络。然而在发展的过程中,始终存在一些问题,例如比特币区块链网络存在转账速度慢,单个节点和整个网络吞吐量小的问题。诚然,后来出现了许多区块链项目提高了区块链网络中的区块确认速度,但是还是存在吞吐量瓶颈这个问题,所以才出现了"扩容"的激烈探讨。同时,现有的区块链网络还有以下的现象:当全网络运行一个交易量极多的项目时会造成

    《DAG无智能合约怎么行?CyberVein告诉你新型智能合约如何实现》

    《DAG无智能合约怎么行?CyberVein告诉你新型智能合约如何实现》

    从比特币的诞生到以太坊的出现,区块链从最初的比特币网络进入了基于智能合约的区块链网络。然而发展的过程中,始终存在一些问题,例如比特币区块链网络存在转账速度慢,单个节点和整个网络吞吐量小的问题;即使后来出现的其他区块链虽然提高了区块链网络中的区块确认速度,但是依旧存在整个网络吞吐量瓶颈,这样才出现了不断的扩容之争现象。同时,现有的传统区块链网络还存在当全网络运行一个交易量极多的项目,网络将造成堵塞,

    DAG--区块链的3.0?

    DAG--区块链的3.0?

    从15年开始,区块链概念被单拎出来,这之前区块链还只是比特币技术里的一个数据结构,中本村白皮书里把block和chain连一起的时候也只是a chain of blocks 。随着以太坊去中心化计算机的概念提出来,很多人开始把以太坊称作区块链2.0,而比特币被归到了区块链1.0。至于区块链3.0,市场上为了抢夺区块链3.0的冠名权打的不可开交,没准会是DAG。DAG(Directed acyc

    深度解析:DAG公链如何赋能打造“区块链+” 生态

    2018年开局,区块链以一种让人摸不清头脑的姿态迅速大热,成为第一场"风口"。"二十年之后,人们会像今天谈论互联网一样谈论比特币,100%的交易都会在区块链上完成。"类似的乐观预测像病毒一样在投资界传播、流行,造就出一场始料未及的狂欢。甚至有人评价:"区块链是世界第九大奇迹"。目前没有任何一种技术像区块链那样,会给未来社会的变革带来如此浩瀚的可能性。根据麦肯锡发布的区块链效用路线图,2017-20

    麦妖榜
    更新日期 2019-01-16
    排名用户贡献值
    1等待的宿命23695
    2BitettFan23632
    3六叶树20309
    4天下无双16192
    5lizhen00214782
    6区块大康14461
    7让时间淡忘14188
    8冷风大q11188
    9momo11174
    10linjm122710562
    返回顶部 ↑