[Jeden Tag ein Web3-Konzept] PAXOS schnell verstehen
PAXOS ist ein typischer, stark konsistenter, nicht-byzantinischer Konsensalgorithmus. Es unterscheidet sich von PoW und PoS, über die wir zuvor gesprochen haben. Starke Konsistenz bedeutet, dass alle Knoten im System zum gleichen Zeitpunkt konsistente Ergebnisse erhalten. Nicht starke Konsistenz bedeutet, dass es eine gewisse Zeit dauert, bis alle Daten im System einen Konsens erzielen, z. B. PoW und PoS.
Was ist also Nicht-Byzanz? Byzantinisch bezieht sich auf das „Verräter“-Problem, bei dem es sich um ein Problem mit äußerst destruktiven, unvorhersehbaren und zufälligen Merkmalen wie Hackerangriffen handelt. Nichtbyzantinisch bezieht sich auf Probleme wie Ausfallzeiten, Netzwerkverzögerungen und Informationsverlust. Der Paxos-Algorithmus richtet drei Knoten ein: Antragsteller, Akzeptor und Lernender. Die Funktionsweise besteht darin, dass der Antragsteller während der Vorbereitungsphase einen eindeutig nummerierten Vorschlag an den Akzeptor sendet, um eine Zusage anzufordern. Wenn der Akzeptor antwortet und er zuvor andere Vorschläge angenommen hat, gibt er die Werte und Nummern dieser Vorschläge an den Antragsteller zurück. Wenn der Antragsteller die Zusage von mehr als der Hälfte der Akzeptanten erhält, tritt er in die Annahmephase ein und sendet den spezifischen Wert des Vorschlags. Sobald dieser Wert von mehr als der Hälfte der Akzeptanten akzeptiert wird, wird ein Konsens über den Vorschlag erzielt. Der Lernende wird dann über diese Entscheidung informiert. Dadurch soll sichergestellt werden, dass andere Teile des Systems wissen, welche Vorschläge angenommen wurden, und so die Datenkonsistenz im gesamten Netzwerk gewahrt bleiben.
Nach dem berühmten CAP-Theorem kann ein verteiltes System nicht gleichzeitig Konsistenz, Verfügbarkeit und Partitionstoleranz garantieren. Alle Konsensalgorithmen erreichen ein Gleichgewicht zwischen den dreien basierend auf tatsächlichen Bedingungen. Der Zweck von PAXOS besteht darin, eine starke Konsistenz sicherzustellen, was dazu führt, dass ein gewisses Maß an Verfügbarkeit geopfert wird. Im Gegensatz zu PoW erreicht PoW letztendliche Konsistenz, was bedeutet, dass kurzfristige Forks zugelassen werden können, während PAXOS keine Forks hat, da nur konsistente Ergebnisse den weiteren Betrieb des Systems ermöglichen können. Gleichzeitig liegt der Schwerpunkt auf der Lösung nicht-byzantinischer Fehler, die auch dazu führen, dass das System nicht normal funktioniert, wenn es von böswilligen Angriffen angegriffen wird. Wenn beispielsweise ein böswilliger Antragsteller weiterhin neue Vorschläge unterbreitet, funktioniert das gesamte System nicht mehr normal zum Stillstand kommen. #Paxos #热门话题 #每日解析