Directed Acyclic Graph (DAG) adalah struktur data yang terdiri dari simpul-simpul yang terhubung oleh sisi satu arah yang tidak pernah membentuk lingkaran. Dalam ledger terdistribusi, simpul dapat mewakili transaksi, peristiwa, atau blok, dan tautannya mencatat dependensi atau referensi ke riwayat sebelumnya. Beberapa cabang dapat tumbuh pada saat yang sama alih-alih memaksa setiap pembaruan ke dalam satu rantai blok linier.

DAG menggambarkan bagaimana informasi diorganisasi, bukan mekanisme konsensus yang lengkap. Jaringan tetap memerlukan aturan untuk menerima peristiwa, mendeteksi konflik, mengurutkan transaksi yang relevan, menolak serangan Sybil, dan mencapai finalitas. Hashgraph Hedera, protokol block-DAG, sistem transaction-DAG, dan desain account-chain menggunakan struktur graf secara berbeda, sehingga istilah blockchain DAG tidak boleh menyiratkan satu model keamanan atau kinerja yang sama.

Apa Itu Arsitektur DAG?

Directed Acyclic Graph (DAG) adalah arsitektur ledger yang mengorganisasi transaksi atau blok sebagai jaringan entri yang terhubung alih-alih rantai linier tunggal. Directed berarti koneksi mengikuti arah yang ditentukan, sedangkan acyclic berarti koneksi tersebut tidak dapat kembali ke titik sebelumnya. Ini memungkinkan beberapa transaksi atau blok diproses dan direferensikan secara paralel.

Tidak setiap jaringan berbasis DAG secara teknis merupakan blockchain. Beberapa sistem DAG mencatat transaksi individual sebagai entri graf, sementara yang lain mengorganisasi blok dalam DAG sebelum menentukan urutan akhirnya. Oleh karena itu, cara kerja jaringan DAG bergantung pada aturan konsensusnya, pengurutan transaksi, perlindungan double-spend, dan mekanisme finalitas.

Bagaimana Cara Kerja Ledger Terdistribusi DAG?

Ledger DAG menambahkan transaksi atau blok baru sebagai simpul yang mereferensikan entri sebelumnya alih-alih hanya memperpanjang satu rantai linier. Karena simpul yang berbeda dapat dibuat pada saat yang sama, aktivitas independen dapat diproses dan dibagikan ke seluruh jaringan secara paralel.

1. Entri baru mereferensikan entri sebelumnya: Setiap transaksi atau blok terhubung ke satu atau lebih simpul sebelumnya.

2. Node berbagi graf: Peserta bertukar entri baru dan merekonstruksi riwayat transaksi jaringan dari referensi tersebut.

3. Konsensus menafsirkan DAG: Protokol menentukan bagaimana cabang atau transaksi yang bersaing harus diurutkan atau diberi bobot.

4. Konflik diselesaikan: Jika dua transaksi mencoba membelanjakan dana yang sama, aturan konsensus yang telah ditentukan menentukan mana yang diterima.

5. Transaksi mencapai finalitas: Tergantung pada jaringan, finalitas dapat berasal dari pemungutan suara, akumulasi bobot, aturan pengurutan, atau mekanisme konsensus lainnya.

Apa Manfaat dan Kasus Penggunaan Utama Ledger DAG?

Struktur DAG berguna ketika protokol ingin mencatat aktivitas bersamaan sebelum memperoleh urutan akhir yang diterima. Keunggulannya bergantung pada jaringan dan tidak dapat disimpulkan hanya dari bentuk graf.

1. Pembaruan bersamaan dapat masuk ke riwayat. Beberapa node dapat membuat peristiwa atau transaksi yang mereferensikan riwayat terkini tanpa menunggu satu ujung blok global, mengurangi titik serialisasi struktural.

2. Hubungan gossip dapat membawa informasi konsensus. Dalam hashgraph, tautan peristiwa mencatat siapa berkomunikasi dengan siapa, memungkinkan node menghitung suara virtual dari riwayat bersama alih-alih menyiarkan suara terpisah untuk setiap keputusan.

3. Catatan frekuensi tinggi dapat diorganisasi secara efisien. Pembayaran, stempel waktu, pesan, peristiwa rantai pasok, dan aktivitas mesin dapat memperoleh manfaat dari penyerapan berbasis graf ketika protokol dapat menyelesaikan dependensi dan konfliknya.

4. Graf dapat mengungkap riwayat kausal. Referensi menunjukkan peristiwa mana yang diketahui sebelum peristiwa lain dibuat, memberikan informasi yang dapat digunakan algoritma konsensus untuk pengurutan atau konfirmasi.

Apa Contoh Ledger Terdistribusi Berbasis DAG?

Jaringan berbasis DAG sangat bervariasi. Membandingkannya memerlukan pemeriksaan konsensus, perizinan, model transaksi, finalitas, dan dukungan kontrak pintar alih-alih hanya mengelompokkannya berdasarkan terminologi graf.

• Hedera Hashgraph. Node Hedera menyebarkan peristiwa yang ditandatangani berisi transaksi dan hash dari peristiwa induk, membangun hashgraph yang mendukung pemungutan suara virtual dan stempel waktu konsensus.

• IOTA desain Tangle. IOTA secara historis menggunakan DAG transaksi yang disebut Tangle, meskipun arsitektur dan konsensusnya telah berkembang, sehingga dokumentasi protokol saat ini harus memandu setiap klaim implementasi.

• Avalanche keluarga konsensus. Avalanche memperkenalkan desain konsensus berorientasi DAG untuk pemungutan suara subsampel berulang, sementara rantai dan mesin virtualnya yang diterapkan dapat menampilkan riwayat blockchain linier untuk beban kerja tertentu.

• Nano block-lattice. Nano mengorganisasi pembaruan setiap akun dalam rantai akunnya sendiri dalam graf yang lebih luas, memungkinkan pemilik akun memperbarui secara independen sementara pemungutan suara perwakilan menyelesaikan konflik.

Apa Keterbatasan dan Risiko Ledger DAG?

DAG dapat menerima riwayat bersamaan, tetapi konkurensi membuat pengurutan, penyelesaian konflik, penyimpanan, pemangkasan, dan sinkronisasi jaringan menjadi sulit. Keamanan berasal dari protokol lengkap dan model peserta, bukan dari tidak adanya rantai linier.

1. Konsensus tetap diperlukan. Graf saja tidak dapat memutuskan antara double spend, cabang berbahaya, atau peristiwa yang tidak kompatibel, sehingga jaringan masih memerlukan pemungutan suara, pembobotan, pemimpin, komite, atau proses kesepakatan lainnya.

2. Pertumbuhan graf dapat meningkatkan tekanan sumber daya. Node mungkin perlu menyimpan, melintasi, mengindeks, dan menyinkronkan banyak simpul dan hubungan, sehingga pemangkasan dan representasi status yang efisien penting untuk operasi jangka panjang.

3. Finalitas bisa sulit dijelaskan. Pengguna harus membedakan penerimaan peristiwa, inklusi graf, kepercayaan, pengurutan konsensus, dan finalitas ireversibel karena tahapan ini berbeda di seluruh protokol DAG.

4. Ketahanan Sybil bervariasi menurut jaringan. Protokol dapat bergantung pada stake, keanggotaan berizin, pemungutan suara perwakilan, reputasi, bukti kerja, atau kontrol laju, masing-masing menciptakan biaya serangan dan asumsi tata kelola yang berbeda.

5. Interoperabilitas bisa lebih sempit. Dompet, penjelajah, sistem kustodi, dan alat kontrak pintar yang dibangun untuk  blockchain berbasis akun mungkin memerlukan integrasi khusus untuk graf dan model transaksi jaringan.

Apakah DAG Sama dengan Blockchain?

DAG tidak secara otomatis sama dengan blockchain. Blockchain tradisional sendiri merupakan struktur terarah yang dibatasi karena blok mereferensikan blok sebelumnya, tetapi riwayat kanoniknya biasanya disajikan sebagai satu rantai terurut. DAG umum dapat menyimpan beberapa cabang bersamaan atau riwayat akun dan kemudian memperoleh urutan yang diterima. Beberapa protokol adalah block-DAG, beberapa adalah transaction DAG, dan lainnya menggunakan DAG secara internal sambil menampilkan tampilan ledger linier. Aturan data dan konsensus protokol menentukan label yang benar.

Konsep Terkait

1. Apa Itu Blockchain?

2. Apa Itu Konsensus?

3. Apa Itu Hash?

4. Apa Itu Byzantine Fault Tolerance?

Bacaan Lebih Lanjut

1. Apa Itu Hedera (HBAR) dan Bagaimana Konsensus aBFT Menggerakkan Ekosistem Hashgraph?

2. Cara Staking Hedera (HBAR) dan Mendapatkan Hadiah Pasif pada 2026

3. Apa Itu ETF Hedera (HBAR) dan Bagaimana Cara Kerjanya?

4. Apa Itu Kontrak Pintar? Fondasi Dunia Blockchain