Консенсусный алгоритм BFT, PBFT и BA - PullRequest
0 голосов
/ 28 февраля 2019

Я копался в некоторых наиболее используемых алгоритмах консенсуса в разрешенных блокчейнах, и я застрял.

Я понял, что BFT (Byzantine Fault Tolerance) является свойством некоторых алгоритмов, а pBFT - алгоритмсам.Это правильно?

Это правило, что 2/3 узлов в сети достаточно для достижения консенсуса, это для всех алгоритмов BFT или просто для pBFT?

Кроме того, в чем разница между Византийским соглашением и BFT?

Если бы вы могли предоставить надежный источник информации, я был бы благодарен.

1 Ответ

0 голосов
/ 01 марта 2019

Я понял, что BFT (Byzantine Fault Tolerance) является свойством некоторых алгоритмов, а pBFT является самим алгоритмом.Это верно?

Да.

Это правило, что 2/3 узлов в сети достаточно для достижения консенсуса, это для всех алгоритмов BFT или простоpBFT?

Алгоритмы византийского соглашения могут допускать не более f сбоев в 3f+1 узлах, но они могут даже не выдержать такого количества.Причина заключается в том, что, если византийские узлы перестают участвовать, тогда n-f узлы должны быть в состоянии достичь консенсуса, но если задержки сообщений временно скрывают f хороших узлов, то оставшиеся хорошие узлы должны быть в большинстве (так что n-f >= 2f+1 и n >= 3f+1).

Кроме того, в чем разница между Византийским соглашением и BFT?

Первый - это проблема распределенных вычислений, чаще упоминаемая каккак консенсус.Последнее является свойством протокола.

...