Algorithme de diffusion atomique a base de jetons, tolerant aux pannes et reposant sur RP

La diffusion atomique (ou diffusion d'ordre total) est une abstraction importante dans le calcul distribué tolérant aux pannes. La diffusion atomique garantit que les messages diffusés par différents processus sont livrés par tous les processus de destination dans le même ordre. Les systèmes distribués tolérants aux pannes sont conçus pour fournir un service fiable et continu malgré la défaillance de certains de leurs composants. Les détecteurs de défaillance constituent un élément de base de ces systèmes. Les protocoles de diffusion atomique basés sur des jetons nécessitent l'appartenance à un groupe ou un mécanisme équivalent. Le problème de la concurrence inévitable est considérablement réduit en s'appuyant sur des primitives de communication de groupe qui offrent des garanties plus élevées que la communication point à point standard. Le comportement des défaillances est important lors de la résolution de problèmes dans un système distribué.