Term / 术语

Quorum

简明解释

分布式协议中足以代表一次有效决定的节点集合;多数派 quorum 的任意两个集合必然相交。

在由 (N) 个节点组成的系统中,常见的多数派 quorum 大小是 (\lfloor N/2 \rfloor + 1)。由于任意两个多数派都有至少一个共同节点,后续轮次有机会接触到已经参与过先前决定的节点,从而延续历史信息。

Quorum 并不自动保证协议正确;协议还必须规定共同节点需要保存什么状态、何时可以投票以及如何处理轮次变化。节点越多,能够容忍的故障通常越多,但形成多数派所需的通信与等待成本也会增加。

别名

相关术语

出现该术语的文章