คลังคำศัพท์

Byzantine Fault Tolerance (BFT)

Hard

Byzantine Fault Tolerance (BFT) เป็นคุณสมบัติของระบบคอมพิวเตอร์ที่ช่วยให้บรรลุฉันทามติได้โดยไม่คำนึงถึงความล้มเหลวขององค์ประกอบบางส่วน

Byzantine Fault Tolerance (BFT) คืออะไร

ปัญหาของ Byzantine Generals เป็นอีกหนึ่งนามธรรมที่มีชื่อเสียงซึ่งทำหน้าที่แสดงให้เห็นหนึ่งในปัญหาสำคัญในวิทยาการคอมพิวเตอร์ โดยเฉพาะอย่างยิ่งในส่วนที่เกี่ยวกับระบบคอมพิวเตอร์ที่ทำงานแบบกระจาย (ซึ่งคริปโตเคอร์เรนซี ก็เป็นอีกหนึ่งตัวอย่าง)

ลองนึกภาพนายพล Byzantine จำนวนหลายคนที่ตั้งค่ายอยู่รอบเมืองของศัตรู โดยเขาสื่อสารกันผ่านผู้ส่งสารเท่านั้น พวกเขาต้องตัดสินใจร่วมกันว่าจะโจมตีเมืองหรือล่าถอย

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

จากการวิเคราะห์ปัญหาอย่างละเอียดแสดงให้เห็นว่าอัลกอริทึมดังกล่าวสามารถเป็นไปได้ ในกรณีที่มีนายพลมากกว่าสองในสามยังมีความภักดีอยู่นั่นเอง

คริปโตเคอร์เรนซีทำงานแบบกระจายศูนย์ เช่น Bitcoin (BTC) เป็นสิ่งสำคัญของระบบคอมพิวเตอร์แบบกระจาย: เครือข่ายของพวกเขาประกอบด้วย โหนด โดยแต่ละโหนดจะดำเนินการโดยบุคคลหรือองค์กรอิสระที่แข่งขันกันเพื่อประมวล ผลธุรกรรม และเพิ่มมันไปที่ส่วนท้ายของ บล็อกเชน ด้วยโหนดที่แยกออกจากกันตามภูมิศาสตร์และเป็นอิสระหรือปราศจากการควบคุมจากหน่วยงานกลางใดๆ จึงเป็นไปไม่ได้ที่จะทราบว่าโหนดใดให้ข้อมูลการทำธุรกรรมที่ผิดพลาด — ไม่ว่าจะโดยตั้งใจหรือโดยบังเอิญ
Byzantine Fault Tolerance หมายถึงคุณสมบัติของระบบคอมพิวเตอร์แบบกระจายที่ช่วยให้สามารถเอาชนะปัญหานี้และสร้างฉันทามติได้ อย่างสม่ำเสมอ โดยไม่คำนึงว่าโหนดบางโหนดอาจไม่เห็นด้วยกับส่วนที่เหลือ ทั้งโดยไม่ตั้งใจหรือตั้งใจก็ตาม สิ่งนี้สามารถทำได้ผ่านทางโซลูชันทางเทคนิค เช่น อัลกอริธึม proof-of-work ของ Bitcoin แต่เฉพาะในกรณีที่โหนดมากกว่าสองในสามของทั้งหมดยังคงภักดีต่อระบบ

Related Articles