Hashgraph技术解析

Hashgraph是以基于DAG网络来搭建的一种数据结构和共识算法，但Hashgraph有着自己的控制宽度的方式，而且每个点可以有两个父节点。在Hashgraph网络中，只有获得准入的节点才有发起事件（Event）的权利，事件即为交易数据的容器，所有发起新事件的工作都需由这些节点完成，通过非链式结构无需竞争即可同步出块，实现大规模低成本共识，大大提高了工作效率，控制了带宽的同时，做到了真正的“Blockless”。据称能够实现超过25万TPS，是低交易费、去中心化、无需挖矿的互联网底层信任网络。

Hashgraph的数据结构示意图如下，其中，Alice、Bob、Carol、Dave、Ed分别是五个有发起事件权力的节点，每个圆圈是一个事件，由节点在接收到八卦时创建，越靠近下方的越早发起的事件，越靠近上方是越新的事件。

Hashgraph开创性地在公链环境下做异步BFT共识，传统BFT的一大问题是消息复杂度太高，大量消耗系统的网络带宽，无法很好的应对动态网络。这里Hashgraph引入了传统Gossip Protocol，并加以独特的创新，另外再加上虚拟投票机制，这样在需要共识的时候不会引起突发大规模消息传递风暴。