Византийская общая проблема для нескольких узлов - PullRequest
0 голосов
/ 31 марта 2020

Я в замешательстве по поводу BGP. Консенсус может быть достигнут для распределенной сети из n узлов, если число неисправных узлов меньше, чем n / 2, верно? Затем, если мы будем следовать общим правилам, на следующей диаграмме узлы в большем круге попытаются атаковать, а один узел в меньшем круге отступит.

Обозначения:
Черный узел: представляет обычный нормальный узел.
Красный узел: представляет неисправный узел
Зеленая стрелка: сообщение об отступлении
Красная стрелка: сообщение об атаке

Почему консенсус не установлен, даже если количество неисправных узлов составляет только 3? enter image description here

1 Ответ

0 голосов
/ 10 апреля 2020

Протокол консенсуса, который вы описываете, кажется нарушенным. Достигнут ли консенсус, зависит от используемого вами алгоритма, и неясно, что вы называете «общими правилами».

Граница f

...