NuRaft

諾夫

RAFT實現來自Cornerstone項目，這是一個非常輕巧的C ++實現，最初由Andy Chen撰寫。

已經添加了原始論文中未描述的新功能，但已添加了eBay中現實世界中用例所需的新功能。我們認為這些功能也對eBay以外的其他功能也很有用。

特徵

在原始的基石中

• 核心筏算法
  • 日誌複製和壓實
  • 領袖選舉
  • 快照
  • 動態會員和配置更改
• 小組提交和管道寫作
• 用戶定義的日誌商店和狀態機支持

該項目中添加的新功能

• 預投票協議
• 領導到期
• 基於優先級的半決賽領導人選舉
• 只讀成員（學習者）
• 基於對象的邏輯快照
• 定制/單獨的法定人數和領導者選舉
• 異步複製
• SSL/TLS支持
• 並行日誌附加
• 自定義提交政策

如何構建

1。安裝cmake和openssl ：

• Ubuntu

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

• OSX

$ brew install cmake
$ brew install openssl

• 視窗
  • 下載並安裝CMAKE。
  • 目前，我們不支持Windows的SSL。

2。提取Asio庫：

使用git子模塊

$ git submodule update --init

其他獲取方法：

• Linux＆OSX：使用BASH腳本

$ ./prepare.sh

• Windows：手動做
  • 克隆ASIO asio-1-24-0進入項目目錄。

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

3。構建靜態庫，測試和示例：

• Linux＆OSX

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

運行單元測試

build$ ./runtests.sh

• 視窗：

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

您可能需要在build目錄中首先運行vcvars腳本。例如（這取決於您如何安裝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

如何使用

請參考此文檔。

示例實現

請參閱示例。

基準

請參考測試/台。

快速基準結果

支持的平台

• Ubuntu（在14.04-20.04進行測試）
• CentOS（在7中測試）
• OSX（在10.13-12.3上測試）
• Windows（使用MSVC 2019構建，未經徹底測試）

為這個項目做出貢獻

我們歡迎捐款。如果您發現任何錯誤，潛在的缺陷和邊緣案例，改進，新功能建議或討論，請提交問題或提取請求。

接觸

• Jung-sang ahn [email protected]

許可證信息

版權所有2017年至今的eBay Inc.

作者/開發人員：Jung-Sang Ahn

根據Apache許可證（版本2.0（“許可”）獲得許可；除了符合許可外，您不得使用此文件。您可以在

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

除非適用法律要求或以書面形式同意，否則根據許可證分配的軟件是按照“原樣”分發的，沒有任何明示或暗示的保證或條件。請參閱許可證，以獲取執行許可條款和限制的特定語言。

第三方代碼

1. URL：https：//github.com/datatechnology/cornerstone
   許可證：https：//github.com/datatechnology/cornerstone/blob/master/license
   最初由Apache 2.0許可證獲得許可。

2. URL：https：//github.com/stbrumme/crc32
   原始版權2011-2016 Stephan Brumme
   請參閱原始ZLIB許可證：https：//github.com/stbrumme/crc32/blob/master/license

3. URL：https：//github.com/greensky00/simple_logger
   許可證：https：//github.com/greensky00/simple_logger/blob/master/license
   最初由MIT許可獲得許可。

4. URL：https：//github.com/greensky00/testsuite
   許可證：https：//github.com/greensky00/testsuite/blob/master/license
   最初由MIT許可獲得許可。

5. URL：https：//github.com/greensky00/latency-collector
   許可證：https：//github.com/greensky00/latency-collector/blob/master/license
   最初由MIT許可獲得許可。

6. URL：https：//github.com/eriwen/lcov-to-cobertura-xml/blob/master/lcov_cobertura/lcov_cobertura.py
   許可證：https：//github.com/eriwen/lcov-to-cobertura-xml/blob/master/license
   版權2011-2012 Eric Wendelin
   最初由Apache 2.0許可證獲得許可。

7. URL：https：//github.com/bilke/cmake-modules
   許可證：https：//github.com/bilke/cmake-modules/blob/master/license_1_0.txt
   版權2012-2017 Lars Bilke
   最初根據BSD許可獲得許可。