JP2020513170A - 分散システムにおける1次ノードの変更を行うこと - Google Patents
分散システムにおける1次ノードの変更を行うこと Download PDFInfo
- Publication number
- JP2020513170A JP2020513170A JP2019543000A JP2019543000A JP2020513170A JP 2020513170 A JP2020513170 A JP 2020513170A JP 2019543000 A JP2019543000 A JP 2019543000A JP 2019543000 A JP2019543000 A JP 2019543000A JP 2020513170 A JP2020513170 A JP 2020513170A
- Authority
- JP
- Japan
- Prior art keywords
- epoch
- node
- message
- new
- network
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Granted
Links
- 230000008859 change Effects 0.000 claims abstract description 82
- 238000012545 processing Methods 0.000 claims abstract description 80
- 238000000034 method Methods 0.000 claims description 241
- 230000008569 process Effects 0.000 claims description 189
- 230000004044 response Effects 0.000 claims description 99
- 238000012795 verification Methods 0.000 claims description 71
- 230000015654 memory Effects 0.000 claims description 16
- 238000012797 qualification Methods 0.000 claims description 5
- 238000004519 manufacturing process Methods 0.000 abstract 1
- 238000011084 recovery Methods 0.000 description 33
- 239000002131 composite material Substances 0.000 description 32
- 238000010586 diagram Methods 0.000 description 24
- 230000009471 action Effects 0.000 description 18
- 230000007246 mechanism Effects 0.000 description 15
- 238000004590 computer program Methods 0.000 description 14
- 230000005540 biological transmission Effects 0.000 description 11
- 230000004048 modification Effects 0.000 description 11
- 238000012986 modification Methods 0.000 description 11
- 238000007616 round robin method Methods 0.000 description 9
- 238000004891 communication Methods 0.000 description 7
- 238000005516 engineering process Methods 0.000 description 7
- 230000006870 function Effects 0.000 description 7
- PCTMTFRHKVHKIS-BMFZQQSSSA-N (1s,3r,4e,6e,8e,10e,12e,14e,16e,18s,19r,20r,21s,25r,27r,30r,31r,33s,35r,37s,38r)-3-[(2r,3s,4s,5s,6r)-4-amino-3,5-dihydroxy-6-methyloxan-2-yl]oxy-19,25,27,30,31,33,35,37-octahydroxy-18,20,21-trimethyl-23-oxo-22,39-dioxabicyclo[33.3.1]nonatriaconta-4,6,8,10 Chemical compound C1C=C2C[C@@H](OS(O)(=O)=O)CC[C@]2(C)[C@@H]2[C@@H]1[C@@H]1CC[C@H]([C@H](C)CCCC(C)C)[C@@]1(C)CC2.O[C@H]1[C@@H](N)[C@H](O)[C@@H](C)O[C@H]1O[C@H]1/C=C/C=C/C=C/C=C/C=C/C=C/C=C/[C@H](C)[C@@H](O)[C@@H](C)[C@H](C)OC(=O)C[C@H](O)C[C@H](O)CC[C@@H](O)[C@H](O)C[C@H](O)C[C@](O)(C[C@H](O)[C@H]2C(O)=O)O[C@H]2C1 PCTMTFRHKVHKIS-BMFZQQSSSA-N 0.000 description 6
- 230000008901 benefit Effects 0.000 description 3
- 238000007726 management method Methods 0.000 description 3
- 238000004422 calculation algorithm Methods 0.000 description 2
- 230000001010 compromised effect Effects 0.000 description 2
- 230000001276 controlling effect Effects 0.000 description 2
- 238000012937 correction Methods 0.000 description 2
- 238000001514 detection method Methods 0.000 description 2
- 230000008030 elimination Effects 0.000 description 2
- 238000003379 elimination reaction Methods 0.000 description 2
- 239000012634 fragment Substances 0.000 description 2
- 230000003287 optical effect Effects 0.000 description 2
- 230000000644 propagated effect Effects 0.000 description 2
- 238000013515 script Methods 0.000 description 2
- 238000000926 separation method Methods 0.000 description 2
- 230000004913 activation Effects 0.000 description 1
- 238000001994 activation Methods 0.000 description 1
- 238000007792 addition Methods 0.000 description 1
- 230000001413 cellular effect Effects 0.000 description 1
- 239000003795 chemical substances by application Substances 0.000 description 1
- 238000013524 data verification Methods 0.000 description 1
- 238000002592 echocardiography Methods 0.000 description 1
- 230000000694 effects Effects 0.000 description 1
- 230000003993 interaction Effects 0.000 description 1
- 239000004973 liquid crystal related substance Substances 0.000 description 1
- 238000005065 mining Methods 0.000 description 1
- 230000000116 mitigating effect Effects 0.000 description 1
- 238000005457 optimization Methods 0.000 description 1
- 230000001105 regulatory effect Effects 0.000 description 1
- 230000010076 replication Effects 0.000 description 1
- 235000002020 sage Nutrition 0.000 description 1
- 239000007787 solid Substances 0.000 description 1
- 239000000758 substrate Substances 0.000 description 1
- 208000024891 symptom Diseases 0.000 description 1
- 230000001360 synchronised effect Effects 0.000 description 1
- 238000012360 testing method Methods 0.000 description 1
- 238000012546 transfer Methods 0.000 description 1
- 230000001960 triggered effect Effects 0.000 description 1
- 238000010200 validation analysis Methods 0.000 description 1
- 230000000007 visual effect Effects 0.000 description 1
Images
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L63/00—Network architectures or network communication protocols for network security
- H04L63/08—Network architectures or network communication protocols for network security for authentication of entities
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
- G06Q20/00—Payment architectures, schemes or protocols
- G06Q20/02—Payment architectures, schemes or protocols involving a neutral party, e.g. certification authority, notary or trusted third party [TTP]
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F11/00—Error detection; Error correction; Monitoring
- G06F11/07—Responding to the occurrence of a fault, e.g. fault tolerance
- G06F11/14—Error detection or correction of the data by redundancy in operation
- G06F11/1402—Saving, restoring, recovering or retrying
- G06F11/1415—Saving, restoring, recovering or retrying at system level
- G06F11/142—Reconfiguring to eliminate the error
- G06F11/1425—Reconfiguring to eliminate the error by reconfiguration of node membership
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F11/00—Error detection; Error correction; Monitoring
- G06F11/07—Responding to the occurrence of a fault, e.g. fault tolerance
- G06F11/14—Error detection or correction of the data by redundancy in operation
- G06F11/1402—Saving, restoring, recovering or retrying
- G06F11/1415—Saving, restoring, recovering or retrying at system level
- G06F11/1441—Resetting or repowering
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F11/00—Error detection; Error correction; Monitoring
- G06F11/07—Responding to the occurrence of a fault, e.g. fault tolerance
- G06F11/16—Error detection or correction of the data by redundancy in hardware
- G06F11/20—Error detection or correction of the data by redundancy in hardware using active fault-masking, e.g. by switching out faulty elements or by switching in spare elements
- G06F11/202—Error detection or correction of the data by redundancy in hardware using active fault-masking, e.g. by switching out faulty elements or by switching in spare elements where processing functionality is redundant
- G06F11/2023—Failover techniques
- G06F11/2028—Failover techniques eliminating a faulty processor or activating a spare
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L41/00—Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks
- H04L41/06—Management of faults, events, alarms or notifications
- H04L41/0654—Management of faults, events, alarms or notifications using network fault recovery
- H04L41/0668—Management of faults, events, alarms or notifications using network fault recovery by dynamic selection of recovery network elements, e.g. replacement by the most appropriate element after failure
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L9/00—Cryptographic mechanisms or cryptographic arrangements for secret or secure communications; Network security protocols
- H04L9/32—Cryptographic mechanisms or cryptographic arrangements for secret or secure communications; Network security protocols including means for verifying the identity or authority of a user of the system or for message authentication, e.g. authorization, entity authentication, data integrity or data verification, non-repudiation, key authentication or verification of credentials
- H04L9/3236—Cryptographic mechanisms or cryptographic arrangements for secret or secure communications; Network security protocols including means for verifying the identity or authority of a user of the system or for message authentication, e.g. authorization, entity authentication, data integrity or data verification, non-repudiation, key authentication or verification of credentials using cryptographic hash functions
- H04L9/3239—Cryptographic mechanisms or cryptographic arrangements for secret or secure communications; Network security protocols including means for verifying the identity or authority of a user of the system or for message authentication, e.g. authorization, entity authentication, data integrity or data verification, non-repudiation, key authentication or verification of credentials using cryptographic hash functions involving non-keyed hash functions, e.g. modification detection codes [MDCs], MD5, SHA or RIPEMD
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L9/00—Cryptographic mechanisms or cryptographic arrangements for secret or secure communications; Network security protocols
- H04L9/32—Cryptographic mechanisms or cryptographic arrangements for secret or secure communications; Network security protocols including means for verifying the identity or authority of a user of the system or for message authentication, e.g. authorization, entity authentication, data integrity or data verification, non-repudiation, key authentication or verification of credentials
- H04L9/3247—Cryptographic mechanisms or cryptographic arrangements for secret or secure communications; Network security protocols including means for verifying the identity or authority of a user of the system or for message authentication, e.g. authorization, entity authentication, data integrity or data verification, non-repudiation, key authentication or verification of credentials involving digital signatures
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L9/00—Cryptographic mechanisms or cryptographic arrangements for secret or secure communications; Network security protocols
- H04L9/50—Cryptographic mechanisms or cryptographic arrangements for secret or secure communications; Network security protocols using hash chains, e.g. blockchains or hash trees
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F11/00—Error detection; Error correction; Monitoring
- G06F11/07—Responding to the occurrence of a fault, e.g. fault tolerance
- G06F11/16—Error detection or correction of the data by redundancy in hardware
- G06F11/20—Error detection or correction of the data by redundancy in hardware using active fault-masking, e.g. by switching out faulty elements or by switching in spare elements
- G06F11/202—Error detection or correction of the data by redundancy in hardware using active fault-masking, e.g. by switching out faulty elements or by switching in spare elements where processing functionality is redundant
- G06F11/2041—Error detection or correction of the data by redundancy in hardware using active fault-masking, e.g. by switching out faulty elements or by switching in spare elements where processing functionality is redundant with more than one idle spare processing component
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F2201/00—Indexing scheme relating to error detection, to error correction, and to monitoring
- G06F2201/81—Threshold
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L41/00—Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks
- H04L41/06—Management of faults, events, alarms or notifications
- H04L41/0654—Management of faults, events, alarms or notifications using network fault recovery
- H04L41/0659—Management of faults, events, alarms or notifications using network fault recovery by isolating or reconfiguring faulty entities
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L69/00—Network arrangements, protocols or services independent of the application payload and not provided for in the other groups of this subclass
- H04L69/40—Network arrangements, protocols or services independent of the application payload and not provided for in the other groups of this subclass for recovering from a failure of a protocol instance or entity, e.g. service redundancy protocols, protocol state redundancy or protocol service redirection
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L9/00—Cryptographic mechanisms or cryptographic arrangements for secret or secure communications; Network security protocols
- H04L9/06—Cryptographic mechanisms or cryptographic arrangements for secret or secure communications; Network security protocols the encryption apparatus using shift registers or memories for block-wise or stream coding, e.g. DES systems or RC4; Hash functions; Pseudorandom sequence generators
- H04L9/0643—Hash functions, e.g. MD5, SHA, HMAC or f9 MAC
Landscapes
- Engineering & Computer Science (AREA)
- Computer Security & Cryptography (AREA)
- Theoretical Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Business, Economics & Management (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- General Engineering & Computer Science (AREA)
- Accounting & Taxation (AREA)
- General Business, Economics & Management (AREA)
- Strategic Management (AREA)
- Computing Systems (AREA)
- Computer Hardware Design (AREA)
- Quality & Reliability (AREA)
- Power Engineering (AREA)
- Hardware Redundancy (AREA)
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
- Mobile Radio Communication Systems (AREA)
Abstract
Description
ブロックチェーンシステムのネットワークノード間のコンセンサスを行うために、いくつかの既存の技法が使用されることが可能であるが、コンセンサスを行うためのより効率的な解決策が有利になるであろう。
(1)クライアントは、サービス動作を起動させるためにリーダーノードに要求を送る。
(2)リーダーノードは、バックアップノードに要求をマルチキャストする。
(3)ノードは、要求を実行し、その後、クライアントにリプライを送る。
(4)クライアントは、同じ結果を有する、異なるノードからのf+1個のリプライを待つ(fは、故障している可能性のあるノードの最大数を表す)。
最終結果は、全てのまともなノードが、記録の順序について合意に至り、これらのノードが、合意を受け入れるか、拒絶するというものである。リーダーノードは、全てのビューの中で、ラウンドロビン方式で変更され、リーダーノードが要求をマルチキャストすることなく指定の時間が過ぎた場合は、ビュー変更と呼ばれるプロトコルで置き替えられることさえ可能である。まともなノードの大多数は、リーダーが故障しているかどうかを判定し、このリーダーを、代わりとして一列に並んだ次のリーダーを用いて除去することもできる。
または送信ユニット1306と、バックアップノードのうちの少なくとも1つから少なくとも1つの第3のメッセージを受け取るようにさらに構成された受信器または受信ユニット1302と、同一である所定の数の第3のメッセージの受領に応答して、取引要求を実行するように構成された実行ユニット1314と、を含む。
から少なくとも1つの第3のメッセージを受け取るようにさらに構成された受信器または受信ユニット1402と、同一である所定の数の第3のメッセージの受領に応答して、取引要求を実行するように構成された実行ユニット1412と、を含む。
ノードにバックアップノードがなることについての承認を示す、受信器または受信ユニット1506と、少なくとも1つのNEW_EPOCHメッセージが有効であるかどうかを検証するように構成された検証ユニット1508と、少なくとも1つのNEW_EPOCHメッセージからの有効なNEW_EPOCHメッセージの数が第2の所定の閾値を超過するかどうかを判断するようにさらに構成された判断ユニット1502と、有効なNEW_EPOCHメッセージの数が第2の所定の閾値を超過するとの判断に応答して、バックアップノードが新しいエポックにおける新しい1次ノードであると判断するようにさらに構成された判断ユニット1502と、を含む。
効なECHOメッセージを判断するように構成された判断ユニット1710であって、いくつかの有効なECHOメッセージのそれぞれが対象シーケンス番号を含む、判断ユニット1710と、有効なECHOメッセージの数が所定の閾値を超過するとの判断に応答して、いくつかの有効なECHOメッセージに基づいてネットワークノードにおいて同じシーケンス番号を有する対象取引を回復させるように構成された回復ユニット1712と、ネットワークノードが回復されたことを示すメッセージをいくつかの他のネットワークノードに送るようにさらに構成された送信器1708と、を含む。
102 コンソーシアムブロックチェーンネットワーク、ブロックチェーンネットワーク
106 コンピューティングデバイスまたはシステム
108 コンピューティングデバイスまたはシステム
110 ネットワーク
200 概念アーキテクチャ、システム
202 参加者システム
204 参加者システム
206 参加者システム
212 ブロックチェーンネットワーク
214 ノード
216 ブロックチェーン
216' 完全コピー
216'' 完全コピー
216''' 完全コピー
300 処理、コンセンサス処理、システム
310 ステージ、第1のフェーズ、フェーズ1: INITIALメッセージ
320 ステージ、第2のフェーズ、フェーズ2: ECHOメッセージ
330 ステージ、第3のフェーズ、フェーズ3: ACCEPTメッセージ
400 処理、コンセンサス処理
402 クライアントノード
404 1次ノード、ノード
406 バックアップノード
408 取引要求を生成する
410 取引要求
412 ECブロックを生成する
414 INITIALメッセージを生成する
416 INITIALメッセージ
418 ECHOメッセージを生成する
420 ECHOメッセージ
421 他のバックアップノードにECHOメッセージを送る
422 ECHOメッセージを検証する
423 他のバックアップノードからECHOメッセージを受け取る
424 有効なECHOメッセージを判断する
426 取引要求を再構築する
428 ACCEPTメッセージを生成する
430 ACCEPTメッセージ
432 ACCEPTメッセージを生成する
434 ACCEPTメッセージ
436 取引要求を実行する
438 取引結果
500 ハッシュ木
502 取引要求
504 ECコード
506 ECメッセージ
508 ECブロック、ECブロックA
508 ECブロック、ECブロックB
508 ECブロック、ECブロックC
508 ECブロック、ECブロックD
510 葉ノード、ハッシュ、暗号学的ハッシュ、ハッシュA
510 葉ノード、ハッシュ、暗号学的ハッシュ、ハッシュB
510 葉ノード、ハッシュ、暗号学的ハッシュ、ハッシュC
510 葉ノード、ハッシュ、暗号学的ハッシュ、ハッシュD
512 非葉ノード、ハッシュ、ハッシュAB
512 非葉ノード、ハッシュ、ハッシュCD
514 非葉ノード、ルートハッシュ、ハッシュABCD
700 方法、処理
800 処理
802 バックアップノード
804 他のネットワークノード、ネットワークノード
806 エポック変更を判断する
808 個々の重みを判断する
810 加重和を判断する
812 EPOCH_CHANGEメッセージ
814 EPOCH_CHANGEメッセージを検証する
816 NEW_EPOCHメッセージ
818 NEW_EPOCHメッセージを検証する
820 有効なNEW_EPOCHメッセージを判断する
822 新しい1次ノードを判断する
1000 処理
1010 第1のフェーズ、QUERY_STATEメッセージ
1020 第2のフェーズ、REPLY_STATEメッセージ
1030 第3のフェーズ、FETCH_ECHOメッセージ
1040 第4のフェーズ、ECHOメッセージ
1050 第5のフェーズ、ローカル消去コード
1060 第6のフェーズ、ACCEPTメッセージ
1100 処理、方法
1102 ネットワークノード
1104 ネットワークノード
1106 状態要求メッセージ
1108 状態リプライメッセージ
1110 状態リプライメッセージの数を判断する
1112 対象シーケンス番号を識別する
1114 FETCH_ECHOメッセージ
1116 ECHOメッセージ
1118 ECHOメッセージを検証する
1120 有効なECHOメッセージを判断する
1122 対象取引を回復させる
1124 ACCEPTメッセージ
1300 コンセンサス装置、装置
1302 受信器、受信ユニット
1304 生成ユニット
1306 送信器、送信ユニット
1308 検証ユニット
1310 判断ユニット
1312 再構築ユニット
1314 実行ユニット
1400 コンセンサス装置、装置
1402 受信器、受信ユニット
1404 送信器、送信ユニット
1406 検証ユニット
1408 判断ユニット
1410 再構築ユニット
1412 実行ユニット
1500 1次ノード変更装置、装置
1502 判断ユニット
1504 送信器、送信ユニット
1506 受信器、受信ユニット
1508 検証ユニット
1510 動作ユニット
1600 1次ノード変更装置、装置
1602 受信器、受信ユニット
1604 検証ユニット
1606 送信器、送信ユニット
1608 判断ユニット
1700 回復装置、装置
1702 ブロードキャストユニット
1704 受信器、受信ユニット
1706 識別ユニット
1708 送信器、送信ユニット
1710 判断ユニット
1712 回復ユニット
1714 検証ユニット
この出願は、2018年12月13日に提出されたPCT出願番号PCT/CN2018/120873の継続であり、その全体が参照によってここに組み込まれる。
または送信ユニット1306と、バックアップノードのうちの少なくとも1つから少なくとも1つの第3のメッセージを受け取るようにさらに構成された受信器または受信ユニット1302と、同一である所定の数の第3のメッセージの受領に応答して、取引要求を実行するように構成された実行ユニット1314と、を含む。
つかの有効なECHOメッセージを判断するように構成された判断ユニット1710であって、いくつかの有効なECHOメッセージのそれぞれが対象シーケンス番号を含む、判断ユニット1710と、有効なECHOメッセージの数が所定の閾値を超過するとの判断に応答して、いくつかの有効なECHOメッセージに基づいてネットワークノードにおいて対象シーケンス番号を有する対象取引を回復させるように構成された回復ユニット1712と、ネットワークノードが回復されたことを示すメッセージをいくつかの他のネットワークノードに送るようにさらに構成された送信器1708と、を含む。
Claims (42)
- 複数のネットワークノードを含むブロックチェーンネットワークにおける1次ノードの変更を行うコンピュータ実行方法であって、前記複数のネットワークノードが、前記1次ノードおよび1つまたは複数のバックアップノードを含み、前記方法が、
エポック変更が行われる必要があるとバックアップノードによって判断するステップであって、前記エポック変更が、現在の1次ノードによる現在のエポックから、新しい1次ノードによる新しいエポックへの変更を引き起こし、前記現在のエポックが、前記1次ノードを使用して、前記複数のネットワークノード間のコンセンサスを実現するためのコンセンサス処理を含み、前記コンセンサス処理が、3つのフェーズを含む、ステップと、
前記現在のエポックにおける前記コンセンサス処理の前記3つのフェーズのそれぞれと関連付けられた前記バックアップノードの個々の重みを前記バックアップノードによって判断するステップであって、前記重みが、前記新しい1次ノードになるための前記バックアップノードの資格の測定基準である、ステップと、
前記現在のエポックにおける前記3つのフェーズのそれぞれと関連付けられた前記バックアップノードの前記個々の重みに基づいて、前記バックアップノードに対する加重和を前記バックアップノードによって判断するステップと、
前記加重和が第1の所定の閾値に達したとの判断に応答して、前記バックアップノードによって、前記ネットワークノード以外の前記複数のネットワークノードにEPOCH_CHANGEメッセージを送るステップであって、前記EPOCH_CHANGEメッセージが、前記現在の1次ノードによる前記現在のエポックから、前記バックアップノードが前記新しい1次ノードである前記新しいエポックへの変更のための要求を示し、前記EPOCH_CHANGEメッセージが、前記バックアップノードの前記加重和を含む、ステップと、
前記バックアップノードによって、前記バックアップノード以外の前記複数のネットワークノードのうちの少なくとも1つから少なくとも1つのNEW_EPOCHメッセージを受け取るステップであって、前記NEW_EPOCHメッセージが、前記バックアップノードが前記新しい1次ノードになることについての承認を示す、ステップと、
前記少なくとも1つのNEW_EPOCHメッセージが有効であるかどうかを前記バックアップノードによって検証するステップと、
前記少なくとも1つのNEW_EPOCHメッセージからの有効なNEW_EPOCHメッセージの数が第2の所定の閾値を超過するかどうかを前記バックアップノードによって判断するステップと、
有効なNEW_EPOCHメッセージの前記数が前記第2の所定の閾値を超過するとの判断に応答して、前記バックアップノードが前記新しいエポックにおける前記新しい1次ノードであると前記バックアップノードによって判断するステップと
を含む、方法。 - 前記現在のエポックにおける前記コンセンサス処理の前記3つのフェーズのそれぞれと関連付けられた前記バックアップノードの個々の重みを判断するステップが、前記コンセンサス処理の第1のフェーズに対する前記バックアップノードの重みが第1の値であると判断するステップを含む、請求項1に記載の方法。
- 前記現在のエポックにおける前記コンセンサス処理の前記3つのフェーズのそれぞれと関連付けられた前記バックアップノードの個々の重みを判断するステップが、
前記現在のエポックにおける前記コンセンサス処理の第2のフェーズにおいて定足数検証に失敗したとの判断に応答して、前記コンセンサス処理の前記第2のフェーズに対する前記バックアップノードの重みが第1の値であると判断するステップと、
前記現在のエポックにおける前記コンセンサス処理の前記第2のフェーズにおいて定足数検証に成功したとの判断に応答して、前記コンセンサス処理の前記第2のフェーズに対する前記バックアップノードの前記重みが第2の値であると判断するステップであって、前記第1の値が前記第2の値より小さい、ステップと
を含む、請求項1に記載の方法。 - 前記ネットワークノードに対する前記第2のフェーズにおける前記定足数検証が、他のネットワークノードから所定の数のECHOメッセージを受け取るステップを含む、請求項3に記載の方法。
- 前記現在のエポックにおける前記コンセンサス処理の前記3つのフェーズのそれぞれと関連付けられた前記バックアップノードの個々の重みを判断するステップが、
前記現在のエポックにおける前記コンセンサス処理の第3のフェーズにおいて定足数検証に失敗したとの判断に応答して、前記コンセンサス処理の前記第3のフェーズに対する前記バックアップノードの重みが第3の値であると判断するステップと、
前記現在のエポックにおける前記コンセンサス処理の前記第3のフェーズにおいて定足数検証に成功したとの判断に応答して、前記コンセンサス処理の前記第3のフェーズに対する前記バックアップノードの前記重みが第4の値であると判断するステップであって、前記第3の値が前記第4の値より小さい、ステップと
を含む、請求項1に記載の方法。 - 前記ネットワークノードに対する前記第3のフェーズにおける前記定足数検証が、他のネットワークノードから所定の数の受け入れメッセージを受け取るステップを含み、他のネットワークノードからの前記受け入れメッセージのそれぞれが、前記他のネットワークノードのそれぞれが所定の数のECHOメッセージを受け入れたことを示す、請求項5に記載の方法。
- 前記EPOCH_CHANGEメッセージが、前記複数のネットワークノードからのネットワークノードのセットと関連付けられた署名のセットをさらに含み、前記NEW_EPOCHメッセージが、前記EPOCH_CHANGEメッセージのダイジェストを含む、請求項1に記載の方法。
- 前記少なくとも1つの有効なNEW_EPOCHメッセージが有効であるかどうかを検証するステップが、前記少なくとも1つのNEW_EPOCHメッセージ内の前記EPOCH_CHANGEメッセージの前記ダイジェストが有効であるかどうかを検証するステップを含み、前記少なくとも1つのNEW_EPOCHメッセージ内の前記EPOCH_CHANGEメッセージの前記ダイジェストが有効であるかどうかを検証するステップが、前記EPOCH_CHANGEメッセージ内の署名の前記セットが有効であるかどうかを検証するステップを含む、請求項7に記載の方法。
- エポック変更が行われる必要があると判断するステップが、所定の期間内に前記古いエポックにおいて前記コンセンサスが実現されなかったとの判断に応答して、エポック変更が行われる必要があると判断するステップを含む、請求項1に記載の方法。
- 前記新しい1次ノードによる前記新しいエポックにおいて動作させるステップをさらに含み、前記新しいエポックが、前記新しい1次ノードを使用して、前記複数のネットワークノード間のコンセンサスを実現するためのコンセンサス処理を含む、請求項1に記載の方法。
- 複数のネットワークノードを含むブロックチェーンネットワークにおける1次ノードの変更を行うコンピュータ実行方法であって、前記複数のネットワークノードが、前記1次ノードおよび1つまたは複数のバックアップノードを含み、前記方法が、
ネットワークノードによって、前記ネットワークノード以外のバックアップノードからEPOCH_CHANGEメッセージを受け取るステップであって、前記EPOCH_CHANGEメッセージが、エポック変更が行われる必要があるという指示を含み、前記エポック変更が、現在の1次ノードによる現在のエポックから、新しい1次ノードによる新しいエポックへの変更を引き起こす、ステップと、
前記EPOCH_CHANGEメッセージが有効であるかどうかを前記ネットワークノードによって検証するステップと、
前記EPOCH_CHANGEメッセージが有効であることの検証に応答して、前記他のネットワークノードにNEW_EPOCHメッセージを前記ネットワークノードによって送るステップであって、前記NEW_EPOCHメッセージが、前記EPOCH_CHANGEメッセージのダイジェストを含む、ステップと、
前記ネットワークノードによって、前記ネットワークノード以外の前記複数のネットワークノードのうちの少なくとも1つから少なくとも1つのNEW_EPOCHメッセージを受け取るステップと、
前記少なくとも1つのNEW_EPOCHメッセージが有効であるかどうかを前記ネットワークノードによって検証するステップと、
前記少なくとも1つのNEW_EPOCHメッセージからの有効なNEW_EPOCHメッセージの数が所定の閾値を超過するかどうかを前記バックアップノードによって判断するステップと、
有効なNEW_EPOCHメッセージの前記数が前記所定の閾値を超過するとの判断に応答して、前記バックアップノードが前記新しいエポックにおける前記新しい1次ノードであると前記ネットワークノードによって判断するステップと
を含む、方法。 - 前記EPOCH_CHANGEメッセージが、前記バックアップノードと関連付けられた加重和、および前記複数のネットワークノードからのネットワークノードのセットと関連付けられた署名のセットを含む、請求項11に記載の方法。
- 前記EPOCH_CHANGEメッセージが有効であるかどうかを検証する前記ステップが、前記EPOCH_CHANGEメッセージ内の前記加重和が有効であるかどうかを検証するステップを含み、前記EPOCH_CHANGEメッセージ内の前記加重和が有効であるかどうかを検証するステップが、署名の前記セットが有効であるかどうかを検証するステップを含む、請求項12に記載の方法。
- 前記少なくとも1つのNEW_EPOCHメッセージが有効であるかどうかを検証するステップが、前記少なくとも1つのNEW_EPOCHメッセージ内の前記EPOCH_CHANGEメッセージの前記ダイジェストが有効であるかどうかを検証するステップを含み、前記少なくとも1つのNEW_EPOCHメッセージ内の前記EPOCH_CHANGEメッセージの前記ダイジェストが有効であるかどうかを検証するステップが、前記EPOCH_CHANGEメッセージ内の署名の前記セットが有効であるかどうかを検証するステップを含む、請求項12に記載の方法。
- 1つまたは複数のコンピュータに連結され、
複数のネットワークノードを含むブロックチェーンネットワークのバックアップノードによって、エポック変更が行われる必要があると判断することであって、前記複数のネットワークノードが、1次ノード、および前記バックアップノードを含む1つまたは複数のバックアップノードを含み、前記エポック変更が、現在の1次ノードによる現在のエポックから、新しい1次ノードによる新しいエポックへの変更を引き起こし、前記現在のエポックが、前記1次ノードを使用して、前記複数のネットワークノード間のコンセンサスを実現するためのコンセンサス処理を含み、前記コンセンサス処理が、3つのフェーズを含む、判断することと、
前記現在のエポックにおける前記コンセンサス処理の前記3つのフェーズのそれぞれと関連付けられた前記バックアップノードの個々の重みを前記バックアップノードによって判断することであって、前記重みが、前記新しい1次ノードになるための前記バックアップノードの資格の測定基準である、判断することと、
前記現在のエポックにおける前記3つのフェーズのそれぞれと関連付けられた前記バックアップノードの前記個々の重みに基づいて、前記バックアップノードに対する加重和を前記バックアップノードによって判断することと、
前記加重和が第1の所定の閾値に達したとの判断に応答して、前記バックアップノードによって、前記ネットワークノード以外の前記複数のネットワークノードにEPOCH_CHANGEメッセージを送ることであって、前記EPOCH_CHANGEメッセージが、前記現在の1次ノードによる前記現在のエポックから、前記バックアップノードが前記新しい1次ノードである前記新しいエポックへの変更のための要求を示し、前記EPOCH_CHANGEメッセージが、前記バックアップノードの前記加重和を含む、送ることと、
前記バックアップノードによって、前記バックアップノード以外の前記複数のネットワークノードのうちの少なくとも1つから少なくとも1つのNEW_EPOCHメッセージを受け取ることであって、前記NEW_EPOCHメッセージが、前記バックアップノードが前記新しい1次ノードになることについての承認を示す、受け取ることと、
前記少なくとも1つのNEW_EPOCHメッセージが有効であるかどうかを前記バックアップノードによって検証することと、
前記少なくとも1つのNEW_EPOCHメッセージからの有効なNEW_EPOCHメッセージの数が第2の所定の閾値を超過するかどうかを前記バックアップノードによって判断することと、
有効なNEW_EPOCHメッセージの前記数が前記第2の所定の閾値を超過するとの判断に応答して、前記バックアップノードが前記新しいエポックにおける前記新しい1次ノードであると前記バックアップノードによって判断することと
を行うように前記1つまたは複数のコンピュータによって実行可能な命令によって構成された、非一時的コンピュータ可読ストレージ媒体。 - 前記現在のエポックにおける前記コンセンサス処理の前記3つのフェーズのそれぞれと関連付けられた前記バックアップノードの個々の重みを判断することが、前記コンセンサス処理の第1のフェーズに対する前記バックアップノードの重みが第1の値であると判断することを含む、請求項15に記載の非一時的コンピュータ可読ストレージ媒体。
- 前記現在のエポックにおける前記コンセンサス処理の前記3つのフェーズのそれぞれと関連付けられた前記バックアップノードの個々の重みを判断することが、
前記現在のエポックにおける前記コンセンサス処理の第2のフェーズにおいて定足数検証に失敗したとの判断に応答して、前記コンセンサス処理の前記第2のフェーズに対する前記バックアップノードの重みが第1の値であると判断することと、
前記現在のエポックにおける前記コンセンサス処理の前記第2のフェーズにおいて定足数検証に成功したとの判断に応答して、前記コンセンサス処理の前記第2のフェーズに対する前記バックアップノードの前記重みが第2の値であると判断することであって、前記第1の値が前記第2の値より小さい、判断することと
を含む、請求項15に記載の非一時的コンピュータ可読ストレージ媒体。 - 前記ネットワークノードに対する前記第2のフェーズにおける前記定足数検証が、他のネットワークノードから所定の数のECHOメッセージを受け取ることを含む、請求項17に記載の非一時的コンピュータ可読ストレージ媒体。
- 前記現在のエポックにおける前記コンセンサス処理の前記3つのフェーズのそれぞれと関連付けられた前記バックアップノードの個々の重みを判断することが、
前記現在のエポックにおける前記コンセンサス処理の第3のフェーズにおいて定足数検証に失敗したとの判断に応答して、前記コンセンサス処理の前記第3のフェーズに対する前記バックアップノードの重みが第3の値であると判断することと、
前記現在のエポックにおける前記コンセンサス処理の前記第3のフェーズにおいて定足数検証に成功したとの判断に応答して、前記コンセンサス処理の前記第3のフェーズに対する前記バックアップノードの前記重みが第4の値であると判断することであって、前記第3の値が前記第4の値より小さい、判断することと
を含む、請求項15に記載の非一時的コンピュータ可読ストレージ媒体。 - 前記ネットワークノードに対する前記第3のフェーズにおける前記定足数検証が、他のネットワークノードから所定の数の受け入れメッセージを受け取ることを含み、他のネットワークノードからの前記受け入れメッセージのそれぞれが、前記他のネットワークノードのそれぞれが所定の数のECHOメッセージを受け入れたことを示す、請求項19に記載の非一時的コンピュータ可読ストレージ媒体。
- 前記EPOCH_CHANGEメッセージが、前記複数のネットワークノードからのネットワークノードのセットと関連付けられた署名のセットをさらに含み、前記NEW_EPOCHメッセージが、前記EPOCH_CHANGEメッセージのダイジェストを含む、請求項15に記載の非一時的コンピュータ可読ストレージ媒体。
- 前記少なくとも1つの有効なNEW_EPOCHメッセージが有効であるかどうかを検証することが、前記少なくとも1つのNEW_EPOCHメッセージ内の前記EPOCH_CHANGEメッセージの前記ダイジェストが有効であるかどうかを検証することを含み、前記少なくとも1つのNEW_EPOCHメッセージ内の前記EPOCH_CHANGEメッセージの前記ダイジェストが有効であるかどうかを検証することが、前記EPOCH_CHANGEメッセージ内の署名の前記セットが有効であるかどうかを検証することを含む、請求項21に記載の非一時的コンピュータ可読ストレージ媒体。
- エポック変更が行われる必要があると判断することが、所定の期間内に前記古いエポックにおいて前記コンセンサスが実現されなかったとの判断に応答して、エポック変更が行われる必要があると判断することを含む、請求項15に記載の非一時的コンピュータ可読ストレージ媒体。
- 前記新しい1次ノードによる前記新しいエポックにおいて動作させることであって、前記新しいエポックが、前記新しい1次ノードを使用して、前記複数のネットワークノード間のコンセンサスを実現するためのコンセンサス処理を含む、動作させること
を行うように前記1つまたは複数のコンピュータによって実行可能な命令によってさらに構成された、請求項15に記載の非一時的コンピュータ可読ストレージ媒体。 - 1つまたは複数のコンピュータと、
前記1つまたは複数のコンピュータに連結され、
複数のネットワークノードを含むブロックチェーンネットワークのバックアップノードによって、エポック変更が行われる必要があると判断することであって、前記複数のネットワークノードが、1次ノード、および前記バックアップノードを含む1つまたは複数のバックアップノードを含み、前記エポック変更が、現在の1次ノードによる現在のエポックから、新しい1次ノードによる新しいエポックへの変更を引き起こし、前記現在のエポックが、前記1次ノードを使用して、前記複数のネットワークノード間のコンセンサスを実現するためのコンセンサス処理を含み、前記コンセンサス処理が、3つのフェーズを含む、判断すること、
前記現在のエポックにおける前記コンセンサス処理の前記3つのフェーズのそれぞれと関連付けられた前記バックアップノードの個々の重みを前記バックアップノードによって判断することであって、前記重みが、前記新しい1次ノードになるための前記バックアップノードの資格の測定基準である、判断すること、
前記現在のエポックにおける前記3つのフェーズのそれぞれと関連付けられた前記バックアップノードの前記個々の重みに基づいて、前記バックアップノードに対する加重和を前記バックアップノードによって判断すること、
前記加重和が第1の所定の閾値に達したとの判断に応答して、前記バックアップノードによって、前記ネットワークノード以外の前記複数のネットワークノードにEPOCH_CHANGEメッセージを送ることであって、前記EPOCH_CHANGEメッセージが、前記現在の1次ノードによる前記現在のエポックから、前記バックアップノードが前記新しい1次ノードである前記新しいエポックへの変更のための要求を示し、前記EPOCH_CHANGEメッセージが、前記バックアップノードの前記加重和を含む、送ること、
前記バックアップノードによって、前記バックアップノード以外の前記複数のネットワークノードのうちの少なくとも1つから少なくとも1つのNEW_EPOCHメッセージを受け取ることであって、前記NEW_EPOCHメッセージが、前記バックアップノードが前記新しい1次ノードになることについての承認を示す、受け取ること、
前記少なくとも1つのNEW_EPOCHメッセージが有効であるかどうかを前記バックアップノードによって検証すること、
前記少なくとも1つのNEW_EPOCHメッセージからの有効なNEW_EPOCHメッセージの数が第2の所定の閾値を超過するかどうかを前記バックアップノードによって判断すること、ならびに
有効なNEW_EPOCHメッセージの前記数が前記第2の所定の閾値を超過するとの判断に応答して、前記バックアップノードが前記新しいエポックにおける前記新しい1次ノードであると前記バックアップノードによって判断すること
を行うように前記1つまたは複数のコンピュータによって実行可能な命令によって構成された1つまたは複数のコンピュータ可読メモリと
を含む、システム。 - 前記現在のエポックにおける前記コンセンサス処理の前記3つのフェーズのそれぞれと関連付けられた前記バックアップノードの個々の重みを判断することが、前記コンセンサス処理の第1のフェーズに対する前記バックアップノードの重みが第1の値であると判断することを含む、請求項25に記載のシステム。
- 前記現在のエポックにおける前記コンセンサス処理の前記3つのフェーズのそれぞれと関連付けられた前記バックアップノードの個々の重みを判断することが、
前記現在のエポックにおける前記コンセンサス処理の第2のフェーズにおいて定足数検証に失敗したとの判断に応答して、前記コンセンサス処理の前記第2のフェーズに対する前記バックアップノードの重みが第1の値であると判断することと、
前記現在のエポックにおける前記コンセンサス処理の前記第2のフェーズにおいて定足数検証に成功したとの判断に応答して、前記コンセンサス処理の前記第2のフェーズに対する前記バックアップノードの前記重みが第2の値であると判断することであって、前記第1の値が前記第2の値より小さい、判断することと
を含む、請求項25に記載のシステム。 - 前記ネットワークノードに対する前記第2のフェーズにおける前記定足数検証が、他のネットワークノードから所定の数のECHOメッセージを受け取ることを含む、請求項27に記載のシステム。
- 前記現在のエポックにおける前記コンセンサス処理の前記3つのフェーズのそれぞれと関連付けられた前記バックアップノードの個々の重みを判断することが、
前記現在のエポックにおける前記コンセンサス処理の第3のフェーズにおいて定足数検証に失敗したとの判断に応答して、前記コンセンサス処理の前記第3のフェーズに対する前記バックアップノードの重みが第3の値であると判断することと、
前記現在のエポックにおける前記コンセンサス処理の前記第3のフェーズにおいて定足数検証に成功したとの判断に応答して、前記コンセンサス処理の前記第3のフェーズに対する前記バックアップノードの前記重みが第4の値であると判断することであって、前記第3の値が前記第4の値より小さい、判断することと
を含む、請求項25に記載のシステム。 - 前記ネットワークノードに対する前記第3のフェーズにおける前記定足数検証が、他のネットワークノードから所定の数の受け入れメッセージを受け取ることを含み、他のネットワークノードからの前記受け入れメッセージのそれぞれが、前記他のネットワークノードのそれぞれが所定の数のECHOメッセージを受け入れたことを示す、請求項29に記載のシステム。
- 前記EPOCH_CHANGEメッセージが、前記複数のネットワークノードからのネットワークノードのセットと関連付けられた署名のセットをさらに含み、前記NEW_EPOCHメッセージが、前記EPOCH_CHANGEメッセージのダイジェストを含む、請求項25に記載のシステム。
- 前記少なくとも1つの有効なNEW_EPOCHメッセージが有効であるかどうかを検証することが、前記少なくとも1つのNEW_EPOCHメッセージ内の前記EPOCH_CHANGEメッセージの前記ダイジェストが有効であるかどうかを検証することを含み、前記少なくとも1つのNEW_EPOCHメッセージ内の前記EPOCH_CHANGEメッセージの前記ダイジェストが有効であるかどうかを検証することが、前記EPOCH_CHANGEメッセージ内の署名の前記セットが有効であるかどうかを検証することを含む、請求項31に記載のシステム。
- エポック変更が行われる必要があると判断することが、所定の期間内に前記古いエポックにおいて前記コンセンサスが実現されなかったとの判断に応答して、エポック変更が行われる必要があると判断することを含む、請求項25に記載のシステム。
- 前記コンピュータメモリが、
前記新しい1次ノードによる前記新しいエポックにおいて動作させることであって、前記新しいエポックが、前記新しい1次ノードを使用して、前記複数のネットワークノード間のコンセンサスを実現するためのコンセンサス処理を含む、動作させること
を行うように前記1つまたは複数のコンピュータによって実行可能な命令によってさらに構成された、請求項25に記載のシステム。 - 1つまたは複数のコンピュータに連結され、
複数のネットワークノードを含むブロックチェーンネットワークのネットワークノードによって、前記ネットワークノード以外の前記ブロックチェーンネットワークのバックアップノードノードからEPOCH_CHANGEメッセージを受け取ることであって、前記複数のネットワークノードが、1次ノードおよび1つまたは複数のバックアップノードを含み、前記EPOCH_CHANGEメッセージが、エポック変更が行われる必要があるという指示を含み、前記エポック変更が、現在の1次ノードによる現在のエポックから、新しい1次ノードによる新しいエポックへの変更を引き起こす、受け取ることと、
前記EPOCH_CHANGEメッセージが有効であるかどうかを前記ネットワークノードによって検証することと、
前記EPOCH_CHANGEメッセージが有効であることの検証に応答して、前記他のネットワークノードにNEW_EPOCHメッセージを前記ネットワークノードによって送ることであって、前記NEW_EPOCHメッセージが、前記EPOCH_CHANGEメッセージのダイジェストを含む、送ることと、
前記ネットワークノードによって、前記ネットワークノード以外の前記複数のネットワークノードのうちの少なくとも1つから少なくとも1つのNEW_EPOCHメッセージを受け取ることと、
前記少なくとも1つのNEW_EPOCHメッセージが有効であるかどうかを前記ネットワークノードによって検証することと、
前記少なくとも1つのNEW_EPOCHメッセージからの有効なNEW_EPOCHメッセージの数が所定の閾値を超過するかどうかを前記バックアップノードによって判断することと、
有効なNEW_EPOCHメッセージの前記数が前記所定の閾値を超過するとの判断に応答して、前記バックアップノードが前記新しいエポックにおける前記新しい1次ノードであると前記ネットワークノードによって判断することと
を行うように前記1つまたは複数のコンピュータによって実行可能な命令によって構成された、非一時的コンピュータ可読ストレージ媒体。 - 前記EPOCH_CHANGEメッセージが、前記バックアップノードと関連付けられた加重和、および前記複数のネットワークノードからのネットワークノードのセットと関連付けられた署名のセットを含む、請求項35に記載の非一時的コンピュータ可読ストレージ媒体。
- 前記EPOCH_CHANGEメッセージが有効であるかどうかを前記検証することが、前記EPOCH_CHANGEメッセージ内の前記加重和が有効であるかどうかを検証することを含み、前記EPOCH_CHANGEメッセージ内の前記加重和が有効であるかどうかを検証することが、署名の前記セットが有効であるかどうかを検証することを含む、請求項36に記載の非一時的コンピュータ可読ストレージ媒体。
- 前記少なくとも1つのNEW_EPOCHメッセージが有効であるかどうかを検証することが、前記少なくとも1つのNEW_EPOCHメッセージ内の前記EPOCH_CHANGEメッセージの前記ダイジェストが有効であるかどうかを検証することを含み、前記少なくとも1つのNEW_EPOCHメッセージ内の前記EPOCH_CHANGEメッセージの前記ダイジェストが有効であるかどうかを検証することが、前記EPOCH_CHANGEメッセージ内の署名の前記セットが有効であるかどうかを検証することを含む、請求項36に記載の非一時的コンピュータ可読ストレージ媒体。
- 1つまたは複数のコンピュータと、
前記1つまたは複数のコンピュータに連結され、
複数のネットワークノードを含むブロックチェーンネットワークのネットワークノードによって、前記ネットワークノード以外の前記ブロックチェーンネットワークのバックアップノードノードからEPOCH_CHANGEメッセージを受け取ることであって、前記複数のネットワークノードが、1次ノードおよび1つまたは複数のバックアップノードを含み、前記EPOCH_CHANGEメッセージが、エポック変更が行われる必要があるという指示を含み、前記エポック変更が、現在の1次ノードによる現在のエポックから、新しい1次ノードによる新しいエポックへの変更を引き起こす、受け取ること、
前記EPOCH_CHANGEメッセージが有効であるかどうかを前記ネットワークノードによって検証すること、
前記EPOCH_CHANGEメッセージが有効であることの検証に応答して、前記他のネットワークノードにNEW_EPOCHメッセージを前記ネットワークノードによって送ることであって、前記NEW_EPOCHメッセージが、前記EPOCH_CHANGEメッセージのダイジェストを含む、送ること、
前記ネットワークノードによって、前記ネットワークノード以外の前記複数のネットワークノードのうちの少なくとも1つから少なくとも1つのNEW_EPOCHメッセージを受け取ること、
前記少なくとも1つのNEW_EPOCHメッセージが有効であるかどうかを前記ネットワークノードによって検証すること、
前記少なくとも1つのNEW_EPOCHメッセージからの有効なNEW_EPOCHメッセージの数が所定の閾値を超過するかどうかを前記バックアップノードによって判断すること、ならびに
有効なNEW_EPOCHメッセージの前記数が前記所定の閾値を超過するとの判断に応答して、前記バックアップノードが前記新しいエポックにおける前記新しい1次ノードであると前記ネットワークノードによって判断すること
を行うように前記1つまたは複数のコンピュータによって実行可能な命令によって構成された1つまたは複数のコンピュータ可読メモリと
を含む、システム。 - 前記EPOCH_CHANGEメッセージが、前記バックアップノードと関連付けられた加重和、および前記複数のネットワークノードからのネットワークノードのセットと関連付けられた署名のセットを含む、請求項39に記載のシステム。
- 前記EPOCH_CHANGEメッセージが有効であるかどうかを前記検証することが、前記EPOCH_CHANGEメッセージ内の前記加重和が有効であるかどうかを検証することを含み、前記EPOCH_CHANGEメッセージ内の前記加重和が有効であるかどうかを検証することが、署名の前記セットが有効であるかどうかを検証することを含む、請求項40に記載のシステム。
- 前記少なくとも1つのNEW_EPOCHメッセージが有効であるかどうかを検証することが、前記少なくとも1つのNEW_EPOCHメッセージ内の前記EPOCH_CHANGEメッセージの前記ダイジェストが有効であるかどうかを検証することを含み、前記少なくとも1つのNEW_EPOCHメッセージ内の前記EPOCH_CHANGEメッセージの前記ダイジェストが有効であるかどうかを検証することが、前記EPOCH_CHANGEメッセージ内の署名の前記セットが有効であるかどうかを検証することを含む、請求項40に記載のシステム。
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
PCT/CN2018/120873 WO2019072296A2 (en) | 2018-12-13 | 2018-12-13 | REALIZING A CHANGE OF A PRIMARY NODE IN A DISTRIBUTED SYSTEM |
Publications (3)
Publication Number | Publication Date |
---|---|
JP2020513170A true JP2020513170A (ja) | 2020-04-30 |
JP2020513170A5 JP2020513170A5 (ja) | 2020-06-18 |
JP6726367B2 JP6726367B2 (ja) | 2020-07-22 |
Family
ID=66100008
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2019543000A Active JP6726367B2 (ja) | 2018-12-13 | 2018-12-13 | 分散システムにおける1次ノードの変更を行うこと |
Country Status (16)
Country | Link |
---|---|
US (2) | US10630672B2 (ja) |
EP (1) | EP3566397B1 (ja) |
JP (1) | JP6726367B2 (ja) |
KR (1) | KR102134549B1 (ja) |
CN (1) | CN111543026B (ja) |
AU (1) | AU2018348336B2 (ja) |
BR (1) | BR112019016598A2 (ja) |
CA (1) | CA3053208C (ja) |
MX (1) | MX2019009548A (ja) |
MY (1) | MY189985A (ja) |
PH (1) | PH12019501871A1 (ja) |
RU (1) | RU2716558C1 (ja) |
SG (1) | SG11201907346UA (ja) |
TW (1) | TWI705690B (ja) |
WO (1) | WO2019072296A2 (ja) |
ZA (1) | ZA201905274B (ja) |
Families Citing this family (41)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US10599835B2 (en) | 2018-02-06 | 2020-03-24 | Vmware, Inc. | 32-bit address space containment to secure processes from speculative rogue cache loads |
US10747629B2 (en) * | 2018-06-11 | 2020-08-18 | Vmware, Inc. | Linear view-change BFT with optimistic responsiveness |
US10713133B2 (en) * | 2018-06-11 | 2020-07-14 | Vmware, Inc. | Linear view-change BFT |
BR112019015208A2 (pt) | 2018-12-13 | 2021-07-27 | Alibaba Group Holding Limited | métodos implementado por computador, meios de armazenamento legíveis por computador não transitórios e sistemas |
SG11201906535WA (en) | 2018-12-13 | 2019-08-27 | Alibaba Group Holding Ltd | Performing a recovery process for a network node in a distributed system |
KR102134549B1 (ko) * | 2018-12-13 | 2020-07-27 | 알리바바 그룹 홀딩 리미티드 | 분산 시스템에서 프라이머리 노드의 체인지 수행 |
US11048596B2 (en) * | 2018-12-14 | 2021-06-29 | Nokia Technologies Oy | Hierarchical weighted consensus for permissioned blockchains |
US20210185091A1 (en) * | 2018-12-28 | 2021-06-17 | Mox-SpeedChain, LLC | Advanced Security System for Implementation in an Internet of Things (IOT) Blockchain Network |
US10938750B2 (en) | 2019-03-18 | 2021-03-02 | Advanced New Technologies Co., Ltd. | Consensus system downtime recovery |
SG11201908544UA (en) | 2019-03-18 | 2019-10-30 | Alibaba Group Holding Ltd | Consensus system downtime recovery |
WO2019101245A2 (en) | 2019-03-18 | 2019-05-31 | Alibaba Group Holding Limited | Consensus system downtime recovery |
CN110049051B (zh) * | 2019-04-22 | 2020-08-11 | 成都四方伟业软件股份有限公司 | 请求的验证方法、装置、存储介质及联盟链验证系统 |
EP3701701A4 (en) | 2019-06-05 | 2020-12-30 | Alibaba Group Holding Limited | CONSENSUS SYSTEM AND PROCESS |
US10896171B2 (en) * | 2019-06-13 | 2021-01-19 | Tyson York Winarski | Big data blockchains with Merkle trees |
KR102225196B1 (ko) * | 2019-11-06 | 2021-03-09 | 알리페이 (항저우) 인포메이션 테크놀로지 씨오., 엘티디. | 에러 정정 코드에 기초하는 공유 블록체인 데이터 저장의 컨센서스 |
AU2019320956B2 (en) * | 2019-11-06 | 2021-11-25 | Alipay (Hangzhou) Information Technology Co., Ltd. | Data security of shared blockchain data storage based on error correction code |
CN114902632A (zh) * | 2019-11-06 | 2022-08-12 | 维萨国际服务协会 | 基于区块链的容错 |
JP7025566B2 (ja) * | 2019-11-13 | 2022-02-24 | アリペイ (ハンジョウ) インフォメーション テクノロジー カンパニー リミテッド | 許可型ブロックチェーンネットワークのための、誤り訂正コードに基づくブロックチェーンデータ記憶 |
CN111369266A (zh) * | 2020-03-03 | 2020-07-03 | 珠海市一堂科技有限公司 | 一种基于区块链的工艺作品的溯源方法 |
CN111507840B (zh) * | 2020-04-15 | 2024-03-26 | 财付通支付科技有限公司 | 区块链共识方法、装置、计算机以及可读存储介质 |
CN111539726B (zh) * | 2020-04-20 | 2024-03-19 | 中国工商银行股份有限公司 | 区块链共识系统及方法 |
US11431476B2 (en) * | 2020-04-30 | 2022-08-30 | Dell Products L.P. | Install time creation of forward error correction data and integrity checksums |
CN111711526B (zh) * | 2020-06-16 | 2024-03-26 | 深圳前海微众银行股份有限公司 | 一种区块链节点的共识方法及系统 |
CN111522800B (zh) | 2020-07-03 | 2020-10-30 | 支付宝(杭州)信息技术有限公司 | 蜜獾拜占庭容错共识机制的区块链共识方法、节点及系统 |
CN111526216B (zh) * | 2020-07-03 | 2020-09-22 | 支付宝(杭州)信息技术有限公司 | 联盟链中的共识方法和系统 |
CN112513914A (zh) * | 2020-07-03 | 2021-03-16 | 支付宝(杭州)信息技术有限公司 | 基于区块链的隐私交易中提供隐私和安全保护的系统和方法 |
CN111526217B (zh) | 2020-07-03 | 2020-10-09 | 支付宝(杭州)信息技术有限公司 | 一种区块链中的共识方法和系统 |
CN111526219B (zh) | 2020-07-03 | 2021-02-09 | 支付宝(杭州)信息技术有限公司 | 一种联盟链的共识方法及联盟链系统 |
KR102577432B1 (ko) * | 2020-07-27 | 2023-09-12 | 한국전자통신연구원 | 블록체인 네트워크의 블록 합의 방법 및 장치 |
CN112068978B (zh) * | 2020-08-27 | 2022-06-10 | 恒宝股份有限公司 | View-change二次启动定时器的定时期限延长方法及装置 |
CN112511337B (zh) * | 2020-11-09 | 2023-03-14 | 迅鳐成都科技有限公司 | 区块链共识网络自恢复方法、电子设备、系统及存储介质 |
CN112511338A (zh) * | 2020-11-09 | 2021-03-16 | 迅鳐成都科技有限公司 | 区块链共识网络动态恢复方法、电子设备、系统及介质 |
CN112398692B (zh) * | 2020-11-16 | 2022-07-19 | 网易(杭州)网络有限公司 | 共识流程处理方法、装置和电子设备 |
US11593210B2 (en) | 2020-12-29 | 2023-02-28 | Hewlett Packard Enterprise Development Lp | Leader election in a distributed system based on node weight and leadership priority based on network performance |
WO2023282932A2 (en) * | 2020-12-31 | 2023-01-12 | Orbs Ltd. | Using decentralized networks to ensure transparency in remote device operation |
CN113079139B (zh) * | 2021-03-23 | 2022-11-29 | 中国工商银行股份有限公司 | 基于区块链的共识组主节点确定方法、装置及系统 |
CN113297173B (zh) * | 2021-05-24 | 2023-10-31 | 阿里巴巴新加坡控股有限公司 | 分布式数据库集群管理方法及装置、电子设备 |
CN113535942B (zh) * | 2021-07-21 | 2022-08-19 | 北京海泰方圆科技股份有限公司 | 一种文本摘要生成方法、装置、设备及介质 |
CN114531722B (zh) * | 2022-03-01 | 2024-05-03 | 杭州老板电器股份有限公司 | 本地网络中设备的联网方法、装置和电子设备 |
CN114760135B (zh) * | 2022-04-19 | 2023-03-28 | 浙江大学 | 一种区块链容错共识方案的优化方法 |
CN115131022B (zh) * | 2022-08-26 | 2022-11-29 | 中国工业互联网研究院 | 基于区块链的数字资产交易方法、装置、设备及介质 |
Citations (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2014178793A (ja) * | 2013-03-14 | 2014-09-25 | Hitachi Ltd | 情報処理システム |
JP2015146165A (ja) * | 2014-02-04 | 2015-08-13 | 日本電信電話株式会社 | 障害耐性信号処理装置および障害耐性信号処理方法 |
US20170344987A1 (en) * | 2016-05-24 | 2017-11-30 | Mastercard International Incorporated | Method and system for an efficient consensus mechanism for permssioned blockchains using bloom filters and audit guarantees |
US20180285412A1 (en) * | 2017-03-29 | 2018-10-04 | Alibaba Group Holding Limited | Method, apparatus, and system for blockchain consensus |
US20190020729A1 (en) * | 2017-07-14 | 2019-01-17 | Alibaba Group Holding Limited | Method, apparatus, and electronic device for processing consensus requests in a blockchain consensus network |
US20190124146A1 (en) * | 2017-10-24 | 2019-04-25 | 0Chain, LLC | Systems and methods of blockchain platform for distributed applications |
Family Cites Families (35)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US4309569A (en) | 1979-09-05 | 1982-01-05 | The Board Of Trustees Of The Leland Stanford Junior University | Method of providing digital signatures |
WO1984003158A1 (en) | 1983-02-09 | 1984-08-16 | Ibm | A method for achieving multiple processor agreement optimized for no faults |
US7249259B1 (en) | 1999-09-07 | 2007-07-24 | Certicom Corp. | Hybrid signature scheme |
US6671821B1 (en) * | 1999-11-22 | 2003-12-30 | Massachusetts Institute Of Technology | Byzantine fault tolerance |
US6985956B2 (en) | 2000-11-02 | 2006-01-10 | Sun Microsystems, Inc. | Switching system |
US6931431B2 (en) | 2001-01-13 | 2005-08-16 | International Business Machines Corporation | Agreement and atomic broadcast in asynchronous networks |
US7502360B2 (en) * | 2005-03-04 | 2009-03-10 | Itt Manufacturing Enterprises, Inc. | Method and apparatus for dynamic neighbor discovery within wireless networks using time division multiple access (TDMA) |
US8819102B2 (en) | 2007-07-03 | 2014-08-26 | Cisco Technology, Inc. | Method and system for managing message communications |
WO2010071882A2 (en) | 2008-12-19 | 2010-06-24 | Watchguard Technologies, Inc. | Cluster architecture for network security processing |
JP5427574B2 (ja) | 2009-12-02 | 2014-02-26 | 株式会社日立製作所 | 仮想計算機の移動管理方法、前記移動管理方法を用いた計算機、前記移動管理方法を用いた仮想化機構および前記移動管理方法を用いた計算機システム |
RU2595540C9 (ru) * | 2011-10-25 | 2017-04-25 | Ницира, Инк. | Базовые контроллеры для преобразования универсальных потоков |
US9471622B2 (en) | 2012-04-30 | 2016-10-18 | International Business Machines Corporation | SCM-conscious transactional key-value store |
CN104468163B (zh) * | 2013-09-18 | 2018-11-09 | 腾讯科技(北京)有限公司 | 容灾网络组网的方法、装置及容灾网络 |
ES2714218T3 (es) * | 2014-07-01 | 2019-05-27 | Sas Inst Inc | Sistemas y métodos para comunicaciones tolerantes a fallos |
US10459805B2 (en) | 2015-04-03 | 2019-10-29 | Oath Inc. | Method and system for data recovery in a data system |
US10785033B2 (en) | 2015-09-04 | 2020-09-22 | Nec Corporation | Method for storing an object on a plurality of storage nodes |
WO2017136527A1 (en) * | 2016-02-05 | 2017-08-10 | Manifold Technology, Inc. | Blockchain-enhanced database |
US10049017B2 (en) | 2016-10-04 | 2018-08-14 | Nec Corporation | Method and system for byzantine fault-tolerance replicating of data on a plurality of servers |
US10360191B2 (en) | 2016-10-07 | 2019-07-23 | International Business Machines Corporation | Establishing overlay trust consensus for blockchain trust validation system |
US10158527B2 (en) * | 2016-10-28 | 2018-12-18 | International Business Machines Corporation | Changing an existing blockchain trust configuration |
US10554746B2 (en) | 2016-11-14 | 2020-02-04 | International Business Machines Corporation | Decentralized immutable storage blockchain configuration |
US10311230B2 (en) | 2016-12-24 | 2019-06-04 | Cisco Technology, Inc. | Anomaly detection in distributed ledger systems |
CN106529951A (zh) | 2016-12-30 | 2017-03-22 | 杭州云象网络技术有限公司 | 一种联盟链网络下采用异步方式的节点共识验证方法 |
CN107391320B (zh) * | 2017-03-10 | 2020-07-10 | 创新先进技术有限公司 | 一种共识方法及装置 |
US20180308091A1 (en) | 2017-04-21 | 2018-10-25 | Vmware, Inc. | Fairness preserving byzantine agreements |
CN107423152B (zh) | 2017-04-24 | 2019-05-21 | 杭州趣链科技有限公司 | 一种区块链共识节点自动恢复方法 |
CN110832825B (zh) | 2017-05-22 | 2022-10-21 | 维萨国际服务协会 | 通过防篡改数据提高验证速度的网络的方法和节点 |
WO2019055507A1 (en) | 2017-09-15 | 2019-03-21 | Identify3D, Inc. | SYSTEM AND METHOD FOR MANAGING AND SECURING DATA FOR DIGITAL MANUFACTURING |
CN108306760A (zh) * | 2017-12-28 | 2018-07-20 | 中国银联股份有限公司 | 用于在分布式系统中使管理能力自恢复的方法和装置 |
CN108365993B (zh) * | 2018-03-09 | 2020-04-28 | 深圳前海微众银行股份有限公司 | 区块链节点动态变更方法、系统和计算机可读存储介质 |
CN108616596B (zh) * | 2018-05-09 | 2020-12-25 | 南京邮电大学 | 基于动态授权和网络环境感知的区块链自适应共识方法 |
CN108768749B (zh) | 2018-06-21 | 2021-03-30 | 佛山科学技术学院 | 一种基于区块链的节点隔离自恢复方法及装置 |
SG11201906535WA (en) | 2018-12-13 | 2019-08-27 | Alibaba Group Holding Ltd | Performing a recovery process for a network node in a distributed system |
BR112019015208A2 (pt) | 2018-12-13 | 2021-07-27 | Alibaba Group Holding Limited | métodos implementado por computador, meios de armazenamento legíveis por computador não transitórios e sistemas |
KR102134549B1 (ko) * | 2018-12-13 | 2020-07-27 | 알리바바 그룹 홀딩 리미티드 | 분산 시스템에서 프라이머리 노드의 체인지 수행 |
-
2018
- 2018-12-13 KR KR1020197023532A patent/KR102134549B1/ko active IP Right Grant
- 2018-12-13 AU AU2018348336A patent/AU2018348336B2/en active Active
- 2018-12-13 SG SG11201907346UA patent/SG11201907346UA/en unknown
- 2018-12-13 WO PCT/CN2018/120873 patent/WO2019072296A2/en unknown
- 2018-12-13 BR BR112019016598-3A patent/BR112019016598A2/pt active Search and Examination
- 2018-12-13 MY MYPI2019004568A patent/MY189985A/en unknown
- 2018-12-13 CA CA3053208A patent/CA3053208C/en active Active
- 2018-12-13 CN CN201880004807.9A patent/CN111543026B/zh active Active
- 2018-12-13 JP JP2019543000A patent/JP6726367B2/ja active Active
- 2018-12-13 EP EP18866636.6A patent/EP3566397B1/en active Active
- 2018-12-13 RU RU2019125158A patent/RU2716558C1/ru active
- 2018-12-13 MX MX2019009548A patent/MX2019009548A/es active IP Right Grant
-
2019
- 2019-05-24 US US16/421,953 patent/US10630672B2/en active Active
- 2019-07-19 TW TW108125656A patent/TWI705690B/zh active
- 2019-08-08 ZA ZA2019/05274A patent/ZA201905274B/en unknown
- 2019-08-13 PH PH12019501871A patent/PH12019501871A1/en unknown
-
2020
- 2020-02-26 US US16/801,729 patent/US10791107B2/en active Active
Patent Citations (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2014178793A (ja) * | 2013-03-14 | 2014-09-25 | Hitachi Ltd | 情報処理システム |
JP2015146165A (ja) * | 2014-02-04 | 2015-08-13 | 日本電信電話株式会社 | 障害耐性信号処理装置および障害耐性信号処理方法 |
US20170344987A1 (en) * | 2016-05-24 | 2017-11-30 | Mastercard International Incorporated | Method and system for an efficient consensus mechanism for permssioned blockchains using bloom filters and audit guarantees |
US20180285412A1 (en) * | 2017-03-29 | 2018-10-04 | Alibaba Group Holding Limited | Method, apparatus, and system for blockchain consensus |
US20190020729A1 (en) * | 2017-07-14 | 2019-01-17 | Alibaba Group Holding Limited | Method, apparatus, and electronic device for processing consensus requests in a blockchain consensus network |
US20190124146A1 (en) * | 2017-10-24 | 2019-04-25 | 0Chain, LLC | Systems and methods of blockchain platform for distributed applications |
Also Published As
Publication number | Publication date |
---|---|
BR112019016598A2 (pt) | 2020-03-31 |
JP6726367B2 (ja) | 2020-07-22 |
CA3053208A1 (en) | 2019-04-18 |
TW202023232A (zh) | 2020-06-16 |
US20200195625A1 (en) | 2020-06-18 |
TWI705690B (zh) | 2020-09-21 |
KR20200074912A (ko) | 2020-06-25 |
ZA201905274B (en) | 2021-10-27 |
US20190288993A1 (en) | 2019-09-19 |
CA3053208C (en) | 2020-10-06 |
EP3566397A2 (en) | 2019-11-13 |
AU2018348336A1 (en) | 2020-07-02 |
EP3566397B1 (en) | 2021-07-28 |
MX2019009548A (es) | 2019-09-26 |
WO2019072296A2 (en) | 2019-04-18 |
SG11201907346UA (en) | 2019-09-27 |
CN111543026A (zh) | 2020-08-14 |
CN111543026B (zh) | 2023-08-04 |
EP3566397A4 (en) | 2020-03-04 |
KR102134549B1 (ko) | 2020-07-27 |
US10630672B2 (en) | 2020-04-21 |
US10791107B2 (en) | 2020-09-29 |
RU2716558C1 (ru) | 2020-03-12 |
AU2018348336B2 (en) | 2020-07-23 |
PH12019501871A1 (en) | 2020-06-01 |
MY189985A (en) | 2022-03-22 |
WO2019072296A3 (en) | 2019-08-29 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP6726367B2 (ja) | 分散システムにおける1次ノードの変更を行うこと | |
JP6732321B2 (ja) | 分散システムにおけるネットワークノードに対する回復処理の実行 | |
JP6803991B2 (ja) | 分散システムにおけるネットワークノード間のコンセンサスを実現すること |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20191008 |
|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20191008 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20200327 |
|
A871 | Explanation of circumstances concerning accelerated examination |
Free format text: JAPANESE INTERMEDIATE CODE: A871 Effective date: 20200327 |
|
A975 | Report on accelerated examination |
Free format text: JAPANESE INTERMEDIATE CODE: A971005 Effective date: 20200611 |
|
TRDD | Decision of grant or rejection written | ||
A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20200622 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20200626 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 6726367 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
S111 | Request for change of ownership or part of ownership |
Free format text: JAPANESE INTERMEDIATE CODE: R313113 |
|
R350 | Written notification of registration of transfer |
Free format text: JAPANESE INTERMEDIATE CODE: R350 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |