imported>DerMaxdorfer: Wikilink Latenzzeit korrigiert; weitere Wikilinks aktualisiert; formale Kleinigkeiten

2023-12-01T15:45:59Z

Wikilink Latenzzeit korrigiert; weitere Wikilinks aktualisiert; formale Kleinigkeiten

Neue Seite

Unter einem '''Quorum(system)''' oder einer '''Voting Disk''' in einem [[Verteiltes System|Verteilten System]] versteht man eine Komponente des [[Cluster Manager]]s eines [[Rechnerverbund|Computerclusters]] zur Wahrung der [[Integritätsbedingung|Datenintegrität]] im Fall eines Teilausfalls, zu dessen Zeitdauer weiterhin Daten geschrieben werden könnten. Für jegliche Lese- und Schreiboperation müssen mehrere Knoten, angelehnt an ein [[Quorum (Politik)|Quorum in der Politik]], zustimmen, oder konkreter, exklusiv [[Lock|gelockt]] werden. Wie viele Knoten für Lese- und Schreiboperationen exklusiv gelockt werden müssen, hängt davon ab, ob in dem Verteilten System [[Verfügbarkeit]] oder [[Konsistenz (Datenspeicherung)|Konsistenz]] (siehe [[CAP-Theorem]]) Vorrang haben. Bei Ausfall des [[Cluster Interconnect]]s (der Verbindung zwischen den Clusterknoten) besteht das Risiko einer Aufspaltung des Gesamtsystems in unerwünschterweise autonom agierende Einheiten (''Netzwerkpartitionen''), die fast immer die Datenintegrität bedroht ([[Split Brain (Informatik)|Split-Brain-Problem]]). Durch wechselweises oder konkurrierendes Schreiben in die logische Struktur der Voting Disk wird im Falle eines unterbrochenen Interconnects entschieden, welcher Teil des Clusters überleben soll. Die Voting Disk liegt auf [[Shared Storage]].

Anders formuliert: Ein Cluster stimmt einer Schreiboperation zu, wenn '''N''' Knoten die Schreiboperation in ihrem Speicher umgesetzt und dies bestätigt haben. Diese Zahl N nennt man das Quorum.<ref name="Quorum" />

Ein Beispiel für den Fall des [[Oracle RAC]], es überlebt:

* bei asymmetrischer Teilung (zum Beispiel 2:3 Knoten) der größere Teil
* bei gerader Teilung (zum Beispiel 2:2 Knoten) der Teil mit dem ''größeren'' Workload.

Eine derartige Unterscheidung nach einem Ausfall des Interconnects als Kommunikationskanal wäre ohne eine „Abstimmung“ auf Massenspeicher unmöglich. Da fast alle Clustermanager auf einen Ausfall der Zwischenverbindung mit dem [[Neustart (Computer)|Neustart]] mindestens eines Knotens reagieren, ist auch die [[Persistenz (Informatik)|persistente]] Speicherung des Clusterstatus in der Voting Disk von Vorteil: Es entfällt ein Gutteil der Neuverhandlungen über Verfügbarkeiten und Masterstatus. Diese Verhandlungen bedingen ohne die persistente Voting Disk oft mehrere Neustarts. Damit steigt bei Verwendung eines Quorums die Verfügbarkeit der Einzelknoten durch entfallende Neustartzyklen.

== Probleme und Lösungen ==
Die Voting Disk selbst ist – sobald sie verwendet wird – integraler Bestandteil des Clusters. Ist ein vormals verfügbares Quorum während des Clusterbetriebes plötzlich nicht mehr greifbar, fällt das gesamte System aus. Dies gilt natürlich insbesondere bei Ausfall einer einzelnen [[Shared Storage]]. Den damit entstandenen [[Single Point of Failure]] zu vermeiden, ist derzeit Bestrebung aller Hersteller von [[Cluster Manager|Clusterware]].

Der gebräuchliche Ansatz zur Lösung dieser Probleme ist die Spiegelung der Voting Disk über mehrere physische Medien. Dabei zeigen sich jedoch andere Probleme:
* Die Voting Disks müssen ''garantiert'' konsistent und mit möglichst geringer [[Latenzzeit (Technik)|Latenz]] behaftet sein.
* Ebenfalls kontraproduktiv wäre ein [[Split Brain (Informatik)|Split-Brain-Szenario]] mit Aufteilung der Voting Disks zwischen den potentiell autonomen Untereinheiten. Diesen Konflikt löst zum Beispiel [[Oracle Cluster Ready Services]] mit einer ungeraden Anzahl der Quoren.

Die Königslösung für Konsistenz-, Latenz- und Verfügbarkeitsprobleme stellt die (unter Umständen sehr teure) storageseitige Replikation im [[Storage Area Network]] (SAN) dar. Sie präsentiert allen Cluster-Membern transparent ein einziges repliziertes Gerät und entlastet dadurch Clusterware, Cluster-Member und Administratoren.

== Literatur ==
* {{Literatur|Autor = Chanda Ray|Titel = Distributed Database Systems|Kapitel = Chapter 10: Distributed Recovery Management |Verlag = Pearson Education India | Jahr = 2009 | ISBN = 978-8-13172718-8 }}

== Einzelnachweise ==
<references>
<ref name="Quorum">{{Internetquelle |titel=Quorum – martinfowler.com |autor=Martin Fowler |abruf=2021-02-23 |url=https://martinfowler.com/articles/patterns-of-distributed-systems/quorum.html |sprache=en}}</ref>
</references>

[[Kategorie:Computercluster]]
[[Kategorie:Verteiltes System]]

Quorum (Informatik) - Versionsgeschichte

imported>DerMaxdorfer: Wikilink Latenzzeit korrigiert; weitere Wikilinks aktualisiert; formale Kleinigkeiten