Византийские генералы: количество ошибочных процессов

Я читал статью Лампорта о проблеме византийских генералов и хотел бы задать следующий вопрос: для работы алгоритма всегда ли мне нужно знать количество неисправных процессов? Например, если у меня есть сеть, в которой нет возможности узнать, сколько процессов могут генерировать неправильные сообщения, могу ли я использовать решение Лампорта (устные сообщения или подписанные сообщения) ??

Спасибо !!


person Igor Mendes    schedule 11.11.2015    source источник
comment
Я думаю, что проблема византийских генералов находится между любыми двумя процессами.   -  person Andrei    schedule 12.11.2015


Ответы (2)


Для реальной реализации выбор количества предателей M означает, насколько сильна ваша распределенная система. Так что, если у вас ноль или K ‹M предателей, ваша система защищена.

person Jefferson    schedule 25.07.2016

Вам не нужно знать точное количество византийских неисправных процессов перед запуском сети. Все, что вам нужно знать, это общее количество процессов (n), что означает, что он может выдерживать до f = (n - 1) / 3 количества Византийские ошибочные процессы. Таким образом, вам нужно сначала указать общее количество процессов в системе, а затем вы можете вычислить количество допустимых византийских ошибочных процессов, просто вычислив следующее выражение: f = (n - 1) / 3

person yongrae    schedule 13.02.2018