PBFT拜占庭共识 < 底层技术 >

当一个进程停掉了,该进程只是无法继续工作。但是拜占庭错误,程序错误可以是任意形式的。系统崩溃的处理过程很简单,因为在这个过程中进程不会对其他进程传送假消息。系统只需要容忍这个错误并通过半数以上的进程同意,便可以达成共识,因此在这种情况下系统可以容忍一半的程序停掉。如果发生错误的进程是f,那么要求该系统至少有 2f+1 个进程。但是拜占庭错误更加复杂,假如一个系统中有 2f +1 个进程,其中个进程发生拜占庭错误,那么他们可以协商并发送相同的信息给另外 f+1 个没有错误的进程,在这种情况下,系统仍会发生错误。因此一个拜占庭系统中可以容忍错误进程的数量要小于不是拜占庭系统的进程数量。实际上,这个系统的限制条件是 f< 1/3N,其中N是系统中所有的进程数。该机制便是拜占庭机制。

工作量证明 POS DPOS PBFT拜占庭共识 拜占庭将军问题 Paxos RAFT Notary 授权拜占庭共识 Noops Pool IOTA RDPOS RPCA BFT 共识节点