NuRaft

Pflege

Die Raft -Implementierung, die aus dem Cornerstone -Projekt abgeleitet ist, das eine sehr leichte C ++ - Implementierung mit minimalen Abhängigkeiten ist, die ursprünglich von Andy Chen geschrieben wurde.

Neue Funktionen, die im Originalpapier nicht beschrieben werden, sondern für die realen Anwendungsfälle bei eBay erforderlich sind, wurden hinzugefügt. Wir glauben, dass diese Merkmale auch für andere außerhalb eBays nützlich sind.

Merkmale

Im ursprünglichen Eckpfeiler

• Kernraftalgorithmus
  • Protokollreplikation und Verdichtung
  • Führungswahlen
  • Schnappschuss
  • Dynamische Mitgliedschaft und Konfigurationsänderung
• Gruppenbeschaffung & Pipelined Write
• Benutzerdefinierter Protokollspeicher- und Statusmaschinenunterstützung

Neue Funktionen in diesem Projekt hinzugefügt

• Pre-Vote-Protokoll
• Ablauf der Führung
• Prioritätsbasierte semi-deterministische Leiterwahlen
• Schreibgeschütztes Mitglied (Lernender)
• Objektbasierter logischer Schnappschuss
• Benutzerdefinierte/separate Quorumgröße für die Wahl- und Leiterwahlen
• Asynchrone Replikation
• SSL/TLS -Unterstützung
• Parallelprotokoll anhängen
• Custom Commit -Richtlinie

Wie man baut

1. Installieren Sie cmake und openssl :

• Ubuntu

$ sudo apt-get install cmake openssl libssl-dev libz-dev

• OSX

$ brew install cmake
$ brew install openssl

• Fenster
  • Laden Sie CMake herunter und installieren Sie sie.
  • Derzeit unterstützen wir SSL für Windows nicht.

2. ASIO -Bibliothek abrufen:

Verwenden von Git -Submodul

$ git submodule update --init

Andere Möglichkeiten zum Abrufen:

• Linux & OSX: Verwenden des Bash -Skripts

$ ./prepare.sh

• Windows: Manuell tun
  • Klon ASIO asio-1-24-0 in das Projektverzeichnis.

C: N uRaft > git clone https://github.com/chriskohlhoff/asio -b asio-1-24-0

3.. Erstellen Sie statische Bibliothek, Tests und Beispiele:

• Linux & OSX

$ mkdir build
$ cd build
build$ cmake ../
build$ make

Führen Sie Unit -Tests aus

build$ ./runtests.sh

• Fenster:

C: N uRaft > mkdir build
C: N uRaft > cd build
C: N uRaft b uild > cmake -G " NMake Makefiles " ..
C: N uRaft b uild > nmake

Möglicherweise müssen Sie das vcvars -Skript zuerst in Ihrem build -Verzeichnis ausführen. Zum Beispiel (es hängt davon ab, wie Sie MSVC installiert haben):

C: N uRaft b uild > c: P rogram Files (x86) M icrosoft Visual Studio 2 019 C ommunity V C A uxiliary B uild v cvars64.bat

Wie man benutzt

Bitte beachten Sie dieses Dokument.

Beispielimplementierung

Bitte beziehen Sie sich auf Beispiele.

Benchmark

Bitte beziehen Sie sich auf Tests/Bank.

Schnelle Benchmark -Ergebnisse

Unterstützte Plattformen

• Ubuntu (getestet am 14.04 - 20.04)
• CentOS (getestet auf 7)
• OSX (getestet am 10.13 - 12,3)
• Windows (erstellt mit MSVC 2019, nicht gründlich getestet)

Beitrag zu diesem Projekt

Wir begrüßen Beiträge. Wenn Sie Fehler, potenzielle Mängel und Kantenfälle, Verbesserungen, neue Feature -Vorschläge oder Diskussionen finden, senden Sie bitte Probleme oder ziehen Sie Anfragen an.

Kontakt

• Jung-sang ahn [email protected]

Lizenzinformationen

Copyright 2017-Present Ebay Inc.

Autor/Entwickler: Jung-Sang Ahn

Lizenziert unter der Apache -Lizenz, Version 2.0 (der "Lizenz"); Sie dürfen diese Datei nur in Übereinstimmung mit der Lizenz verwenden. Sie können eine Kopie der Lizenz bei erhalten

https://www.apache.org/licenses/license-2.0

Sofern nicht nach geltendem Recht oder schriftlich zu vereinbart wird, wird die im Rahmen der Lizenz verteilte Software auf "As is" -Basis ohne Gewährleistung oder Bedingungen jeglicher Art ausdrücklich oder impliziert verteilt. Siehe die Lizenz für die spezifischen Sprachberechtigungen und Einschränkungen im Rahmen der Lizenz.

3. Parteicode

1. URL: https://github.com/datatechnology/cornerstone
   Lizenz: https://github.com/datatechnology/cornerstone/blob/master/license
   Ursprünglich unter der Apache 2.0 -Lizenz lizenziert.

2. URL: https://github.com/stbrumme/crc32
   Original Copyright 2011-2016 Stephan Brumme
   Siehe Original ZLIB -Lizenz: https://github.com/stbrumme/crc32/blob/master/license

3. URL: https://github.com/greensky00/simple_logger
   Lizenz: https://github.com/greensky00/simple_logger/blob/master/license
   Ursprünglich unter der MIT -Lizenz lizenziert.

4. URL: https://github.com/greensky00/testsuite
   Lizenz: https://github.com/greensky00/testsuite/blob/master/license
   Ursprünglich unter der MIT -Lizenz lizenziert.

5. URL: https://github.com/greensky00/latency-collector
   Lizenz: https://github.com/greensky00/latency-collector/blob/master/license
   Ursprünglich unter der MIT -Lizenz lizenziert.

6. URL: https://github.com/eriwen/lcov-tocobertura-xml/blob/master/lcov_cobertura/lcov_cobertura.py
   Lizenz: https://github.com/eriwen/lcov-tocobertura-xml/blob/master/license
   Copyright 2011-2012 Eric Wendelin
   Ursprünglich unter der Apache 2.0 -Lizenz lizenziert.

7. URL: https://github.com/bilke/cmake-modules
   Lizenz: https://github.com/bilke/cmake-modules/blob/master/license_1_0.txt
   Copyright 2012-2017 Lars Bilke
   Ursprünglich unter der BSD -Lizenz lizenziert.