几员将领各说各话
目录 · 2
有人撒谎、有人传错,队伍还能不能听令?
几员将领分守各门,靠信使传令攻或守。可有的信使被收买,谎报“攻”;有的将领本就叛变。剩下忠将要在乱信中决断:若听信错的,便中埋伏。他们约定——只要忠将过半,且互相核对多轮,就能从谎话里榨出真话,定下一致行动。
揭示
这则故事想说的概念是:拜占庭容错(Byzantine Fault Tolerance)。
英文定义(Byzantine Fault Tolerance):The ability of a system to reach agreement even when some components fail arbitrarily or act maliciously, given enough non-faulty nodes.
它属于哪个领域:分布式系统 / 容错(Distributed Systems / Fault Tolerance)
拜占庭容错研究“任意错误(含恶意)”下如何达成共识。需多于三分之一节点作恶时才失效,是区块链等系统的基石。
故事里的隐喻对应什么
- 将领分守各门 → 分布式节点
- 信使被收买谎报 → 任意/恶意故障
- 忠将过半互核 → 容错阈值(少于三分之一的 恶意)
- 榨出真话定行动 → 达成正确共识