为什么pbft算法要求N>=3f + 1?

Question

为什么pbft算法要求N>=3f + 1?

或者说 当primary 节点是fault节点的话 会发生什么？

Answer 1

由于消息到达顺序，可能会产生这样的情况，f个问题节点比f个正常节点先返回消息，但是要保证正常接收到的消息数比有问题的多，所以需要满足 N-f-f>f => N>3f，所以至少 3f+1 个节点。

Answer 2

Pbft算法容忍拜占庭节点和故障节点，拜占庭节点就是可能伪造消息的节点。
Pbft算法本身是多数一致性算法，就是大多数节点认为打成一致就认为是正确的。
假定f个节点是故障节点，f个节点是拜占庭节点，那么达成一致需要的正确节点最少就是f+1个，当然这是最坏的情况，如果故障节点集合和拜占庭节点集合有重复，可以不需要f+1个正确节点，但是为了保证最坏的情况算法还能正常运行，所以必须保证正确节点数量是f+1个。
而集群节点总数是3f+1个。