Certains contenus de cette application ne sont pas disponibles pour le moment.
Si cette situation persiste, veuillez nous contacter àObservations et contact
1. (WO2019004480) PROCÉDÉ DE FORMATION DE CONSENSUS DANS UN RÉSEAU, ET NŒUD POUR CONFIGURER UN RÉSEAU
Dernières données bibliographiques dont dispose le Bureau international    Formuler une observation

N° de publication : WO/2019/004480 N° de la demande internationale : PCT/JP2018/024980
Date de publication : 03.01.2019 Date de dépôt international : 29.06.2018
CIB :
G06F 11/18 (2006.01) ,G06F 13/00 (2006.01)
G PHYSIQUE
06
CALCUL; COMPTAGE
F
TRAITEMENT ÉLECTRIQUE DE DONNÉES NUMÉRIQUES
11
Détection d'erreurs; Correction d'erreurs; Contrôle de fonctionnement
07
Réaction à l'apparition d'un défaut, p.ex. tolérance de certains défauts
16
Détection ou correction d'erreur dans une donnée par redondance dans le matériel
18
en utilisant un masquage passif du défaut des circuits redondants, p.ex. par logique combinatoire des circuits redondants, par circuits à décision majoritaire
G PHYSIQUE
06
CALCUL; COMPTAGE
F
TRAITEMENT ÉLECTRIQUE DE DONNÉES NUMÉRIQUES
13
Interconnexion ou transfert d'information ou d'autres signaux entre mémoires, dispositifs d'entrée/sortie ou unités de traitement
Déposants :
株式会社bitFlyer BITFLYER, INC. [JP/JP]; 東京都港区赤坂九丁目7番1号 9-7-1, Akasaka, Minato-ku Tokyo 1076208, JP
Inventeurs :
加納 裕三 KANO Yuzo; JP
小宮山 峰史 KOMIYAMA Takafumi; JP
Mandataire :
大谷 寛 OTANI Kan; JP
Données relatives à la priorité :
2017-12884730.06.2017JP
Titre (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) ネットワークにおける合意形成方法及び当該ネットワークを構成するノード
Abrégé :
(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
États désignés : 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
Organisation régionale africaine de la propriété intellectuelle (ARIPO) (BW, GH, GM, KE, LR, LS, MW, MZ, NA, RW, SD, SL, ST, SZ, TZ, UG, ZM, ZW)
Office eurasien des brevets (OEAB) (AM, AZ, BY, KG, KZ, RU, TJ, TM)
Office européen des brevets (OEB (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)
Organisation africaine de la propriété intellectuelle (OAPI) (BF, BJ, CF, CG, CI, CM, GA, GN, GQ, GW, KM, ML, MR, NE, SN, TD, TG)
Langue de publication : japonais (JA)
Langue de dépôt : japonais (JA)