EMZETT.Kurz erklärt
Konsensprotokolle wie Paxos und Raft lassen mehrere Server sich auf einen gemeinsamen Wert oder eine Reihenfolge von Befehlen einigen, auch wenn einzelne Server ausfallen.
Genauer
Ein Cluster wählt einen Anführer (Leader), der Schreibvorgänge entgegennimmt und per Log an Follower verteilt. Ein Eintrag gilt als festgeschrieben, sobald die Mehrheit (Quorum) ihn gespeichert hat. Fällt der Leader aus, wird ein neuer gewählt.