Hashgraph-一个很有潜力的技术

[BlankZuel]

最近，在Zilliqa的社交频道上，很多人问我们有关Hashgraph的问题。本文是我们对Hashgraph的思考。

Hashgraph是一种最近引起很多关注的新的共识协议。根据Hashgraph的官网提供的信息，它具有以下特点：

快速：高并发，每秒可处理25万笔交易
公平：经数学证明的公平(通过共识时间戳)
安全：银行级别的安全(通过异步拜占庭容错)

粗略的了解以上的三个特性，可能会令人感觉Hashgraph会是行业的变革者(game changer) --- 每秒可处理25万笔交易，它能解决目前大多数区块链所面临的扩展性问题。

这篇文章里，我们从自己的角度审视Hashgraph，谈谈它的优点和缺点(pros and cons),并且解答以下这个问题：区块链是否已经过时了？

什么是Hashgraph

Hashgraph是区块链的一种共识替代(concensus alternative)，使用Gossip协议通过以下方式运转：HashGraph里的每个节点能够在新建立的交易中传播签名信息(被称为事件)，交易互相之间接受，至它们随机选择的邻居。这些邻居汇总接受的事件和其他节点接收到的信息，并进入至新事件，然后发送至其他随机选择的邻居。这个过程一直持续直到所有的节点意识到在最开始创造和接受的信息。由于Gossip协议迅速的收敛性(convergence propperty)，每条新的信息能够以更快的方式到达每个节点。

Gossip协议的历史能够由有向图(directed graph)表示。每个节点维持一个图形，代表着每笔交易见证人的顺序.在理想的情况中，所有的节点有着对所有交易和它们的见证人相同的观点。更进一步，通过运行虚拟投票，基于网络中2/3的节点是否是见证人这一点，每个节点能决定一笔交易是否有效。而Hashgraph是在拜占庭的背景下运行的，这意味着少于1/3的节点可以是拜占庭(通过各种方式作恶的节点)。

[1715408248]

1715408248

[1715408248]

1715408248

[BlankZuel]

安全。Hashgraph是异步拜占庭，但不是确定性的。研究表明在异步系统里，决定性的共识协议是不可能存在的，甚至在只有一个错误节点的简单情况中。在拜占庭系统中，共识协议要么是非决定性异步，要么是决定性的非完整异步。

Hsahgarph是通过增加随机性的非决定性的异步协议。妥协之处在于，共识协议最终会停止，但何时停止确实不确定的。在它现有的设计中，当共识协议没有进步时，Hsahgraph采取投硬币的方式让节点去做决定。因此，有非零的概率使得所有诚实的节点在多次抛硬币后有相同的价值。然而，如果所有拜占庭的节点试图通过操纵gossip协议来破坏协议，投硬币的有效性和效率便成了一个问题，因为它要经过多轮投掷来达成共识

[beijihu]

Hashgraph可能是未来的方向。