【Gtokentool】sui链的共识机制

Sui链的共识机制：DPoS与双协议并行

Sui链的共识机制是DPoS（Delegated Proof of Stake，委任权益证明），由基于DAG（有向无环图）的拜占庭容错Narwhal和Bullshark（Bullshark为升级版的Tusk）实现。这种设计能够允许Sui并行处理交易，并快速达成共识。

一、拜占庭容错与DAG基础

拜占庭容错是分布式系统中的一个概念，在区块链中用于处理可能存在的恶意节点（拜占庭节点）的情况。在一个分布式网络中，即使部分节点出现故障或者恶意行为，系统仍然能够正常运行并达成一致的结果。DAG（有向无环图）是一种数据结构，与传统区块链的链式结构不同。在DAG结构中，每个交易都可以有多个父交易，而不是像区块链那样一个区块只有一个前一个区块。这种结构允许交易并行处理，因为每个交易不需要等待前一个交易完全确认就可以被加入到网络中。例如，在传统区块链中，交易必须按照顺序依次被打包进区块，而在基于DAG的Sui链中，交易可以独立地进行传播和验证。

二、Narwhal与Bullshark的作用

Narwhal主要负责数据传播。在Sui链中，它将交易数据快速地在网络中的节点间进行传播，确保每个节点都能及时获取到交易信息。Bullshark则进行共识确认。它基于Narwhal传播的数据，进行验证和达成共识的操作。这种分工使得数据传播和共识确认两个过程可以并行进行，大大提高了交易处理的效率。例如，当有大量交易同时发生时，Narwhal迅速将这些交易传播到各个节点，Bullshark在接收数据的同时就可以开始进行共识确认，而不需要等待所有交易按照顺序逐个处理。

三、交易的分类处理

Sui还区分了简单交易和复杂交易，对于只需要更新资金的所有者的简单交易，如资金转账、NFT铸造等，采取了跳过共识（基于拜占庭广播）的方式，从而提高速度和效率；而复杂交易则通过Narwhal和Bullshark这两次共识完成交易。拜占庭广播的过程如下：

1. 用户发起交易：用户将交易发送到仲裁驱动程序，例如全节点，该驱动程序将交易广播到一组验证器。
2. 验证器签名：每个Sui验证者对交易执行有效性检查并为有效交易添加签名。每个签名的权重都与验证者的抵押金额成正比。
3. 证书生成与广播：仲裁驱动程序将合并权重大于或等于总权益（quorum of stake）的2/3的签名收集到证书中，并将其广播给所有Sui验证者。
4. 验证器验证证书：当验证器收到证书时，验证器会验证证书。如果有效，则验证器执行嵌入式事务并将已签名的事务效果返回给仲裁驱动程序。在一定数量验证者接收并执行后，实现最终交易。
5. 可选的效果证书返回：仲裁驱动程序可以根据前面的步骤收集一个效果证书，并将其返回给发送者作为最终证明，但这一步不是强制的。

这种对交易进行分类处理的方式，使得Sui链能够根据交易的复杂程度灵活地选择处理方式，进一步提高了整体的交易处理效率。