致知录
第 XXXIV 卷 · 第 148 篇 · Concept Fables · 1970.01.01

几员将领各说各话

概念寓言 · 1970.01.01 · 1 分钟阅读 · 265 字
目录 · 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)

拜占庭容错研究“任意错误(含恶意)”下如何达成共识。需多于三分之一节点作恶时才失效,是区块链等系统的基石。

故事里的隐喻对应什么

  • 将领分守各门 → 分布式节点
  • 信使被收买谎报 → 任意/恶意故障
  • 忠将过半互核 → 容错阈值(少于三分之一的 恶意)
  • 榨出真话定行动 → 达成正确共识