Apa itu Toleransi Patahan Bizantium (BFT)? Bagaimana cara kerja BFT?

Patahan Bizantium, atau masalah Jenderal Bizantium, telah menjadi topik yang diperdebatkan secara luas di berbagai bidang seperti ilmu komputer atau sistem terdistribusi. Dalam crypto, khususnya teknologi blockchain, Byzantine Fault Tolerance (BFT) memainkan peran yang sangat penting. Mari cari tahu lebih banyak tentang BFT di artikel ini!

Apa itu Toleransi Patahan Bizantium (BFT)?

Toleransi Kesalahan Bizantium adalah kemampuan bagaimana sistem atau jaringan terdistribusi dapat beroperasi dan mencapai konsensus (perjanjian netral), mengingat beberapa peserta mungkin gagal untuk bertindak atau melakukannya dengan jahat. Namanya berasal dari sebuah paradoks yang disebut Masalah Jenderal Bizantium, sedangkan Toleransi Patahan Bizantium adalah solusi untuk masalah tersebut.

Agar jaringan bekerja dengan benar, meskipun beberapa pesertanya menemui masalah (sengaja atau tidak sengaja), harus ada beberapa aturan dan kondisi umum sehingga peserta fungsional dapat menjamin konsensus jaringan.

Apa Masalah Jenderal Bizantium?

Masalah Jenderal Bizantium pertama kali diperkenalkan pada tahun 1982 dalam sebuah makalah oleh sekelompok orang di Microsoft Research. Masalah tersebut dijelaskan dengan jelas sebagai berikut:

“Bayangkan bahwa beberapa divisi tentara Bizantium berkemah di luar kota musuh, masing-masing divisi dipimpin oleh jenderalnya sendiri. Para jenderal dapat berkomunikasi satu sama lain hanya melalui utusan. Setelah mengamati musuh, mereka harus memutuskan rencana aksi bersama.

Namun, beberapa jenderal mungkin pengkhianat, berusaha mencegah para jenderal yang setia untuk mencapai kesepakatan. Para jenderal harus memutuskan kapan harus menyerang kota, tetapi mereka membutuhkan mayoritas pasukan yang kuat untuk menyerang pada saat yang sama. 

Para jenderal harus memiliki algoritma untuk menjamin bahwa (a) semua jenderal yang setia memutuskan rencana tindakan yang sama dan (b) sejumlah kecil pengkhianat tidak dapat menyebabkan jenderal yang setia mengadopsi rencana yang buruk. Para jenderal yang setia semua akan melakukan apa yang dikatakan algoritma, tetapi pengkhianat dapat melakukan apa pun yang mereka inginkan. Algoritma harus menjamin kondisi (a) terlepas dari apa yang dilakukan pengkhianat. Para jenderal yang setia tidak hanya harus mencapai kesepakatan tetapi harus menyetujui rencana yang masuk akal.”

Masalah Jenderal Bizantium, meskipun mirip dengan Masalah Dua Jenderal (Paradoks Dua Jenderal), adalah versi yang lebih umum. Dengan cara yang lebih rumit, Masalah Jenderal Bizantium dapat menimbulkan lebih banyak variasi. Misalnya, pengirim pesan bisa gagal menyampaikan pesan di jalan atau bahkan sengaja mengubah konten aslinya.

Apa itu BFT di Kripto?

Dalam crypto, khususnya teknologi blockchain , Toleransi Kesalahan Bizantium memainkan peran yang sangat penting. Ketika kita menerapkan Masalah Jenderal Bizantium ke kripto, para jenderal adalah simpulnya . Semua node dalam jaringan blockchain harus berkomunikasi satu sama lain dan menemukan cara untuk mencapai konsensus, yang mengarah ke metode yang kami sebut algoritma konsensus .

Ada banyak cara untuk mencapai Toleransi Patahan Bizantium. Oleh karena itu, ada juga berbagai algoritma konsensus di ruang blockchain, masing-masing dengan solusi sendiri untuk masalah efisiensi yang optimal.

Bitcoin , dengan algoritma konsensus Proof of Work-nya, adalah salah satu yang pertama mencapai Toleransi Kesalahan Bizantium dalam kripto. Sejak diperkenalkan pada tahun 2008, Proof of Work telah terbukti menjadi salah satu solusi paling aman dan andal untuk masalah ini, bersama dengan kesuksesan Bitcoin.

Bagaimana Bukti Kerja mencapai Toleransi Kesalahan Bizantium

Bagaimana cara kerja Toleransi Patahan Bizantium Praktis?

Toleransi Patahan Bizantium Praktis (pBFT) adalah algoritma konsensus yang diperkenalkan pada akhir 90-an oleh Barbara Liskov dan Miguel Castro dengan tujuan memecahkan masalah yang ada dari solusi Toleransi Patahan Bizantium yang sudah tersedia.

Secara umum, pBFT bekerja dengan awalnya menetapkan 1 node sebagai node utama (pemimpin) dan yang lainnya sebagai node sekunder (cadangan). Setiap node dapat menjadi yang utama jika yang sekarang gagal beroperasi.

Selain itu, sistem pBFT dapat berfungsi ketika dan hanya jika jumlah maksimum node berbahaya tidak boleh lebih besar dari atau sama dengan sepertiga dari semua node dalam sistem.

Ada 4 fase putaran konsensus pBFT:

• Permintaan: Klien mengirimkan permintaan ke node utama (pemimpin).
• Pra-persiapan: Node utama (pemimpin) menyiarkan permintaan ke semua node sekunder (cadangan).
• Siapkan: Node (primer dan sekunder) melakukan layanan yang diminta.
• Komit: Balasan dikirim ke klien jika valid.

Cara kerja Toleransi Patahan Bizantium (pBFT) yang praktis

Sentralisasi dan desentralisasi

Seperti yang Anda lihat, untuk mencapai Toleransi Kesalahan Bizantium, setiap node (atau peserta) dalam jaringan harus berkomunikasi dan bekerja sama dengan yang lain. Tidak ada sumber informasi yang dapat dipercaya untuk diandalkan oleh siapa pun. Oleh karena itu, hanya jaringan terdesentralisasi yang harus mempertimbangkan Toleransi Kesalahan Bizantium.

Di sisi lain, untuk jaringan terpusat, selalu ada satu atau lebih pihak ketiga yang bertindak sebagai perantara antara setiap peserta, membuat komunikasi dan konsensus menjadi lebih mudah. Setiap peserta tidak perlu lagi saling percaya; mereka hanya dapat memberikan semua informasi ke perantara.

Toleransi Sesar Bizantium dalam Sentralisasi dan Desentralisasi

FAQ tentang BFT di Crypto

Apakah Bukti Toleransi Patahan Bizantium?

Seperti disebutkan di atas, teknologi blockchain membutuhkan algoritma konsensus untuk mencapai Toleransi Kesalahan Bizantium. Menjadi salah satunya, Proof of Stake dapat memenuhi persyaratan Byzantine Fault Tolerance seperti halnya Proof of Work.

Temukan lebih lanjut:  Apa itu PoS? Mengapa Toleransi Patahan Bizantium?

Apakah Tendermint BFT?

Tendermint, pertama kali diperkenalkan pada tahun 2014, adalah adaptasi pertama dari konsensus Proof-of-Stake yang berasal dari algoritma Practical Byzantine Fault Tolerant (PBFT). Dengan demikian, ini dianggap sebagai algoritma konsensus BFT Proof-of-Stake.

Apakah Toleransi Kesalahan Bizantium Ethereum?

Ethereum saat ini menggunakan algoritma konsensus Proof-of-Work, mirip dengan apa yang digunakan Bitcoin. Di masa depan, Ethereum akan mengalihkan jaringannya ke Proof-of-Stake.

Either way, Ethereum masih dapat memenuhi Toleransi Kesalahan Bizantium.

Kesimpulan

Toleransi Kesalahan Bizantium adalah kemampuan bagaimana sistem atau jaringan terdistribusi dapat beroperasi dan mencapai konsensus (perjanjian netral), mengingat beberapa peserta mungkin gagal untuk bertindak atau melakukannya dengan jahat.

Namanya berasal dari sebuah paradoks yang disebut Masalah Jenderal Bizantium, sedangkan Toleransi Patahan Bizantium adalah solusi untuk masalah tersebut.

Singkatnya, Masalah Jenderal Bizantium mengacu pada masalah ketika beberapa jenderal ingin menyerang benteng dan harus memutuskan sebagai kelompok apakah akan menyerang atau mundur. Kita harus mencari tahu bagaimana para jenderal ini dapat mencapai konsensus terlepas dari tindakan jahat atau upaya komunikasi yang gagal. 

Ketika kita menerapkan Masalah Jenderal Bizantium ke kripto, para jenderal adalah simpulnya. Semua node dalam jaringan blockchain harus berkomunikasi satu sama lain dan menemukan cara untuk mencapai konsensus, yang mengarah ke metode yang kami sebut algoritma konsensus.

Ada banyak cara untuk mencapai Toleransi Patahan Bizantium. Oleh karena itu, ada juga berbagai algoritma konsensus di ruang blockchain, masing-masing dengan solusi sendiri untuk masalah efisiensi yang optimal.