哈希图共识（Hashgraph Consensus）算法

哈希图共识（Hashgraph Consensus）是一种新型的分布式共识算法，旨在提供一种快速、高效且无须传统区块链的共识机制。它基于哈希图（Hashgraph）结构，通过一种名为“gossip about gossip”（关于闲聊的闲聊）和“virtual voting”（虚拟投票）的技术实现共识。

哈希图结构

哈希图是一种有向无环图（DAG），其中的每个节点代表一个事务。不同于区块链的线性链结构，哈希图允许多个事务并行发生，因此能够处理更多的交易。

哈希图共识的工作原理

1. Gossip about Gossip：

   • 节点之间会通过“gossip”方式传播消息（也就是相互交流并分享自己所拥有的信息）。每个节点不仅会传播交易信息，还会记录其他节点交换信息的时间戳和顺序。
   • “关于闲聊的闲聊”是指每个节点在传播时，不仅传播自己的事务信息，还会附带其他节点的传播历史，记录哪些节点已经知道哪些事务，形成网络中信息的传播链。

2. Virtual Voting：

   • 节点通过计算其他节点传播信息的时间戳和顺序来进行虚拟投票。每个节点并不直接进行投票，而是根据传播的时间戳推算其他节点可能的投票结果。
   • 通过这种方式，节点可以判断出大多数节点的共识，确认某个事务的有效性，并决定将其加入最终的账本。

举例说明

假设我们有四个节点（A、B、C、D）和五个事务（T1、T2、T3、T4、T5）。

1. 节点A发送事务T1和T2：

   • 节点A开始传播事务T1和T2，并记录这些事务的时间戳和顺序。

2. 节点B、C、D接收到T1和T2：

   • 节点B、C、D接收到A的事务并记录收到的时间戳。然后，节点B开始将自己收到的事务信息传播给其他节点，同时也记录其他节点接收到这些信息的时间顺序。
   • 此时，节点B不仅传播T1、T2，还传播自己从A接收到的消息，形成“关于闲聊的闲聊”传播。

3. 节点C和D也传播消息：

   • 节点C和D以类似的方式传播事务T1和T2，并记录接收到信息的顺序。

4. 虚拟投票形成共识：

   • 根据传播的时间戳，节点可以推算出其他节点可能会选择哪些事