Fehlertoleranter Token-basierter Atomic-Broadcast-Algorithmus auf der Basis von RP

Atomic Broadcast (oder Total Order Broadcast) ist eine wichtige Abstraktion in der fehlertoleranten verteilten Datenverarbeitung. Atomic Broadcast stellt sicher, dass Nachrichten, die von verschiedenen Prozessen gesendet werden, von allen Zielprozessen in der gleichen Reihenfolge zugestellt werden. Fehlertolerante verteilte Systeme sind so konzipiert, dass sie trotz des Ausfalls einiger ihrer Komponenten zuverlässige und kontinuierliche Dienste anbieten. Ein grundlegender Baustein solcher Systeme sind die Fehlerdetektoren. Atomare Broadcast-Protokolle, die auf Token basieren, benötigen eine Gruppenmitgliedschaft oder einen gleichwertigen Mechanismus. Das Problem der unvermeidlichen Gleichzeitigkeit wird durch die Verwendung von Gruppenkommunikationsprimitiven, die höhere Garantien als die standardmäßige Punkt-zu-Punkt-Kommunikation bieten, erheblich verringert. Das Verhalten von Fehlern ist bei der Lösung von Problemen in einem verteilten System wichtig.