Pages:
Author

Topic: [INFO] Algoritma Konsensus pada Teknologi Blockchain - page 5. (Read 2873 times)

legendary
Activity: 2170
Merit: 1789
Tetapi saat saya membaca definisi DAG & Tangle dari https://www.iota.org/research/meet-the-tangle. Maka secara umum DAG adalah suatu rantai simpul yang saling terhubung dan simpul ini mewakili suatu transaksi dengan ujung dari simpul tersebut adalah transaksi baru yang belum valid dan bertindak sebagai validator terhadap 2 simpul sebelumnya.

Kalau merujuk secara tekstual, IOTA menjelaskan bahwa Tangle adalah

Jadi pada saat transaksi baru muncul, transaksi (simpul) ini akan terhubung dengan 2 simpul (transaksi) sebelumnya dan akan melakukan persetujuan terhadap 2 simpul tersebut. Persetujuan transaksi didalam DAG (IOTA) ini menggambarkan mekanisme konsensus secara keseluruhan. Dimana simpul-simpul yang telah ada sebelumnya juga sebagai penanda validasi terhadap 2 simpul sebelumnya.
Karena node-node dari pemilik transaksi saling terhubung, maka menyetujui transaksi berarti menyiratkan suatu data transaksi telah diverifikasi dan dianggap valid, dimana hal ini menyatakan jika semua node akun mempunyai balance (saldo) yang sesuai maka bisa dipastikan tidak adanya pengeluaran ganda atau token yang tidak valid pada 2 simpul yang akan diverifikasi saat sebuah simpul (transaksi) baru muncul.

Saya nangkepnya konsensus/validasi di IOTA dilakukan dengan custom PoW. Memang transaksi berikutnya menjadi validator transaksi sebelumnya, tetapi proses validasi itu dilakukan dengan mekanisme PoW, tanpa ada PoW simpul-simpul itu tidak bisa memvalidasi dan divalidasi oleh simpul setelahnya karena dibutuhkan cumulative weight tertentu, di mana cumulative weight itu sendiri adalah jumlah PoW yang memvalidasi transaksi tersebut.

Quote
Once a transaction is approved by a large number of newer transactions, it becomes part of the consensus and is practically impossible to alter. The Tangle achieves this by requiring each transaction to perform a small proof-of-work computation. This proof-of-work is a small effort for any single transaction, which makes it expensive to spam or fork the Tangle after consensus has been established.

Quote
Consensus in the Tangle

In a blockchain, you can be sure that your transaction is confirmed after it is approved by several blocks. Similarly, in the Tangle you can be assured that once your transaction has enough cumulative weight, it is safely included in the consensus.

Cumulative weight corresponds to the amount of proof-of-work which validates a particular transaction. In order to change history, or "un-approve" a transaction, a malicious actor would have to invest a similar amount of computing power. This is very expensive to do once the cumulative weight gets large.

Sumber: https://www.iota.org/research/meet-the-tangle



Hanya pendapat seorang noob yang barusan baca tentang Tangle.
legendary
Activity: 2254
Merit: 2253
From Zero to 2 times Self-Made Legendary
Maaf Gan
Saya juga baru belajar tentang Consensus Protocol.
Setau Saya setelah riset panjang, banyak orang salah memahami "framework" tentang apa itu Consensus Protocol

POW, POS, POA, Proof of Space, POI, dan sebagainya adalah Sybil Deterrence Mechanism, bukan suatu Consensus Protocol.
Kalau DBFT mungkin iya salah satu jenis Consensus Protocol, yang merupakan salah satu bentuk Practical Byzantine Fault Tolerance alias PBFT
Sybil Deterrence Mechanism ialah suatu mekanisme yang diterapkan untuk mencegah serangan Sybil

Terima kasih Om buat masukkannya.

Klo berbicara mengenai mekanisme konsensus, maka cakupannya akan menyeluruh. Mulai dari protokol yang digunakan, algoritma yang ada didalam mekanismenya hingga ke elemen-elemen lainnya seperti node (perangkat) yang aktif didalam jaringan, node yang melakukan validasi, objek (transaksi) dan lain sebagainya.

Untuk alasan tersebut, kenapa saya dari awal menggunakan judul algoritma konsensus. Jadi secara garis besar fungsi dari POW, POS, DPOS adalah sebagai metode efektif dan tahapan sistematis didalam mekanisme konsensus untuk mencapai konsensus.


Quote
Nah bagaimana dengan DAG? DAG sendiri adalah komponen ketiga, berupa struktur data yang dibangun lewat Consensus dan dibantu oleh Sybil Deterrence Mechanism.


Nah untuk DAG sendiri saya sebenarnya juga sedikit ragu untuk menggolongkannya kedalam bentuk algoritma konsensus. Karena melihat fungsinya sebagai struktur buku besar (seperti blockchain pada BTC).

Tetapi saat saya membaca definisi DAG & Tangle dari https://www.iota.org/research/meet-the-tangle. Maka secara umum DAG adalah suatu rantai simpul yang saling terhubung dan simpul ini mewakili suatu transaksi dengan ujung dari simpul tersebut adalah transaksi baru yang belum valid dan bertindak sebagai validator terhadap 2 simpul sebelumnya.

Jadi pada saat transaksi baru muncul, transaksi (simpul) ini akan terhubung dengan 2 simpul (transaksi) sebelumnya dan akan melakukan persetujuan terhadap 2 simpul tersebut. Persetujuan transaksi didalam DAG (IOTA) ini menggambarkan mekanisme konsensus secara keseluruhan. Dimana simpul-simpul yang telah ada sebelumnya juga sebagai penanda validasi terhadap 2 simpul sebelumnya.
Karena node-node dari pemilik transaksi saling terhubung, maka menyetujui transaksi berarti menyiratkan suatu data transaksi telah diverifikasi dan dianggap valid, dimana hal ini menyatakan jika semua node akun mempunyai balance (saldo) yang sesuai maka bisa dipastikan tidak adanya pengeluaran ganda atau token yang tidak valid pada 2 simpul yang akan diverifikasi saat sebuah simpul (transaksi) baru muncul.



Nah klo menurut agan-agan sekalian, apakah struktur data (DAG) ini bisa disebut sebagai Algoritma Konsensus (Bukan Protokol Konsensus) ??

Dan untuk list DAG di post 1 sementara akan saya edit dengan menyebutkannya secara spesifik (karena saya mengacu dari sumber IOTA)
copper member
Activity: 2324
Merit: 2142
Slots Enthusiast & Expert
Maaf Gan
Saya juga baru belajar tentang Consensus Protocol.
Setau Saya setelah riset panjang, banyak orang salah memahami "framework" tentang apa itu Consensus Protocol
Agak sulit juga kalau menurut ane apabila ingin memperdebatkan masalah definisi karena kata "konsensus" itu sendiri ambigu. Perdebatan ini mirip ketika mendefinisikan blockchain tanpa melibatkan mekanisme konsensusnya.
https://en.bitcoin.it/wiki/Consensus

Sebagai contoh, memang mekanisme konsensus bitcoin tidak hanya PoW per se, tapi terdiri dari beberapa komponen. Mekanisme konsensus melibatkan beberapa aturan, seperti:
1. PoW;
2. Blok valid pertama yang "dilihat" node merupakan blok yang digunakan, dan akan mendapatkan insentif;
3. Insentifnya "winner take all;"
4. Apabila ada dua blok valid dalam waktu bersamaan, maka yang digunakan adalah rantai yang terpanjang;
5. Insentif baru bisa digunakan setelah 100 konfirmasi, dll..

PoW memang digunakan untuk mengantisipasi sybil attack, node-node sybil apabila tidak ditenagai hash-rate adalah sia-sia. Tapi lebih lanjut PoW ini digunakan sampai terbentuknya blok baru (misalnya 1000), dan hash dari block 1000 akan digunakan pada block selanjutnya 1000 -> 1001, 1001 -> 1002, dst. Sehingga ya wajar kalau ketika berbicara "algoritme konsensus" publik memang lebih banyak lalu berfikir tentang PoW, PoS, DPoS, dll.

Nah bagaimana dengan DAG? DAG sendiri adalah komponen ketiga, berupa struktur data
Kalau ini ane setuju bahwa DAG adalah data format.

Ada diskusi mengenai hal ini juga di thread global https://bitcointalksearch.org/topic/list-consensus-algorithms-4776600
member
Activity: 191
Merit: 56
Maaf Gan
Saya juga baru belajar tentang Consensus Protocol.
Setau Saya setelah riset panjang, banyak orang salah memahami "framework" tentang apa itu Consensus Protocol

POW, POS, POA, Proof of Space, POI, dan sebagainya adalah Sybil Deterrence Mechanism, bukan suatu Consensus Protocol.
Kalau DBFT mungkin iya salah satu jenis Consensus Protocol, yang merupakan salah satu bentuk Practical Byzantine Fault Tolerance alias PBFT
Sybil Deterrence Mechanism ialah suatu mekanisme yang diterapkan untuk mencegah serangan Sybil

https://en.wikipedia.org/wiki/Sybil_attack

POS harus dipasangkan dengan Consensus Protocol untuk dapat mencapai suatu konsensus atau keputusan. Tidak bisa berkerja sendiri.
Seringkali POS dipasangkan dengan Consensus Protocol seperti PBFT, Tendermint/Cosmos, Ouroboros dan sebagainya (sebagai contoh saja).

Daftar alternatif Consensus Protocol yang telah ada atau tengah dikembangkan bisa dilihat di sumber ini:
https://docs.google.com/spreadsheets/d/1IW5AuFQtL4z34HgIZrqpcVfZPnOiifsc3xmA9KIef6I/edit#gid=658801415

POW juga tidak bisa berkerja sendiri. Di BTC atau BCH, mereka mencapai konsensus dengan menerapkan Consensus Protocol PBFT ditambah dengan seleksi rantai terpanjang atau rantai terberat.

Jadi istilahnya POW dan POS adalah pintu masuk untuk menyaring peserta yang cocok dan kode Consensus Protocol adalah aturan main untuk mencapai konsensus bersama dalam jaringan.

Sumber: Ceramah Emin Gun Sirer, Professor Cornell di https://twitter.com/el33th4xor/status/1006931658338177024?lang=en dan https://threadreaderapp.com/thread/1006931658338177024.html

Nah bagaimana dengan DAG? DAG sendiri adalah komponen ketiga, berupa struktur data yang dibangun lewat Consensus dan dibantu oleh Sybil Deterrence Mechanism.

Quote
That refers to a third component in system design: the data structure you build via consensus and with the help of your sybil deterrence mechanism.

Quote
Lalu ketika ditanyakan:
What about PoA? That kind of rubs me the wrong way? Isn't that just a euphemism for centralized control of nodes?  Just sounds cooler to be "proof-of" something? Or, am I missing something?

Emin Gun Sirer menjawab:
Indeed, that terminology was created to try to fit into the "everything must be proof of something" framework. That framework is broken.


Beberapa sumber lain yang bisa dilihat:
1. https://medium.com/zkcapital/demystifying-snowflake-to-avalanche-966f56c33fd7
2. https://www.youtube.com/watch?v=AXrrqtFlGow

Kalau salah mohon dibetulkan Gan oleh senior-senior disini. Saya ingin belajar bersama juga.
newbie
Activity: 15
Merit: 0
Baru tau kalo DAG itu termasuk Algoritma Konsensus. Btw, kalo mau belajar info info dasar kaya gini. Harus mulai dari mana dulu yaaa.
Makasih buat agan abhiseshakana sudah membuat postingan yang sangat bermanfaat & membantu perkembangan forum ini. Keep doing great works!
legendary
Activity: 2254
Merit: 2253
From Zero to 2 times Self-Made Legendary
legendary
Activity: 2254
Merit: 2253
From Zero to 2 times Self-Made Legendary
Pages:
Jump to: