NuRaft

Nuraft

Implementasi RAFT yang berasal dari proyek Cornerstone, yang merupakan implementasi C ++ yang sangat ringan dengan dependensi minimum, yang awalnya ditulis oleh Andy Chen.

Fitur baru yang tidak dijelaskan dalam makalah asli, tetapi diperlukan untuk kasus penggunaan dunia nyata di eBay, telah ditambahkan. Kami percaya fitur -fitur itu berguna untuk orang lain di luar eBay juga.

Fitur

Di landasan asli

• Algoritma rakit inti
  • Replikasi & Pemadatan Log
  • Pemilihan Pemimpin
  • Foto
  • Keanggotaan Dinamis & Perubahan Konfigurasi
• Group Commit & Pipelined Write
• Log Store & Dukungan Mesin Negara yang Ditentukan Pengguna

Fitur baru ditambahkan dalam proyek ini

• Protokol Pra-Vote
• Kedaluwarsa Kepemimpinan
• Pemilihan Pemimpin Semi-Deterministik Berbasis Prioritas
• Anggota hanya baca (pelajar)
• Snapshot logis berbasis objek
• Ukuran kuorum khusus/terpisah untuk pemilihan komit & pemimpin
• Replikasi asinkron
• Dukungan SSL/TLS
• Log Paralel Menambahkan
• Kebijakan Komit Kustom

Cara membangun

1. Instal cmake dan openssl :

• Ubuntu

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

• Osx

$ brew install cmake
$ brew install openssl

• Windows
  • Unduh dan instal CMake.
  • Saat ini, kami tidak mendukung SSL untuk Windows.

2. Fetch Asio Library:

Menggunakan submodule git

$ git submodule update --init

Cara lain untuk mengambil:

• Linux & OSX: Menggunakan skrip bash

$ ./prepare.sh

• Windows: Melakukannya secara manual
  • Kloning asio asio-1-24-0 ke direktori proyek.

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

3. Bangun pustaka, tes, dan contoh statis:

• Linux & OSX

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

Jalankan tes unit

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

Anda mungkin perlu menjalankan skrip vcvars terlebih dahulu di direktori build Anda. Misalnya (tergantung pada bagaimana Anda menginstal 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

Cara menggunakan

Silakan merujuk ke dokumen ini.

Contoh implementasi

Silakan merujuk ke contoh.

Benchmark

Silakan merujuk ke tes/bangku.

Hasil benchmark cepat

Platform yang didukung

• Ubuntu (diuji pada 14.04 - 20.04)
• Centos (diuji pada 7)
• OSX (diuji pada 10.13 - 12.3)
• Windows (dibangun menggunakan MSVC 2019, tidak diuji secara menyeluruh)

Berkontribusi pada proyek ini

Kami menyambut kontribusi. Jika Anda menemukan bug, kelemahan potensial dan kasus tepi, perbaikan, saran atau diskusi fitur baru, silakan kirimkan masalah atau tarik permintaan.

Kontak

• Jung-Sang Ahn [email protected]

Informasi lisensi

Hak Cipta 2017-sekarang Ebay Inc.

Penulis/Pengembang: Jung-Sang Ahn

Berlisensi di bawah lisensi Apache, versi 2.0 ("lisensi"); Anda tidak boleh menggunakan file ini kecuali sesuai dengan lisensi. Anda dapat memperoleh salinan lisensi di

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

Kecuali diharuskan oleh hukum yang berlaku atau disepakati secara tertulis, perangkat lunak yang didistribusikan di bawah lisensi didistribusikan berdasarkan "sebagaimana adanya", tanpa jaminan atau ketentuan dalam bentuk apa pun, baik tersurat maupun tersirat. Lihat lisensi untuk bahasa spesifik yang mengatur izin dan batasan di bawah lisensi.

Kode Pihak ke -3

1. URL: https://github.com/datatechnology/cornerstone
   Lisensi: https://github.com/datatechnology/cornerstone/blob/master/license
   Awalnya dilisensikan di bawah lisensi Apache 2.0.

2. URL: https://github.com/stbrumme/crc32
   Hak Cipta Asli 2011-2016 Stephan Brumme
   Lihat Lisensi Zlib Asli: https://github.com/stbrumme/crc32/blob/master/license

3. URL: https://github.com/greensky00/simple_logger
   Lisensi: https://github.com/greensky00/simple_logger/blob/master/license
   Awalnya dilisensikan di bawah lisensi MIT.

4. URL: https://github.com/greensky00/testsuite
   Lisensi: https://github.com/greensky00/testsuite/blob/master/license
   Awalnya dilisensikan di bawah lisensi MIT.

5. URL: https://github.com/greensky00/latency-collector
   Lisensi: https://github.com/greensky00/latency-collector/blob/master/license
   Awalnya dilisensikan di bawah lisensi MIT.

6. URL: https://github.com/eriwen/lcov-to-cobertura-xml/blob/master/lcov_cobertura/lcov_cobertura.py
   Lisensi: https://github.com/eriwen/lcov-to-cobertura-xml/blob/master/license
   Hak Cipta 2011-2012 Eric Wendelin
   Awalnya dilisensikan di bawah lisensi Apache 2.0.

7. URL: https://github.com/bilke/cmake-modules
   Lisensi: https://github.com/bilke/cmake-modules/blob/master/license_1_0.txt
   Hak Cipta 2012-2017 Lars Bilke
   Awalnya dilisensikan di bawah lisensi BSD.