Byzantine Fault Tolerance (BFT) Nedir?

Byzantine Fault Tolerance - Bizans Hata Toleransı (BFT) Nedir?

Bizans Generalleri Problemi, bilgisayar bilimindeki, özellikle dağıtılmış bilgisayar sistemleriyle ilgili olarak (kripto para birimi buna bir örnektir) temel sorunlardan birini göstermeye hizmet eden ünlü bir soyutlamadır.

Birbirleriyle yalnızca haberciler göndererek iletişim kuran birkaç Bizans generalinin bir düşman kentinin etrafında kamp kurduğunu hayal edin. Şehre saldırmak ya da geri çekilmek konusunda ortak bir karar vermeleri gerekiyor. Bununla birlikte, generallerin bazıları haindir ve bir uzlaşmaya varmaya karşı aktif olarak çalışabilirler. Hangi generallerin hain olduğuna dair mevcut bilgilerden bağımsız olarak sadık generallerin ortak bir eylem planına karar vermelerini sağlayacak bir sistem oluşturmak mümkün müdür?

Sorunun kapsamlı bir analizi, böyle bir algoritmanın mümkün olduğunu, ancak yalnızca generallerin üçte ikisinden fazlasının sadık olması durumunda mümkün olduğunu gösterir.

Bitcoin (BTC) gibi merkezi olmayan kripto para birimleri özünde dağıtılmış bilgisayar sistemleridir: ağları, işlemleri işlemek ve bunları blok zincirinin sonuna eklemek için rekabet eden bağımsız kişiler veya kuruluşlar tarafından işletilen bireysel düğümlerden oluşur. Coğrafi olarak ayrılmış ve birbirinden veya herhangi bir merkezi otoriteden bağımsız düğümler ile, hangi düğümlerin işlemler hakkında hatalı bilgi sağladığını (kötü niyetli veya kazara) güvenilir bir şekilde bilmek imkansızdır.

Bizans Hata Toleransı, dağıtılmış bir bilgisayar sisteminin, bu sorunun üstesinden gelmesine ve bazı düğümlerin yanlışlıkla veya kasıtlı olarak diğerleriyle aynı fikirde olmamasına bakılmaksızın tutarlı bir şekilde fikir birliği oluşturmasına izin veren özelliğini ifade eder. Bu, Bitcoin'in iş kanıtı algoritması gibi teknik çözümlerle, ancak yalnızca düğümlerin üçte ikisinden fazlası sisteme sadık kaldığında başarılabilir.