Kapitel 10. Anführer-Wahl
Diese Arbeit wurde mithilfe von KI übersetzt. Wir freuen uns über dein Feedback und deine Kommentare: translation-feedback@oreilly.com
Die Synchronisierung kann ziemlich kostspielig sein: Wenn jeder Algorithmusschritt die Kontaktaufnahme mit jedem anderen Teilnehmer erfordert, kann dies zu einem erheblichen Kommunikationsaufwand führen. Das gilt besonders in großen und geografisch verteilten Netzwerken. Um den Synchronisationsaufwand und die Anzahl der für eine Entscheidung erforderlichen Nachrichtenumläufe zu verringern, gibt es bei einigen Algorithmen einen führenden Prozess (manchmal auch Koordinator genannt), der für die Ausführung oder Koordinierung der Schritte eines verteilten Algorithmus verantwortlich ist.
Im Allgemeinen sind Prozesse in verteilten Systemen einheitlich, und jeder Prozess kann die Führungsrolle übernehmen. Prozesse übernehmen die Führungsrolle für lange Zeit, aber das ist keine dauerhafte Rolle. Normalerweise bleibt ein Prozess so lange führend, bis er abstürzt. Nach dem Absturz kann jeder andere Prozess eine neue Wahlrunde starten, die Führung übernehmen, wenn er gewählt wird, und die Arbeit des fehlgeschlagenen Anführers fortsetzen.
Die Liveness des Wahlalgorithmus garantiert, dass es in den meisten Fällen einen Anführer gibt und die Wahl schließlich abgeschlossen wird (d. h. das System sollte sich nicht unendlich lange im Wahlzustand befinden).
Idealerweise würden wir auch gerne von Sicherheit ausgehen und garantieren, dass ...
Get Datenbank Interna now with the O’Reilly learning platform.
O’Reilly members experience books, live events, courses curated by job role, and more from O’Reilly and nearly 200 top publishers.
