Bizans Generalleri Problemi Nedir?
Diğer adları: Byzantine Generals Problem, Bizans Generalleri Sorunu
Kısaca
Bizans generalleri problemi, bazı katılımcıların hatalı veya kötü niyetli olabileceği dağıtık bir sistemde, dürüst katılımcıların ortak bir karar üzerinde nasıl güvenilir şekilde uzlaşabileceğini anlatan bir bilgisayar bilimi problemidir.
Problem, 1982'de Leslie Lamport, Robert Shostak ve Marshall Pease tarafından yayımlanan bir makaleyle tanımlandı. Senaryoda bir şehri kuşatan Bizans ordusunun generalleri yalnızca ulaklar aracılığıyla haberleşebilir ve birlikte saldırı ya da geri çekilme kararı vermek zorundadır. Generallerin bazıları hain olabilir ve farklı generallere çelişkili mesajlar gönderebilir. Sorun, dürüst generallerin hainlere rağmen aynı kararda buluşmasını sağlamaktır. Makale, hainlerin sayısı toplamın üçte birinden azsa bunun mümkün olduğunu gösterir.
Bu benzetme, merkezi bir otoritenin bulunmadığı tüm dağıtık sistemler için geçerlidir. Bir kripto para ağında binlerce bağımsız düğüm, hangi işlemlerin geçerli olduğu ve hangi sırayla kaydedileceği konusunda uzlaşmak zorundadır; bazı düğümler ise hatalı çalışabilir veya ağı aldatmaya çalışabilir.
Bitcoin, Proof of Work mekanizmasıyla bu problemin herkese açık ve izinsiz bir ağda uygulanabilir bir çözümünü sunan ilk sistem olarak kabul edilir. Blok üretmeyi maliyetli hâle getirerek ve en çok işin harcandığı zinciri geçerli sayarak, dürüst katılımcılar hesaplama gücünün çoğunluğunu elinde tuttuğu sürece uzlaşmayı mümkün kılar. Proof of Stake ve BFT türevi algoritmalar aynı soruna farklı çözümler getirir.
Son güncelleme: · Bu içerik bilgilendirme amaçlıdır, yatırım tavsiyesi değildir.