Graf Acyclic Directed (DAG) adalah topik panas baru dalam industri kripto dan blockchain. Tujuannya adalah memecahkan masalah desentralisasi secara berbeda dengan menawarkan transaksi gratis dan cepat.

Teknologi blockchain kini telah berusia satu dekade. Inisiasi ini memulai revolusi terdesentralisasi, melahirkan banyak teknologi buku besar terdistribusi (DLT) yang luar biasa lainnya. DLT ini unik karena mereka mencoba memecahkan kelemahan blockchain.

Sekarang Anda dapat menemukan banyak teknologi buku besar terdistribusi yang menarik, seperti R3 Corda, Hashgraph, dan Iota Tangle. Dari ketiga DLT populer ini, Iota dan Hashgraph menggunakan Graf Acyclic Terarah (DAG).

Apa itu DAG dalam Ilmu Komputer?

Dalam ilmu komputer, DAG adalah graf dengan simpul dan tepi. Graf tersebut berarah, dan setiap simpul terhubung dengan yang lain. Ini adalah struktur data yang berguna yang memungkinkan ilmuwan komputer dan matematikawan memodelkan keterhubungan, probabilitas, dan sebab-akibat.

Aspek penting lainnya adalah fitur acyclic-nya, yang berarti bahwa grafik tersebut bukanlah sirkuit/siklus lengkap. Ini berarti Anda tidak akan bisa mengunjungi simpul yang sama dua kali. DAG juga menghambat pengurutan topologis di mana nilai simpul awal lebih rendah daripada nilai simpul akhir.

Apa Itu DAG dalam Cryptocurrency dan Blockchain?

DAG juga berguna dalam kriptocurrency atau merancang teknologi buku besar terdistribusi lainnya (DLT). Itu karena mereka lebih cepat dibanding pendekatan blockchain tradisional.

Dalam blockchain, blok dibuat dan dihubungkan untuk menyimpan dan mengambil informasi. Namun, DAG menggunakan simpul dan tepi. Ini berarti simpul menyimpan transaksi crypto atau blockchain. Karena DAG bersifat topologis, simpul-simpul yang direkam terletak satu sama lain.

Kripto yang didukung DAG atau DLT dapat bekerja dengan Proof-of-work (PoW) atau tanpanya. Kemungkinan membuat teknologi buku besar terdistribusi bekerja tanpa pertambangan berarti pendekatan yang lebih cepat dan lebih efisien energi, terutama dibandingkan dengan solusi rantai blok tradisional seperti Ethereum.

Selain itu, DAG juga membawa efisiensi penyimpanan data dan sudah dilihat sebagai pengganti blockchain untuk pembayaran dan transaksi online.

Terakhir, penciptaan node/sudut DAG membuat proses transaksi instan. Singkatnya, DAG membawa stabilitas jaringan dan skalabilitas yang lebih baik.

Bagaimana DAG Bekerja?

DAG dalam cryptocurrency bekerja dengan menyimpan informasi dalam simpul (node). Di sini struktur node mewakili informasi transaksi. Karena tidak ada ide "blok" yang dimainkan, penambangan tidak diperlukan untuk membuat, memverifikasi, dan memperluas blockchain. Dengan DAG, transaksi ditulis langsung dalam simpul yang dibangun di atas satu sama lain.

Kripto yang didukung oleh DAG menggunakan proof-of-work (POW) atau algoritma konsensus lainnya untuk memvalidasi transaksi guna memastikan adanya konsensus tertentu.

Mari kita melalui contoh untuk lebih memahami.

John, seorang pedagang, melakukan transaksi baru dengan mentransfer kripto yang didukung oleh DAG ke orang lain, Sly. Ketika transaksi baru lahir, DAG harus memverifikasinya dengan merujuk ke transaksi sebelumnya. Pengacuan dilakukan untuk beberapa transaksi guna memastikan bukti transaksi yang kuat.

Algoritma konsensus dalam kripto yang didukung DAG atau DLT bergantung pada tips untuk menentukan node mana yang dapat memverifikasi transaksi. Jadi, sebuah node dapat memiliki pengaruh signifikan dalam verifikasi transaksi, dan pemilihan dilakukan berdasarkan bobot terakumulasi (jumlah konfirmasi)

Transaksi John tetap tidak terkonfirmasi sampai dirujuk oleh John sendiri atau orang lain yang membangun di atas transaksi John. Secara praktis, hanya simpul dengan bobot yang lebih tinggi kemungkinan besar akan terus memverifikasi transaksi untuk memastikan pertumbuhan jaringan yang tepat.

Bagaimana DAG Menghentikan Pengeluaran Ganda?

Terakhir, node DAG mampu mendeteksi pengeluaran ganda. Ini memverifikasi transaksi lebih lama dan mencari saldo yang mencukupi dari pengirim, bahkan kembali ke transaksi DAG pertama pengirim. Jika pengirim tidak memiliki saldo yang cukup, itu menolak transaksi. DAG hanya perlu memverifikasi satu jalur, bahkan ketika ada beberapa jalur. Sebaliknya, perlindungan pengeluaran ganda blockchain memadai tetapi dapat menimbulkan biaya yang jauh lebih tinggi (dalam hal energi dan waktu) daripada DAG.

Untuk melihat secara visual bagaimana DAG terlihat, lihat gambar di bawah ini.

Algoritma DAG selalu lebih memilih simpul dengan bobot terakumulasi yang besar untuk mengatasi masalah cabang-cabang ganda yang tidak saling menyadari. Dengan cara ini, transaksi baru sebagian besar terhubung melalui ujung dan selalu merujuk transaksi lama untuk tujuan verifikasi. Pendekatan selektif juga menolak jalur yang lebih lemah dan menghapusnya ketika jaringan berkembang.

Jika kita melihat ke dalam blockchain, transaksi dianggap "dibelanjakan" setelah enam konfirmasi untuk memastikan kepercayaan dalam sistem.

Secara ringkas, DAG melakukan hal berikut:

• Pilih node dengan berat terakumulasi yang tinggi.
• Ikuti jalur transaksi sebelumnya untuk memastikan bahwa tips tidak melakukan pengeluaran ganda dan memiliki saldo pengeluaran yang cukup.
• Tambahkan transaksi ke jaringan setelah puas.

DAG DLT Penggunaan Kasus

Iota Tangle

Iota menerapkan Tangle, sebuah algoritma konsensus DAG. Ini mengikuti aturan sederhana untuk memvalidasi dengan menghubungkan ke dua transaksi sebelumnya. Pendekatan ini bermanfaat karena memperkuat jaringan dengan setiap transaksi yang ditambahkan. Selain itu, tidak memerlukan pertambangan untuk mencapai konsensus.

Untuk menghentikan pengeluaran ganda, blockchain mengandung transaksi yang tidak sebesar 1/3 dari total transaksi. Dengan cara ini, tidak ada orang yang dapat mengendalikan seluruh rantai dan melakukan pengeluaran ganda.

Namun, IoTa Tangle tidak benar-benar terdesentralisasi karena menggunakan node terpusat, “The Coordinator”. Meskipun demikian, itu membantu seluruh jaringan dengan mengawasi transaksi dan memastikan tidak ada konflik terjadi.

Hedera Hashgraph

Hedera Hashgraph adalah Teknologi Ledger Didistribusikan publik perusahaan. Ini menggunakan pendekatan yang berbeda dengan menggunakan DAG daripada blockchain. Sama seperti Iota Tangle, ini juga tidak benar-benar terdesentralisasi. Sebaliknya, dewan pemimpin bisnis global, termasuk Google, Boeing, dan Deutsche Telekom, mengawasinya.

Di balik layar, Hashgraph menggunakan protokol Gossip. Dalam protokol ini, node-node berbagi informasi dan mencapai konsensus untuk menyetujui transaksi. Jejak audit ditambahkan ke buku besar terdistribusi dengan setiap transaksi yang ditambahkan.

Kasus Penggunaan Crypto DAG

Obyte

Obyte adalah kripto populer yang menggunakan ledger berbasis DAG. Ini berfungsi tanpa perantara untuk membuat proses transaksi tanpa perantara. Namun, ini menggunakan sistem validator untuk melindungi jaringan dari double-spending.

Nano

Nano adalah platform terdesentralisasi bebas biaya yang menggunakan Directed Acyclic Graph yang dikenal sebagai block lattice. Jaringannya cepat dan tidak memiliki biaya yang terkait dengannya. Arsitekturnya adalah campuran dari blockchain dan DAG dan oleh karena itu memberikan desentralisasi secara langsung.

DAG vs. Blockchain

DAG dan Blockchain adalah pendekatan yang secara mendasar berbeda. Namun, keduanya termasuk dalam teknologi buku besar terdistribusi. Untuk memahaminya dengan lebih baik, mari kita bahas perbedaan-perbedaan mereka di bawah ini.

Struktur

Struktur jaringan pendekatan blockchain terdiri dari node yang terhubung melalui blockchain. Urutan kronologis ini tidak dapat diubah. Selain itu, transaksi dikemas ke dalam blok dengan validasi yang disimpan di dalamnya. Ketika transaksi baru terjadi, mereka ditambahkan ke blok dan dilampirkan ke blok sebelumnya untuk tujuan validasi.

Di sisi lain, DAG mengikuti pendekatan topologis di mana setiap node mewakili transaksi. Rantai node bertindak sebagai cara untuk merujuk transaksi lama dan mencegah pengeluaran ganda. Struktur pohon dapat memiliki jalur ganda. Namun, transaksi baru hanya memerlukan satu jalur pelacakan untuk divalidasi.

Konsensus

DLT berbasis blockchain sangat bergantung pada Proof-of-Work. Ini memerlukan node-node yang berpartisipasi untuk melakukan penambangan yang merupakan proses yang intensif komputer dan membutuhkan banyak sumber daya. Para penambang yang berpartisipasi mendapatkan penghargaan atas validasi transaksi.

Pendekatan DAG adalah dengan memvalidasi setiap transaksi secara terpisah. Ini menggunakan transaksi sebelumnya sebagai pengetahuan validasi. Para validator dan penambang berpartisipasi. Selain itu, transaksi sebagian besar gratis.

Kelebihan dan Kekurangan DAG

Pada bagian ini, kita akan melihat lebih dekat pro dan kontra DAG.

Kelebihan DAG

• DAG cepat, mengingat tidak memerlukan penambang untuk menambah simpul. Selain itu, pendekatan topologis DAG memungkinkan cara cepat untuk memeriksa jalur transaksi lama untuk menghentikan pengeluaran ganda.
• DAG tidak menggunakan pertambangan, sehingga ramah lingkungan.
• Karena tidak adanya penambang, DAG memiliki biaya verifikasi transaksi minimal hingga nol.
• DAG sangat scalable dan dapat memproses jauh lebih banyak transaksi per detik dibanding jaringan blockchain tradisional.

DAG Kons

• Ide di balik DAG adalah membuatnya semi-desentralisasi dan tidak benar-benar terdesentralisasi. Sebagian besar protokol DAG bersifat terpusat.

Pemikiran Akhir

Graf Acyclic Terarah (DAG) adalah alternatif blockchain yang sangat baik. Ini memecahkan masalah utama yang terkait dengan blockchain, menawarkan cara yang cepat namun efektif untuk menawarkan teknologi buku besar terdistribusi. Namun, ini tidak sepenuhnya terdesentralisasi. Ini bergantung pada dewan atau node terpusat untuk mengawasi transaksi dan konflik serta menjaga segalanya sesuai aturan.