Raft et Paxos

Les deux algorithmes de consensus classiques. Raft élit un leader qui réplique un journal vers les followers et valide une entrée dès qu'une majorité l'a stockée ; il est utilisé par etcd, Consul et CockroachDB.

Où on le retrouve dans les vrais systèmes

  • SQL distribué

    Chaque écriture est validée par un protocole de consensus (Raft ou Paxos) : elle n'est jamais perdue et chaque lecture est à jour, même entre régions. Le prix est la latence : une écriture doit atteindre une majorité de réplicas, et entre régions cela représente des dizaines de millisecondes.

    En production : Google Cloud Spanner, CockroachDB, YugabyteDB, TiDB, Amazon Aurora DSQL

Regarde-le casser, puis répare-le

Construis une architecture, envoie-lui une journée de trafic et de pannes, et comprends pourquoi elle tient ou cède. Gratuit pour commencer.

Ouvrir le parcours Ouvrir le bac à sable