Startseite Verteiltes & Paralleles Rechnen Verteilter Konsens — Raft & Byzantinische Fehlertoleranz

💻 Verteilter Konsens

Simulieren Sie verteilte Konsensalgorithmen: Raft-Anführerwahl und Log-Replikation. Führen Sie Knotenausfälle und Netzwerkpartitionen ein und beobachten Sie, wie das Quorum das System konsistent hält.

Verteiltes & Paralleles Rechnen3DMittel60 FPS
distributed-consensus ↗ Eigenständig öffnen
ZIEHEN · SCROLLEN · KLICKEN — direkt im Simulationsfenster steuern.

Über diese Simulation

Diese Simulation zeigt den Raft-Konsensalgorithmus in Aktion: mehrere Knoten wählen per Zeitgeber einen Anführer, replizieren ein Log per Mehrheitsquorum und bleiben auch bei Knotenausfällen und Netzwerkpartitionen konsistent.

🔬 Was gezeigt wird

Mehrere Knoten kommunizieren über Nachrichten, wählen einen Anführer und replizieren Log-Einträge per Mehrheitsquorum — genau wie im echten Raft-Protokoll.

🎮 Bedienung

Lösen Sie Knotenausfälle oder Netzwerkpartitionen aus und beobachten Sie, wie das System eine neue Anführerwahl durchführt und die Konsistenz wahrt.

💡 Wussten Sie schon?

Raft wurde 2014 von Diego Ongaro und John Ousterhout an der Stanford University explizit entworfen, um leichter verständlich zu sein als der ältere Paxos-Algorithmus.

Häufig gestellte Fragen

Was ist verteilter Konsens?

Verteilter Konsens ist der Prozess, durch den mehrere unabhängige Rechner in einem Netzwerk trotz Ausfällen und Verzögerungen zu einer gemeinsamen, konsistenten Entscheidung gelangen. Er ist die Grundlage replizierter Datenbanken, verteilter Sperren und blockchainbasierter Systeme.

Wie funktioniert der Raft-Algorithmus?

Raft wählt per Zufallszeitgeber einen Anführer, der alle Schreiboperationen in ein Log schreibt und an die übrigen Knoten repliziert. Ein Eintrag gilt erst als bestätigt, wenn ihn eine Mehrheit der Knoten gespeichert hat.

Wie bediene ich diese Simulation?

Führen Sie Knotenausfälle oder Netzwerkpartitionen ein und beobachten Sie, wie eine neue Anführerwahl stattfindet und das Log-Replikationsprotokoll dennoch Konsistenz garantiert.

Was besagt das CAP-Theorem?

Das CAP-Theorem besagt, dass ein verteiltes System bei einer Netzwerkpartition nicht gleichzeitig vollständige Konsistenz und Verfügbarkeit garantieren kann. Raft entscheidet sich für Konsistenz, indem es Schreiboperationen ohne Mehrheitsquorum ablehnt.

Ähnliche Simulationen