Проблема Византийских генералов
Проблема
византийских
генералов,
также
известная
как
проблема
византийской
отказоустойчивости (BFT),
представляет собой
гипотетический
сценарий,
демонстрирующий
сложность
достижения
консенсуса
в
распределенной системе,
когда некоторые узлы
могут быть ненадежными.
Проблема
византийских
генералов,
также
известная
как
проблема
византийской
отказоустойчивости (BFT), представляет собой
гипотетический
сценарий,
демонстрирующий
сложность
достижения
консенсуса
в
распределенной системе, когда некоторые узлы
могут быть ненадежными.
Группа генералов вокруг вражеского города. Они
должны выбрать стратегию нападения или
отступления, и они должны коммуницировать друг
с другом, чтобы прийти к консенсусу. Однако
некоторые из генералов
могут быть предателями,
которые пытаются помешать лояльным генералам
прийти к соглашению.
Проблема Византийских генералов
Проблема Византийских генералов
Проблема
получила
свое
название
от
исторического события в Византийской империи,
когда
группа
византийских
генералов
расположилась лагерем вокруг вражеского
города и должна была общаться друг с другом.
Проблема
получила
свое
название
от
исторического события в Византийской империи,
когда
группа
византийских
генералов
расположилась лагерем вокруг вражеского
города и должна была общаться друг с другом.
Эта
проблема
актуальна
для
алгоритмов
консенсуса, поскольку она подчеркивает проблемы
достижения консенсуса в распределенной системе.
Алгоритмы консенсуса предназначены для решения
проблемы византийских генералов, предоставляя
узлам возможность достичь согласия по одному
значению, несмотря на ненадежные узлы.
Проблема Византийских генералов