Beispielanalyse der verteilten Sperre Redlock in Redis

Redlock-Implementierungsbibliothek

• Java Redisson Star 9458

• C# RedLock.net Star 259

• Go redsync.go Star 249

Obwohl der Algorithmus dahinter derselbe ist, Aber Das ist ein Daumen hoch Die Zahlen sind in der Tat überzeugend.

Einzelpunkt-Redis-Sperre

Lassen Sie uns zunächst kurz betrachten, wie die Einzelpunkt-Redis-Sperre implementiert wird.

Holen Sie sich die Sperre

SET resource_name my_random_value NX PX 30000

Client A verwendet Redis, um ein Schlüssel-Wert-Paar festzulegen und ein Timeout anzugeben, um einen Deadlock zu vermeiden. Beim Zugriff anderer Clients prüfen diese zunächst, ob der Schlüssel bereits existiert und ob sein Wert „my_random_value“ ist. Wenn es vorhanden ist, warten Sie, andernfalls erhalten Sie Erfolg und führen den Geschäftscode aus. Zu den gemeinsam genutzten und allen Clients bekannten Objekten gehören „resource_name“ und „my_random_value“.

Sperre freigeben

if redis.call("get",KEYS[1]) == ARGV[1] then return redis.call("del",KEYS[1])else return 0end

Vergleichen Sie, ob die entsprechenden vom Schlüssel erhaltenen Werte gleich sind, löschen (freigeben), andernfalls wird ein Fehler zurückgegeben.

Einzelpunkt-Redis-Sperrfehler

Wenn es nur eine Redis-Instanz gibt, führt ein Fehler dazu, dass alle Dienste, die darauf angewiesen sind, zusammenbrechen. Dieser Fehler ist äußerst offensichtlich. Offensichtlich nicht für große Anwendungen geeignet.

Probleme, die bei der einfachen Redis-Master-Slave-Architektur auftreten

Um einzelne Fehlerquellen zu vermeiden, erstellen wir eine Master/Slave-Master-Slave-Architektur für Redis mit einem Master und einem Slave. Im Folgenden werden Sie auf ein solches Problem stoßen. Im Folgenden finden Sie Nutzungsszenarien.

1. Client A erhält eine Sperre für den Master.

2. Der Master hat beim Synchronisieren dieser Daten mit dem Slave aufgelegt (da die Synchronisierung zwischen Master und Slave asynchron ist).

3. Sklave wird Meister.

4. Client B erhält das Schloss über denselben Schlüssel und Wert. Verteilter Sperrfehler

Redlock-Algorithmus

Angenommen, wir haben N (angenommen, 5) Redis-Master-Instanzen, alle Knoten sind unabhängig voneinander und das Geschäftssystem ist ebenfalls ein einfacher Aufruf, und es gibt keine anderen ähnlichen Nachrichten Hilfssystem der Weiterübertragungsklasse. Lassen Sie uns den folgenden Algorithmus simulieren:

1. Der Client erhält die aktuelle Zeit t0 des Servers in Millisekunden.

Erwerben Sie Schlösser mit demselben Schlüssel und Wert in 5 Instanzen. Beim Erwerb einer Business-Sperre wird vom Client ein Timeout festgelegt, das weitaus kürzer ist als die Zeit, die für die Business-Sperre benötigt wird. Wenn Sie beispielsweise davon ausgehen, dass die Sperre 10 Sekunden dauert, können Sie die Zeitüberschreitung auf 5 bis 50 Millisekunden einstellen. Umgeschriebener Satz: Um die Situation zu vermeiden, dass Redis fehlschlägt, wenn der Client versucht, die Sperre zu erhalten, müssen Maßnahmen ergriffen werden. Springen Sie nach Ablauf der Zeit direkt zum nächsten Knoten.

3. Der Client subtrahiert t0 von der aktuellen Zeit (t1), um die Zeit t2 (=t1-t0) zu berechnen, die zum Erlangen der Sperre benötigt wird. Erst wenn t2 kürzer als die Geschäftsgültigkeitszeit der Sperre ist (d. h. 10 Sekunden im zweiten Schritt) und der Client die Sperre auf mindestens 3 (5/2+1) Plattformen erwirbt, werden wir den Erwerb der Sperre in Betracht ziehen erfolgreich.

4. Wenn die Sperre erworben wurde, beträgt die Geschäftsgültigkeitszeit der Sperre 10s-t2.

5. Wenn der Client die Sperre nicht erhält, kann es sein, dass die Sperre bei mehr als oder gleich N/2+1 Instanzen nicht erworben wird oder die effektive Zeit (10s-t2) eine negative Zahl ist, wir wird versuchen, die Sperre aufzuheben, auch wenn sie auf diesem Knoten nicht erhalten wird.

Sperrenfreigabe

Die Freigabe ist relativ einfach, löschen Sie einfach die entsprechenden Schlüssel auf allen Instanzen.

Das obige ist der detaillierte Inhalt vonBeispielanalyse der verteilten Sperre Redlock in Redis. Für weitere Informationen folgen Sie bitte anderen verwandten Artikeln auf der PHP chinesischen Website!