PBFT
Fundamentos de Programación · Fondo
Practical Byzantine Fault Tolerance. Algoritmo de consenso BFT clasico (Castro & Liskov, 1999) que tolera hasta f nodos defectuosos en 3f+1 totales, requiriendo complejidad de mensajes O(n^2) por ronda. El Tower BFT de Solana reduce esto a O(n) usando Proof of History como reloj, reemplazando intercambios de mensajes basados en rondas con bloqueos de voto basados en tiempo.