クォーラムN/R/W・障害許容
バグ・不具合を報告
固定ノード集合について読書集合の交差条件・最小必要数と多数決構成・停止故障の許容条件を比較する。
入力すると自動で計算します。Enterで次の項目へ進めます。次の入力欄を選んで進めます。
選択内容に応じて、残りの入力項目を案内します。
計算結果
—
- 残存ノード数
- —台
必要な値を入力すると自動で計算します。
この計算機は使いやすかったですか?
回答はサイト改善のために保存します。入力値・計算結果は送りません。
ありがとうございます。よかったら、上の共有ボタンからこの計算機を紹介しませんか?
計算方法・適用範囲・出典
計算方法
固定N台の複製集合で、読書の必然的な交差はR+W>N、最小交差数max(0,R+W−N)。読み同士はmax(0,2R−N)、書き同士はmax(0,2W−N)。最小W=N−R+1、最小R=N−W+1。停止f台なら残存A=N−f、読み可能条件A≧R、書き可能条件A≧W、両方の最大許容停止数min(N−R,N−W)。逆算最小R/Wが残存Aを超えるか、固定相手側応答数がAを超える場合は解なし。Raftの固定構成で過半数Q=floor(N/2)+1、最大許容停止数N−Q。全て整数で厳密に算出し、四捨五入は行わない。
交差・多数決の判定、必要応答数、残存台数、最大許容停止故障数、成立不能な逆算条件。
計算例(架空の数値)
固定N=3、R=2、W=2、停止1台では残存2台で両操作が可能、読み書きの最小交差数は1台、最大許容停止数は1台。RaftのN=5では過半数3台、最大許容停止数2台。
適用対象と限界
構成ノード数と停止ノード数を整数で指定でき、固定メンバーシップと相互到達可能な残存ノードを仮定する構成検討。sloppy quorum・hinted handoff、動的メンバー変更、地域別複製、非対称な通信断、Byzantine障害、ログの最新性・競合解決・線形化可能性の保証は対象外です。。
採用した方式
- 読書クォーラム(R+W>N、固定複製集合):対象範囲 固定された同一N台の応答集合/適用地域 global
- Raft過半数(floor(N/2)+1、固定メンバーシップ):対象範囲 非Byzantine停止故障下の必要数/適用地域 global
方法と出典
方法:E350 fixed-membership crash-stop quorum v1.0 (2026-11-13)。データ記録日:2026-11-13。