Блокчейн Консенсус 51% против 50% - PullRequest
0 голосов
/ 07 ноября 2018

Все объяснения согласованных алгоритмов Blockchain относятся к 51% как минимальному проценту для подтверждения узлов. Почему меньший процент не сработает, если он строго превышает 50%? Это чтобы избежать проблем метастабильности в динамике консенсуса, которые могут возникнуть из-за слишком близкого к 50% процента, что делает его менее решающим? Если так, то почему бы не сделать это 52%? Есть ли что-то особенное в некотором обмене, которое делает 51% особенным?

1 Ответ

0 голосов
/ 07 ноября 2018

51% - это просто обозначение для (n / 2 + 1), где n: общее количество узлов, участвующих в согласованном алгоритме. Я согласен, что это плохая запись, точнее она должна быть примерно 50% + ε.

В научных статьях вы можете найти связь с числом византийских узлов f в системе. Таким образом, для консенсуса PoW n> 2f + 1 (что эквивалентно утверждению, что более половины узлов должны быть «честными»). Для консенсуса PBFT в разрешенных цепочках блоков это будет n> 3f + 1 (что означает, что честные узлы должны быть более чем вдвое больше византийских узлов, или, используя «плохую» нотацию, 66,6666% + ε).

...