fbpx
วิกิพีเดีย

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

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

ความผิดพร่อง (fault) แบบไบแซนไทน์เป็นความผิดพร่องใดก็ได้ที่แสดงอาการต่าง ๆ ต่อผู้สังเกตการณ์ต่าง ๆ ความขัดข้อง (failure) แบบไบแซนไทน์เป็นการเสียบริการของระบบเนื่องจากความผิดพร่องแบบไบแซนไทน์ ในระบบที่จำเป็นต้องมีความเห็นพ้อง (consensus)

ดูเพิ่ม

เชิงอรรถและอ้างอิง

  1. 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
  2. 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
  3. 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 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.

การทนความผ, ดพร, องแบบไบแซนไทน, ในระบบคอมพ, วเตอร, ทนต, อความผ, ดพร, อง, โดยเฉพาะระบบแบบกระจาย, byzantine, fault, tolerance, เป, นล, กษณะของระบบท, ทนต, อความข, ดข, อง, failure, ในกล, มท, เร, ยกว, byzantine, generals, problem, นเป, นกรณ, วไปของป, ญหา, generals,. inrabbkhxmphiwetxrthntxkhwamphidphrxng odyechphaarabbaebbkracay karthnkhwamphidphrxngaebbibaesnithn Byzantine fault tolerance BFT epnlksnakhxngrabbthithntxkhwamkhdkhxng failure inklumthieriykwa Byzantine Generals Problem 1 xnepnkrnithwipkhxngpyha Two Generals Problem sungphisucnaelwwaaekimid khwamkhdkhxngaebbibaesnithn phicarnawaepnkhwamkhdkhxngaebbthwipthisudaelayakthisudinbrrdarupaebbkarkhdkhxngthnghlay ethiybkbrupaebbkarkhdkhxngthieriykwa fail stop sungepnaebbngaythisud khuxepnkarkhdkhxngthiekididodywithiediywkhuxsthaniinekhruxkhaylmehlw odysthanixun catrwccbid aetkhwamkhdkhxngaebbibaesnithnimmikhxcakdechnni khux sthanithiekidkhwamkhdkhxngxacsrangkhxmulmw thaepnehmuxnkhxmulthuktxng sungthaihthntxkhwamphidphrxngidyakmakkhwamphidphrxng fault aebbibaesnithnepnkhwamphidphrxngidkidthiaesdngxakartang txphusngektkarntang 2 khwamkhdkhxng failure aebbibaesnithnepnkaresiybrikarkhxngrabbenuxngcakkhwamphidphrxngaebbibaesnithn inrabbthicaepntxngmikhwamehnphxng consensus 3 duephim aekikhblxkechnechingxrrthaelaxangxing aekikh doi 10 1145 357172 357176This citation will be automatically completed in the next few minutes You can jump the queue or expand by hand Full Article PDF doi 10 1109 DASC 2004 1390734This 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 19This citation will be automatically completed in the next few minutes You can jump the queue or expand by handaehlngkhxmulxun aekikh ethkhonolyisarsnethsOcean Store 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 bthkhwamekiywkbkhxmphiwetxr xupkrntang hruxekhruxkhayniyngepnokhrng khunsamarthchwywikiphiediyidodyephimkhxmul duephimthi sthaniyxy ethkhonolyisarsneths ekhathungcak https th wikipedia org w index php title karthnkhwamphidphrxngaebbibaesnithn amp oldid 7612843, wikipedia, วิกิ หนังสือ, หนังสือ, ห้องสมุด,

บทความ

, อ่าน, ดาวน์โหลด, ฟรี, ดาวน์โหลดฟรี, mp3, วิดีโอ, mp4, 3gp, jpg, jpeg, gif, png, รูปภาพ, เพลง, เพลง, หนัง, หนังสือ, เกม, เกม