NuRaft

Nuraft

Cornerstone 프로젝트에서 파생 된 RAFT 구현은 원래 Andy Chen이 작성한 최소 의존성을 가진 매우 가벼운 C ++ 구현입니다.

원래 논문에 설명되지 않았지만 eBay의 실제 사용 사례에 필요한 새로운 기능이 추가되었습니다. 우리는 이러한 기능이 eBay 외부의 다른 사람들에게도 유용하다고 생각합니다.

특징

원래 초석에서

• 핵심 뗏목 알고리즘
  • 로그 복제 및 압축
  • 지도자 선거
  • 스냅 사진
  • 동적 멤버십 및 구성 변경
• 그룹 커밋 및 파이프 라인 쓰기
• 사용자 정의 로그 스토어 및 상태 머신 지원

이 프로젝트에 새로운 기능이 추가되었습니다

• 사전 투표 프로토콜
• 리더십 만료
• 우선 순위 기반 반 결정 지도자 선거
• 읽기 전용 회원 (학습자)
• 객체 기반 논리 스냅 샷
• Commit & Leader 선거를위한 맞춤형 쿼럼 규모
• 비동기 복제
• SSL/TLS 지원
• 병렬 로그 추가
• 맞춤형 커밋 정책

구축 방법

1. cmake 및 openssl 설치합니다.

• 우분투

$ 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

• 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

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

사용 방법

이 문서를 참조하십시오.

예제 구현

예제를 참조하십시오.

기준

테스트/벤치를 참조하십시오.

빠른 벤치 마크 결과

지원되는 플랫폼

• 우분투 (14.04-20.04에서 테스트)
• Centos (7에 테스트)
• OSX (10.13-12.3에서 테스트)
• Windows (MSVC 2019를 사용하여 제작, 철저히 테스트되지 않았습니다)

이 프로젝트에 기여합니다

우리는 기여를 환영합니다. 버그, 잠재적 인 결함 및 가장자리 사례, 개선, 새로운 기능 제안 또는 토론을 찾으면 문제를 제출하거나 요청을 가져 오십시오.

연락하다

• Jung-Sang Ahn [email protected]

라이센스 정보

Copyright 2017 Present Ebay Inc.

저자/개발자 : Jung-Sang Ahn

Apache 라이센스, 버전 2.0 ( "라이센스")에 따라 라이센스가 부여되었습니다. 라이센스를 준수하는 것 외에는이 파일을 사용할 수 없습니다. 라이센스 사본을 얻을 수 있습니다

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

해당 법률에 의해 요구되거나 서면에 동의하지 않는 한, 라이센스에 따라 배포 된 소프트웨어는 명시 적 또는 묵시적 보증 또는 조건없이 "그대로"기준으로 배포됩니다. 라이센스에 따른 특정 언어 통치 권한 및 제한 사항에 대한 라이센스를 참조하십시오.

제 3 자 코드

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
   Copyright 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
   Copyright 2012-2017 Lars Bilke
   원래 BSD 라이센스에 따라 라이센스가 부여되었습니다.