NuRaft

Nuraft

Implementación de balsa derivada del proyecto Cornerstone, que es una implementación de C ++ muy liviana con dependencias mínimas, originalmente escritas por Andy Chen.

Se han agregado nuevas características que no se describen en el documento original, pero requeridas para los casos de uso del mundo real en eBay. Creemos que esas características también son útiles para otros fuera de eBay.

Características

En la piedra angular original

• Algoritmo de balsa de núcleo
  • Replicación de registro y compactación
  • Elección del líder
  • Instantánea
  • Cambio de membresía y configuración dinámica
• COMISMA GRUPO Y ESCRITURA EL PERSONALIZADO
• Soporte de la tienda de registros y la máquina de estado definida por el usuario

Nuevas características agregadas en este proyecto

• Protocolo previo al voto
• Expiración de liderazgo
• Elección del líder semi-determinista basado en la prioridad
• Miembro de solo lectura (alumno)
• Instantánea lógica basada en objetos
• Tamaño de quórum personalizado/separado para la elección de Commit y Leader
• Replicación asincrónica
• Soporte SSL/TLS
• Atrama de registro paralelo
• Política de confirmación personalizada

Cómo construir

1. Instale cmake y openssl :

• Ubuntu

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

• OSX

$ brew install cmake
$ brew install openssl

• Windows
  • Descargue e instale cmake.
  • Actualmente, no admitimos SSL para Windows.

2. Obtenga la biblioteca ASIO:

Usando git submódulo

$ git submodule update --init

Otras formas de buscar:

• Linux y OSX: usando el script bash

$ ./prepare.sh

• Windows: hacerlo manualmente
  • Clon ASIO asio-1-24-0 en el directorio del proyecto.

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

3. Construya biblioteca, pruebas y ejemplos estáticos:

• Linux y OSX

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

Ejecutar pruebas unitarias

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

Es posible que deba ejecutar el script vcvars primero en su directorio build . Por ejemplo (depende de cómo instaló 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

Cómo usar

Consulte este documento.

Implementación de ejemplo

Consulte ejemplos.

Punto de referencia

Consulte las pruebas/banco.

Resultados de referencia rápido

Plataformas compatibles

• Ubuntu (probado el 14.04 - 20.04)
• CentOS (probado el 7)
• OSX (probado el 10.13 - 12.3)
• Windows (construido con MSVC 2019, no probado a fondo)

Contribuyendo a este proyecto

Agradecemos las contribuciones. Si encuentra algún error, fallas potenciales y casos de borde, mejoras, nuevas sugerencias o discusiones de características, envíe problemas o extraiga solicitudes.

Contacto

• Jung-Sang Ahn [email protected]

Información de licencia

Copyright 2017-Present eBay Inc.

Autor/desarrollador: Jung-Sang Ahn

Licenciado bajo la licencia Apache, versión 2.0 (la "licencia"); No puede usar este archivo, excepto de conformidad con la licencia. Puede obtener una copia de la licencia en

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

A menos que la ley aplicable sea requerida o acordado por escrito, el software distribuido bajo la licencia se distribuye de manera "como es", sin garantías o condiciones de ningún tipo, ya sea expresas o implícitas. Consulte la licencia para los permisos y limitaciones de rigor de idioma específico bajo la licencia.

Código de terceros

1. URL: https://github.com/datatechnology/cornerstone
   Licencia: https://github.com/datatechnology/cornerstone/blob/master/license
   Originalmente con licencia bajo la licencia Apache 2.0.

2. URL: https://github.com/stbrumme/crc32
   Copyright original 2011-2016 Stephan Brumme
   Vea la licencia de ZLIB original: https://github.com/stbrumme/crc32/blob/master/license

3. URL: https://github.com/greensky00/simple_logger
   Licencia: https://github.com/greensky00/simple_logger/blob/master/license
   Originalmente licenciado bajo la licencia MIT.

4. URL: https://github.com/greensky00/testsuite
   Licencia: https://github.com/greensky00/testsuite/blob/master/license
   Originalmente licenciado bajo la licencia MIT.

5. URL: https://github.com/greensky00/latency-collector
   Licencia: https://github.com/greensky00/latency-collector/blob/master/license
   Originalmente licenciado bajo la licencia MIT.

6. URL: https://github.com/eriwen/lcov-to-cobertura-xml/blob/master/lcov_cobertura/lcov_cobertura.py
   Licencia: https://github.com/eriwen/lcov-to-cobertura-xml/blob/master/license
   Copyright 2011-2012 Eric Wendelin
   Originalmente con licencia bajo la licencia Apache 2.0.

7. URL: https://github.com/bilke/cmake-modules
   Licencia: https://github.com/bilke/cmake-modules/blob/master/license_1_0.txt
   Copyright 2012-2017 Lars Bilke
   Originalmente con licencia bajo la licencia BSD.