Term / 术语
Quorum
简明解释
分布式协议中足以代表一次有效决定的节点集合;多数派 quorum 的任意两个集合必然相交。
在由 (N) 个节点组成的系统中,常见的多数派 quorum 大小是 (\lfloor N/2 \rfloor + 1)。由于任意两个多数派都有至少一个共同节点,后续轮次有机会接触到已经参与过先前决定的节点,从而延续历史信息。
Quorum 并不自动保证协议正确;协议还必须规定共同节点需要保存什么状态、何时可以投票以及如何处理轮次变化。节点越多,能够容忍的故障通常越多,但形成多数派所需的通信与等待成本也会增加。