BARU: Solana Privacy Rings kini tersedia di mainnet
Eksekusi Program Asinkron: Fajar APE-och Baru Solana
Blog/Riset

Eksekusi Program Asinkron: Fajar APE-och Baru Solana

PenelitiLostin di X
Bacaan 29 menit

Pendahuluan

Di tengah perdebatan sengit dan keynote yang sarat pengumuman dalam konferensi Breakpoint tahun ini, salah satu pendiri Solana, Anatoly Yakovenko, menyempatkan diri mengadakan satu lokakarya teknis spontan yang tidak direkam. Berbekal flip chart dan spidol, ia mengupas seluk-beluk topik yang dengan penuh semangat ia perjuangkan sebagai evolusi Solana berikutnya sekaligus fokus artikel ini—Eksekusi Asinkron.

Sebagai pengantar menuju visi ambisius Eksekusi Asinkron (selanjutnya disingkat AE), kita akan memulai dengan penjelasan umum tentang konsep dan tujuan inti AE. Kemudian, kita akan menelaah mekanisme eksekusi dan konsensus Solana saat ini sebagai dasar analisis komparatif terhadap usulan arsitektur mendatang. Setelah itu, kita akan mendalami berbagai proposal seputar AE, dimulai dengan Bankless Leaders yang menjadi langkah awal penting untuk perubahan ini. Kita juga akan membahas proposal desain paling awal dari tahun 2022, lalu berlanjut secara kronologis ke proposal "Arsitektur Endgame" yang lebih baru, yang melampaui AE dengan mencakup implementasi desain untuk beberapa produsen blok serentak.

Gambaran Umum AE dari Ketinggian 10.000 Kaki

Agak aneh jika dipikirkan. Yang dilakukan [validator] hanyalah membuat blok dan memberikan suara. Validator tidak pernah perlu mengeksekusi blok tersebut. Saat membuat blok, validator tidak tahu blok seperti apa yang dibuatnya… Yang penting hanyalah menyepakati urutannya. Validator tidak peduli berapa nilainya.

Anatoly Yakovenko
Anatoly Yakovenko
Salah Satu Pendiri Solana

Dalam konteks protokol inti Solana, AE mengacu pada pendekatan arsitektur yang memisahkan eksekusi dari konsensus agar keduanya dapat beroperasi secara independen. Jaringan melakukannya dengan mencapai konsensus tentang urutan transaksi tanpa benar-benar mengeksekusinya. Setelah urutannya disepakati, siapa pun dapat mengeksekusi transaksi untuk mengungkap kebenaran.

Dengan pendekatan ini, leader akan membangun blok tanpa mengeksekusi transaksi non-vote, lalu menyebarkannya ke seluruh jaringan melalui Turbine. Validator juga bebas memberikan suara pada blok tanpa mengeksekusi transaksi non-vote. Konsensus hanya dibatasi pada urutan dan ketersediaan transaksi, sehingga waktu dan langkah yang diperlukan untuk mencapai konsensus berkurang drastis. Mengutip kembali ringkasan dari Jon Charbonneau di DBA—pengurutan menentukan kebenaran, sedangkan eksekusi mengungkapkannya.

Pendekatan ini sangat berbeda dari cara kerja konsensus saat ini, ketika leader mengeksekusi transaksi sebelum mengemasnya ke dalam blok dan semua validator memutar ulang transaksi dalam blok sebelum memberikan suara.

AE dimungkinkan karena:

  1. Pemilihan fork tidak bergantung pada eksekusi program
  2. Dengan fungsi transisi status yang deterministik, hanya ada satu status benar yang dapat dihitung. Pada akhirnya, semua pihak akan menghitung status akhir yang sama
  3. Transaksi tidak valid dapat dibuang. Biaya spam transaksi gagal bagi jaringan relatif rendah, yakni bandwidth Turbine yang diperlukan untuk menyebarkan transaksi dan penyimpanan tambahan transaksi di ledger
  4. Mesin yang memerlukan komputasi status penuh secara real-time dan berlatensi rendah, seperti yang dioperasikan oleh penyedia layanan RPC khusus, dapat disediakan secara khusus untuk tujuan ini

AE menawarkan banyak potensi keuntungan.

Yakovenko bahkan mengatakan, “Eksekusi asinkron merupakan salah satu kasus langka yang hampir tidak memiliki kompromi.”

  1. Waktu blok lebih cepat (200 milidetik)
  2. Waktu blok lebih andal
  3. Persyaratan validator lebih rendah
  4. Pengalaman pengguna yang lebih baik (finalitas lebih cepat)
  5. Resistansi sensor yang lebih kuat
  6. Jendela waktu lebih singkat untuk mengurutkan ulang transaksi
  7. Pengalihan kapasitas yang tidak terpakai antarblok
  8. Menyediakan jalur menuju Multiple Concurrent Block Producers (selengkapnya nanti)

Sepanjang artikel ini, kita akan membahas secara terperinci bagaimana AE menghadirkan berbagai keuntungan tersebut.

Cara lain untuk memahami AE adalah bahwa AE memungkinkan Vote Program beroperasi secara independen dari semua program lainnya. Vote Program dan System Program (yang selalu diperlukan) merupakan satu-satunya program yang dibutuhkan untuk konsensus dalam suatu epoch.

Diskusi mengenai AE di Solana telah berlangsung selama beberapa tahun. Proposal formal pertama Anatoly Yakovenko, yang semula berjudul APEX (Asynchronous Program Execution), dimulai pada April 2022. Detail konkret tentang cara menerapkan AE secara praktis di Solana tersebar di berbagai SIMD dan artikel, yang semuanya akan dibahas dalam artikel ini dengan urutan yang sebagian besar kronologis. Yakovenko tidak diragukan lagi merupakan pendukung dan penganjur publik AE terkuat di komunitas Solana. Ia hampir selalu membahas topik ini dalam wawancara dan penampilan di podcast.

Terminologi

Ada baiknya kita mendefinisikan secara singkat dua istilah penting yang akan sering muncul dalam pembahasan AE—Bankless Leaders dan Multiple Concurrent Block Producers (MCBP). Ringkasnya:

  • Bankless Leader: leader yang dapat membuat blok tanpa mengeksekusi transaksi
  • Asynchronous Execution (AE): pemisahan penuh antara konsensus dan eksekusi
  • Multiple Concurrent Block Producers (MCBP): sesuai namanya, beberapa blok diproduksi secara serentak dalam slot yang sama‍

Bankless Leaders merupakan langkah penting untuk memungkinkan AE sepenuhnya. Demikian pula, keberhasilan implementasi AE sangat penting untuk kemudian memperkenalkan Multiple Concurrent Block Producers (MCBP), yang juga disebut Multiple Concurrent Leaders (MCL). Pembahasan AE sering kali digabungkan dengan pembahasan MCBP. Yakovenko mendukung keduanya sebagai bagian penting dari ‘Arsitektur Endgame’ Solana.

Solana bukan satu-satunya blockchain yang menyelidiki peningkatan arsitektur ini. Monad berencana menerapkan AE dengan memisahkan konsensus dan eksekusi ke dalam thread berbeda. Komunitas riset Ethereum juga telah cukup lama mengeksplorasi kemungkinan memperkenalkan beberapa pengusul serentak.

Proposal Yakovenko masih menjadi bahan perdebatan di komunitas karena implementasinya akan memerlukan perubahan besar pada protokol inti Solana. Tidak semua orang setuju bahwa AE adalah jalan terbaik ke depan. Tidak berlebihan jika dikatakan bahwa implementasi penuh Arsitektur Endgame yang diusulkan Yakovenko akan mengubah operasi Solana secara radikal dan meningkatkan kompleksitas protokol secara keseluruhan.

Sebelum membahas AE secara lebih mendalam, kita perlu menyegarkan pemahaman tentang cara kerja eksekusi dan konsensus Solana saat ini, khususnya aspek-aspek yang akan dirujuk di bagian berikutnya. Kita juga akan menganalisis data transaksi vote dan non-vote untuk menemukan wawasan tambahan yang mendukung pembahasan selanjutnya. Pembaca yang sudah memahami dan yakin dengan pengetahuannya tentang fungsi-fungsi ini dapat melewati bagian berikut.

Eksekusi Sinkron (Solana Saat Ini)

Eksekusi

Solana menggunakan pembangunan blok berkelanjutan, yaitu merakit dan melakukan streaming blok secara dinamis saat blok dibuat dalam slot waktu 400 milidetik yang dialokasikan. Leader mendapat empat slot berturut-turut (1,6 detik) sebelum rotasi. Agar blok diterima jaringan, leader harus memverifikasi dan mengeksekusi setiap transaksi di dalam blok. Selain itu, semua validator aktif lain yang berpartisipasi dalam konsensus akan memverifikasi ulang dan mengeksekusi ulang setiap transaksi di dalam blok.

Leader menerima paket transaksi melalui Gulfstream via QUIC, yang masuk ke Transaction Processing Unit (TPU), logika inti leader yang bertanggung jawab atas produksi blok. TPU menerima paket melalui tiga port terbuka:

  • tpu: menangani transaksi reguler seperti transfer token, pencetakan NFT, dan instruksi program
  • tpu_vote: khusus menangani transaksi vote
  • tpu_forwards: jika leader saat ini tidak dapat memproses semua transaksi, port ini meneruskan paket yang belum diproses kepada leader berikutnya‍

Sebelum pengurutan atau eksekusi dapat dimulai, semua paket transaksi menjalani validasi dan pemeriksaan kelayakan yang ketat, termasuk verifikasi tanda tangan, pemeriksaan jumlah tanda tangan yang benar, serta penghapusan transaksi duplikat. Perlu diperhatikan bahwa transaksi vote dan non-vote memiliki proses verifikasi tanda tangan yang terpisah.

Pembangunan blok berlangsung pada Banking Stage. Bank adalah status pada suatu blok. Transaksi diproses secara paralel dan dikemas ke dalam entri ledger—batch berisi 64 transaksi yang tidak saling berkonflik. Semua transaksi mencantumkan daftar lengkap account yang akan dibaca dan ditulis. Desain ini memungkinkan validator dengan mudah memilih hanya transaksi yang tidak saling berkonflik untuk dieksekusi dalam setiap entri. Transaksi berkonflik jika menulis ke account yang sama (dua penulisan) atau membaca dan menulis ke account yang sama (baca + tulis). Transaksi yang berkonflik dimasukkan ke entri berbeda dan dieksekusi secara berurutan, sedangkan transaksi yang tidak berkonflik dieksekusi secara paralel.

Enam thread memproses transaksi secara paralel, dengan empat khusus untuk transaksi non-vote dan dua khusus menangani transaksi vote. Suara konsensus diperlakukan sebagai transaksi istimewa dalam Banking Stage—dikenai harga seragam sebesar 0,000005 SOL, menggunakan 2.100 compute unit (CU), dan dieksekusi oleh Vote Program. 

Setelah transaksi dikelompokkan ke dalam entri, transaksi dieksekusi oleh Solana Virtual Machine (SVM). Account yang diperlukan untuk transaksi dikunci; pemeriksaan memastikan transaksi tersebut masih baru dan belum diproses. Account dimuat dan logika transaksi dieksekusi, sehingga status account diperbarui. Hash entri dikirim ke layanan Proof of History (PoH) untuk dicatat. Jika berhasil, semua perubahan diterapkan ke bank dan kunci pada setiap account dilepas.

Protokol tidak mewajibkan urutan tertentu untuk transaksi valid dalam satu blok. Status akhir chain merupakan hasil dari semua transaksi yang telah dikonfirmasi. Status ini selalu dapat dibuat ulang secara deterministik dari riwayat blockchain (yaitu dengan memutar ulang ledger dari Genesis atau snapshot).

Setiap bank memiliki BankHash terkait, yaitu hash SHA256 dari hal-hal berikut:

  • BankHash Induk - BankHash dari blok induk langsung
  • DeltaHash Account - root Merkle tree 16-ary dari semua account yang mengalami perubahan status dalam blok saat ini
  • Jumlah Tanda Tangan - jumlah total tanda tangan transaksi dalam blok saat ini
  • Blockhash Terakhir
Kode
hashv(&[
	parent_bankhash,
	accounts_delta_hash,
	num_sigs,
	blockhash,
])

BankHash merupakan komitmen kriptografis yang dipilih oleh validator untuk setiap slot.

Konsensus

Validator memerlukan tiga account untuk memfasilitasi proses voting:

Identity Account

System account ini merupakan penanda tangan dan pembayar biaya untuk semua transaksi vote—hot keypair yang disimpan langsung pada hardware server. Seperti namanya, public key account ini berfungsi sebagai identitas validator di jaringan. Identity account diperlukan untuk membuat vote account.

Vote Account

Ini adalah account tempat delegator mendelegasikan SOL mereka. Alamatnya digunakan untuk pencarian account, bukan untuk menandatangani transaksi.

Withdrawal Account

Account ini digunakan untuk menarik dana dari vote account. Account ini dapat mengubah identity account. Private key account ini biasanya disimpan dalam multi-sig yang aman atau cold wallet dan harus berbeda dari keypair identitas validator serta otoritas vote.

Setiap suara (contoh) yang ditandatangani validator mencakup public key validator dan hash yang mengidentifikasi blok yang mereka pilih. Saat validator mengirimkan suara yang benar dan berhasil, mereka memperoleh kredit.

Jaringan tidak menunggu semua validator menyepakati blok yang baru diproduksi sebelum membuat blok berikutnya. Akibatnya, dua blok berbeda cukup sering tertaut ke blok induk yang sama, sehingga menghasilkan fork. Validator harus memberikan suara pada fork ini dan menggunakan Tower BFT, varian dari Practical Byzantine Fault Tolerance (pBFT) awal, untuk menentukan fork yang akan digunakan. 

Jaringan memfinalisasi satu fork ketika terdapat beberapa fork yang bersaing, sedangkan validator meninggalkan blok pada fork yang dibuang. Setiap slot memiliki leader yang telah ditentukan, dan hanya blok milik leader tersebut yang akan diterima; tidak mungkin ada dua blok yang diusulkan untuk satu slot. Karena itu, jumlah fork potensial terbatas pada daftar lewati "ada/tidak ada" yang dapat muncul di batas slot rotasi leader. 

Setelah validator memilih fork, validator terikat pada fork tersebut hingga waktu lockout berakhir. Artinya, validator harus mempertahankan pilihannya selama periode minimum. Mekanisme ini mendorong validator agar berhati-hati memilih fork yang menurut mereka paling mungkin disertakan, yaitu fork ‘terberat’.

Sebuah blok dianggap telah dikonfirmasi secara optimistis setelah supermayoritas dua pertiga memberikan suara untuknya. Blok dianggap final setelah 31 blok dibangun di atasnya. Sepanjang sejarah Solana, belum pernah ada blok yang dikonfirmasi secara optimistis tetapi tidak menjadi final.

Ketika fork difinalisasi, blok menjadi rooted dengan pembaruan account dari bank dan blok-blok pendahulunya ditulis ke disk. Selain itu, semua pembaruan account dari bank sebelumnya yang bukan pendahulu bank final akan di-prune.

Transaksi Vote & Non-vote

Seperti yang telah kita lihat di Solana, proses eksekusi transaksi dan pencapaian konsensus melalui Tower BFT saling berkaitan erat. Transaksi vote dan non-vote mengikuti jalur yang sama: digabungkan ke dalam entri, dieksekusi oleh SVM, diberi stempel dalam stream Proof of History (PoH), dan disebarkan ke jaringan melalui Turbine. Proses terpadu ini memastikan konsistensi cara validator melihat status konsensus, karena penyebaran suara hanya melalui layanan gossip dapat menimbulkan perbedaan antarvalidator. Perbedaan tersebut dapat menyebabkan validator memiliki pandangan berbeda tentang fork yang kemungkinan besar benar. Pembangunan blok berkelanjutan memerlukan voting berkelanjutan, terutama saat blok sebelumnya dikonfirmasi.

Salah satu efek samping penggabungan ini adalah kontroversi mengenai metrik transaksi per detik (TPS) Solana. Dalam bentuk mentahnya, metrik ini mencakup transaksi vote dan non-vote, tidak seperti sebagian besar jaringan sejenis di industri. Hal ini mendorong penggunaan metrik “TPS sebenarnya” yang mengecualikan transaksi vote sebagai ukuran kapasitas transaksi yang lebih akurat.

Dengan menelaah aktivitas Solana terkini, kita melihat bahwa jumlah transaksi vote melampaui transaksi non-vote, dengan rata-rata sedikit di bawah 1.000 transaksi per blok.

Transaksi vote hanya mencakup sebagian kecil dari total compute unit per blok, rata-rata sedikit di atas 2 juta CU per blok dan secara konsisten berada dalam kisaran 2,1 hingga 2,3 juta CU. Angka ini hanya 4,5% dari batas komputasi 48 juta CU pada blok Solana.

Transaksi vote sangat konsisten dalam hal waktu dan komputasi yang diperlukan dibandingkan transaksi non-vote. Ini merupakan poin penting yang akan kita bahas kembali nanti. CU transaksi non-vote tidak konsisten, sehingga penggunaan hardware menjadi tidak efisien. ‍

Menjamin waktu eksekusi yang presisi dalam runtime merupakan hal sulit karena pengukurannya lebih bersifat perkiraan. Rata-rata blok ditargetkan tetap dalam batas 400 milidetik, tetapi terkadang terjadi lonjakan. Lonjakan ini dapat dianggap sebagai bug, dan upaya untuk mengidentifikasi serta memperbaikinya terus dilakukan sehingga menghasilkan peningkatan berkelanjutan.

Satu epoch terdiri dari 432.000 slot. Jika setiap slot berlangsung tepat 400 milidetik, satu epoch akan berlangsung tepat 48 jam. Namun, seperti terlihat dari data historis, epoch hampir tidak pernah mencapai target tersebut. Selama setahun terakhir, durasi epoch umumnya berkisar antara 2,1 hingga 2,3 hari.

Eksekusi sinkron mengharuskan semua validator dengan stake yang berpartisipasi dalam konsensus disediakan secara berlebih untuk menghadapi waktu eksekusi terburuk pada blok mana pun. Karena itu, persyaratan hardware validator Solana relatif tinggi.

Sampai di sini, kita telah meninjau cara kerja konsensus dan eksekusi Solana saat ini, terutama bagian yang relevan untuk pembahasan berikutnya. Untuk ulasan yang lebih menyeluruh, kami menyarankan Anda membaca artikel blog Helius sebelumnya tentang Konsensus, PoH, Turbine, dan cara kerja Solana. Di bagian berikutnya, kita akan membahas perubahan mendatang pada desain protokol Solana.

APEX, 2022

Proposal formal paling awal Yakovenko untuk AE berasal dari April 2022 dan berjudul APEX (Asynchronous Program EXecution). Proposal yang relatif singkat ini mengemukakan detail praktis tentang cara memisahkan konsensus dari eksekusi, sekaligus memperkenalkan konsep pembagian status menjadi dua domain terisolasi—‘Domain 0’ default dan ‘Domain 1’ milik Vote Program. Konfigurasi ini memisahkan Vote Program dari bagian bank lainnya.‍

Semua account berada dalam satu domain; transaksi tidak dapat membaca atau menulis ke account dari beberapa domain. Transaksi yang melakukannya akan langsung gagal dan diabaikan. System Program tersedia di kedua domain, sedangkan Vote Program menjadi satu-satunya program lain di Domain 1.

Instruksi sistem khusus (SystemInstruction::MoveDomains) menyediakan mekanisme bagi account untuk berpindah antardomain sekali per epoch guna memfasilitasi transfer SOL ke dan dari vote account.

Proposal ini juga memperkenalkan konsep ForkHash, pasangan dari BankHash. Penghitungan ForkHash hanya mengevaluasi instruksi Vote Program dari Domain 1, sedangkan BankHash mengevaluasi semua instruksi selain Vote Program dari Domain 0. Instruksi vote merujuk pada ForkHash. Penghitungan BankHash dilakukan di luar root yang dipilih oleh validator konsensus. Sebelumnya, pemilihan dan pemberian suara pada fork memerlukan evaluasi serta eksekusi penuh atas semua transaksi di bank. Kini, satu-satunya transaksi yang dievaluasi dalam pemilihan fork adalah transaksi yang melibatkan Vote Program.

Desain awal ini menyisakan banyak pertanyaan, tetapi menetapkan konsep dasar domain terisolasi yang akan dibahas kembali nanti.

Bankless Leaders

Bankless Leader adalah leader yang bebas memproduksi blok tanpa mengeksekusi transaksi non-vote, sebuah prasyarat penting untuk menerapkan AE. Dalam artikel blog berjudul Jalan Menuju Bankless, engineer Anza Andrew Fitzgerald mengembangkan proposal Bankless Leader sebelumnya (SIMD-005, Des 2022, ditutup) dari Tao Zhu, yang juga bekerja di Anza. Fitzgerald menguraikan beberapa perubahan yang diperlukan untuk memperkenalkan Bankless Leaders di Solana. Secara khusus, ia mengidentifikasi tiga kategori utama batasan protokol yang membatasi implementasi AE: batasan blok, batasan entri, dan batasan transaksi.

Saat ini, pelanggaran terhadap salah satu batasan tersebut membuat seluruh blok tidak valid. Dengan menghapus pembatasan ini, protokol Solana akan membuka jalan bagi AE serta meningkatkan fleksibilitas protokol dalam produksi dan validasi blok. Berikut ringkasan berbagai bentuk batasan tersebut:‍

Batasan Blok

Batasan ini diterapkan pada seluruh blok, antara lain: 

  • Blok harus menyertakan 64 tick
  • Entri blok terakhir harus berupa tick
  • Transaksi di semua entri blok harus berada dalam batas blok

Batasan Entri

Batasan utama dalam kategori ini adalah entri tidak boleh berisi transaksi yang saling berkonflik. Fitzgerald mengajukan SIMD 0083: Melonggarkan Batasan Entri pada November tahun lalu untuk secara khusus mengatasi masalah ini. SIMD tersebut telah diterima.

Batasan Tingkat Transaksi

Kategori terbesar ini dapat dibagi menjadi tiga subkategori:

Batasan Statis

Batasan yang dapat diverifikasi tanpa mengetahui status tambahan apa pun. Batasan ini mencakup verifikasi tanda tangan, ukuran transaksi, jumlah account yang tercantum dalam daftar alamat baca/tulis, dan kepatuhan terhadap format data transaksi (yaitu transaksi harus dapat dideserialisasi)‍

Subkategori batasan tingkat transaksi ini tidak perlu diubah.

Batasan Status Bank

Batasan ini mencakup pemeriksaan keunikan tanda tangan transaksi untuk memastikan transaksi belum disertakan dalam blok terbaru dan verifikasi usia (yaitu transaksi harus menyertakan blockhash terbaru)

Subkategori ini memerlukan pengetahuan tentang status terbaru bank.

Batasan Transaksi Berdasarkan Status Account

Subkategori batasan yang paling ketat, termasuk resolusi address lookup table (ALT), pemeriksaan nonce, pemeriksaan pembayar biaya, dan pemeriksaan executable

Subkategori ini memerlukan pengetahuan tentang transaksi sebelumnya.

Fitzgerald secara formal mengusulkan perubahan pada kategori batasan ini dalam SIMD 0082: Melonggarkan Batasan Transaksi, yang saat ini masih terbuka.

Seperti dicatat Fitzgerald, persyaratan utama AE adalah verifikasi blok tidak boleh bergantung pada status account. Jika verifikasi blok memerlukan hasil transaksi sebelumnya, blok tersebut tidak dapat dieksekusi secara asinkron. Karena itu, ketergantungan pada status account harus dihapus dari verifikasi blok. Selain itu, banyak batasan ini sebenarnya terlalu ketat dan tidak diperlukan.

Sebagai contoh, transaksi dengan penanda tangan yang tidak memiliki cukup lamport untuk membayar biaya tidak boleh dieksekusi, baik dalam protokol saat ini maupun setelah perubahan yang diusulkan. Namun, dengan perubahan yang diusulkan, penyertaan transaksi semacam itu tidak akan membuat bagian lain dari blok menjadi tidak valid.

Secara keseluruhan, karya Fitzgerald menawarkan kerangka kerja praktis untuk memodifikasi Banking Stage guna membuka jalan bagi AE, sekaligus menguraikan berbagai langkah perubahan konsensus yang diperlukan untuk mewujudkan AE.

APExB 2023: AE bertemu MCBP

Eksekusi program asinkron akan mengubah seluruh state Solana menjadi rollup.

Anatoly Yakovenko
Anatoly Yakovenko
Salah Satu Pendiri Solana

Pada Maret 2023, hampir setahun setelah desain awal APEX, Yakovenko memperkenalkan proposal yang lebih komprehensif dan terperinci berjudul Eksekusi dan Penyiaran Program Asinkron (APExB) SIMD 0023. Proposal ini melampaui implementasi AE dan menyajikan visi lebih luas yang mencakup integrasi Multiple Concurrent Block Producers (MCBP).

Proposal tersebut memperkenalkan konsep ‘builder’, yaitu entitas yang terpisah dari leader. Builder adalah node yang di-stake dan membuat UserBlocks yang hanya terdiri dari transaksi non-vote. UserBlocks ini disebarkan melalui pohon Turbine dan memiliki ‘UserBlockSlots’ sendiri. Secara default, terdapat dua UserBlockSlots per slot reguler.

Builder memiliki jadwal sendiri yang tidak bergantung pada jadwal leader. Beberapa builder dapat dijadwalkan untuk membuat UserBlocks secara bersamaan. Unit komputasi dibagi rata antara builder dan slot UserBlock. Sebagai contoh, blok dengan dua builder, dua slot UserBlock, dan batas 48 juta CU akan memiliki batas CU slot UserBlock sebesar 12 juta (48/4).

Leader membuat blok vote konsensus seperti biasa sesuai jadwal leader, sementara builder secara bersamaan memproduksi dan mengirimkan UserBlocks transaksi pengguna. UserBlocks mencantumkan nomor slotnya dan ditandatangani oleh builder untuk mencegah leader memanipulasi atau mengecualikan sebagian blok. Setelah leader menerima UserBlock melalui Turbine, leader menghasilkan UserBlockEntry menggunakan hash dari UserBlock dan menambahkan UserBlockEntry ini ke Proof of History (PoH).

Validator tidak dapat melakukan vote pada blok jika belum menerima UserBlocks yang menyertainya; jika tidak, tidak ada cara untuk menjamin bahwa semua pihak dapat mengeksekusi data karena data tersebut dapat ditahan. Namun, validator dapat melakukan vote pada blok leader dengan hanya mengeksekusi vote sebelum mengeksekusi transaksi UserBlock. Validator hanya mengeksekusi UserBlocks pada fork terberat dan hanya perlu mengirimkan BankHash terbaru saat melakukan vote, yang mungkin ditujukan untuk slot induk yang lebih lama. Validator melakukan vote pada VoteHashes, yang memiliki fungsi sama dengan ForkHashes dalam proposal APEX 2022—pada dasarnya sebuah BankHash khusus untuk transaksi vote.

Jadwal Builder

Jika terdapat sepuluh builder UserBlock per blok jaringan, masing-masing akan mendapatkan 10% shred Turbine dan 10% komputasi yang tersedia. Builder dijadwalkan melalui dua proses: acak dan persisten.

Pada batas setiap epoch, builder acak ditetapkan berdasarkan proses seleksi berbobot stake. Slot UserBlock persisten dialokasikan melalui sistem lelang Belanda dan diberikan kepada penawar tertinggi yang bersedia membakar SOL paling banyak.

Pengurutan Prioritas Transaksi 

Setiap UserBlock diasumsikan dibuat secara bersamaan selama UserBlockSlot ketika leader mengodekannya. Untuk setiap UserBlock di dalam UserBlockSlot, transaksi diurutkan berdasarkan biaya prioritas sebelum dieksekusi. Jika transaksi dari dua blok berbeda memiliki prioritas yang sama, urutannya ditentukan berdasarkan UserBlock mana yang muncul lebih dahulu dalam PoH leader. Artinya, biaya prioritas menentukan prioritas eksekusi. Transaksi UserBlocks yang duplikat atau tidak valid dilewati tanpa perubahan state. Jika beberapa UserBlockEntries berisi transaksi yang sama, transaksi kedua akan dilewati.

Di atas: Dalam Skenario 1, Transaksi B akan diprioritaskan meskipun tiba lebih lambat dalam stream PoH. Dalam Skenario 2, Transaksi C akan diprioritaskan karena memiliki biaya prioritas yang sama dengan Transaksi D, tetapi bloknya muncul lebih awal dalam stream PoH.

Dalam desain ini, builder akan memperoleh seluruh MEV. Proposal tersebut membiarkan pertanyaan mengenai cara builder dan leader membagi biaya transaksi pengguna tetap terbuka.

Builder juga dapat membuat BundleTransactions, yaitu kelompok transaksi di dalam UserBlock yang dirancang untuk dieksekusi sebagai satu batch berurutan. Transaksi ini juga dapat menambahkan biaya prioritas agar seluruh bundle diprioritaskan untuk dieksekusi sebagai satu batch, serupa dengan implementasi bundle Jito saat ini.

Batas Epoch

Bobot stake memengaruhi pemilihan fork dan diperbarui pada setiap batas epoch. Hal ini memiliki implikasi penting bagi desain. Validator harus menyelesaikan eksekusi transaksi non-vote yang tertinggal sebelum dapat terus melakukan vote melewati batas epoch tersebut.

Namun, Yakovenko mencatat, “[n]ode tidak mungkin tertinggal sejauh itu karena batas CU keseluruhan ditetapkan untuk eksekusi sinkron. Namun, dengan opsi eksekusi asinkron, mengejar ketertinggalan menjadi jauh lebih mudah. Pemrosesan ledger mentah tanpa menangani jaringan berlangsung 20–30 kali lebih cepat.”

Pertimbangan

Keberadaan beberapa builder membuat pengelolaan sumber daya menjadi lebih kompleks. Klien dapat memilih builder terdekat, tetapi biaya prioritas mungkin berbeda untuk setiap UserBlock, dan pengguna kemungkinan tidak mengetahui blok mana yang dapat menjadi penuh saat mengirim transaksi.

Manfaatnya mencakup jadwal yang dapat diprediksi. Aplikasi dapat mengajukan penawaran untuk persentase bandwidth blok yang dibutuhkan dalam operasinya dan membuat sequencer khusus yang menjamin penyelesaian akhir ke dalam chain. Menyertakan builder UserBlock acak sangat penting karena mencegah builder blok persisten menyensor transaksi dan menghalangi transaksi tersebut agar tidak pernah masuk.

APE di Solana pada 2024

Dalam artikel X berjudul Eksekusi Program Asinkron (APE), yang diterbitkan pada Juni tahun ini, Yakovenko menguraikan lebih lanjut konsep domain eksekusi yang pertama kali dijelaskan dalam proposal APEX 2022.

Execution Domains, yang sebelumnya bernama Domain 0 dan Domain 1, kini diubah namanya menjadi Vote Execution Domain (VED) dan User Execution Domain (UED). Tujuannya tetap sama—mengisolasi vote konsensus sepenuhnya dari eksekusi transaksi.

Execution Domains didefinisikan sebagai kumpulan program yang berbeda, beserta key dan value yang berinteraksi dengannya, yang dieksekusi secara independen dari kumpulan lainnya:

  • Execution Domains dapat berjalan pada thread dan core yang berbeda serta selesai pada waktu yang berbeda di berbagai mesin yang terpisah secara fisik 
  • Execution Domain A tidak dapat membaca atau menulis value apa pun di Execution Domain B 
  • Domain dapat berbagi state yang tetap konsisten selama eksekusi salah satu domain
  • Pembayar biaya menentukan domain tempat transaksi dieksekusi
  • Diperlukan protokol untuk menyinkronkan state antardomain dan memfasilitasi perpindahan key dan value

Komponen Vote Execution Domain (VED)

  • SystemProgram: digunakan untuk transfer
  • VoteProgram: Program inti untuk vote. Program ini bersifat statis dan harus tersedia di UED maupun VED
  • VoteProgram Sysvars: variabel yang digunakan untuk vote
  • Vote Authority: Akun yang memiliki otorisasi untuk melakukan vote
  • Vote Fee Payer: Akun yang membayar biaya terkait vote
  • Fee Payer Funder: Akun yang dapat diperbarui dan digunakan untuk memindahkan SOL ke VED

Akun yang tidak berada di VED dianggap sebagai bagian dari UED.

Akun vote harus diaktifkan. Akun tersebut dimasukkan ke VED pada epoch berikutnya setelah diaktifkan. Setelah dinonaktifkan, akun tersebut dikeluarkan dari VED pada epoch berikutnya. Proses formal ditetapkan untuk memindahkan dana masuk dan keluar dari VED.

Akun melacak Execution Domain tempatnya dipetakan dengan mengikuti konvensi yang mirip dengan izin file Linux (R baca, W tulis, dan X eksekusi). Terdapat empat pemetaan yang valid:

Hanya akun Vote Program dan System Program yang dapat berpindah antara VED dan UED. System Program menyediakan antarmuka untuk memindahkan akun System dan akun Vote Program ke dan dari VED. Pendekatan ini menghilangkan kebutuhan akan akun FeePayerFunding khusus. Akun System apa pun dapat dipetakan ulang antara VED dan UED untuk memindahkan dana antardomain.

Leader hanya mengeksekusi domain VED untuk blok yang mereka buat, yang berarti mereka mungkin memiliki informasi parsial atau tidak lengkap mengenai status pembayar biaya UED. Setelah sebuah blok diterima, validator terlebih dahulu mengeksekusi transaksi VED. State VED yang dihasilkan digunakan untuk menghitung VED Hash, yang kemudian digunakan validator untuk melakukan vote. 

Replay UED melewati transaksi dengan pembayar biaya yang tidak valid. Pembaruan state UED menghitung Bankhash, yang dikenal sebagai UED Hash. Jika sepertiga atau lebih validator mengirimkan UED Hash yang berbeda, semua node harus berhenti dan memberi tahu operator.

Aktivasi Fitur Baru

Karena konsensus kini dipisahkan dari eksekusi, VoteProgram harus dirancang untuk menangani skenario ketika vote VED melintasi batas epoch, sehingga aktivasi fitur baru dapat terjadi pada waktu yang berbeda dari transaksi yang berinteraksi dengan VoteProgram di UED.

Arsitektur Endgame 2024

Mengingat beragamnya aplikasi dan developer inti, merencanakan satu perubahan protokol besar per tahun layak dilakukan. Jika harus memilih satu, saya akan memilih Eksekusi Asinkron.

Anatoly Yakovenko
Anatoly Yakovenko
Salah Satu Pendiri Solana

Pada awal 2024, Yakovenko menerbitkan Arsitektur Endgame, sebuah dokumen yang mengemukakan visi berani tentang masa depan Solana sebagai jaringan dengan 10.000 node dan waktu blok 120 milidetik. Dokumen tersebut menegaskan kembali dan memperluas proposal desain sebelumnya, sekaligus menekankan adopsi AE sebagai jalan untuk mewujudkan visi ambisius ini.

Leader Tanpa Bank

Ringkasnya:

● Leader memelihara cache saldo akun pembayar biaya

● Jika pembayar biaya digunakan sebagai akun yang dapat ditulis untuk sumber transfer sistem atau diteruskan sebagai akun yang dapat ditulis bersama system program ke program lain, saldo pembayar biaya ditetapkan menjadi 0

● Blok dikemas berdasarkan CU yang dideklarasikan hingga blok penuh, mengikuti urutan prioritas biaya lokal dan mengurangi biaya transaksi dari cache saldo pembayar biaya 

● Cache saldo akun pembayar biaya diisi kembali melalui komputasi BankHash 

Pada awalnya, leader dapat memperoleh saldo akun pembayar biaya dengan mengirim kueri ke beberapa full node atau RPC. Dalam kasus langka ketika node memberikan data yang salah, hasilnya berupa transaksi gagal, bukan kegagalan konsensus. Jika saldo pembayar biaya sudah tidak mutakhir, hal itu dapat menyebabkan spam di dalam blok tanpa memengaruhi konsensus. Biaya spam transaksi gagal relatif rendah dan terutama mencakup bandwidth Turbine yang diperlukan untuk menyebarkan transaksi serta ruang penyimpanan tambahan yang ditempatinya di ledger. Selain itu, tim Temporal dan Firedancer secara aktif mengembangkan alat yang mengurangi spam sebelum mencapai blok dengan menerapkan mekanisme seperti penyaringan transaksi tidak valid, deduplikasi, dan pencegahan transaksi yang pasti gagal akibat konflik read/write lock.

Masalah ini mudah dideteksi dan dipantau. Operator dapat melacak performa leader dan menilai tingkat spam dalam blok, sehingga dapat segera mengatasi masalah dan beralih ke sumber data alternatif jika diperlukan. Karena validator termotivasi untuk memaksimalkan pendapatan, mereka memiliki insentif untuk memelihara cache saldo akun pembayar biaya yang akurat.

Subkomite Berukuran Tetap

Penerapan AE di jaringan besar dengan 10.000 node memerlukan pengenalan komite vote bergilir berukuran tetap, yang merupakan perubahan signifikan pada mekanisme konsensus. Perubahan ini menstabilkan biaya sumber daya vote konsensus terlepas dari jumlah total node yang di-stake. Yakovenko mengusulkan bahwa komite bergilir berisi 200 atau 400 node sudah memadai. Konfigurasi ini memungkinkan validator berpartisipasi dalam vote konsensus dengan kebutuhan state minimal—terbatas pada kuorum, bobot stake, dan saldo akun vote. Jejak memorinya kecil, dan file snapshot terkait dapat didistribusikan serta diinisialisasi ulang dengan mudah setelah dimulai ulang.

Ironi sebenarnya adalah setelah eksekusi asinkron, validator konsensus Solana dapat berjalan pada FPGA. Turbine + tower untuk 10 ribu akun vote akan mudah dimuat pada FPGA. Mungkin hanya sekitar 4 MB state yang perlu dilacak.

Anatoly Yakovenko
Anatoly Yakovenko
Salah Satu Pendiri Solana

Penggunaan subkomite bergilir berukuran tetap dalam protokol Byzantine Fault-Tolerant (BFT) merupakan konsep yang sudah mapan dan telah diterapkan oleh jaringan sejenis seperti Tron dalam produksi. Konsep ini didasarkan pada pendekatan pengambilan sampel komite, yang memilih komite lebih kecil untuk menangani konsensus dan meneruskan hasilnya ke seluruh jaringan replika.

Pendekatan awal untuk Solana dapat dilakukan dengan mengalokasikan sejumlah CU tertentu untuk vote, lalu memilih validator teratas berdasarkan stake yang sesuai dengan CU tersebut pada setiap epoch untuk melacak pemilihan fork. Validator lain tetap melakukan vote dan memperoleh imbalan, tetapi vote mereka tidak dipertimbangkan dalam pemilihan fork.

Akun Vote

● Akun vote harus memiliki SOL yang cukup untuk menanggung vote selama dua epoch 

● Transaksi vote harus berupa vote sederhana

● Penarikan SOL dari akun vote diizinkan jika saldonya melebihi nilai vote untuk satu epoch

● Untuk menghapus seluruh lamport, instruksi Vote CLOSE harus mewajibkan satu epoch penuh berlalu. Akun vote ditandai untuk CLOSE pada epoch pertama, tetapi baru dapat di-CLOSE pada epoch kedua

CLOSE memungkinkan seluruh SOL ditarik dan akun vote dihapus. Setelah akun ditandai untuk CLOSE, akun tersebut hanya dapat dihapus dan tidak dapat dibuka kembali

● Vote berisi VoteBankHash alih-alih BankHash biasa 

BankHashes

Validator menghitung VoteBankHash untuk transaksi vote sederhana menggunakan format yang sama dengan BankHash saat ini, tanpa mempertimbangkan transaksi lainnya. VoteBankHashes ini menyertakan VoteBankHash sebelumnya, bukan BankHash lengkap.

Untuk blok yang dikonfirmasi secara optimistis oleh supermayoritas dua pertiga, validator juga mulai menghitung UserBankHash, yang mencakup semua transisi state kecuali yang sudah diperhitungkan dalam VoteBankHash.

BankHash dihitung untuk setiap slot dengan menggabungkan VoteBankHash, UserBankHash, dan BankHash sebelumnya. Sebanyak 99,5% validator teratas mengirimkan BankHash ini sebagai bagian dari vote mereka setiap slot ke-100. Selain itu, beberapa node dapat menyiarkan BankHash melalui jaringan gossip untuk memberi sinyal bahwa tidak ada non-determinisme yang terdeteksi.

Misalkan kurang dari dua pertiga validator mengirimkan BankHash lengkap. Dalam kasus tersebut, leader dapat mengurangi ruang blok untuk transaksi pengguna dan akun yang dapat ditulis sebesar 50%, sehingga mencegah eksploitasi yang dapat meningkatkan waktu replay secara berlebihan.

State hanya perlu dihitung sekali per epoch untuk menetapkan kuorum berikutnya, sehingga node konsensus dan leader tetap tersinkronisasi. Eksekusi dapat diagregasi dan diproses secara batch pada mesin yang terpisah dari node konsensus. Pengguna yang memerlukan eksekusi sinkron (sebagian besar aplikasi dan RPC) dapat menyediakan sumber daya perangkat keras khusus untuk memproses setiap transisi state secara real-time tanpa menunggu jaringan yang lebih luas.

Pertimbangan

Penyedia RPC yang menawarkan data state real-time kepada pengguna tidak memiliki tanda tangan untuk memverifikasi bahwa state yang dihitung secara lokal sesuai dengan state yang dihitung oleh jaringan yang lebih luas. Namun, setelah fork difinalisasi, jaringan menyatu pada satu state kanonis yang benar dan dapat dihitung secara deterministik. Untuk meminimalkan risiko bug runtime atau kerusakan data, node yang bertujuan menyediakan data state akurat sebaiknya mengoperasikan beberapa node. Jika ditemukan perbedaan dalam eksekusi state, operasi harus segera dihentikan.

Selain itu, pengguna dapat mengirimkan transaksi yang menegaskan BankHash atau memicu pembatalan. Jaringan hanya akan memproses transaksi ini jika BankHash yang dihitung cocok dengan yang diberikan kepada pengguna oleh penyedia RPC mereka.

Kesimpulan

Yakovenko membayangkan masa depan yang berani bagi Solana, dengan waktu blok dipangkas menjadi 120 milidetik dan jumlah node meningkat drastis berkat adopsi AE. Namun, untuk mewujudkan masa depan ini, tim klien yang terpisah dan komunitas developer Solana yang lebih luas harus disatukan di balik visi tersebut, serta tantangan rekayasa besar dalam menerapkan perubahan semacam ini harus diatasi. 

Tokoh komunitas terkemuka telah menyuarakan kekhawatiran mengenai banyak perubahan yang diusulkan ini. Richard Patel dari tim Firedancer memperingatkan bahwa "menerapkan eksekusi asinkron untuk produsen blok cukup kompleks dan membawa risiko besar."

Meski mendukung AE, Zano Sherwani dari Jito Labs mengkritik MCBP dengan menyatakan, “Multiple Concurrent Proposers adalah solusi buruk yang sedang mencari masalah untuk dipecahkan. Tingkat kompleksitas yang ditambahkannya ke protokol tidak sebanding dengan masalah yang coba diatasinya, jika memang ada.”

Dalam podcast terbaru, ketika ditanya mengenai beberapa builder blok, Mert Mumtaz dari Helius menjawab, “Saya belum sepenuhnya yakin.”

AE tidak diragukan lagi berpotensi memberikan peningkatan performa yang signifikan. Waktu blok yang lebih singkat menghasilkan konfirmasi lebih cepat dan pengalaman pengguna yang lebih baik, sekaligus meningkatkan ketahanan terhadap penyensoran dan mempersempit jendela untuk mengurutkan ulang transaksi.

Namun, kita juga harus mengevaluasi kekurangannya dengan cermat, termasuk potensi peningkatan kompleksitas protokol dan ketergantungan yang lebih besar pada penyedia RPC. Dalam skenario tertentu, penyedia tersebut mungkin menjadi satu-satunya peserta yang memiliki tampilan real-time dan mutakhir atas state chain.

AE merupakan peningkatan besar bagi Solana. Melalui artikel ini, kami ingin meningkatkan kesadaran komunitas developer Solana mengenai perubahan menarik yang akan diperkenalkan AE dan mendorong diskusi yang lebih berwawasan mengenai topik penting ini.

Terima kasih banyak kepada 0xIchigo dan Anatoly Yakovenko karena telah meninjau versi awal karya ini.

Sumber Daya Tambahan

Berlangganan Helius

Ikuti perkembangan terbaru dalam pengembangan Solana dan dapatkan pembaruan saat kami memublikasikan postingan

Gambar diperbesar