Merkle-CRDTs
Merkle-DAGs meet CRDTs
Makalah ini membahas Merkle-DAG sebagai struktur data dasar yang digunakan dalam sistem penyimpanan terdistribusi, terutama dalam InterPlanetary File System (IPFS) dan Merkle-CRDTs. Merkle-DAG adalah graf asiklik berarah di mana setiap node memiliki pengidentifikasi unik yang dihasilkan dari hashing isi node dan referensi ke anak-anaknya. Struktur ini menjamin integritas data, immutabilitas, dan deduplikasi otomatis, memungkinkan sistem berbasis konten yang efisien.
Merkle-DAG digunakan sebagai dasar bagi Merkle-Clocks, yaitu sistem jam logis yang merekam urutan peristiwa dalam jaringan terdistribusi tanpa memerlukan sinkronisasi waktu global. Dengan menggunakan hash sebagai pengidentifikasi, setiap perubahan dalam data menghasilkan node baru, yang secara otomatis menciptakan jejak historis dari semua perubahan.
Makalah ini juga memperkenalkan Merkle-CRDTs, yang menggabungkan Merkle-DAG dengan Conflict-Free Replicated Data Types (CRDTs). Ini memungkinkan replikasi data yang konsisten tanpa mekanisme konsensus, cocok untuk sistem peer-to-peer seperti IPFS. Merkle-CRDTs memungkinkan sinkronisasi yang lebih efisien, karena node hanya mengambil bagian DAG yang belum mereka miliki, menghindari redundansi dan memanfaatkan content-addressing untuk penemuan dan replikasi data.
Secara keseluruhan, Merkle-DAG memberikan keunggulan dalam sistem penyimpanan dan sinkronisasi data terdistribusi dengan integritas dan efisiensi yang tinggi. Namun, tantangan seperti pertumbuhan DAG yang tak terbatas dan latensi dalam pengambilan data masih menjadi area untuk optimasi lebih lanjut.
referensi jurnal: