Главная
ГлоссарийВизантийская отказоустойчивость (BFT)
Византийская отказоустойчивость (BFT)
Византийская отказоустойчивость (BFT) - это свойство компьютерной системы, которое позволяет ей достигать консенсуса независимо от отказа некоторых её компонентов.
Что такое византийская отказоустойчивость (BFT)?
Задача византийских генералов - это знаменитая абстракция, которая служит для демонстрации одной из ключевых проблем в информатике, особенно в отношении распределенных компьютерных систем (примером которых является
криптовалюта).
Представьте несколько византийских генералов, расположившихся лагерем вокруг вражеского города, которые общаются друг с другом только посредством отправки гонцов. Они должны принять коллективное решение о том, атаковать город или отступить.
При этом часть генералов являются предателями и могут активно противодействовать достижению консенсуса. Можно ли создать систему, которая будет гарантировать, что лояльные генералы примут решение об общем плане действий независимо от того, есть ли информация, какие генералы являются предателями, или нет?
Тщательный анализ проблемы показывает, что такой алгоритм возможен, но только если более двух третей генералов лояльны.
Децентрализованные криптовалюты, такие как Bitcoin (BTC), являются распределенными компьютерными системами: их сети состоят из отдельных
узлов, управляемых независимыми людьми или организациями, которые конкурируют за обработку
транзакций и добавление их в конец
блокчейна. Поскольку узлы разделены географически и независимы друг от друга или от какого-либо центрального органа, невозможно достоверно узнать, какие узлы предоставляют неверную информацию о транзакциях - злонамеренно или случайно.
Византийская отказоустойчивость — это свойство распределенной компьютерной системы, которое позволяет ей преодолевать эту проблему и последовательно формировать
консенсус независимо от того, что некоторые узлы не согласны с остальными, случайно или намеренно. Этого можно достичь с помощью технических решений, таких как алгоритм
proof-of-work Биткойна, но только если более двух третей узлов останутся верными системе.