DAG (Directed Acyclic Graph)

Directed acyclic graph (DAG), atau graf berarah asiklik, adalah graf berarah yang tidak memiliki jalur yang kembali ke titik awalnya. Proyek kripto memakai struktur DAG dengan cara berbeda untuk menyusun peristiwa atau pembaruan buku besar; bentuk graf itu sendiri tidak menentukan bagaimana jaringan mencapai konsensus, menangani konflik, atau memutuskan kapan transaksi memiliki cukup konfirmasi.

Struktur DAG

DAG terdiri dari simpul (vertex) dan sisi berarah yang menunjukkan hubungan antaritem. “Asiklik” berarti kita tidak dapat kembali ke simpul yang sama dengan mengikuti arah sisi. DAG dapat bercabang lalu bergabung kembali, dan beberapa urutan item mungkin sama-sama valid. Dalam buku besar terdistribusi, protokol menambahkan aturan untuk mengurutkan pembaruan dan memilih catatan mana yang diterima ketika ada konflik.

Aturan tambahan itu penting. DAG adalah struktur data, bukan pengganti blockchain yang lengkap atau algoritme konsensus dengan sendirinya. Sebagian sistem menghubungkan peristiwa baru ke peristiwa sebelumnya; sistem lain mengatur blok paralel atau memelihara rantai terpisah untuk setiap akun.

Penggunaan DAG dalam proyek kripto

  • Hedera Hashgraph: peristiwa gossip merujuk ke peristiwa sebelumnya melalui hash induk. Hubungan itu membentuk DAG hashgraph; konsensus Hashgraph menggunakan riwayat peristiwa bersama untuk virtual voting dan pengurutan transaksi.
  • Kaspa: desain proof-of-work-nya menggunakan blockDAG. GHOSTDAG memungkinkan blok yang dibuat secara paralel tetap berada dalam struktur bersama, lalu menerapkan aturan protokol untuk mengurutkannya.
  • IOTA: dokumentasi IOTA Mainnet saat ini menjelaskan arsitektur buku besar berbasis DAG dan menyebut pendekatan konsensusnya secara terpisah. Perbedaan ini menunjukkan bahwa bentuk graf tidak menjelaskan seluruh model keamanan atau tata kelola.
  • Nano: block lattice-nya memberi setiap akun rantai blok sendiri, sedangkan Open Representative Voting menyediakan mekanisme konsensus terpisah. Ini berbeda dari Hashgraph maupun blockDAG proof-of-work.

Contoh-contoh itu memiliki sifat graf yang serupa secara umum, tetapi bukan satu protokol universal. Simpul, sisi, aturan transaksi, asumsi konsensus, dan cara konfirmasinya berbeda.

Sejarah

  • Juni 2016: IOTA meluncurkan mainnet pertamanya dengan Tangle, salah satu buku besar publik awal yang dibangun menggunakan struktur DAG.
  • 2018: riset PHANTOM dan GHOSTDAG menjelaskan pendekatan untuk memperluas pengurutan proof-of-work ke DAG blok, alih-alih membuang semua blok paralel.
  • November 2021: Kaspa meluncurkan mainnet sebagai jaringan blockDAG proof-of-work yang menggunakan GHOSTDAG.

Penerapan praktis

Jika sebuah proyek menyebut dirinya memakai DAG, cari dokumentasi buku besar dan konsensusnya secara spesifik. Periksa apa yang diwakili setiap simpul, arti setiap sisi, cara node memilih urutan, cara mencegah pembelanjaan ganda, serta arti “terkonfirmasi” atau “final” menurut proyek tersebut. Bandingkan throughput dan biaya hanya jika kondisi uji dan metode penghitungannya dijelaskan.

Kesalahpahaman Umum

“DAG otomatis membuat mata uang kripto lebih cepat atau lebih murah.”

Tidak dengan sendirinya. Struktur paralel dapat membantu protokol memproses atau mempertahankan peristiwa bersamaan, tetapi throughput, biaya, latensi, dan keamanan aktual bergantung pada aturan konsensus, kondisi jaringan, perangkat keras, dan beban kerja.

“Sistem berbasis DAG tidak memakai blok.”

Sebagian sistem tetap memakainya. BlockDAG seperti Kaspa menyusun blok dalam graf; desain lain memakai peristiwa, transaksi, atau rantai khusus tiap akun.

“DAG adalah mekanisme konsensus.”

Graf mencatat hubungan antaritem. Protokol terpisah menentukan kesepakatan, penanganan konflik, pengurutan, dan kapan transaksi dianggap selesai.

Kritik

  • Pengurutan lebih rumit: mempertahankan pembaruan yang terjadi bersamaan sambil menyelesaikan konflik dapat membuat perilaku protokol lebih sulit dipahami dan diaudit dibandingkan riwayat linear sederhana.
  • Trade-off bergantung pada proyek: DAG tidak menghilangkan asumsi tentang pengaruh validator atau perwakilan, penyebaran jaringan, penyimpanan, maupun ketahanan terhadap serangan. Nilai setiap implementasi secara terpisah.
  • Klaim kinerja perlu konteks: tingkat blok atau peristiwa yang tinggi tidak langsung sebanding dengan throughput transaksi atau finalitas jaringan lain. Tolok ukur harus menyebutkan apa yang dihitung dan dalam kondisi apa.

Sentimen Media Sosial

Diskusi r/CryptoCurrency tentang Kaspa dan GHOSTDAG pada 9 Juni 2024 menunjukkan nada beragam: unggahan utama terlihat memiliki 20 suara pada cuplikan yang ditemukan, sementara komentar memuji gagasan teknisnya sekaligus mempertanyakan klaim kecepatan, konfirmasi, keamanan, dan dokumentasi. Ini satu diskusi lama yang berfokus pada satu proyek, bukan survei yang mewakili seluruh pengguna kripto; klaim kinerjanya bukan pengukuran terkini.

Terakhir diperbarui: 2026-10

Istilah Terkait

Lihat Juga

Sumber

  • Hedera: What Is Gossip About Gossip? — menjelaskan bagaimana hash induk membentuk DAG peristiwa Hashgraph dan bagaimana node memakai riwayat peristiwa bersama.
  • Kaspa Wiki — menguraikan blockDAG GHOSTDAG dan cara protokol mengurutkan blok yang dibuat secara paralel.
  • IOTA Mainnet — mendokumentasikan arsitektur buku besar DAG IOTA saat ini dan memisahkan penjelasan konsensus dari struktur grafnya.
  • Dokumentasi Nano: The Basics — menjelaskan rantai blok per akun dan Open Representative Voting sebagai komponen buku besar dan konsensus yang terpisah.
  • IOTA: A New Dawn — mencatat peluncuran mainnet pada Juni 2016 sebagai konteks untuk garis waktu Tangle.
  • Kaspa Lore — mencatat peluncuran mainnet Kaspa pada November 2021 dan menjelaskan desain blockDAG proof-of-work-nya.
  • Makalah riset PHANTOM dan GHOSTDAG — menyajikan dasar riset untuk mengurutkan blok proof-of-work dalam struktur DAG.