Raft
Raft ist ein leicht verständliches Konsensprotokoll, das über Führerwahl + Log-Replikation + Sicherheitsbedingungen eine Multi-Paxos-äquivalente Konsistenz erreicht.
Zweck
Ein gegenüber Paxos leichter verständliches und implementierbares Konsensprotokoll bieten, das in modernen verteilten Systemen weit verbreitet ist.
Mechanismus
Knotenrollen: Leader/Follower/Candidate. Der Leader nimmt Schreibvorgänge an und repliziert das Log an die Follower; committet nach Mehrheitsbestätigung. Wahlen nutzen randomisierte Timeouts gegen Livelocks. Terms verhindern veraltete Leader.
Anwendungsfälle
- Implementierung verteilten Konsenses
- Leader-Election-Protokoll
- Log-Replikation