STA:StarkNet：發布性能路線圖，為改進TPS做好準備

概要

●?L2不受與L1相同的吞吐量限制。這為L2ValidityRollup帶來更高的TPS。

●?StarkNet性能路線圖解決了系統中的一個關鍵元素：定序器。

●?我們在此展示性能改進的路線圖：

定序器并行化Cairo-VM的新Rust實現Rust中的定序器重新實現●?驗證者，可以處理比現在更多的事情。

介紹

大約一年前，StarkNet在主網發布。一開始，我們主要集中構建StarkNet功能性。目前，我們將重點轉移至通過一系列步驟提高性能，而這將有助于增強StarkNet體驗。

在這篇文章中，我們將解釋為什么廣泛的優化只適用于ValidityRollup，并分享我們在StarkNet上實施這些步驟的計劃。其中一些步驟已經在StarkNetAlpha0.10.2中實現，該版本于測試網和主網發布。但在我們討論解決方案之前，讓我們回顧一下區塊受限問題及其原因。

前第一共和國銀行CEO：第一共和銀行破產是因其他銀行倒閉所致:金色財經報道，前第一共和國銀行CEO羅夫勒表示，第一共和銀行倒閉是由于其他地區銀行倒閉帶來的風險傳染，對銀行倒閉的恐慌引發第一共和銀行存款外流。“需要明確的是，第一共和國沒有人能夠預測到硅谷銀行和簽名銀行的崩潰，包括其發生的速度、對銀行業和消費者信心的災難性影響，”

羅夫勒在周三出席眾議院金融服務委員會之前的準備證詞中說。摩根大通本月初同意收購第一共和銀行，該銀行成為美國歷史上第二大破產銀行，也是今年第四家倒閉的地區性銀行。[2023/5/17 15:08:40]

區塊空間限制：ValidityRollup與L1

在保持出塊時間不變的情況下，提高區塊鏈可擴展性和TPS的一種潛在方法是解決區塊限制。這將需要區塊生產者付出更多努力，需要更有效地實施這些組件。為此，我們現在將重點轉移到StarkNet定序器優化上，我們將在以下部分中對此進行更詳細的描述。

跨鏈橋Polygon Bridge的TVL今日漲幅超50%:金色財經報道，據21Shares研究分析師Tom Wan發推特稱，Polygon zkEVM跨鏈橋Polygon Bridge的TVL在今日增長300萬美元，漲幅達52%。[2023/5/11 14:56:55]

這里自然而然會出現一個問題。為什么定序器優化僅限于ValidityRollup，也就是說，為什么我們不能在L1上實現相同的改進并完全避免ValidityRollup的復雜性？在下一部分，我們將解釋兩者之間存在的根本區別，允許對不適用于L1的L2進行廣泛的優化。

為什么L1吞吐量有限？

不幸的是，解除對L1的區塊限制會遇到一個重大陷阱。通過提高區塊鏈的增長率，我們也增加了對全節點的需求，他們試圖跟上最新的狀態。由于L1全節點必須重新執行所有歷史記錄，區塊區間的大幅增加會給它們帶來巨大壓力，再次導致較弱的機器退出系統并將保留運行全節點的能力歸向足夠大的實體。最終，用戶將無法自己驗證狀態，以及以去信任方式參與網絡。

《富爸爸窮爸爸》作者：第三家美國銀行即將倒閉:金色財經報道，《富爸爸窮爸爸》作者羅伯特·清崎在社交媒體發文稱，硅谷銀行的倒閉和Silvergate銀行的自愿清算之后，又一家銀行即將面臨倒閉，但他沒有透露第三家面臨困境的銀行名稱，此外他還預測一旦第三家銀行出現問題，黃金和白銀價格可能會走高，而ETF產品可能會面臨困境，羅伯特·清崎曾在2008年在CNN采訪時預測雷曼兄弟倒閉。[2023/3/12 12:57:48]

這讓我們明白L1吞吐量應該受到限制，以維護一個真正去中心化和安全的系統。

為什么相同的問題不會影響ValidityRollup？

只有從全節點的角度考慮，我們才能看到ValidityRollup所提供的真正力量。L1全節點需要重新執行整個交易歷史，以確保當前狀態的正確性。StarkNet節點只需要驗證STARK證明，而該驗證所占用的計算資源量呈指數級下降。特別是，從頭開始同步不一定涉及執行；一個節點可能會從其對等節點接收到當前狀態的轉儲，并且只能通過STARK證明來驗證該狀態是否有效。這使我們能夠在不增加全節點要求的情況下增加網絡的吞吐量。

彭博社：新澤西州稅務機關計劃追蹤加密交易數據，以征收銷售稅:7月8日消息，新澤西州稅務機關計劃成立一個工作組，研究如何識別使用加密貨幣進行的交易，以計算應稅銷售收入。此外還將與美國國稅局和各州交流有關數字資產稅收的信息。（彭博社）[2022/7/8 1:59:53]

因此，我們得出結論，L2定序器會對整個優化范圍帶來影響，但這在L1上是不可能的。

未來的性能路線圖

在接下來的部分中，我們將討論目前哪些計劃用于StarkNet定序器。

定序器并行化

我們路線圖的第一步是將并行化引入交易執行。這是在昨天在主網上發布的StarkNetalpha0.10.2中引入的。我們現在深入了解什么是并行化。

那么“交易并行化”是什么意思？并行執行一個交易塊是不可能的，因為不同的交易可能是相互依賴的。這在以下示例中進行了說明。一個包含來自同一用戶的三筆交易的區塊：

安全團隊：NFT項目Mimi's Adventure的Discord服務器遭黑客入侵:7月6日消息，安全團隊CertiK今日發推文稱，NFT項目Mimi's Adventure的Discord服務器遭黑客入侵，提醒用戶不要點擊任何鏈接。[2022/7/6 1:54:21]

●?交易A：將USDC換成ETH

●?交易B：為NFT支付ETH

●?交易C：USDT換BTC

顯然，TxA必須在TxB之前發生，但TxC完全獨立于兩者并且可以并行執行。如果每筆交易需要1秒來執行，那么通過引入并行化，出塊時間可以從3秒減少到2秒。

問題的癥結在于我們事先并不知道交易的依賴關系。實際上，只有當我們從示例中執行事務B時，我們才能看到它依賴于事務A所做的更改。進一步說，這一依賴性源于事務B從事務A寫入的存儲單元中讀取這一事實。我們可以將交易畫成一個依賴圖，其中存在從交易A執行至交易B，當且僅當A寫入一個由B讀取的存儲單元，因此必須在B之前執行。下圖顯示了依賴圖的示例：

在上面的示例中，每一列都可以并行執行，這是最佳安排。

為克服事先不知道依賴圖的事實，我們本著AptosLabs開發的BLOCK-STM的精神，將optimistic并行化引入到StarkNet定序器中。在該范式下，我們樂觀地嘗試并行運行事務并在發現沖突時重新執行。例如，我們可以并行執行圖1中的交易1-4，之后才發現Tx4依賴于Tx1。因此，它的執行是無用的。在這種情況下，我們將重新執行Tx4。https://malkhi.com/posts/2022/04/block-stm/

請注意，我們可以在optimistic并行化之上添加許多優化。例如，與其天真地等待每次執行結束，我們轉而可以在發現使它無效的依賴項時中止執行。

另一個例子是優化重新執行哪些交易的選擇。假設包含圖1中所有事務的塊被送入具有五個CPU內核的定序器。首先，我們嘗試并行執行交易1-5。如果完成順序是Tx2，Tx3，Tx4，Tx1，最后是Tx5，那么只有在Tx4已經執行完之后，我們才會發現依賴Tx1→Tx4——說明應該重新執行。天真地，我們可能也想重新執行Tx5，因為考慮到Tx4的新執行，它的行為可能會有所不同。然而，我們可以遍歷由執行已經終止的交易構建的依賴圖，只重新執行依賴于Tx4的交易，而不是僅僅重新執行現在無效的Tx4之后的所有交易。

Cairo-VM的新Rust實現

StarkNet中的智能合約是在Cairo中編寫的，并在Cairo-VM中執行，該規范出現在Cairo白皮書中。目前，定序器正在使用Cairo-VM的python實現。為優化VM實現性能，我們發起使用Rust重寫VM的工作。感謝Lambdaclass的出色工作，他們現在是StarkNet生態系統中一個非常寶貴的團隊，這項工作很快就會取得成果。

VM的rust實現，cairo-rs，現在可以執行原生Cairo代碼。下一步是處理智能合約的執行，以及與pythonic定序器的集成。一旦與cairo-rs集成，定序器的性能有望顯著提高。

Rust中的定序器重新實現

我們從python到rust以提高性能的轉變不僅限于CairoVM。除了上述改進之外，我們還計劃用Rust從頭開始，重寫定序器。除了Rust的先天優勢之外，這還為序列器的其他優化提供了想象空間。舉幾個例子，我們可以享受cairo-rs的好處，而無需為python-rust通信支付費用，我們可以完全重新設計狀態的存儲和訪問方式。

證明者

在整篇文章中，我們都沒有提到ValidityRollup中最知名的元素——證明者。可以想象，作為可以說是架構中最復雜的組件，它應該是瓶頸，因此也是優化的重點。有趣的是，現在StarkNet的瓶頸是更“標準”的組件。今天，特別是對于遞歸證明，我們可以將比測試網/主網上的當前流量更多的交易放入證明中。事實上，目前，StarkNet區塊與StarkEx交易一起得到證明，后者有時會產生數十萬NFT鑄造交易。

總結

并行化、Rust等——為即將到來的StarkNet版本中改進的TPS做好準備。

Tags：STARSTAARKSTARKAstar NetworkSTABLZDarkPayCoinStark Chain

比特幣