このアプリケーションの一部のコンテンツは現時点では利用できません。
このような状況が続く場合は、にお問い合わせくださいフィードバック & お問い合わせ
1. (WO2019004480) ネットワークにおける合意形成方法及び当該ネットワークを構成するノード
国際事務局に記録されている最新の書誌情報    第三者情報を提供

国際公開番号: WO/2019/004480 国際出願番号: PCT/JP2018/024980
国際公開日: 03.01.2019 国際出願日: 29.06.2018
IPC:
G06F 11/18 (2006.01) ,G06F 13/00 (2006.01)
G 物理学
06
計算;計数
F
電気的デジタルデータ処理
11
エラー検出;エラー訂正;監視
07
故障の発生への応答,例.耐故障性
16
ハードウェアに冗長性を持たせることによるデータのエラー検出または訂正
18
冗長回路のエラーを受動的にマスクすることによるもの,例.カッディングまたは多数決回路によるもの
G 物理学
06
計算;計数
F
電気的デジタルデータ処理
13
メモリ,入力/出力装置または中央処理ユニットの間の情報または他の信号の相互接続または転送
出願人:
株式会社bitFlyer BITFLYER, INC. [JP/JP]; 東京都港区赤坂九丁目7番1号 9-7-1, Akasaka, Minato-ku Tokyo 1076208, JP
発明者:
加納 裕三 KANO Yuzo; JP
小宮山 峰史 KOMIYAMA Takafumi; JP
代理人:
大谷 寛 OTANI Kan; JP
優先権情報:
2017-12884730.06.2017JP
発明の名称: (EN) CONSENSUS-FORMING METHOD IN NETWORK, AND NODE FOR CONFIGURING NETWORK
(FR) PROCÉDÉ DE FORMATION DE CONSENSUS DANS UN RÉSEAU, ET NŒUD POUR CONFIGURER UN RÉSEAU
(JA) ネットワークにおける合意形成方法及び当該ネットワークを構成するノード
要約:
(EN) [Problem] To provide a consensus-forming method suited to instances where an f number of Byzantine faulty nodes are hypothesized in a network comprising a plurality of nodes participating in consensus-forming. Each node is in a wait state (S301), and a proposer 130 for the round is selected by a deterministic calculation. The proposer 130 transmits to each of the nodes a message which includes data subject to consensus-forming. The proposer is considered to have completed proposal by having transmitted, and the other nodes by having received the message (S302). Each of the nodes that received the proposal assesses the validity of the proposal, and if valid, transmits a vote to that effect. If the number of received votes reaches a prescribed value Q, each of the nodes transmits a message accepting the proposal (S303-1). If the number of acceptances received reaches the value Q, each of the nodes transmits a message committing to treating the proposal as consented to and completes the consensus-forming process (S304).
(FR) La présente invention a pour objet un procédé de formation de consensus approprié à des instances dans lesquelles un nombre f de nœuds défaillants byzantins sont supposés dans un réseau comprenant une pluralité de nœuds participant à une formation de consensus. Chaque nœud est dans un état d'attente (S301) et un proposant 130 pour le tour est sélectionné par un calcul déterministe. Le proposant 130 transmet à chacun des nœuds un message qui inclut des données soumises à une formation de consensus. On considère que le proposant a terminé sa proposition lorsqu'il la transmet et que les autres nœuds ont reçu le message (S302). Chaque nœud, qui a reçu la proposition, estime la validité de la proposition et, si elle est valide, transmet un vote à cet effet. Si le nombre de votes reçus atteint une valeur prescrite Q, chaque nœud transmet un message d'acceptation de la proposition (S303-1). Si le nombre d'acceptations reçues atteint la valeur Q, chaque nœud transmet un message pour lancer le traitement de la proposition en tant que consentie et termine le processus de formation de consensus (S304).
(JA) 【課題】合意形成に参加する複数のノードを有するネットワークにおいてf個のビザンチン障害ノードを仮定したときに適した合意形成方法を提供する。各ノードは待ちの状態にあり(S301)、決定論的な計算によって当該ラウンドにおける提案者130が選ばれる。提案者130は、合意形成対象のデータを含むメッセージを各ノードに送信する。提案者は送信により、他のノードは当該メッセージを受信したことに応じて提案済みとなる(S302)。提案を受領した各ノードは提案の有効性を判定し、有効な場合その旨の投票メッセージを送信する。各ノードは、受信した投票メッセージの数が所定の値Qに達した場合、提案を受け入れる旨のメッセージを送信する(S303-1)。次に、各ノードは、受信した受け入れメッセージの数が値Qに達した場合、提案を合意されたものとして扱う旨のメッセージを送信して合意形成プロセスを完了する(S304)。
front page image
指定国: AE, AG, AL, AM, AO, AT, AU, AZ, BA, BB, BG, BH, BN, BR, BW, BY, BZ, CA, CH, CL, CN, CO, CR, CU, CZ, DE, DJ, DK, DM, DO, DZ, EC, EE, EG, ES, FI, GB, GD, GE, GH, GM, GT, HN, HR, HU, ID, IL, IN, IR, IS, JO, KE, KG, KH, KN, KP, KR, KW, KZ, LA, LC, LK, LR, LS, LU, LY, MA, MD, ME, MG, MK, MN, MW, MX, MY, MZ, NA, NG, NI, NO, NZ, OM, PA, PE, PG, PH, PL, PT, QA, RO, RS, RU, RW, SA, SC, SD, SE, SG, SK, SL, SM, ST, SV, SY, TH, TJ, TM, TN, TR, TT, TZ, UA, UG, US, UZ, VC, VN, ZA, ZM, ZW
アフリカ広域知的所有権機関(ARIPO) (BW, GH, GM, KE, LR, LS, MW, MZ, NA, RW, SD, SL, ST, SZ, TZ, UG, ZM, ZW)
ユーラシア特許庁(EAPO) (AM, AZ, BY, KG, KZ, RU, TJ, TM)
欧州特許庁(EPO) (AL, AT, BE, BG, CH, CY, CZ, DE, DK, EE, ES, FI, FR, GB, GR, HR, HU, IE, IS, IT, LT, LU, LV, MC, MK, MT, NL, NO, PL, PT, RO, RS, SE, SI, SK, SM, TR)
アフリカ知的所有権機関(OAPI) (BF, BJ, CF, CG, CI, CM, GA, GN, GQ, GW, KM, ML, MR, NE, SN, TD, TG)
国際公開言語: 日本語 (JA)
国際出願言語: 日本語 (JA)