การทนความผิดพร่องแบบไบแซนไทน์

ในระบบคอมพิวเตอร์ทนต่อความผิดพร่อง โดยเฉพาะระบบแบบกระจาย การทนความผิดพร่องแบบไบแซนไทน์ (Byzantine fault tolerance, BFT) เป็นลักษณะของระบบที่ทนต่อความขัดข้อง (failure) ในกลุ่มที่เรียกว่า Byzantine Generals' Problem[1]อันเป็นกรณีทั่วไปของปัญหา Two Generals' Problem ซึ่งพิสูจน์แล้วว่าแก้ไม่ได้ความขัดข้องแบบไบแซนไทน์ พิจารณาว่าเป็นความขัดข้องแบบทั่วไปที่สุดและยากที่สุดในบรรดารูปแบบการขัดข้องทั้งหลายเทียบกับรูปแบบการขัดข้องที่เรียกว่า fail-stop ซึ่งเป็นแบบง่ายที่สุดคือเป็นการขัดข้องที่เกิดได้โดยวิธีเดียวคือสถานีในเครือข่ายล้มเหลว โดยสถานีอื่น ๆ จะตรวจจับได้ แต่ความขัดข้องแบบไบแซนไทน์ไม่มีข้อจำกัดเช่นนี้ คือ สถานีที่เกิดความขัดข้องอาจสร้างข้อมูลมั่ว ทำเป็นเหมือนข้อมูลถูกต้อง ซึ่งทำให้ทนต่อความผิดพร่องได้ยากมากความผิดพร่อง (fault) แบบไบแซนไทน์เป็นความผิดพร่องใดก็ได้ที่แสดงอาการต่าง ๆ ต่อผู้สังเกตการณ์ต่าง ๆ[2]ความขัดข้อง (failure) แบบไบแซนไทน์เป็นการเสียบริการของระบบเนื่องจากความผิดพร่องแบบไบแซนไทน์ ในระบบที่จำเป็นต้องมีความเห็นพ้อง (consensus)[3]

ใกล้เคียง

แหล่งที่มา

WikiPedia: การทนความผิดพร่องแบบไบแซนไทน์ http://research.microsoft.com/en-us/um/people/lamp... http://oceanstore.cs.berkeley.edu/ http://www.pmg.lcs.mit.edu/bft/ http://bft-smart.github.io/library/ //dx.doi.org/10.1007%2F978-3-540-39878-3_19 //dx.doi.org/10.1109%2FDASC.2004.1390734 //dx.doi.org/10.1145%2F357172.357176 http://toolserver.org/~verisimilus/Bot/DOI_bot/doi... http://toolserver.org/~verisimilus/Bot/DOI_bot/doi... http://toolserver.org/~verisimilus/Bot/DOI_bot/doi...