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.