Retard des données ou API indisponible : que répondre ?
Retard des données, service indisponible : quand servir une copie, refuser ou différer une demande ? Un exemple d’API explique les réponses HTTP.
Article
Théorème CAP : pendant une coupure, CP refuse ce qu’il ne peut coordonner, AP répond puis réconcilie, CA ne garantit rien. Le choix se fait par opération.
Une boutique garde des copies de ses données à Paris et à Montréal. Le lien entre les deux villes se coupe, mais les clients continuent d’utiliser le site. Faut-il accepter leurs demandes ? Le théorème CAP explique pourquoi certaines opérations doivent attendre ou échouer pour préserver une vision unique des données. D’autres peuvent continuer avec des valeurs locales, au prix de divergences à traiter ensuite. Ce sont les choix que les étiquettes CP et AP cherchent à résumer. « CA » n’est pas un troisième choix pendant la coupure : cette étiquette ne précise que les garanties recherchées quand les copies communiquent.
Pour choisir, partez de ce que l’opération promet au client : dépenser le solde d’une carte cadeau partagée et ajouter un produit à un panier ne demandent pas les mêmes garanties.
| CA vs CP vs AP | « CA » | CP | AP |
|---|---|---|---|
| Question pendant la coupure | Le comportement reste à préciser | Quelles opérations doivent attendre ou être refusées pour préserver la cohérence ? | Quelles opérations peuvent continuer avec les données locales ? |
| Conséquence à examiner | L’étiquette ne donne pas de solution à la partition | Des clients perdent la possibilité de faire aboutir certaines demandes | Des copies divergent ; leur rapprochement et les effets métier doivent être prévus |
Dans la démonstration de Gilbert et Lynch publiée en 2002, les mots ont un sens précis :
Si les copies ne peuvent plus communiquer, le système ne peut pas garantir simultanément C et A. Une machine isolée peut ignorer une écriture pourtant confirmée ailleurs. Répondre avec sa copie risque de contredire la copie unique promise ; attendre une information qui ne vient pas abandonne la disponibilité.
CP désigne ici le choix de conserver cette cohérence pendant la coupure ; AP, celui de permettre aux opérations de continuer sans cette garantie. Ces lettres ne décrivent pas tous les comportements d’une base. Martin Kleppmann explique pourquoi l’étiquette globale est trompeuse : les garanties dépendent notamment des opérations et de leurs réglages.
Dans cet exemple fictif, Léa à Montréal et Hugo à Paris partagent une carte cadeau de 50 euros. La coupure dure vingt minutes. Chacun tente de payer un achat de 40 euros.
Supposons que chaque région décide seulement avec son solde local. Paris voit 50 euros, accepte Hugo et calcule 10 euros restants. Montréal fait exactement la même chose pour Léa. Chaque calcul local est juste, mais les deux achats autorisés totalisent 80 euros. Au retour du réseau, choisir arbitrairement l’un des soldes de 10 euros ne fait pas disparaître l’autre achat.
La règle « les débits acceptés ne dépassent pas le solde disponible » est un invariant : elle doit rester vraie après les changements. Pour la protéger dans cette conception, la vérification du solde et son débit doivent former une seule opération conditionnelle, coordonnée entre les copies. Même si chaque lecture et chaque écriture était linéarisable, les deux acheteurs pourraient lire 50 euros avant qu’un premier changement soit enregistré. Écrire ensuite séparément deux soldes de 10 euros laisserait passer les deux achats. CP ne fournit donc pas à lui seul le contrôle et le débit en une opération indivisible.
Choisissons un mécanisme précis : trois répliques, deux à Paris et une à Montréal, avec un protocole de consensus. Ce protocole fait convenir les répliques d’un ordre commun des changements. Dans cette variante, une décision exige la participation d’une majorité, soit deux répliques sur trois. Un ensemble de répliques dont l’accord suffit s’appelle un quorum ; ici, il s’agit d’une majorité. Compter deux réponses ne suffit pas : le protocole doit placer les débits conditionnels dans un ordre commun, pour vérifier le second contre le solde laissé par le premier, au lieu de laisser chacun utiliser les mêmes 50 euros.
Pendant la coupure, Paris peut encore réunir deux répliques. Montréal n’en a qu’une. Le paiement de Hugo peut être confirmé et le solde passe à 10 euros. Le service de Montréal ne confirme pas celui de Léa : il ne peut plus obtenir l’accord nécessaire. Ce comportement conserve la cohérence en abandonnant la disponibilité de cette opération du côté isolé.
C’est le type de comportement décrit par la documentation d’etcd sur les partitions réseau : la majorité peut poursuivre, tandis que la minorité ne peut pas valider les écritures. La répartition des répliques explique ici quel côté continue ; le théorème CAP, lui, n’impose ni trois répliques ni cette implantation géographique.
Léa peut recevoir un refus explicite avant exécution et choisir un autre moyen de paiement. Mais si sa demande reste sans réponse au terme du délai, Léa ne sait pas si le débit a eu lieu : la requête a pu se perdre, ou seulement sa réponse. Les garanties d’API d’etcd distinguent ce résultat incertain. L’application doit retrouver le résultat de la demande ou utiliser un mécanisme qui reconnaît sa répétition ; recommencer aveuglément risquerait de débiter deux fois. L’idempotence traite cette reprise.
Léa ajoute aussi deux produits à son panier puis en retire un. Pour cette opération, la boutique peut accepter une modification locale pendant la coupure et rapprocher les versions ensuite. Elle privilégie alors la possibilité de préparer l’achat, sans promettre que les deux régions montrent immédiatement le même panier.
L’article qui décrit Dynamo, le stockage d’Amazon présenté en 2007, expose ce choix pour les paniers. Dans la fusion décrite, les ajouts sont préservés, mais un produit retiré peut réapparaître. Ce n’est pas une conséquence obligatoire de toute conception AP : c’est le résultat de cette politique de fusion.
La boutique peut accepter ce compromis pour un panier que Léa vérifie avant de payer. Elle ne devrait pas l’appliquer sans autre règle au solde de sa carte. Si les deux paiements de 40 euros sont acceptés et conservés, les 50 euros disponibles ne les couvrent pas : la boutique doit assumer le dépassement ou annuler un engagement. La réconciliation rapproche les données ; elle n’efface pas les conséquences commerciales des décisions déjà prises.
Dans cet exemple, la variante CP utilise le protocole majoritaire décrit plus haut ; la variante AP accepte les changements localement. ✅ signifie que le comportement se prête directement au besoin ; ⚠️ qu’il faut un mécanisme ou une condition supplémentaire ; ❌ que le besoin sort de ce que ce comportement peut faire.
| Besoin dans la boutique | « CA » | CP avec décision coordonnée | AP avec décision locale |
|---|---|---|---|
| Confirmer les débits depuis les deux régions pendant la coupure | ❌ La seule étiquette ne garantit rien pendant la coupure | ❌ Montréal ne peut pas réunir la majorité | ✅ Les décisions locales peuvent continuer, sans garantie de solde global |
| Ne pas engager plus que les 50 euros partagés | ⚠️ Le contrôle et le comportement de partition restent à définir | ⚠️ Le contrôle conditionnel coordonné protège le solde ; CP seul ne suffit pas | ❌ Les deux débits locaux de 40 euros dépassent le solde dans ce montage |
| Modifier le panier depuis chaque région | ⚠️ Le mode dégradé reste à définir | ❌ Une modification exigeant l’accord commun ne peut pas être confirmée depuis Montréal | ✅ Les modifications locales continuent ; la fusion doit être définie |
Au retour du réseau, les répliques coordonnant les décisions rattrapent les changements validés. Les copies qui ont accepté des changements indépendants doivent les rapprocher. Dans les deux cas, une demande restée sans réponse demande de vérifier ce qui s’est réellement passé.
Brewer décrit le choix entre cohérence et disponibilité à l’échelle des opérations. Dans la boutique de l’exemple, la modification du panier peut donc continuer alors que certains paiements sont indisponibles.
Dans une autre conception du même exemple fictif, la boutique attribue avant la coupure 30 euros de droit de dépense à Paris et 20 à Montréal. Chaque région peut alors autoriser un achat dans sa part sans consulter l’autre. La somme des droits reste de 50 euros, à condition qu’aucune région ne dépasse sa part et que leur transfert soit lui-même protégé.
Cette variante, que l’article sur le théorème CAP applique à deux caisses qui se partagent un stock, préserverait le solde total. Mais les achats de 40 euros de Léa et Hugo seraient refusés dans les deux régions pendant la coupure, même avec 50 euros disponibles au total. Elle offre un autre contrat : dépenser sa part locale, pas dépenser librement tout le solde depuis chaque région. Elle ne constitue donc pas une exception au théorème.
Dire « CA » peut décrire ce que le service vise tant que ses copies communiquent. Cela ne précise pas ce qu’il fera si elles cessent de communiquer. Un réseau très fiable rend ce cas rare ; il ne supprime pas le besoin de choisir le comportement de l’opération pendant l’incident. Demandez donc qu’un dossier d’architecture décrive ce comportement-là.
Le cas de Spanner, la base mondiale de Google, montre ce que « CA » peut signifier honnêtement. Dans Spanner, TrueTime and the CAP Theorem (2017), Brewer explique que des partitions ont bien eu lieu chez Google, et que pendant certaines d’entre elles Spanner choisit la cohérence et renonce à la disponibilité : au sens strict, c’est un système CP. Mais il situe sa disponibilité réelle à 99,999 % ou plus, ce qui rend les interruptions assez rares pour que ses utilisateurs n’aient pas à les prévoir : Spanner peut alors se dire « effectivement CA ». Le choix pendant la coupure existe toujours ; il coûte simplement très peu de disponibilité.
En temps normal, attendre un accord distant peut aussi allonger le délai. Dans cette implantation, une demande de Montréal qui doit obtenir l’accord de Paris dépend du trajet transatlantique. Daniel Abadi décrit cet autre arbitrage avec PACELC : pendant une partition, disponibilité ou cohérence ; sinon, latence ou cohérence. La disponibilité de CAP ne fixe aucun délai maximal, comme nous l’avons vu dans sa définition. Elle ne promet donc pas une lecture rapide.
La boutique a donc intérêt à coordonner la décision pour la carte partagée et à laisser modifier le panier localement, avec une fusion connue. Pendant les vingt minutes de coupure, Hugo peut payer depuis Paris ; Léa peut préparer son panier, mais son paiement par cette carte est refusé tant que Montréal ne peut pas réunir le quorum ; elle peut payer autrement. Chaque opération a ainsi une promesse compréhensible, pendant l’incident comme après.
Explorer
Choisis dans l’index d’après les étiquettes de cet article — les plus proches d’abord, hors de sa série. Rien n’est écrit à la main : un article publié demain avec les mêmes étiquettes y prendra place.
Retard des données, service indisponible : quand servir une copie, refuser ou différer une demande ? Un exemple d’API explique les réponses HTTP.
Un service ralentit ou un message revient en double : timeout, retry, outbox et idempotence répondent à des risques différents. Voici comment les combiner.
Au retour du réseau, les données peuvent diverger et certains paiements être déjà faits. Comment remettre les copies à jour et traiter les effets à corriger.
Laisser un commentaire
Votre commentaire sera relu avant d'être publié.