NuRaft

Nuraft

La mise en œuvre du RAFT dérivée du projet Cornerstone, qui est une implémentation C ++ très légère avec des dépendances minimales, à l'origine écrite par Andy Chen.

De nouvelles fonctionnalités qui ne sont pas décrites dans l'article d'origine, mais requises pour les cas d'utilisation du monde réel dans eBay, ont été ajoutées. Nous pensons également que ces fonctionnalités sont utiles pour les autres en dehors d'eBay.

Caractéristiques

Dans la pierre angulaire d'origine

• Algorithme de radeau de base
  • Réplication du journal et compactage
  • Élection de leader
  • Instantané
  • Changement dynamique de l'appartenance et de la configuration
• Groupe de groupe et écriture pipeline
• STAGE DE LOG DE LOG DÉFINÉS ET PRÉPIRITÉ MACHINE D'ÉTAT

De nouvelles fonctionnalités ajoutées dans ce projet

• Protocole de pré-vote
• Expiration du leadership
• Élection de leader semi-déterministe basé sur la priorité
• Membre en lecture seule (apprenant)
• Instantané logique basé sur des objets
• Taille du quorum personnalisée pour les élections de commit et de leader
• Réplication asynchrone
• Prise en charge SSL / TLS
• Journal parallèle
• Politique de validation personnalisée

Comment construire

1. Installez cmake et openssl :

• Ubuntu

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

• OSX

$ brew install cmake
$ brew install openssl

• Fenêtre
  • Téléchargez et installez Cmake.
  • Actuellement, nous ne prenons pas en charge SSL pour Windows.

2. Recherchez la bibliothèque ASIO:

Utilisation du sous-module Git

$ git submodule update --init

D'autres façons de récupérer:

• Linux et OSX: en utilisant le script bash

$ ./prepare.sh

• Windows: le faire manuellement
  • Clone Asio asio-1-24-0 dans le répertoire du projet.

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

3. Construisez la bibliothèque statique, les tests et les exemples:

• Linux et OSX

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

Exécuter des tests unitaires

build$ ./runtests.sh

• Windows:

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

Vous devrez peut-être exécuter le script vcvars d'abord dans votre répertoire build . Par exemple (cela dépend de la façon dont vous avez installé MSVC):

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

Comment utiliser

Veuillez vous référer à ce document.

Exemple d'implémentation

Veuillez vous référer à des exemples.

Référence

Veuillez vous référer aux tests / banc.

Résultats de référence rapide

Plates-formes prises en charge

• Ubuntu (testé le 14.04 - 20.04)
• Centos (testé sur 7)
• OSX (testé le 10.13 - 12.3)
• Windows (construit à l'aide de MSVC 2019, non soigneusement testé)

Contribuant à ce projet

Nous accueillons les contributions. Si vous trouvez des bogues, des défauts potentiels et des cas de bord, des améliorations, de nouvelles suggestions de fonctionnalités ou des discussions, veuillez soumettre des problèmes ou tirer les demandes.

Contact

• Jung-sang ahn [email protected]

Informations sur la licence

Copyright 2017-présent Ebay Inc.

Auteur / développeur: Jung-Sang Ahn

Licencié sous la licence Apache, version 2.0 (la "licence"); Vous ne pouvez pas utiliser ce fichier sauf conforme à la licence. Vous pouvez obtenir une copie de la licence à

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

Sauf exiger la loi applicable ou convenu par écrit, les logiciels distribués en vertu de la licence sont distribués sur une base «tel quel», sans garantie ou conditions d'aucune sorte, expresse ou implicite. Voir la licence pour la langue spécifique régissant les autorisations et les limitations sous la licence.

Code tiers

1. URL: https://github.com/datatechnology/cornerstone
   Licence: https://github.com/datatechnology/cornerstone/blob/master/license
   Initialement licencié sous la licence Apache 2.0.

2. URL: https://github.com/stbrumme/crc32
   Copyright original 2011-2016 Stephan Brumme
   Voir Licence ZLIB originale: https://github.com/stbrumme/crc32/blob/master/license

3. URL: https://github.com/greensky00/simple_logger
   Licence: https://github.com/greensky00/simple_logger/blob/master/license
   À l'origine sous licence sous la licence du MIT.

4. URL: https://github.com/greensky00/testsuite
   Licence: https://github.com/greensky00/testsuite/blob/master/license
   À l'origine sous licence sous la licence du MIT.

5. URL: https://github.com/Greensky00/Latency-Collector
   Licence: https://github.com/greensky00/latency-collector/blob/master/license
   À l'origine sous licence sous la licence du MIT.

6. URL: https://github.com/eriwen/lcov-to-coberturara-xml/blob/master/lcov_cobertura/lcov_cobertura.py
   Licence: https://github.com/eriwen/lcov-to-coberturara-xml/blob/master/license
   Copyright 2011-2012 Eric Wendelin
   Initialement licencié sous la licence Apache 2.0.

7. URL: https://github.com/bilke/cmake-modules
   Licence: https://github.com/bilke/cmake-modules/blob/master/license_1_0.txt
   Copyright 2012-2017 Lars Bilke
   À l'origine sous licence sous la licence BSD.