Wprowadzenie
Byzantine Fault Tolerance (BFT) to właściwość systemu rozproszonego, która pozwala mu działać poprawnie nawet wtedy, gdy część węzłów zachowuje się błędnie, arbitralnie lub złośliwie (tzw. „bizantyjskie”).
Problem Bizantyjskich Generałów
Klasyczny problem sformułowany w 1982 roku. Generałowie muszą uzgodnić atak lub odwrót, ale wśród nich mogą być zdrajcy. Jak osiągnąć konsensus, gdy część uczestników może kłamać?
Wymagania BFT
- System musi tolerować do ⅓ złośliwych węzłów (f < n/3)
- Zapewnienie Safety (bezpieczeństwo) i Liveness (żywotność)
- Kryptograficzne mechanizmy uwierzytelniania
Popularne algorytmy BFT
- PBFT (Practical Byzantine Fault Tolerance)
- Tendermint
- HotStuff
- HoneyBadgerBFT
Zastosowanie w praktyce
- Blockchainy (Ethereum, Cosmos, Solana)
- Decentralizowane systemy AI (np. Bittensor)
- Systemy krytyczne (lotnictwo, medycyna)
Aktualny status (2026)
Byzantine Fault Tolerance jest fundamentem wszystkich nowoczesnych blockchainów Proof of Stake. Dzięki optymalizacjom osiągamy wysoką przepustowość przy zachowaniu odporności na ataki.
Powiązane pojęcia
Consensus Mechanism • Proof of Stake • PBFT • Byzantine Generals Problem • Fault Tolerance • Distributed Systems