Raft
Raft est un protocole de consensus facile à comprendre qui atteint une cohérence équivalente à Multi-Paxos grâce à l'élection de leader + la réplication de journal + des contraintes de sûreté.
Objectif
Fournir un protocole de consensus plus simple à comprendre et à implémenter que Paxos, largement utilisé dans les systèmes distribués modernes.
Mécanisme
Rôles des nœuds : Leader/Follower/Candidate. Le Leader accepte les écritures et réplique le journal aux Followers ; il commite après accord de la majorité. Les élections utilisent des délais aléatoires pour éviter les livelocks. Les Terms empêchent les Leaders périmés.
Cas d’usage
- Implémentation de consensus distribué
- Protocole d'élection de leader
- Réplication de journaux