Я читал статью Лампорта о проблеме Византийских генералов, и я хотел бы задать следующий вопрос: для работы алгоритма мне всегда нужно знать количество ошибочных процессов? Например, если у меня есть сеть, где нет способа узнать, сколько процессов может генерировать неправильные сообщения, не могу ли я использовать решение Lamport (устные сообщения или подписанные сообщения)?Византийские генералы: количество ошибочных процессов
Спасибо!
Для реализации в реальном мире выбор числа M предателей означает, насколько сильной является ваша распределенная система. Поэтому, если у вас есть ноль или K < M предателей, ваша система защищена.
Перед запуском сети вам не нужно знать точное количество византийских дефектных процессов. Все, что вам нужно знать, - это количество процессов в целом (n), что означает, что он может переносить до f = (n - 1)/3 Число византийских дефектных процессов. Поэтому вам нужно сначала указать общее количество процессов в системе, а затем вы можете определить количество допустимых византийских дефектных процессов, просто вычислив следующее выражение: f = (n - 1)/3
Я думаю Проблема византийских генералов находится между любыми двумя процессами. – Andrei