Masalah Jenderal Bizantium – Penjelasan Sederhana – Beragampengetahuan

Masalah Jenderal Bizantium adalah masalah komputasi terdistribusi yang diajukan pada tahun 1982 dalam makalah dengan nama yang sama.

Dalam posting ini, saya akan meringkas secara singkat rumusan masalah. Kemudian, saya akan menjelaskan bagaimana blockchain Bitcoin dan penggunaan proof-of-work menyelesaikannya.

Masalah Jenderal Bizantium: Ringkasan

Jika saya dapat meringkas Masalah Jenderal Bizantium dalam satu kalimat, itu akan menjadi:

Bagaimana kami menjamin bahwa beberapa entitas yang tersebar secara geografis dapat mencapai konsensus?

Kedengarannya sederhana, tetapi begitu kita berhenti mengandalkan asumsi bahwa setiap peserta jujur, masalahnya menjadi rumit.

merencanakan serangan

Misalkan tentara Bizantium berencana menyerang sebuah benteng. Benteng itu dikelilingi oleh batalion yang masing-masing dipimpin oleh seorang jenderal.

jika semua batalion diluncurkan serangan terkoordinasikami dapat menjamin kemenangan.

Namun, jika batalion tidak ikuttentara akan menderita mengalahkan.

Untuk mempermudah, mari kita fokus pada dua jenderal, Jenderal A dan Jenderal B, yang mencoba mengoordinasikan serangan.

Tujuannya adalah untuk mencapai konsensus apakah akan menyerang malam ini.

Situasi yang memungkinkan

Jenderal A bersiap untuk menyerang dan mengirim utusan untuk memberi tahu Jenderal B.

Berikut adalah beberapa hal yang dapat terjadi setelah Jenderal A mengirim pesan:

1. Utusan itu ditangkap dalam perjalanan dan pesannya tidak pernah sampai ke Jenderal B. Jenderal A tidak akan pernah tahu apakah Jenderal B menerima pesan itu.
2. Pesan disampaikan dan Jenderal B mengirimkan pemberitahuan. Kurir itu ditangkap dalam perjalanan pulang, dan pesan konfirmasi tidak pernah sampai ke Jenderal A.
3. Jika kurir ditangkap ke segala arah, pesan palsu dapat dikirim ke Jenderal A, menyebabkan dia muncul sendiri.
4. Kapan saja, musuh dapat mengirim pesan palsu ke Jenderal B, menyebabkan dia muncul sendiri.
5. Ini juga menimbulkan pertanyaan bagaimana jenderal mana pun dapat yakin bahwa pesan yang mereka terima tidak dirusak.
6. Salah satu jenderal bekerja sama dengan musuh dan mencoba memikat jenderal lainnya untuk tampil sendirian.

Ini hanya beberapa skenario yang muncul di benak Anda, tetapi Anda sudah dapat melihat betapa rumitnya memastikan bahwa pihak-pihak yang tidak dekat satu sama lain mencapai kesepakatan. Sekarang perluas hal yang sama ke jaringan peserta yang jauh lebih besar—ratusan dan ribuan tentara.

Anda sudah bisa melihat analogi dengan masalah sebenarnya – Serangkaian komponen yang harus menyetujui keadaan sistem, sementara informasi dapat dicegat, hilang, atau dipalsukan dalam perjalanan.

Bagaimana cara Bitcoin memecahkan Masalah Jenderal Bizantium?

Bitcoin menerapkan mekanisme konsensus pembuktian kerja. Dalam sistem PoW, setiap “penambang” memiliki insentif ekonomi untuk menjadi yang tercepat menyelesaikan masalah tertentu.

Solusinya sulit ditemukan tetapi mudah diverifikasi, mirip dengan teka-teki sudoku – seseorang mungkin memerlukan 10 menit untuk menyelesaikan masalah, tetapi hanya beberapa detik untuk memverifikasi bahwa solusinya benar. Setelah penambang menyiarkan solusinya, seluruh jaringan dapat dengan mudah memverifikasinya.

Semua transaksi yang dikonfirmasi adalah bagian dari blok buku besar yang didistribusikan Setiap penambang di jaringan Bitcoin harus menyetujui keadaannya.

buku besar yang didistribusikan

Ketika transaksi baru yang belum diverifikasi muncul, itu mungkin berasal dari peserta yang jujur ​​atau tidak jujur. Transaksi yang tidak autentik dapat berarti mencoba mengirim uang yang bukan milik Anda, mencoba menambahkan uang secara ajaib ke suatu alamat, dll.

Sekarang tiba bagian menyenangkan.

Transaksi akan berakhir di buku besar yang didistribusikan kecuali Sebagian besar jaringan menyetujui keasliannyaArtinya, jika pelaku jahat mencoba menyertakan transaksi palsu, jaringan lainnya akan tidak setuju dan mengabaikannya.

Setelah konsensus tercapai tentang transaksi mana yang valid, setiap node memperbarui salinan buku besarnya.

Pembaruan ini bersifat permanen.

Setiap tindakan selanjutnya akan didasarkan pada keadaan saat ini dari buku besar yang didistribusikan.

Ini menjamin bahwa semua transaksi adalah asli selama setidaknya 51% penambang jujur.

Ini adalah representasi visual mengapa blockchain dimodifikasi oleh segelintir penambang yang tidak jujur mustahil Sangat tidak mungkin:

Apa artinya ini bagi Anda?

mempelajari revolusi bitcoinseseorang harus memahami kehebatan dari apa yang telah kami jelaskan sejauh ini.

Memecahkan Masalah Jenderal Bizantium dalam konteks uang berarti, untuk pertama kalinya dalam sejarah manusia, kita dapat mencapai konsensus tanpa mempercayai otoritas pusat. Tidak ada VISA/PayPal/Bank antar transaksi.

Yang terpenting, dan untuk pertama kalinya dalam sejarah, kami memiliki aplikasi tanpa batas, mudah digunakan, dan sangat efisien sistem keuangan melibatkan semua orang.

Ini adalah nilai dari jaringan Bitcoin.

Bukan kapitalisasi pasar miliaran dolar – itu hanya hasil.

Saat Anda memahami keniscayaan Bitcoin, Anda tidak perlu berpikir dua kali untuk menyebarkan uang fiat dalam jumlah besar ke dalam sistem.

bagikan postingan ini

Twitter
Facebook
LinkedIn
Reddit
ada apa
kurir
Pinterest