Головна
СловникВізантійська відмовостійкість (BFT)
Візантійська відмовостійкість (BFT)
Візантійська відмовостійкість (BFT) - властивість комп’ютерної системи, яка дозволяє їй досягати консенсусу незалежно від відмови деяких її компонентів.
Що таке візантійська відмовостійкість (BFT)?
Задача візантійських генералів (Byzantine Generals' Problem) - відома абстракція, яка служить для демонстрації однієї з ключових проблем інформатики, особливо щодо розподілених комп’ютерних систем (прикладом яких є
криптовалюта).
Уявіть собі кількох візантійських полководців, які розташувалися табором навколо ворожого міста, які спілкуються один з одним лише за допомогою гінців. Вони повинні прийняти колективне рішення, атакувати місто чи відступати.
Однак, деякі з генералів є зрадниками і можуть активно працювати проти досягнення консенсусу. Чи можливо створити систему, яка гарантуватиме, що лояльні генерали ухвалять спільний план дій незалежно від наявної інформації про те, хто з генералів є зрадниками?
Ретельний аналіз проблеми показує, що такий алгоритм можливий, але лише за умови лояльності понад дві третини генералів.
Децентралізовані криптовалюти, такі як Bitcoin (BTC), по суті, є розподіленими комп’ютерними системами: їх мережі складаються з окремих
вузлів, якими керують незалежні люди чи організації, які змагаються за обробку
транзакцій і додавання їх до кінця
блокчейну. З вузлами, розділеними географічно та незалежними один від одного чи будь-якої центральної влади, неможливо достовірно знати, які вузли надають помилкову інформацію про транзакції — зловмисно чи випадково.
Візантійська відмовостійкість (Byzantine Fault Tolerance (BFT)) відноситься до властивості розподіленої комп’ютерної системи, яка дозволяє їй подолати цю проблему та послідовно формувати
консенсус незалежно від того факту, що деякі вузли не погоджуються з рештою випадково чи навмисно. Цього можна досягти за допомогою технічних рішень, таких як алгоритм Bitcoin
proof-of-work, але лише якщо більше двох третин вузлів залишаються лояльними до системи.