JP2022523217A - 投票集計を伴うトポロジードリブンビザンチンフォールトトレラント合意プロトコル - Google Patents
投票集計を伴うトポロジードリブンビザンチンフォールトトレラント合意プロトコル Download PDFInfo
- Publication number
- JP2022523217A JP2022523217A JP2021549964A JP2021549964A JP2022523217A JP 2022523217 A JP2022523217 A JP 2022523217A JP 2021549964 A JP2021549964 A JP 2021549964A JP 2021549964 A JP2021549964 A JP 2021549964A JP 2022523217 A JP2022523217 A JP 2022523217A
- Authority
- JP
- Japan
- Prior art keywords
- proposal
- node
- communication topology
- active
- voting
- 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
Images
Classifications
-
- 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/18—Error detection or correction of the data by redundancy in hardware using passive fault-masking of the redundant circuits
- G06F11/183—Error detection or correction of the data by redundancy in hardware using passive fault-masking of the redundant circuits by voting, the voting not being performed by the redundant components
- G06F11/184—Error detection or correction of the data by redundancy in hardware using passive fault-masking of the redundant circuits by voting, the voting not being performed by the redundant components where the redundant components implement processing functionality
-
- 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
-
- 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/0703—Error or fault processing not based on redundancy, i.e. by taking additional measures to deal with the error or fault not making use of redundancy in operation, in hardware, or in data representation
- G06F11/0706—Error or fault processing not based on redundancy, i.e. by taking additional measures to deal with the error or fault not making use of redundancy in operation, in hardware, or in data representation the processing taking place on a specific hardware platform or in a specific software environment
- G06F11/0709—Error or fault processing not based on redundancy, i.e. by taking additional measures to deal with the error or fault not making use of redundancy in operation, in hardware, or in data representation the processing taking place on a specific hardware platform or in a specific software environment in a distributed system consisting of a plurality of standalone computer nodes, e.g. clusters, client-server systems
-
- 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/1479—Generic software techniques for error detection or fault masking
- G06F11/1482—Generic software techniques for error detection or fault masking by means of middleware or OS functionality
-
- 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/12—Discovery or management of network topologies
-
- H—ELECTRICITY
- H03—ELECTRONIC CIRCUITRY
- H03K—PULSE TECHNIQUE
- H03K19/00—Logic circuits, i.e. having at least two inputs acting on one output; Inverting circuits
- H03K19/20—Logic circuits, i.e. having at least two inputs acting on one output; Inverting circuits characterised by logic function, e.g. AND, OR, NOR, NOT circuits
- H03K19/21—EXCLUSIVE-OR circuits, i.e. giving output if input signal exists at only one input; COINCIDENCE circuits, i.e. giving output only if all input signals are identical
Landscapes
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- General Engineering & Computer Science (AREA)
- Quality & Reliability (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Computer Hardware Design (AREA)
- Hardware Redundancy (AREA)
Abstract
Description
Claims (15)
- データ通信ネットワーク(1)を介して接続され、1つのリーダーノード(3)が含まれた複数のアクティブノード(2)を含む複数の分散ノード間の合意を確立する方法であって、
前記複数の分散ノードは、それぞれプロセッサおよびコンピュータ可読媒体を含み、
前記リーダーノード(3)が、
提案を準備し、
第一通信トポロジーを構築し、
前記第一通信トポロジーに従って、前記提案を前記アクティブノード(2)に伝搬し、
前記アクティブノード(2)から十分とされる投票集計のセットを受信した場合に、前記投票集計を使用して提案コミットメントを生成し、前記提案を受け入れる、または、
前記アクティブノード(2)の障害により、前記第一通信トポロジーが前記提案の合意に達するための信頼性がないと疑わしい場合に、前記第一通信トポロジーとは異なる更新された通信トポロジーを生成し、当該更新された通信トポロジーに従って同じ前記提案を前記アクティブノード(2)に伝播し続ける、
ことを特徴とする方法。 - 請求項1に記載の方法であって、
1つ以上の前記更新された通信トポロジーが前記アクティブノード(2)の障害により前記提案の合意に達するための信頼性がないと判断された後に、前記リーダーノード(3)によってフォールバック通信トポロジーを構築し、
前記フォールバック通信トポロジーに従って、同じ前記提案を前記アクティブノード(2)に伝播し続ける、
ことを特徴とする方法。 - 請求項2に記載の方法であって、
前記フォールバック通信トポロジーは、アクティブリーフノードである複数の前記アクティブノード(2)を含み、
前記リーダーノード(3)は、前記フォールバック通信トポロジーが使用されたときであって、障害のある非リーダーの前記アクティブノード(2)が予め設定された数である場合に、提案コミットメントを生成するために十分な投票を収集可能な十分な数の前記アクティブリーフノードに直接通信を行う、
ことを特徴とする方法。 - 請求項1乃至3のいずれかに記載の方法であって、
前記リーダーノード(3)は、前記アクティブノード(2)の投票の集計に前記提案を結び付けて含むコミットメントバインディングの作成を、後に前記リーダーノード(3)が前記提案の合意に達するために十分な数の投票を集計するまで延期する、
ことを特徴とする方法。 - 請求項1乃至4のいずれかに記載の方法であって、
前記提案コミットメントは、対応するコミットメント投票集計と共にコミットメントバイディングを含む、
ことを特徴とする方法。 - 請求項1乃至5のいずれかに記載の方法であって、
前記アクティブノード(2)が、前記提案コミットメントを受信し、
前記アクティブノード(2)が、前記提案コミットメントのコミットメント投票集計とコミットメントバインディングを検証し、
検証のステップで、コミットメント投票集計とコミットメントバインディングとの両方が有効であると判断された場合に、前記アクティブノード(2)がそれぞれの提案を受け入れる、
ことを特徴とする方法。 - 請求項1乃至6のいずれかに記載の方法であって、
前記リーダーノード(3)が、前記第一通信トポロジーと、前記更新された通信トポロジーおよび/またはフォールバック通信トポロジーのいずれか、を構築することは、前記リーダーノード(3)をルートとするツリー構造内に複数の前記アクティブノード(2)を組み込むことを含む、
ことを特徴とする方法。 - 請求項1乃至7のいずれかに記載の方法であって、
前記更新された通信トポロジーを生成することは、以前の通信トポロジーの疑わしい前記アクティブノード(2)を、パッシブノード(4)に置き換えると共に、ツリー構造のリーフ位置に移動することによって、通信トポロジーのツリー構造を更新することを含む、
ことを特徴とする方法。 - 請求項1乃至8のいずれかに記載の方法であって、
前記リーダーノード(3)が、前記リーダーノード(3)のtrusted execution environmentであるTEE内で実行される信頼できるアプリケーションを利用して、提案識別子を提案ペイロードに結び付ける、
ことを特徴とする方法。 - 請求項1乃至9のいずれかに記載の方法であって、
前記アクティブノード(2)が、前記アクティブノード(2)のtrusted execution environmentであるTEE内で実行される信頼できるアプリケーションを実行し、
前記アクティブノード(2)が、信頼できるアプリケーションを使用して、有効な提案に対する当該アクティブノード(2)の投票を生成する、
ことを特徴とする方法。 - 請求項1乃至10のいずれかに記載の方法であって、
投票は、秘密分散として利用される2進数として表される、
ことを特徴とする方法。 - 請求項11に記載の方法であって、
投票集計または投票部分集計は、対応する秘密分散にビット単位のXOR演算を適用することによって得られる、
及び/又は、
投票集計または投票部分集計は、対応する秘密分散の連結に暗号化ハッシュ関数を適用することによって得られる、
ことを特徴とする方法。 - 請求項11又は12に記載の方法であって、
前記秘密分散は、信頼されたアプリケーションによって、非リーダーの前記アクティブノード(2)のそれぞれ及び提案識別子に対してランダムに生成され、
及び/又は、
前記秘密分散は、対応する提案識別子を使用して、秘密鍵値から鍵導出関数を備えた信頼できるアプリケーションによって生成される、
ことを特徴とする方法。 - 請求項1乃至13のいずれかに記載の方法であって、
投票及び/又は投票集計は、対応する提案の少なくとも一部に、信頼できるアプリケーションによって生成されたデジタル署名またはメッセージ認証コードとして表される、
ことを特徴とする方法。 - データ通信ネットワーク(1)を介して接続され、1つのリーダーノード(3)が含まれた複数のアクティブノード(2)を含む複数の分散ノード間の合意を確立する方法を実行するための処理命令を記憶したコンピュータにて読み取り可能な記憶媒体であって、
前記複数の分散ノードは、それぞれプロセッサおよびコンピュータ可読媒体を含み、
前記方法は、
提案を準備し、
第一通信トポロジーを構築し、
前記第一通信トポロジーに従って、前記提案を前記アクティブノード(2)に伝搬し、
前記アクティブノード(2)から十分とされる投票集計のセットを受信した場合に、前記投票集計を使用して提案コミットメントを生成し、前記提案を受け入れる、または、
前記アクティブノード(2)の障害により、前記第一通信トポロジーが前記提案の合意に達するための信頼性がないと疑わしい場合に、前記第一通信トポロジーとは異なる更新された通信トポロジーを生成し、当該更新された通信トポロジーに従って同じ前記提案を前記アクティブノード(2)に伝播し続ける、
ことを特徴とするコンピュータにて読み取り可能な記憶媒体。
Applications Claiming Priority (3)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
EP19203048 | 2019-10-14 | ||
EP19203048.4 | 2019-10-14 | ||
PCT/EP2020/054357 WO2021073777A1 (en) | 2019-10-14 | 2020-02-19 | Topology-driven byzantine fault-tolerant consensus protocol with vote aggregation |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2022523217A true JP2022523217A (ja) | 2022-04-21 |
JP7212172B2 JP7212172B2 (ja) | 2023-01-24 |
Family
ID=69645970
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2021549964A Active JP7212172B2 (ja) | 2019-10-14 | 2020-02-19 | 投票集計を伴うトポロジードリブンビザンチンフォールトトレラント合意プロトコル |
Country Status (4)
Country | Link |
---|---|
US (1) | US20220158892A1 (ja) |
EP (1) | EP3908932B1 (ja) |
JP (1) | JP7212172B2 (ja) |
WO (1) | WO2021073777A1 (ja) |
Families Citing this family (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN112947557B (zh) * | 2021-02-07 | 2023-06-23 | 河北科技大学 | 一种切换拓扑下的多智能体容错跟踪控制方法 |
KR102652737B1 (ko) * | 2021-09-29 | 2024-04-01 | 한양대학교 산학협력단 | 블록체인 네트워크를 위한 효율적인 듀얼모드 합의 프로토콜 |
CN115996130B (zh) * | 2023-03-23 | 2023-06-30 | 安徽中科晶格技术有限公司 | 基于预置合约的dao治理方法、装置、设备及存储介质 |
CN116488946B (zh) * | 2023-06-21 | 2023-09-15 | 积至网络(北京)有限公司 | 基于持续多模表决的恶意节点检测方法 |
Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2018095540A1 (en) * | 2016-11-25 | 2018-05-31 | NEC Laboratories Europe GmbH | Method and system for byzantine fault - tolerance replicating of data |
US20190097790A1 (en) * | 2017-09-22 | 2019-03-28 | NEC Laboratories Europe GmbH | Scalable byzantine fault-tolerant protocol with partial tee support |
Family Cites Families (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US10341168B2 (en) * | 2017-04-18 | 2019-07-02 | Sap Se | Topology manager for failure detection in a distributed computing system |
EP3445009B1 (en) * | 2017-08-17 | 2020-09-23 | Nokia Solutions and Networks Oy | Selection of network routing topology |
US10200197B1 (en) * | 2017-12-18 | 2019-02-05 | Nec Corporation | Scalable crash fault-tolerance consensus protocol with efficient message aggregation |
EP3836512B1 (en) * | 2018-11-07 | 2022-07-13 | Advanced New Technologies Co., Ltd. | Facilitating practical byzantine fault tolerance blockchain consensus and node synchronization |
EP3748906B1 (en) * | 2018-12-13 | 2021-12-01 | Advanced New Technologies Co., Ltd. | Performing a recovery process for a network node in a distributed system |
-
2020
- 2020-02-19 US US17/593,207 patent/US20220158892A1/en not_active Abandoned
- 2020-02-19 EP EP20706454.4A patent/EP3908932B1/en active Active
- 2020-02-19 WO PCT/EP2020/054357 patent/WO2021073777A1/en unknown
- 2020-02-19 JP JP2021549964A patent/JP7212172B2/ja active Active
Patent Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2018095540A1 (en) * | 2016-11-25 | 2018-05-31 | NEC Laboratories Europe GmbH | Method and system for byzantine fault - tolerance replicating of data |
US20190097790A1 (en) * | 2017-09-22 | 2019-03-28 | NEC Laboratories Europe GmbH | Scalable byzantine fault-tolerant protocol with partial tee support |
Non-Patent Citations (1)
Title |
---|
LIU, JIAN ET AL.: "Scalable Byzantine Consensus via Hardware-Assisted Secret Sharing", IEEE TRANSACTIONS ON COMPUTERS, vol. 68, no. 1, JPN6022039889, 19 December 2018 (2018-12-19), pages 139 - 151, XP055626089, ISSN: 0004882619, DOI: 10.1109/TC.2018.2860009 * |
Also Published As
Publication number | Publication date |
---|---|
EP3908932A1 (en) | 2021-11-17 |
US20220158892A1 (en) | 2022-05-19 |
EP3908932B1 (en) | 2023-04-05 |
WO2021073777A1 (en) | 2021-04-22 |
JP7212172B2 (ja) | 2023-01-24 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US10693958B2 (en) | System and method for adding node in blockchain network | |
US11675677B2 (en) | Byzantine agreement using communications having linear complexity | |
Cachin et al. | Blockchain consensus protocols in the wild | |
TWI761879B (zh) | 用於在區塊鏈網路中刪除節點的系統和方法 | |
Muratov et al. | YAC: BFT consensus algorithm for blockchain | |
AU2019203861B2 (en) | System and method for ending view change protocol | |
CN111598566A (zh) | 基于混合跨链的网络支付系统 | |
JP2022523217A (ja) | 投票集計を伴うトポロジードリブンビザンチンフォールトトレラント合意プロトコル | |
Kotla et al. | Zyzzyva: speculative byzantine fault tolerance | |
JP6968166B2 (ja) | データをビザンチン障害耐性複製する方法及びシステム | |
Kotla et al. | Zyzzyva: Speculative byzantine fault tolerance | |
Bessani et al. | From byzantine replication to blockchain: Consensus is only the beginning | |
TWI717135B (zh) | 用於結束視域變換協定的系統和方法 | |
CN110915166A (zh) | 区块链 | |
Yanovich et al. | Exonum: Byzantine fault tolerant protocol for blockchains | |
US20230037932A1 (en) | Data processing method and apparatus based on blockchain network, and computer device | |
Jannes et al. | Beaufort: Robust byzantine fault tolerance for client-centric mobile web applications | |
Zhao | A byzantine fault tolerant distributed commit protocol | |
Liu et al. | A secure cross-shard view-change protocol for sharding blockchains | |
Xie et al. | RAC-Chain: An Asynchronous Consensus-based Cross-chain Approach to Scalable Blockchain for Metaverse | |
Sheng et al. | TrustBoost: Boosting Trust among Interoperable Blockchains | |
Tanwar | Distributed Consensus for Permissioned Blockchain | |
de Sousa | Byzantine state machine replication for the masses | |
Jeong et al. | A General and Robust Blockchain Storage System based on External Storage Service | |
Shoker et al. | On the feasibility of byzantine agreement to secure fog/edge data management |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20210826 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20220822 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20220927 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20221215 |
|
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: 20221227 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20230112 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 7212172 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 |