Ein Einblick in das Gebiet der Verteilten Datenbanksysteme

5.3 Drei-Phasen-Commit(3PC)
Eine Hauptschwäche des 2PC-Protokolls ist die starke Abhängigkeit der
Agenten vom Koordinator und die damit verbundene Blockierungen bei
einem Ausfall. Als Verbesserung entwickelten D. Skeen und M. Stonebreaker
1983 in ihrer Arbiet ”A Formal Model of Crash Recovery in a
Distributed System” das 3PC-Protokoll, welches das Blockadeproblem auf
Kosten eines gesteigerten Aufwands und zwei Annahmen abschwächt.
1. Keine Partitionierung des Netzwerks(völlig getrennte Bereiche/Cluster)
2. Höchstens K gleichzeitige Rechnerausfälle, bei N Sites mit K < N
Der Abortfall läuft genau wie beim 2PC-Protokoll ab. Erhält der Koordinator
nach dem Prepare ein Ready von allen beteiligten Agenten, so
verschickt er eine Pre-Commit-Nachricht an alle Agenten, worauf diese
mit einer Pre-Ack-Nachricht antworten müssen. Erhält der Koordinator
mindestens K Pre-Ack-Nachricht, so trifft er die Entscheidung eines Commits
und verschickt diese nach einer Protokollierung an alle Agenten. Bei
einem Koordinator-Ausfall(z.B. Timeout) während der Prozedur muss ein
neuer Koordinator ermittelt werden. Dieser fragt die Commitzustände der
verbliebenen Agenten ab und globalisiert eine gefundene Entscheidung
falls einer der Beteiligten bereits eine Commit oder eine Abort Meldung
vor dem Ausfall erhalten hat. Sollte noch keiner der Verbliebenen eine
Entscheidung erhalten haben, aber mindestens einer befindet sich im Status
Pre-Commit, dann setzt der neue Koordinator den Vorgang mit einer
neuen Serie von Pre-Commit-Nachrichten fort. Falls keiner der Agenten
zuvor ein Pre-Commit erhalten hat, so entscheidet der neue Koordinator
einen Abort und verbreitet diese Entscheidung im Netzwerk. So ist unter
den obigen Vorraussetzung gewährleistet, dass gesperrte Resourcen nach
einer bestimmten Zeit wieder freigegeben wird und eine Verbesserung im
Vergleich zum 2PC erreicht.
19