Trois sites reçoivent des mises à jour de configuration. Chacun doit publier la même suite de modifications. Le consensus est le mécanisme qui permet aux répliques de s’accorder sur cette suite malgré les retards et certaines pannes.
Pourquoi Cloudflare a choisi QuePaxa
Le 11 novembre, Cloudflare a expliqué son choix pour Meerkat, présenté comme un service expérimental de consensus mondial. L’algorithme QuePaxa est issu d’un article de recherche de 2023. Dans de bonnes conditions, un responsable de la proposition peut atteindre une décision en un aller-retour. D’autres répliques peuvent proposer lorsqu’il ne répond pas assez vite. La conception combine des propositions différées et des priorités aléatoires. Les résultats dépendent des hypothèses du protocole, notamment des pannes par arrêt et de la disponibilité d’un quorum, un groupe de répliques suffisant pour décider.
Rejouer des conditions réseau comparables
- Préparez trois répliques de test et un registre fictif dont chaque demande possède un identifiant. Comparez deux implémentations de consensus instrumentées avec la même taille de message, le même rythme et le même placement.
- Mesurez d’abord une liaison stable, puis un lien dégradé vers le site qui coordonne les propositions. Testez ensuite l’arrêt d’une réplique et le retour à la normale. Répétez avec un jeu de données identique.
- Mesurez la durée au 95e percentile, le volume de messages et les demandes restées en attente. Le 95e percentile donne la durée sous laquelle se terminent environ 95 % des décisions. Comparez l’ordre validé sur toutes les répliques, y compris après reprise. Contrôlez également que la perte de quorum empêche les écritures de sembler validées.
Un gain sous perturbation vaut selon le coût en trafic, la complexité d’exploitation et le comportement en régime normal. Le billet décrit une expérimentation, et les mesures de votre banc portent sur vos propres conditions.