特許
J-GLOBAL ID：201903001004242857
ネットワークにおける合意形成方法及び当該ネットワークを構成するノード
発明者：
,
出願人/特許権者：
代理人 (1件)：
大谷 寛
公報種別：特許公報
出願番号（国際出願番号）：特願2018-039982
公開番号（公開出願番号）：特開2019-012510
特許番号：特許第6472116号
出願日： 2018年03月06日
公開日（公表日）： 2019年01月24日
請求項（抜粋）：
【請求項1】 合意形成に参加するN個(Nは1以上の整数)のノードを有するネットワークにおいてf個(fは1以上N/3未満の整数)のビザンチン障害ノードを仮定したときに適した合意形成方法であって、
他のノードから、合意形成の対象となるデータを含むメッセージを提案として有効と判定した旨の第1のメッセージを受領するステップと、
受領した第1のメッセージの数が所定の値Qに達した場合、各ノードに、自ノードは前記提案を受け入れる旨の第2のメッセージを送信し、所定時間内に、有効な第1のメッセージの数が前記所定の値Qに達しない場合、各ノードに、自ノードは前記提案を却下する旨の第3のメッセージを送信するステップと、
受領した第2のメッセージの数が所定の値Qに達した場合、各ノードに、自ノードは前記提案を前記ネットワークにおいて合意されたものとして扱う旨の第4のメッセージを送信するステップと、
受領した第3のメッセージの数が所定の数Qに達した場合、各ノードに次のラウンド(合意形成の過程の単位を「ラウンド」と呼ぶ。)に進むための第5のメッセージを送信するステップと
を含み、
fの値が既知の場合、前記所定の値Qは、(f+N+1)/2以上の整数であり、
受領した第1のメッセージの数が所定の値Qに達した場合、ロックを設定して以後の動作を限定することを特徴とする合意形成方法。
IPC (1件)：
FI (2件)：
G06F 11/18 620
, G06F 11/18 680
