Byzantine Fault
বাইজেন্টাইন ফল্ট
Node ভাঙে না, মিথ্যা বলে — ভুল/স্বার্থপর message ছড়ায়; BFT consensus-এ f দোষটিকে সইতে 3f+1 replica লাগে।
also: byzantine-failure, bft
Lamport-Shostak-Pease-এর Byzantine Generals উপমা:
দুই জেনারেলের মধ্যে traitor: এক পক্ষকে 'আক্রমণ', অন্যকে 'পশ্চাদপসরণ' বলে
→ loyal সেনাপতিরা consensus-এ পৌঁছাতে পারবে? উত্তর: n ≥ 3f+1 হলেই- Crash fault (থেমে যায়) vs byzantine fault (ভুল কথা বলে) — শক্তির পার্থক্য protocol-এর খরচেও: BFT-তে extra voting rounds + signatures
- Practical BFT: PBFT, Tendermint, blockchain consensus; data systems বেশিরভাগ crash-fault model-ই ধরে — byzantine ধরলে design cost বহুগুণ
- Malicious actor-এর বাইরেও byzantine behavior আসে: bit-flip memory, buggy firmware, ভুল version-এর code — তাই end-to-end checksum, signed log entry