In dieser Arbeit wird ein mCRL2-Modell des Raft-Algorithmus und die Formalisierung mehrerer Eigenschaften, die in der Originalbeschreibung des Algorithmus genannt werden, diskutiert.
Das Modell konzentriert sich auf das Verhalten der Knoten im Netzwerk. Es umfasst die Wahl des Anführers (Leader) und die Replikation des Protokolleintrags als Kernelemente des Protokolls. Andere Funktionen wie Änderungen der Clustermitgliedschaft und Protokollkomprimierung wurden aus Gründen der Einfachheit und zur Minimierung des Zustandsraums nicht modelliert.
Das Modell enthält dedizierte Prozesse für die verschiedenen Akteure wie Knoten, Netzwerk und Clients. Die Akteure laufen parallel ab und können durch das Ausführen von Kommunikationsaktionen Daten austauschen.
Für das Modell wurden mehrere Korrektheitseigenschaften des Raft-Algorithmus in der modalen µ-Kalkül-Logik formalisiert, darunter:
Die Formalisierung dieser Eigenschaften diente dazu, Fehler in unserem Modell aufzuspüren und unser Vertrauen in das Modell zu erhöhen.
To Another Language
from source content
arxiv.org
Principais Insights Extraídos De
by Parth Bora (... às arxiv.org 03-29-2024
https://arxiv.org/pdf/2403.18916.pdfPerguntas Mais Profundas