แผนที่เครือข่าย Quorum Slice

บริบท

ภาพนี้ปรากฏในส่วนการประเมินผลของเอกสาร Stellar Consensus Protocol (SCP) ซึ่งประเมินคุณสมบัติด้านความปลอดภัยและความพร้อมใช้งานของ SCP บนโทโพโลยีเครือข่ายที่สมจริงในเชิงประจักษ์ โดยนำเสนอภาพที่ชัดเจนว่าโครงสร้างการลงคะแนนแบบสหพันธ์มีลักษณะอย่างไรเมื่อนำไปใช้งานจริง โดยใช้การกำหนดค่า quorum slice ที่สังเกตได้เพื่อแสดงให้เห็นว่าฉันทามติระดับโลกเกิดขึ้นจากความสัมพันธ์ด้านความไว้วางใจที่เลือกในระดับท้องถิ่นได้อย่างไร

สิ่งที่ภาพนี้แสดง

ไดอะแกรมแสดงโทโพโลยีของ quorum slice เป็นกราฟแบบมีทิศทาง โดยแต่ละโหนดแทนตัวตรวจสอบความถูกต้อง (validator) และแต่ละเส้นเชื่อมแทนความสัมพันธ์ด้านความไว้วางใจ กล่าวคือ โหนดจะรวมเป้าหมายไว้ใน quorum slice ของตน หมายความว่าต้องได้รับความเห็นชอบจากเป้าหมายก่อนจึงจะยืนยันค่าได้ โหนดที่รวมกันและกันจะสร้างกลุ่มหนาแน่น ซึ่งคล้ายกับกลุ่มความไว้วางใจภายในองค์กร ในขณะที่เส้นเชื่อมระหว่างกลุ่มแทนความไว้วางใจข้ามองค์กรที่ช่วยให้ตัวตรวจสอบของสถาบันต่างๆ บรรลุข้อตกลงร่วมกันได้ คุณสมบัติสำคัญที่แสดงคือการตัดกันของ quorum (quorum intersection) กล่าวคือ quorum สองชุดใดๆ จะมีโหนดร่วมกันอย่างน้อยหนึ่งโหนด ซึ่งเป็นเงื่อนไขจำเป็นสำหรับความปลอดภัยในข้อตกลงไบแซนไทน์แบบสหพันธ์ ภาพยังเผยให้เห็นโทโพโลยีแบบหลายชั้น โดยโหนดแกนกลางจำนวนน้อยที่มีการเชื่อมต่อสูงจะปรากฏใน slice ของผู้เข้าร่วมจำนวนมากและทำหน้าที่เป็นตัวประสานเชื่อมโครงสร้างที่ตัดกันทั่วโลกเข้าด้วยกัน

ความสำคัญ

แผนที่เครือข่าย quorum slice เป็นการแสดงภาพที่เข้าใจง่ายที่สุดของนวัตกรรมหลักของ SCP นั่นคือการแทนที่สมาชิกภาพแบบกำหนดโดยผู้ดูแลระบบระดับโลกด้วยความไว้วางใจในระดับท้องถิ่นที่ผู้เข้าร่วมเลือกเอง และแสดงให้เห็นว่าเหตุใดข้อตกลงไบแซนไทน์แบบสหพันธ์จึงสามารถบรรลุความปลอดภัยบนอินเทอร์เน็ตแบบเปิดได้โดยไม่ต้องมีชุดตัวตรวจสอบคงที่ นอกจากนี้ยังมีความสำคัญในทางปฏิบัติในฐานะเครื่องมือวินิจฉัย โดยผู้ดำเนินการสามารถตรวจสอบแผนที่เพื่อระบุโหนดที่เชื่อมต่ออ่อนหรือความเป็นไปได้ของการแยกตัวของ quorum ก่อนที่จะเกิดความล้มเหลวในฉันทามติ

คำศัพท์ที่เกี่ยวข้อง