Hashgraph是以基于DAG网络来搭建的一种数据结构和共识算法,但Hashgraph有着自己的控制宽度的方式,而且每个点可以有两个父节点。在Hashgraph网络中,只有获得准入的节点才有发起事件(Event)的权利,事件即为交易数据的容器,所有发起新事件的工作都需由这些节点完成,通过非链式结构无需竞争即可同步出块,实现大规模低成本共识,大大提高了工作效率,控制了带宽的同时,做到了真正的“Blockless”。据称能够实现超过25万TPS,是低交易费、去中心化、无需挖矿的互联网底层信任网络。
Hashgraph的数据结构示意图如下,其中,Alice、Bob、Carol、Dave、Ed分别是五个有发起事件权力的节点,每个圆圈是一个事件,由节点在接收到八卦时创建,越靠近下方的越早发起的事件,越靠近上方是越新的事件。
Hashgraph开创性地在公链环境下做异步BFT共识,传统BFT的一大问题是消息复杂度太高,大量消耗系统的网络带宽,无法很好的应对动态网络。这里Hashgraph引入了传统Gossip Protocol,并加以独特的创新,另外再加上虚拟投票机制,这样在需要共识的时候不会引起突发大规模消息传递风暴。
版权申明:本内容来自于互联网,属第三方汇集推荐平台。本文的版权归原作者所有,文章言论不代表链门户的观点,链门户不承担任何法律责任。如有侵权请联系QQ:3341927519进行反馈。