拜占庭容错算法解决的是什么(实用拜占庭容错算法代码)

1999年，Miguel Castro和Barbara Liskov提出了实用拜占庭容错(PBFT)，可以保证系统中不超过1/3的恶意节点能够达成共识。 其基本思想是每个节点收到其他节点发送的信息后，并不立即按照多数做出判断，而是将收到的信息传递给其他节点，通过信息交换做出一致决定。 在这种情况下，只要系统中的恶意节点不超过1/3，就可以解决拜占庭一般问题，即当超过2/3的节点声明存储的信息一致时，就可以达成共识。 为什么恶意节点不能超过三分之一？原因如下:假设系统中有n个节点，其中有f个恶意节点，有n-f个忠诚节点，忠诚节点发出n-f条真实信息。 如果通信网络中不存在信息传输延迟现象(每个节点都能立即接收到其他节点发送的信息)，则要求真实信息量应大于n-f >:；f(也就是f 但是，在现实中，信息传递会有延迟。在收到的n-f条消息中，最多可能有F条是恶意节点发送的虚假消息。因此，只有当至少n-f-f条真消息大于假消息时，才能达成共识，即N-2F >:；你可以得到