1/x

我們很自豪地介紹我們的 @SuiNetwork : Mysticeti，這是對共識新範式的深入探討。

$Sui = 第一種並行執行 + 閃電般快速的共識

而 $Sui 的快速增長得益於強大的技術基礎設施。
______
讓我們探索一下 Mysticeti 爲什麼如此吸引人。

致敬 : $Sui 團隊 @EmanAbio @0xAmoghGupta @weiduong @EvanWeb3 @theharrisonkim 及其他人

致敬 : 貢獻DAO研究負責人及其他人

______
雖然很長，但你們應該有時間閱讀，以從這項研究中獲得靈感。
______

Mysticeti

在七月，$Sui 宣佈將共識協議從 Narwhal 和 Bullshark 轉向 Mysticeti[1]。在這篇文章中，我將盡力簡化 Mysticeti 論文，並解釋 Mysticeti 是如何工作的，以及爲什麼從我的角度來看它被選中，同時保留核心思想。

Narwhal 和 Bullshark 回顧

爲了理解 Mysticeti 的必要性，讓我們先回顧一下 Narwhal 和 Bullshark。如果你熟悉這些協議，可以跳過這一部分。更多細節請見參考文獻 [2]、[3] 和 [4]。
Narwhal 和 Bullshark 是基於 DAG 的認證共識協議，旨在通過將數據傳播與共識邏輯分離來提升系統吞吐量。Narwhal 作爲內存池層，管理數據流，而 Bullshark 負責共識。驗證者在沒有額外通信的情況下解釋由 Narwhal 構建的本地 DAG，這意味着共識沒有通信開銷，從而提高了效率。

從高層次看，Narwhal 作爲內存池運作，允許每個驗證者廣播消息並構建 DAG 的本地視圖。在第 r 輪中，每個驗證者將其區塊（頂點）廣播給其他驗證者。每個區塊中的主要元素如下：

1. 一份交易列表，
2. 來自第 r-1 輪的 2f+1 份證書，
3. 驗證者的簽名。

在接收到來自其他驗證者的區塊後，每個驗證者驗證區塊的有效性，簽名後將其發送回原始發送者。一旦驗證者收集到來自2f+1個不同驗證者的簽名，他們就可以爲自己的區塊創建一個證書並將其分享給其他人。當驗證者收到證書時，他們會將相應的區塊（頂點）添加到本地DAG中。
在收到2f+1個證書後，驗證者進入第r+1輪。由此產生的結構形成了一個DAG，因爲每個區塊引用了來自前一輪的2f+1個區塊，從而創建了基於前幾輪的鏈接。

圖1：Narwhal中的基於輪次的DAG結構

現在我們有了一個DAG，可以使用Bullshark來解釋它。在Bullshark中，驗證者每兩輪嘗試提交一次區塊。借鑑[4]中的例子，在每個偶數輪中選擇一個領導區塊用於提交過程。例如，驗證者4（L2）和驗證者1（L4）的區塊分別在第2輪和第4輪被選爲領導區塊。

圖2：L2和L4分別是第2輪和第4輪的領導者，並用綠色標記。

在接下來的奇數輪中，區塊對上一輪的領導者投票，引用作爲投票依據。例如，第2輪的領導區塊L2獲得一票，因爲在第3輪中只有一個區塊引用了它。根據直接提交規則，如果一個領導者獲得超過f+1票，則它及其因果歷史可以被提交。因此，L4可以被直接提交，因爲它獲得了2票，而L2則不能。

圖3：Bullshark中的直接提交規則