Grenzfälle der Fehlermaskierung durch verteilte Systeme

Zusammenfassung

Das 3-Gr-Protokoll stellt nur ein Beipiel der bei der Fehlermaskierung durch verteilte Systeme benutzbaren m-Protokolle dar. Die Menge aller m-Protokolle MmP (siehe Abschnitt 5) umfaßt eine Vielzahl verschiedener sinnvoller Protokolle. Unsinnige Protokolle eingeschlossen, existieren sogar unendlich viele m-Protokolle; man denke sich etwa zu jedem i ∈ N einen i-fachen NM—Austausch der Maskierungs-Knoten. Den Protokoll-Entwerfer interessieren jedoch nur im Hinblick auf bestimmte Bewertungskriterien optimale Protokolle. Das 3-Gr-Protokoll versucht durch einen Kompromiß, mehreren Kriterien gerecht zu werden:

• geringe Nachrichtenanzahl der NM, NI und NQ (Pal, Zi3),

• schnelle Protokoll-Ausführung (Ra5, Zi4),

• Tolerierung einer möglichst großen Fehlermenge bei nur m=3 redundanten Prozeßexemplaren (Ra8, Pa2, Pa3).