Algoritmo di trasmissione atomica con tolleranza ai guasti basato su token e basato su RP - Neelamani Samal - Bog

Il broadcast atomico (o broadcast di ordine totale) è un'astrazione importante nell'informatica distribuita con tolleranza ai guasti. La trasmissione atomica garantisce che i messaggi trasmessi da processi diversi vengano consegnati da tutti i processi di destinazione nello stesso ordine. I sistemi distribuiti tolleranti ai guasti sono progettati per fornire un servizio affidabile e continuo nonostante il guasto di alcuni dei loro componenti. Un elemento di base di tali sistemi è costituito dai rilevatori di guasti. I protocolli di trasmissione atomica basati sui token richiedono l'appartenenza a un gruppo o un meccanismo equivalente. Il problema della concomitanza inevitabile viene notevolmente ridotto affidandosi a primitive di comunicazione di gruppo che forniscono maggiori garanzie rispetto alla comunicazione standard punto-punto. Il comportamento dei guasti è importante quando si risolvono i problemi in un sistema distribuito.