Glossar

Practical Byzantine Fault Tolerance

Aktualisiert 12. Juni 2026

Practical Byzantine Fault Tolerance (PBFT) ist ein Konsensprotokoll für verteilte Systeme, das 1999 von Miguel Castro und Barbara Liskov am MIT vorgestellt wurde, um das Byzantine Generals' Problem unter realen Bedingungen handhabbar zu machen – also in Netzwerken, in denen einzelne Knoten nicht nur ausfallen, sondern aktiv fehlerhafte oder widersprüchliche Informationen verbreiten können.

Mathematische Grundbedingung und Ablauf

PBFT setzt eine Mindestanzahl von Knoten voraus, die sich aus der Formel 3f + 1 ergibt: Soll das Netzwerk bis zu f byzantinisch fehlerhafte Knoten tolerieren, werden insgesamt mindestens 3f + 1 Knoten benötigt. Das bedeutet, maximal ein Drittel aller Knoten darf gleichzeitig versagen oder manipuliert sein, ohne dass der Konsens verloren geht.

Der eigentliche Konsensablauf gliedert sich in drei Phasen:

Pre-Prepare – Ein primärer Knoten (Leader) schlägt eine Transaktion vor und verteilt die Nachricht an alle anderen Knoten.
Prepare – Jeder empfangende Knoten bestätigt den Vorschlag gegenüber allen anderen Knoten; erst wenn eine Zwei-Drittel-Mehrheit der Prepare-Nachrichten eingetroffen ist, gilt die Phase als abgeschlossen.
Commit – Die Knoten signalisieren die endgültige Ausführungsbereitschaft; nach erneuter Zwei-Drittel-Mehrheit wird die Transaktion festgeschrieben.

Safety, Liveness und praktische Grenzen

PBFT garantiert Safety – also die Korrektheit des Zustands – auch ohne Zeitsynchronität zwischen den Knoten. Liveness, d. h. der kontinuierliche Fortschritt der Transaktionsverarbeitung, erfordert hingegen ein gewisses Maß an Synchronität. Das ist keine Schwäche des Protokolls, sondern eine formale Notwendigkeit: In einem vollständig asynchronen System lässt sich Konsens nachweislich nicht zuverlässig erreichen (FLP-Theorem).

Der wesentliche Nachteil von PBFT ist seine Skalierbarkeit. Die Anzahl der auszutauschenden Nachrichten wächst quadratisch mit der Knotenzahl (O(n²)), was das Protokoll in sehr großen, permissionlosen Netzwerken unpraktisch macht. PBFT eignet sich daher vor allem für permissionierte Systeme mit einer überschaubaren, bekannten Knotenmenge – etwa Unternehmens-Blockchains wie Hyperledger Fabric. Für öffentliche Blockchains wie Solana oder Stellar wurden angepasste Varianten entwickelt, die den Kommunikationsaufwand durch veränderte Abstimmungsstrukturen reduzieren.

PBFT bildet damit eine wichtige konzeptionelle Grundlage moderner Konsensmechanismen, ohne selbst die Antwort auf alle Anforderungen dezentraler, öffentlicher Netzwerke zu sein.