การทนความผิดพร่องแบบไบแซนไทน์
ในระบบคอมพิวเตอร์ทนต่อความผิดพร่อง โดยเฉพาะระบบแบบกระจาย การทนความผิดพร่องแบบไบแซนไทน์ (Byzantine fault tolerance, BFT) เป็นลักษณะของระบบที่ทนต่อความขัดข้อง (failure) ในกลุ่มที่เรียกว่า Byzantine Generals' Problem[1] อันเป็นกรณีทั่วไปของปัญหา Two Generals' Problem ซึ่งพิสูจน์แล้วว่าแก้ไม่ได้ ความขัดข้องแบบไบแซนไทน์ พิจารณาว่าเป็นความขัดข้องแบบทั่วไปที่สุดและยากที่สุดในบรรดารูปแบบการขัดข้องทั้งหลาย เทียบกับรูปแบบการขัดข้องที่เรียกว่า fail-stop ซึ่งเป็นแบบง่ายที่สุด คือเป็นการขัดข้องที่เกิดได้โดยวิธีเดียวคือสถานีในเครือข่ายล้มเหลว โดยสถานีอื่น ๆ จะตรวจจับได้ แต่ความขัดข้องแบบไบแซนไทน์ไม่มีข้อจำกัดเช่นนี้ คือ สถานีที่เกิดความขัดข้องอาจสร้างข้อมูลมั่ว ทำเป็นเหมือนข้อมูลถูกต้อง ซึ่งทำให้ทนต่อความผิดพร่องได้ยากมาก
ความผิดพร่อง (fault) แบบไบแซนไทน์เป็นความผิดพร่องใดก็ได้ที่แสดงอาการต่าง ๆ ต่อผู้สังเกตการณ์ต่าง ๆ[2] ความขัดข้อง (failure) แบบไบแซนไทน์เป็นการเสียบริการของระบบเนื่องจากความผิดพร่องแบบไบแซนไทน์ ในระบบที่จำเป็นต้องมีความเห็นพ้อง (consensus)[3]
ดูเพิ่ม
[แก้]เชิงอรรถและอ้างอิง
[แก้]- ↑ doi:10.1145/357172.357176
This citation will be automatically completed in the next few minutes. You can jump the queue or expand by hand Full ArticlePDF - ↑ doi:10.1109/DASC.2004.1390734
This citation will be automatically completed in the next few minutes. You can jump the queue or expand by hand - ↑ doi:10.1007/978-3-540-39878-3_19
This citation will be automatically completed in the next few minutes. You can jump the queue or expand by hand
แหล่งข้อมูลอื่น
[แก้]
- Ocean Store เก็บถาวร 2012-08-08 ที่ เวย์แบ็กแมชชีน replicates data with a Byzantine fault tolerant commit protocol.
- Practical Byzantine Fault Tolerance]
- UpRight is an open source library for Crash-tolerant and Byzantine-tolerant state machine replication.
- Bft-SMaRt is a high-performance Byzantine fault-tolerant state machine replication library developed in Java with simplicity and robustness as primary requirements.
 | บทความคอมพิวเตอร์ อุปกรณ์ต่าง ๆ หรือเครือข่ายนี้ยังเป็นโครง คุณสามารถช่วยวิกิพีเดียได้โดยการเพิ่มเติมข้อมูล |