Practical Byzantine Fault Tolerance (pBFT)

Practical Byzantine Fault Tolerance, kurz pBFT, ist ein Konsensalgorithmus, mit dem sich ein bekannter Kreis von Nodes über mehrere Abstimmungsrunden auf eine Transaktionsreihenfolge einigt und dabei fehlerhafte oder böswillige Mitglieder verkraftet, solange weniger als ein Drittel von ihnen abweicht. Die Nodes tauschen Pre-Prepare-, Prepare- und Commit-Nachrichten aus; sobald genügend übereinstimmende Stimmen vorliegen, ist das Ergebnis sofort endgültig statt sich über die Zeit nur wahrscheinlich zu verfestigen. Diese sofortige Finalität passt zu permissioned und Konsortialketten, und von pBFT abgeleitete Verfahren stecken in mehreren Proof-of-Stake-Netzen. Die Grenze ist der Kommunikationsaufwand: Das Nachrichtenvolumen wächst stark mit der Zahl der Validatoren, weshalb pBFT-Protokolle meist mit überschaubaren, bekannten Validatorensätzen arbeiten.