Article

Après une coupure : réconcilier les données et compenser les actions

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.

La connexion revient. Dans votre boutique, la commande C-42, d'un montant de 120 €, attend toujours son paiement ; chez le prestataire de paiement, un débit de 120 € a pourtant été confirmé. Remettre l'écran à jour réglera peut-être l'affichage. Mais si le client a été débité deux fois, il faudra aussi rembourser le débit en trop, et aucune mise à jour d'écran ne le fera. La reprise commence donc par établir ce qui a divergé pendant la coupure : une copie, des écritures faites des deux côtés, ou un effet déjà produit à l'extérieur. Chacun de ces désaccords se traite différemment.

La reprise de C-42 va du retour du réseau jusqu'au remboursement : elle retrouve d'abord le paiement, puis répare l'affichage ; viennent ensuite les modifications faites des deux côtés de la coupure, le débit en trop, et ce qu'une saga peut ou ne peut pas défaire.

Deux problèmes à résoudre au retour du réseau

Le théorème CAP établit que, pendant une coupure entre les machines qui gardent une copie des données, un système ne peut pas garantir deux choses à la fois : que toute demande reçue par une machine en état de marche finisse par obtenir une réponse conforme à l'opération demandée, et que les opérations se comportent comme s'il n'existait qu'une seule copie, dans un ordre unique qui respecte l'ordre réel de celles qui ne se chevauchent pas. S'il continue de répondre, chaque côté le fait avec ce qu'il sait. Au retour du réseau, ce qu'un côté a affiché ou accepté peut donc différer de ce qui s'est passé de l'autre.

Dans son retour sur CAP douze ans plus tard, Eric Brewer découpe la gestion d'une coupure en trois temps : la détecter, fonctionner dans un mode qui limite certaines opérations, puis récupérer quand la communication revient. Cette récupération pose selon lui deux problèmes difficiles : remettre en accord l'état des deux côtés, et compenser les erreurs commises pendant la coupure.

Ces deux problèmes donnent leur sens aux deux mots du titre. Réconcilier, ici, signifie rapprocher les données et résoudre leurs divergences. Compenser désigne une nouvelle action métier qui répond à un effet déjà engagé, comme un remboursement répond à un débit. Une réconciliation peut donc conduire à décider une compensation : ces mots ne décrivent pas deux mondes étanches.

Avant d'agir, il faut savoir quel désaccord vous avez devant vous. Une copie en retard se recalcule depuis sa source. Deux copies qui ont chacune reçu des écritures originales doivent être fusionnées, ou départagées par une règle. Un effet déjà produit chez un tiers, comme un débit, ne se défait pas en modifiant votre base : il appelle une nouvelle opération chez ce tiers. Ces trois désaccords vont du plus simple à réparer au plus engageant ; les sections suivantes les traitent dans cet ordre.

Retrouver le paiement avant de toucher à l'affichage

Dans ce cas fictif, avant d'appeler le prestataire, la boutique a enregistré une demande de paiement, D-92, et lui a transmis cette référence. Le prestataire a débité le client, mais sa réponse s'est perdue dans la coupure. Côté boutique, la commande est restée « paiement en cours », et la vue commerciale, une copie préparée pour les écrans de suivi, affiche « en attente ».

Au retour du réseau, un traitement de rapprochement demande au prestataire ce qu'il a fait de D-92. Le prestataire retrouve la demande et répond par le paiement P-18, confirmé, de 120 €. La commande de référence est mise à jour, puis la vue :

Avant rapprochement
commande C-42 : paiement en cours
vue commerciale : en attente
prestataire : D-92 → P-18, 120 EUR, confirmé

Après rapprochement
commande C-42 : payée, paiement P-18
vue commerciale : payée
nouveau débit : aucun

Cette recherche s'appuie sur la référence D-92, enregistrée avant l'appel, ou sur un mécanisme équivalent fourni par le prestataire. C'est elle qui désigne ce paiement-là, et non un autre paiement de 120 €. Le même principe permet de répéter une demande sans multiplier son effet. Si la recherche ne permet pas de conclure, la commande reste « à vérifier ». Une absence de réponse ou une recherche temporairement incomplète ne justifie pas d'inventer l'échec : un écran ancien ne prouve pas qu'un paiement a échoué.

Évitez donc de commencer une reprise par « relancer tout ». Relancer le paiement de C-42 avec une nouvelle référence pourrait créer un second débit, alors que le premier a réussi : le système reproduirait précisément l'effet qu'il cherche à corriger.

Une fois le paiement établi, la vue peut être réparée. Elle est calculée depuis la commande de référence, qui contient tout ce dont elle a besoin : rejouer les changements qu'elle a manqués, ou la reconstruire entièrement, suffit. Pour savoir si le problème vient de la vue ou de la source, la vue retient une position de traitement, par exemple « événements appliqués jusqu'à 818 ». Si l'enregistrement du paiement P-18 porte un numéro plus grand, la vue n'a pas encore atteint cet événement. Si la source ne contient aucun enregistrement de P-18, c'est la commande de référence qui ne l'a jamais reçu, et c'est elle qu'il faut corriger d'abord.

Une source complète de faits vérifiés permet de rattraper séparément deux vues dérivées par rejeu ou recalcul, sans relancer de paiement ni de courriel.
Des copies dérivées se rattrapent à partir d’une source complète et vérifiée. Réparer ces vues ne résout pas à lui seul des écritures d’origine concurrentes ni des effets externes.

Reconstruire la vue ne doit ni renvoyer les courriels ni reproduire les paiements associés aux événements passés. Quand la vue rejoue l'événement « paiement confirmé », elle met à jour une ligne d'affichage ; elle ne redéclenche pas le courriel de confirmation que ce même événement avait provoqué la première fois. La reconstruction recalcule une représentation, rien de plus. Elle n'est d'ailleurs possible que si la source conserve tout ce qui permet de recalculer la copie. L'article sur la réparation d'une vue de lecture traite ces deux conditions.

Les écritures faites des deux côtés ne sont pas des copies jetables

La vue de C-42 était une copie : la recalculer ne faisait rien perdre. Le cas change quand deux copies ont chacune reçu des écritures originales. Pendant la coupure, le client, dont l'application mobile fonctionnait hors ligne, a ajouté à C-42 une consigne de livraison ; de son côté, le service client a ajouté sur le serveur une note de geste commercial. Aligner l'une des copies sur l'autre effacerait une donnée que personne d'autre ne possède. La réconciliation doit conserver les deux ajouts, et appliquer une règle explicite quand deux modifications portent sur la même valeur, par exemple l'adresse de livraison. Brewer le remarque : la règle simple de la « dernière écriture gagnante » ignore une partie des mises à jour.

Les CRDT décrits par Marc Shapiro et ses coauteurs répondent à ce besoin pour certaines structures de données. Ce sont des types de données répliqués dont les copies convergent vers un même état sans se synchroniser à chaque écriture, à des conditions précises : une fusion des états bien définie, ou des opérations concurrentes qui commutent et qui sont transmises à toutes les copies selon les conditions de l'algorithme. Le choix de la structure fixe une sémantique : additionner les contributions d'un compteur, conserver les éléments d'un ensemble ou résoudre d'une façon déterminée certaines mises à jour concurrentes. Les notes de C-42, traitées comme un ensemble auquel les copies ne font qu'ajouter, garderaient les deux ajouts.

La convergence ne garantit pas pour autant n'importe quelle règle métier. Shapiro et ses coauteurs le montrent sur un compteur qui ne doit pas devenir négatif : deux copies qui valent 1 peuvent chacune le décrémenter, et la valeur converge vers −1. Avec un stock, deux sites de vente peuvent converger vers le constat de onze lampes vendues pour un stock de dix. La règle porte sur l'ensemble des copies, et aucune ne peut la vérifier avec ce qu'elle sait seule. Brewer en tire la limite : les CRDT ne permettent que des invariants vérifiables localement.

Certains besoins peuvent alors être servis par une répartition préalable des droits de vente, qui ramène la règle globale à une vérification locale sur ces droits. Valter Balegas et ses coauteurs décrivent un compteur borné qui partage entre les copies l'écart entre la valeur et sa limite. Avec dix lampes et deux sites, chacun pourrait recevoir cinq droits, vendre sans consulter l'autre tant qu'il lui en reste, puis en obtenir d'autres par transfert. D'autres besoins exigent une coordination au moment de décider. Il faut analyser la règle à préserver, plutôt que déclarer que tout arbitrage est incompatible avec les CRDT.

Quand aucune de ces précautions n'a été prise, la fin de la coupure ne rend pas rétroactivement compatibles les engagements acceptés de part et d'autre. La onzième lampe a été promise à un client : cet engagement fait partie des données à examiner, et le réparer demandera une compensation.

Quand deux débits existent, suivre le remboursement jusqu'à son résultat

Revenons au paiement de C-42 et supposons une autre issue. Au lieu de rechercher D-92, une reprise maladroite a relancé le paiement par une nouvelle demande, avec une nouvelle référence. Le prestataire confirme désormais deux paiements, P-18 et P-19, chacun de 120 €. Le rapprochement établit un total de 240 € pour une commande de 120 €. Après vérification de l'identité de la commande et de la politique applicable, le traitement conserve P-18 et demande le remboursement de P-19.

Marquer C-42 « remboursée » dans la base de la boutique ne renverrait pas l'argent. Le remboursement est une opération chez le prestataire, avec sa propre demande, R-31, et son propre résultat, que le traitement suit jusqu'au bout :

ÉtapeÉtat enregistréAction suivante
Deux débits confirmésÉcart de 120 €, P-18 et P-19 rattachés à C-42Créer la demande de remboursement R-31 pour P-19
Réponse de remboursement perdueR-31 d’issue inconnueRechercher R-31, sans créer une autre demande
Remboursement en coursOpération retrouvée, non terminéeAttendre ou interroger son suivi selon le contrat
Remboursement confirméP-19 compensé de 120 € par R-31Mettre à jour les vues et informer le client

La deuxième ligne applique à R-31 la règle déjà suivie pour D-92 : une réponse perdue se recherche par la référence de la demande, sans créer une autre demande.

Ce parcours conserve les deux débits. Il ajoute le remboursement au lieu de réécrire l'histoire en prétendant que P-19 n'a jamais existé. Les montants nets peuvent alors être calculés, et le client peut retrouver la cause du remboursement. Si le prestataire refuse l'opération, le dossier reste ouvert avec le motif et la personne ou le traitement chargé de la suite.

La saga organise les étapes, elle ne rend pas tout annulable

Une saga coordonne une suite d'étapes qui valident chacune leur travail dans une transaction locale ; si une étape échoue, des compensations prévues corrigent ce que les étapes précédentes ont fait. Le pattern décrit par Chris Richardson distingue deux façons de la conduire : un orchestrateur central qui indique à chaque participant l'étape à exécuter, ou des participants qui réagissent aux événements publiés par les autres. Dans les deux cas, le traitement doit garder assez d'information pour savoir quelles étapes ont réellement abouti.

Supposons que C-42 suive une saga en trois étapes : réserver l'article, payer, expédier. Si l'expédition devient impossible, par exemple parce que la dernière lampe a été vendue deux fois pendant la coupure, la règle métier peut demander de libérer la réservation et de rembourser le paiement.

Après réservation et paiement, l’expédition échoue. Deux compensations sont à suivre : libérer la réservation et rembourser ; chacune peut rester en attente ou échouer.
Si une étape échoue après des effets déjà produits, une saga peut déclencher des compensations prévues par le métier. Elles ont leurs propres limites et peuvent aussi échouer.

Chacune de ces compensations se vérifie séparément, comme R-31 plus haut. Une réservation libérée et un remboursement encore en attente constituent un état intermédiaire légitime ; les présenter comme une annulation entièrement terminée masquerait le travail restant.

Une compensation n'efface pas non plus ce qui a eu lieu. Une transaction locale non validée peut abandonner ses écritures ; après un effet externe, la correction utilise les opérations que ce service permet encore. Un courriel déjà reçu ne disparaît pas parce qu'une saga échoue, et Brewer note que rembourser un achat en double n'est pas la même chose que ne pas avoir débité le client. Lorsque la conséquence ne peut pas être compensée de façon acceptable, la protection doit intervenir avant l'effet : autorisation, réservation préalable ou réduction du périmètre de l'opération.

Ce que la reprise de C-42 a corrigé

Les trois désaccords rencontrés par C-42 se résument ainsi :

DésaccordCe qui fait autoritéTraitementCe qui reste
La vue affiche « en attente »Le paiement confirmé et la commande de référenceRéparer ou reconstruire la vueLe paiement initial et une vue corrigée
Deux copies ont reçu des écritures originalesLes opérations acceptées et une règle de résolutionFusionner si la règle le permet, sinon arbitrerLes données utiles et, selon le besoin, la trace du conflit
Deux débits ont été exécutésLes opérations constatées chez le prestataireDemander un remboursement puis en vérifier l'issueLes deux débits et le remboursement, liés dans l'historique

Dans les trois cas, la reprise a commencé par établir ce qui s'était réellement passé, chez le prestataire ou sur chaque copie, avant de modifier quoi que ce soit. La vue, simple copie, a été recalculée sans renvoyer de courriel. Les notes ajoutées des deux côtés ont été conservées. Le débit en trop a été compensé par un remboursement suivi jusqu'à sa confirmation, sans effacer l'historique. La réconciliation a remis les données en accord, et la compensation a répondu aux effets qu'aucune mise en accord ne pouvait défaire.

Sources

Explorer

Sur le même sujet

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.

Laisser un commentaire

Elle n'est jamais affichée ni publiée. Elle sert à regrouper vos commentaires et, si vous vous inscrivez un jour avec elle, à vous les rendre.

Votre commentaire sera relu avant d'être publié.