NuRaft

NURAFT

A implementação da jangada derivada do Projeto Cornerstone, que é uma implementação de C ++ muito leve com dependências mínimas, originalmente escrita por Andy Chen.

Novos recursos que não são descritos no artigo original, mas necessários para os casos de uso do mundo real no eBay, foram adicionados. Acreditamos que esses recursos também são úteis para outras pessoas fora do eBay.

Características

Na pedra angular original

• Algoritmo de jangada do núcleo
  • Replicação e compactação de log
  • Eleição líder
  • Instantâneo
  • Dinâmica Associação e Mudança de Configuração
• Commit e gravação de tubulação em grupo
• Loja de log definida pelo usuário e suporte de máquina de estado

Novos recursos adicionados neste projeto

• Protocolo pré-voto
• Expiração da liderança
• Eleição de líder semi-determinístico baseado em prioridade
• Membro somente leitura (aluno)
• Instantâneo lógico baseado em objetos
• Tamanho do quorum personalizado/separado para eleição de comprometimento e líder
• Replicação assíncrona
• Suporte SSL/TLS
• Log paralelo anexando
• Política de comprometimento personalizado

Como construir

1. Instale cmake e openssl :

• Ubuntu

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

• OSX

$ brew install cmake
$ brew install openssl

• Windows
  • Faça o download e instale o cmake.
  • Atualmente, não suportamos o SSL para Windows.

2. Fetch ASIO Library:

Usando o submódulo Git

$ git submodule update --init

Outras maneiras de buscar:

• Linux & OSX: usando o script Bash

$ ./prepare.sh

• Windows: fazendo isso manualmente
  • CLONE ASIO asio-1-24-0 no diretório do projeto.

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

3. Construa biblioteca estática, testes e exemplos:

• Linux & OSX

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

Executar testes de unidade

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

Pode ser necessário executar o script vcvars primeiro em seu diretório build . Por exemplo (depende de como você instalou o 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

Como usar

Consulte este documento.

Exemplo de implementação

Por favor, consulte os exemplos.

Benchmark

Consulte os testes/bancada.

Resultados rápidos de referência

Plataformas suportadas

• Ubuntu (testado em 14.04 - 20.04)
• CentOS (testado em 7)
• OSX (testado em 10.13 - 12.3)
• Windows (construído usando o MSVC 2019, não testado)

Contribuindo para este projeto

Congratulamo -nos com contribuições. Se você encontrar bugs, possíveis falhas e casos de borda, melhorias, novas sugestões ou discussões de recursos, envie questões ou retire solicitações.

Contato

• Jung-sang ahn [email protected]

Informações de licença

Copyright 2017-Present Ebay Inc.

Autor/Desenvolvedor: Jung-Sang Ahn

Licenciado sob a licença Apache, versão 2.0 (a "licença"); Você não pode usar esse arquivo, exceto em conformidade com a licença. Você pode obter uma cópia da licença em

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

A menos que exigido pela lei aplicável ou acordada por escrito, o software distribuído pela licença é distribuído "como está", sem garantias ou condições de qualquer tipo, expressa ou implícita. Consulte a licença para o idioma específico que rege as permissões e limitações sob a licença.

Código de terceiros

1. URL: https://github.com/datatechnology/corronstorne
   Licença: https://github.com/datatechnology/corrononone/blob/master/license
   Originalmente licenciado sob a licença Apache 2.0.

2. URL: https://github.com/stbrumme/crc32
   Copyright original 2011-2016 Stephan Brumme
   Veja Licença original do ZLIB: https://github.com/stbrumme/crc32/blob/master/license

3. URL: https://github.com/greensky00/simple_logger
   Licença: https://github.com/greensky00/simple_logger/blob/master/license
   Originalmente licenciado sob a licença do MIT.

4. URL: https://github.com/greensky00/testsuite
   Licença: https://github.com/greensky00/testsuite/blob/master/license
   Originalmente licenciado sob a licença do MIT.

5. URL: https://github.com/greensky00/laticy-collector
   Licença: https://github.com/greensky00/laticy-collector/blob/master/license
   Originalmente licenciado sob a licença do MIT.

6. URL: https://github.com/eriwen/lcov-to-cobertu-xml/blob/master/lcov_cobertura/lcov_cobertura.py
   Licença: https://github.com/eriwen/lcov-to-cobertu-xml/blob/master/license
   Copyright 2011-2012 Eric Wendelin
   Originalmente licenciado sob a licença Apache 2.0.

7. URL: https://github.com/bilke/cmake-modules
   Licença: https://github.com/bilke/cmake-modules/blob/master/license_1_0.txt
   Copyright 2012-2017 Lars Bilke
   Originalmente licenciado sob a licença BSD.