Beruflich Dokumente
Kultur Dokumente
Ausfall von Knoten Jeder Follower verwaltet lokal ein Log der empfangenen
Jeder Knoten im System kann ausfallen Schreiboperationen
• Hardwareausfall
Ein Follower kann von einem Ausfall (Knoten, Netzwerk)
• Planmäßige Reboots
leicht wiederhergestellt werden
Die Möglichkeit, Knoten ohne Ausfallzeit
(engl. downtime) neu zu starten ist ein 1. Aus dem Log ist die letzte vor dem Ausfall verarbeitete
wichtiges Feature
Schreiboperation bekannt
Sequential Consistency
Alle Operationen werden auf allen Replikaten in der
gleichen Reihenfolge serialisiert
Die Operationen jedes Klienten werden in ihrer
korrekten finalen Reihenfolge ausgeführt
Sequentielle Konsistenz führt dazu, dass
Speicheroperationen atomar erscheinen.
Linearizability
Auch: Atomic Consistency, Strong Consistency,
Immediate Consistency, External Consistency
Die einheitliche Ordnung der Operationen
entspricht der tatsächlichen chronologischen
Reihenfolge
Alle Requests erscheinen so, als würden sie anstelle
während eines Zeitintervalls an einem Zeitpunkt
passieren
Das Speichersystem erscheint als ein Replikat
CAP-Theorem
Vermutung des Informatikers Eric Brewer (UCB)
im Jahr 2000, im Jahr 2002 axiomatischer
Beweis durch Seth Gilbert und Nancy Lynch
(MIT)
Wenn eine Anwendung Linearizability erfordert
und einige Replikate sind durch einen
Netzwerkausfall von anderen getrennt, dann
können diese abgetrennten Replikate keine
Anfragen mehr beantworten: sie müssen warten
bis das Problem behoben ist oder eine
Fehlermeldung zurückgeben
→ die Replikate sind nicht verfügbar
Wenn eine Anwendung keine Linearizability
erfordert können einzelne Replikate
Schreibzugriffe unabhängig voneinander
verarbeiten, auch wenn sie von anderen
Replikaten abgetrennt sind
→ die Replikate sind auch bei einem
Netzwerkausfall verfügbar
Bildnachweis
Designing Data-Intensive Applications: The Big Ideas Behind Reliable, Scalable, and Maintainable Systems, O'Reilly UK Ltd.