PBFT
Fundamentos de Programação · Fundo
Practical Byzantine Fault Tolerance. Algoritmo de consenso BFT clássico (Castro & Liskov, 1999) tolerando até f nós defeituosos em 3f+1 total, requerendo complexidade de mensagens O(n^2) por rodada. O Tower BFT da Solana reduz isso para O(n) usando Proof of History como relógio, substituindo trocas de mensagens baseadas em rodadas por lockouts de voto baseados em tempo.