NuRaft

การเลี้ยงดู

การใช้งานแพที่ได้มาจากโครงการ Cornerstone ซึ่งเป็นการใช้งาน C ++ ที่มีน้ำหนักเบามากพร้อมการพึ่งพาขั้นต่ำซึ่งเขียนโดย Andy Chen

คุณสมบัติใหม่ที่ไม่ได้อธิบายไว้ในกระดาษต้นฉบับ แต่จำเป็นสำหรับกรณีการใช้งานจริงใน eBay ได้รับการเพิ่ม เราเชื่อว่าคุณสมบัติเหล่านั้นมีประโยชน์สำหรับผู้อื่นนอก eBay เช่นกัน

คุณสมบัติ

ใน cornerstone ดั้งเดิม

• อัลกอริทึม Core Raft
  • บันทึกการจำลองและการบดอัด
  • การเลือกตั้งผู้นำ
  • ภาพรวม
  • การเปลี่ยนแปลงการเป็นสมาชิกและการกำหนดค่าแบบไดนามิก
• การเขียนกลุ่มและการเขียน pipelined
• การรองรับบันทึกการบันทึกและการสนับสนุนของเครื่อง

คุณสมบัติใหม่ที่เพิ่มเข้ามาในโครงการนี้

• โปรโตคอลก่อนการลงคะแนน
• ความเป็นผู้นำหมดอายุ
• การเลือกตั้งผู้นำกึ่งลำดับความสำคัญตามลำดับความสำคัญ
• สมาชิกอ่านอย่างเดียว (ผู้เรียน)
• สแน็ปช็อตเชิงตรรกะตามวัตถุ
• ขนาดโควรัมที่กำหนดเอง/แยกต่างหากสำหรับการเลือกตั้งและผู้นำการเลือกตั้ง
• การจำลองแบบอะซิงโครนัส
• สนับสนุน SSL/TLS
• การต่อท้ายบันทึกแบบขนาน
• นโยบายการกระทำที่กำหนดเอง

วิธีการสร้าง

1. ติดตั้ง cmake และ openssl :

• Ubuntu

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

• OSX

$ brew install cmake
$ brew install openssl

• หน้าต่าง
  • ดาวน์โหลดและติดตั้ง cmake
  • ปัจจุบันเราไม่รองรับ SSL สำหรับ Windows

2. Fetch ASIO Library:

ใช้ git submodule

$ git submodule update --init

วิธีอื่นในการดึง:

• Linux & OSX: การใช้สคริปต์ทุบตี

$ ./prepare.sh

• Windows: ทำด้วยตนเอง
  • Clone 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

คุณอาจต้องเรียกใช้สคริปต์ vcvars ก่อนในไดเรกทอรี build ของคุณ ตัวอย่างเช่น (ขึ้นอยู่กับวิธีการติดตั้ง 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

เว้นแต่ว่ากฎหมายที่บังคับใช้หรือตกลงเป็นลายลักษณ์อักษรซอฟต์แวร์ที่แจกจ่ายภายใต้ใบอนุญาตจะถูกแจกจ่ายตาม "ตามพื้นฐาน" โดยไม่มีการรับประกันหรือเงื่อนไขใด ๆ ไม่ว่าจะโดยชัดแจ้งหรือโดยนัย ดูใบอนุญาตสำหรับภาษาเฉพาะที่ควบคุมการอนุญาตและข้อ จำกัด ภายใต้ใบอนุญาต

รหัสบุคคลที่ 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
   ลิขสิทธิ์ 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