Suiに実装されているDAG-based Mempoolの紹介

Transcript

1. Suiに実装されている DAG-based Mempoolの紹介 masatojames twitter: masatojames
2. Sui Sui は、クリエイターや開発者がweb3のネクストビリオンユーザーに 対応するエクスペリエンスを構築できるようにゼロから設計された 最初のパーミッションレスレイヤー1ブロックチェーン ⽔平⽅向にスケーラブルであり、低コストで⽐類のない速度で 幅広いアプリケーション開発をサポート - スケーラビリティと即時決済 - メインストリームの開発者のための安全なプログラミング⾔語”Move” - リッチでコンポーザブルなオンチェーンアセット定義能⼒ - Next Billion Userのためのクリプトユーザエクスペリエンスの提供 - Narwhal and Bullsharkというコンセンサスアルゴリズム https://docs.sui.io/learn/about-sui
3. Narwhal and Tusk A DAG-based Mempool and Efficient BFT Consensus Mysten Labsが2022年5⽉に発表したSuiのコンセンサスアルゴリズムの提案論⽂ Narwhal ラウンドDAGベースのMempoolプロトコル ブロックとその可⽤性証明書をDAGデータ構造で保存することでスループット と分散性を実現 Tusk ⾮同期・DDoS耐攻撃下でもNarwhalと問題なく通信しDAGの順序付けを⾏な う、可⽤性の⾼いコンセンサスを実現するためのコンセンサスプロトコル
4. Narwhal Block Header Signatures Author Round Parents Payload Signature Block Header Certificate tx1 worker-1 tx2 tx3 … tx1 worker-2 tx2 tx3 … tx1 worker-3 tx2 tx3 … … … primary r - 1 r consensus … … 取引の処理 DAGの⽣成
5. tx1 worker-1 tx2 tx3 … tx1 worker-2 tx2 tx3 … tx1 worker-3 tx2 tx3 … … … primary r - 1 r consensus … … tx1 worker-1 tx2 tx3 … tx1 worker-2 tx2 tx3 … tx1 worker-3 tx2 tx3 … … … primary r - 1 r consensus … … … A D …
6. - データの配布とコンセンサスを明確に分離し疎結合にする - コンセンサスはサイズの⼩さいCertificateを注⽂するだけで済む - ⾼いスループットを実現(160k TPS) - ガベージコレクションを容易にする DAG Meets BFT https://decentralizedthoughts.github.io/2022-06-28-DAG-meets-BFT/ All You Need is DAG https://arxiv.org/abs/2102.08325 Round DAG-based Mempoolのメリット
7. IoT × Blockchain https://ieeexplore.ieee.org/abstract/document/8758979 ⾃動運転⾞ × Blockchain https://www.earticle.net/Article/A413968 6G × Blockchain https://ieeexplore.ieee.org/abstract/document/9743334 衛⽣通信 × Blockchain https://ieeexplore.ieee.org/abstract/document/9837853 DAG-based Blockchainの産業展開