参考资料 Link to heading
PBFT 论文
FISCO-BCOS的PBFT介绍
Liskov对PBFT的讲解
What is Tendermint
论文笔记 Link to heading
一些记录 Link to heading
3f+1
is the minimum number of replicas that allow an asynchronous system to provide the safety and liveness properties when up to f
replicas are faulty
在一个由3f+1
个节点构成的系统中,最多有f
个恶意节点,才能保证系统的safty和liveness
This many replicas are needed because it must be possible to proceed after communicating with n-f
replicas, since f
replicas might be faulty and not responding. However, it is possible that the f
replicas that did not respond are not faulty and, therefore, f
of those that responded might be faulty. Even so, there must still be enough responses that those from non-faulty replicas outnumber those from faulty ones, i.e., n-2f
. Therefore n > 3f
.
解释了3f
的原因