Wie verteilte Systeme dank Raft-Algorithmus zusammenarbeiten Raftalgorithmus Algorithmus
. CockroachDB nutzt im Kern den Raft-Algorithmus fürs Herstellen einer gemeinsamen Wahrheit und baut darauf all die Funktionen auf, die man von einem SQL-Datenbankserver erwartet.
Auch für ein solches System braucht man eine gemeinsame Datenbasis: Sie enthält eine Liste an Aufgaben . In dieser Liste muss zuverlässig für jede Aufgabe stehen, ob sie schon ein Worker-Node in Bearbeitung hat und ob sie eventuell schon bearbeitet ist. Nur so ist sichergestellt, dass eine Aufgabe nicht mehrmals bearbeitet wird.
Zu dieser Erkenntnis kamen die beiden Forscher durch schlechte Erfahrungen mit dem damals dominierenden Konsensverfahren namens Paxos oder genauer Multi-Paxos. Das sei, so die Autoren, so vertrackt, dass sie nach zahlreichen Interviews niemanden finden konnten, der Multi-Paxos vollständig und richtig erklären konnte.
Sobald der Candidate die Mehrheit der möglichen Stimmen als Antwort erhalten hat, ernennt er sich zum Leader und beginnt mit seinen Amtsgeschäften: Er versendet Heartbeat-Nachrichten per RPC, alle anderen Server erkennen ihn schlagartig als Leader an und wechseln in den Follower-Zustand. Sollten andere Server durch unglücklichen Zufall parallel eine Wahl angezettelt haben, brechen sie diese bei Erhalt einer Heartbeat-Nachricht sofort ab und folgen ab sofort dem Leader.
Ein typischer Raft-Cluster besteht aus drei oder fünf Servern. Wichtig für das Verständnis: Alle Server haben eine Liste mit allen Beteiligten, kennen also auch die Gesamtgröße des Clusters und wissen somit, wo die Grenze für eine Mehrheit bei Wahlen liegt. In einer Umgebung mit drei Servern ist es kein Problem, wenn mal einer ausfällt, selbst wenn es der Leader ist.
Australia Latest News, Australia Headlines
Similar News:You can also read news stories similar to this one that we have collected from other news sources.
Energiekrise - Union will mit Regierung bei Gaspreisbremse zusammenarbeitenDie Union bietet der Bundesregierung eine Zusammenarbeit bei der Ausgestaltung einer Gaspreisbremse an. Man stehe am Anfang einer Marathon-Gesetzgebung, sagte CDU-Chef Merz im Deutschlandfunk. Zugleich warnte Merz, private Haushalte und Unternehmen könnten sich keine weiteren Fehler der Bundesregierung leisten.
Read more »
'König Ludwig II. war der Elon Musk seiner Zeit' – Neuschwanstein-Restauratoren über die Geheimnisse des deutschen MärchenschlossesWie restauriert man ein Weltkulturerbe wie das Schloss Neuschwanstein? Im stern-Gespräch sprechen zwei Restauratoren über die Geheimnisse des Märchenschlosses.
Read more »
Alba Berlin gewinnt in Bamberg auch zweites SaisonspielAm Sonntag setzten sich die Berliner bei Brose Bamberg dank gutem letztem Viertel mit 90:80 (42:40) durch.
Read more »
B.Z. hat Geburtstag! 145 Jahre bewegte Zeiten – Unsere StoryDie Geschichte der B.Z. ist so spannend wie eine gute B.Z.-Story.
Read more »