JP2020518887A - 合意システムのダウンタイムの回復 - Google Patents
合意システムのダウンタイムの回復 Download PDFInfo
- Publication number
- JP2020518887A JP2020518887A JP2019553486A JP2019553486A JP2020518887A JP 2020518887 A JP2020518887 A JP 2020518887A JP 2019553486 A JP2019553486 A JP 2019553486A JP 2019553486 A JP2019553486 A JP 2019553486A JP 2020518887 A JP2020518887 A JP 2020518887A
- Authority
- JP
- Japan
- Prior art keywords
- message
- node
- messages
- nodes
- backup
- 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
- 238000011084 recovery Methods 0.000 title abstract description 7
- 238000000034 method Methods 0.000 claims abstract description 124
- 238000002360 preparation method Methods 0.000 claims description 167
- 230000008859 change Effects 0.000 claims description 85
- 230000015654 memory Effects 0.000 claims description 28
- 230000006870 function Effects 0.000 claims description 21
- 238000012856 packing Methods 0.000 claims description 5
- 238000003860 storage Methods 0.000 abstract description 43
- 238000004590 computer program Methods 0.000 abstract 1
- 238000012795 verification Methods 0.000 description 39
- 230000007246 mechanism Effects 0.000 description 25
- 230000008569 process Effects 0.000 description 19
- 230000001960 triggered effect Effects 0.000 description 16
- 230000004044 response Effects 0.000 description 14
- 230000004048 modification Effects 0.000 description 13
- 238000012986 modification Methods 0.000 description 13
- 238000004891 communication Methods 0.000 description 9
- 238000010586 diagram Methods 0.000 description 8
- 230000002085 persistent effect Effects 0.000 description 6
- 238000004422 calculation algorithm Methods 0.000 description 5
- 230000009471 action Effects 0.000 description 4
- 230000006399 behavior Effects 0.000 description 4
- 230000000694 effects Effects 0.000 description 4
- 230000003287 optical effect Effects 0.000 description 4
- 238000013500 data storage Methods 0.000 description 2
- 230000002950 deficient Effects 0.000 description 2
- 230000003068 static effect Effects 0.000 description 2
- 238000010200 validation analysis Methods 0.000 description 2
- RWSOTUBLDIXVET-UHFFFAOYSA-N Dihydrogen sulfide Chemical compound S RWSOTUBLDIXVET-UHFFFAOYSA-N 0.000 description 1
- 241000538662 Tangaroa Species 0.000 description 1
- 238000007792 addition Methods 0.000 description 1
- 238000013459 approach Methods 0.000 description 1
- 230000002457 bidirectional effect Effects 0.000 description 1
- 230000000903 blocking effect Effects 0.000 description 1
- 238000004364 calculation method Methods 0.000 description 1
- 230000003111 delayed effect Effects 0.000 description 1
- 238000013461 design Methods 0.000 description 1
- 238000005516 engineering process Methods 0.000 description 1
- 230000006872 improvement Effects 0.000 description 1
- 230000003993 interaction Effects 0.000 description 1
- 238000007726 management method Methods 0.000 description 1
- 238000004519 manufacturing process Methods 0.000 description 1
- 238000005457 optimization Methods 0.000 description 1
- 238000012545 processing Methods 0.000 description 1
- 230000000644 propagated effect Effects 0.000 description 1
- 239000004065 semiconductor Substances 0.000 description 1
- 238000000638 solvent extraction Methods 0.000 description 1
- 210000003813 thumb Anatomy 0.000 description 1
- 230000007704 transition Effects 0.000 description 1
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/14—Error detection or correction of the data by redundancy in operation
- G06F11/1402—Saving, restoring, recovering or retrying
- G06F11/1446—Point-in-time backing up or restoration of persistent data
- G06F11/1458—Management of the backup or restore process
- G06F11/1464—Management of the backup or restore process for networked environments
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F21/00—Security arrangements for protecting computers, components thereof, programs or data against unauthorised activity
- G06F21/50—Monitoring users, programs or devices to maintain the integrity of platforms, e.g. of processors, firmware or operating systems
- G06F21/57—Certifying or maintaining trusted computer platforms, e.g. secure boots or power-downs, version controls, system software checks, secure updates or assessing vulnerabilities
-
- 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/1438—Restarting or rejuvenating
-
- 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/0618—Block ciphers, i.e. encrypting groups of characters of a plain text message using fixed encryption transformation
- H04L9/0637—Modes of operation, e.g. cipher block chaining [CBC], electronic codebook [ECB] or Galois/counter mode [GCM]
-
- 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/50—Cryptographic mechanisms or cryptographic arrangements for secret or secure communications; Network security protocols using hash chains, e.g. blockchains or hash trees
Landscapes
- Engineering & Computer Science (AREA)
- Computer Security & Cryptography (AREA)
- Theoretical Computer Science (AREA)
- General Engineering & Computer Science (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Signal Processing (AREA)
- Software Systems (AREA)
- Computer Hardware Design (AREA)
- Computer Networks & Wireless Communication (AREA)
- Quality & Reliability (AREA)
- Retry When Errors Occur (AREA)
- Hardware Redundancy (AREA)
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
- Debugging And Monitoring (AREA)
Abstract
Description
Claims (15)
- ある数(N)のノードによって維持されるブロックチェーン上で実装されるコンピュータ実装合意方法であって、前記ノードのうちの1つが一次ノードとして機能し、他の(N−1)個の前記ノードがバックアップ・ノードとして機能し、前記方法が前記バックアップ・ノードのうちの1つによって実行され、前記方法が、
事前準備メッセージを前記一次ノードから取得することと、
準備メッセージを前記一次ノードおよび他の(N−2)個の前記バックアップ・ノードのうちの少なくとも一部にマルチキャストすることであって、前記準備メッセージが前記事前準備メッセージの受容を示す、マルチキャストすることと、
(Q−1)個以上の準備メッセージを前記バックアップ・ノードのうちの(Q−1)個以上からそれぞれ取得することであって、Q(定数)が、(N+F+1)/2を最も近い整数に切り上げた値であり、Fが、(N−1)/3を最も近い整数に切り下げた値である、取得することと、
前記事前準備メッセージおよび前記(Q−1)個以上の準備メッセージを格納することと、
コミット・メッセージを前記一次ノードおよび前記他のバックアップ・ノードのうちの少なくとも一部にマルチキャストすることであって、前記コミット・メッセージが、前記1つのバックアップ・ノードが前記(Q−1)個以上の準備メッセージに同意していることを示す、マルチキャストすることと、
前記一次ノードおよび前記バックアップ・ノードのうちのQ個以上のノードから、対応する前記ノードが前記対応するノードによって受信された(Q−1)個以上の準備メッセージに同意していることをそれぞれ示す、Q個以上のコミット・メッセージをそれぞれ取得することとを含んでいる、コンピュータ実装合意方法。 - 前記事前準備メッセージを前記一次ノードから取得する前に、前記方法が、1つまたは複数のトランザクション要求を、1つまたは複数のクライアント、前記一次ノード、または前記他のバックアップ・ノードのうちの1つまたは複数のうちの少なくとも1つから取得することをさらに含んでいる、請求項1に記載の方法。
- 前記事前準備メッセージが、前記1つまたは複数のトランザクション要求に対応する1つまたは複数のトランザクションの順序を含んでおり、
前記コミット・メッセージが、前記コミット・メッセージを送信した前記対応するノードが前記順序に同意していることを示す、請求項2に記載の方法。 - 前記順序に従って、前記1つまたは複数のトランザクションを、前記1つのバックアップ・ノードによって維持される前記ブロックチェーンのローカル・コピーに詰め込むことをさらに含んでいる、請求項3に記載の方法。
- 前記(Q−1)個以上の準備メッセージが、前記マルチキャストされた準備メッセージを含んでおり、
前記Q個以上のコミット・メッセージが、前記マルチキャストされたコミット・メッセージを含んでいる、請求項1から4のいずれか一項に記載の方法。 - 前記事前準備メッセージおよび前記(Q−1)個以上の準備メッセージを格納することが、
前記事前準備メッセージおよび前記(Q−1)個以上の準備メッセージのみを格納することを含んでいる、請求項1から5のいずれか一項に記載の方法。 - 前記コミット・メッセージをマルチキャストした後に、
システムの再起動を実行することと、
格納された前記事前準備メッセージおよび格納された前記(Q−1)個以上の準備メッセージを読み込むこととをさらに含んでいる、請求項1から6のいずれか一項に記載の方法。 - 前記事前準備メッセージおよび前記(Q−1)個以上の準備メッセージを格納した後で、前記コミット・メッセージをマルチキャストする前に、
システムの再起動を実行することと、
格納された前記事前準備メッセージおよび格納された前記(Q−1)個以上の準備メッセージを読み込むこととをさらに含んでいる、請求項1から6のいずれか一項に記載の方法。 - 前記事前準備メッセージおよび前記(Q−1)個以上の準備メッセージを格納した後で、前記コミット・メッセージをマルチキャストする前に、
読み込まれた前記事前準備メッセージおよび読み込まれた前記(Q−1)個以上の準備メッセージを含んでいるビュー変更メッセージをマルチキャストすることをさらに含んでいる、請求項8に記載の方法。 - 前記事前準備メッセージおよび前記(Q−1)個以上の準備メッセージを格納した後で、前記コミット・メッセージをマルチキャストする前に、
前記対応するノードが前記ビュー変更メッセージに同意していることをそれぞれ示すQ個以上のビュー変更メッセージを新しい一次ノードが受信したことを示している、新しいビュー・メッセージを、前記新しい一次ノードから取得することと、
別の準備メッセージを、前記新しい一次ノードを含んでいる前記バックアップ・ノードのうちの少なくとも一部にマルチキャストすることであって、前記別の準備メッセージが前記新しいビュー・メッセージの受容を示す、マルチキャストすることと、
別の(Q−1)個以上の準備メッセージを前記バックアップ・ノードのうちの(Q−1)個以上からそれぞれ取得することとをさらに含んでいる、請求項9に記載の方法。 - 前記Q個以上のビュー変更メッセージが、前記マルチキャストされたビュー変更メッセージを含んでおり、
前記別の(Q−1)個以上の準備メッセージが、前記別のマルチキャストされた準備メッセージを含んでいる、請求項10に記載の方法。 - 前記事前準備メッセージおよび前記(Q−1)個以上の準備メッセージを格納した後で、前記コミット・メッセージをマルチキャストする前に、
前記対応するノードが前記ビュー変更メッセージに同意していることをそれぞれ示すQ個以上のビュー変更メッセージを、前記バックアップ・ノードのうちのQ個以上からそれぞれ取得することと、
新しい一次ノードとして機能している前記1つのバックアップ・ノードが前記Q個以上のビュー変更メッセージを受信したことを示す新しいビュー・メッセージを、前記バックアップ・ノードのうちの少なくとも一部にマルチキャストすることと、
別の(Q−1)個以上の準備メッセージを前記バックアップ・ノードのうちの(Q−1)個以上からそれぞれ取得することとをさらに含んでいる、請求項9に記載の方法。 - 前記システムの再起動を実行することが、
ビュー変更をトリガーせずに前記システムの再起動を実行することを含んでいる、請求項8に記載の方法。 - ブロックチェーンを維持するためのバックアップ・ノードのうちの1つとして機能している合意システムであって、
1つまたは複数のプロセッサと、
前記1つまたは複数のプロセッサに結合されており、請求項1から13のいずれか一項に記載の方法を実行するために前記1つまたは複数のプロセッサによって実行可能な命令が格納されている、1つまたは複数のコンピュータ可読メモリとを備えている、合意システム。 - ブロックチェーンを維持するためのバックアップ・ノードのうちの1つとして機能している合意装置であって、請求項1から13のいずれか一項に記載の方法を実行するために複数のモジュールを備えている、合意装置。
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
PCT/CN2019/078552 WO2019101245A2 (en) | 2019-03-18 | 2019-03-18 | Consensus system downtime recovery |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2020518887A true JP2020518887A (ja) | 2020-06-25 |
JP6880227B2 JP6880227B2 (ja) | 2021-06-02 |
Family
ID=66631283
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2019553486A Active JP6880227B2 (ja) | 2019-03-18 | 2019-03-18 | 合意システムのダウンタイムの回復 |
Country Status (9)
Country | Link |
---|---|
US (2) | US11347598B2 (ja) |
EP (1) | EP3607733B1 (ja) |
JP (1) | JP6880227B2 (ja) |
KR (1) | KR102365793B1 (ja) |
CN (1) | CN110870288B (ja) |
AU (1) | AU2019203865B2 (ja) |
SG (1) | SG11201908387SA (ja) |
TW (1) | TWI724678B (ja) |
WO (1) | WO2019101245A2 (ja) |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2022547013A (ja) * | 2019-10-10 | 2022-11-10 | 杭州趣鏈科技有限公司 | Pbftアルゴリズムに基づいて改善された単一ノードの異常能動的回復方法、システム、設備および媒体 |
Families Citing this family (20)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
KR102170345B1 (ko) * | 2019-03-18 | 2020-10-28 | 알리바바 그룹 홀딩 리미티드 | 뷰 변경 프로토콜을 종료하기 위한 시스템 및 방법 |
US10938750B2 (en) | 2019-03-18 | 2021-03-02 | Advanced New Technologies Co., Ltd. | Consensus system downtime recovery |
ES2862428T3 (es) | 2019-03-18 | 2021-10-07 | Advanced New Technologies Co Ltd | Recuperación de tiempo de inactividad de sistema de consenso |
CA3057395A1 (en) | 2019-03-18 | 2019-05-31 | Alibaba Group Holding Limited | System and method for ending view change protocol |
US11108553B2 (en) * | 2019-04-05 | 2021-08-31 | International Business Machines Corporation | Database transaction guaranteed commitment |
CN111108478B (zh) | 2019-07-11 | 2023-11-21 | 创新先进技术有限公司 | 一种用于通信和共享区块链数据的方法、系统、和装置 |
SG11202001989WA (en) | 2019-07-11 | 2020-04-29 | Alibaba Group Holding Ltd | Shared blockchain data storage |
SG11202001975SA (en) | 2019-07-11 | 2020-04-29 | Alibaba Group Holding Ltd | Shared blockchain data storage |
CN110730204B (zh) * | 2019-09-05 | 2022-09-02 | 创新先进技术有限公司 | 区块链网络中删除节点的方法和区块链系统 |
CN110727731B (zh) | 2019-09-05 | 2021-12-21 | 创新先进技术有限公司 | 区块链网络中加入节点的方法和区块链系统 |
US20210099312A1 (en) * | 2019-09-27 | 2021-04-01 | Cypherium Blockchain Inc. | Systems and methods for selecting and utilizing a committee of validator nodes in a distributed system |
CN111522648B (zh) * | 2020-07-03 | 2020-10-09 | 支付宝(杭州)信息技术有限公司 | 一种区块链的交易处理方法、装置及电子设备 |
KR102447063B1 (ko) * | 2020-12-24 | 2022-09-23 | 한양대학교 산학협력단 | 개선된 pbft 기반의 블록체인 관리 방법, 블록체인 시스템 및 노드 장치 |
US11343313B1 (en) * | 2021-01-28 | 2022-05-24 | International Business Machines Corporation | Fault tolerant periodic leader rotation for blockchain |
US11743327B2 (en) * | 2021-02-05 | 2023-08-29 | International Business Machines Corporation | Topological ordering of blockchain associated proposals |
KR102574890B1 (ko) * | 2021-04-02 | 2023-09-06 | 주식회사 헤세그 | 장애 노드에 내성을 갖는 블록체인 시스템 및 그 동작 방법 |
US11983161B2 (en) | 2021-06-23 | 2024-05-14 | Bank Of America Corporation | System for mitigating data loss in an edge computing environment using machine learning and distributed ledger techniques |
CN113850600B (zh) * | 2021-12-01 | 2022-04-26 | 深圳前海微众银行股份有限公司 | 基于区块链的交易共识方法、装置、设备及存储介质 |
KR20240047735A (ko) * | 2022-10-05 | 2024-04-12 | 한양대학교 산학협력단 | 상태기계복제를 위한 2단계 비잔틴 합의 방법 및 시스템 |
CN116991623B (zh) * | 2023-08-30 | 2024-01-02 | 杭州趣链科技有限公司 | 区块链节点异常恢复方法、装置、电子设备及存储介质 |
Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US6671821B1 (en) * | 1999-11-22 | 2003-12-30 | Massachusetts Institute Of Technology | Byzantine fault tolerance |
JP2015146165A (ja) * | 2014-02-04 | 2015-08-13 | 日本電信電話株式会社 | 障害耐性信号処理装置および障害耐性信号処理方法 |
CN108492103A (zh) * | 2018-02-07 | 2018-09-04 | 北京大学深圳研究生院 | 一种联盟区块链共识方法 |
JP2019029019A (ja) * | 2017-07-28 | 2019-02-21 | 株式会社日立製作所 | 複数のシステムからのデータのブロックチェーンロギング |
Family Cites Families (59)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US6728958B1 (en) | 1998-07-31 | 2004-04-27 | Hewlett-Packard Development Company, L.P. | Volatile resource manager with pre-prepare notification |
US6928577B2 (en) * | 2002-07-29 | 2005-08-09 | Eternal Systems, Inc. | Consistent message ordering for semi-active and passive replication |
US7454521B2 (en) * | 2003-10-23 | 2008-11-18 | Microsoft Corporation | Byzantine fault quantifying clock synchronization |
US8868504B2 (en) | 2007-03-07 | 2014-10-21 | Oracle International Corporation | Database system with active standby and nodes |
US8943271B2 (en) | 2008-06-12 | 2015-01-27 | Microsoft Corporation | Distributed cache arrangement |
US9455992B2 (en) | 2009-06-12 | 2016-09-27 | Microsoft Technology Licensing, Llc | Trusted hardware component for distributed systems |
US8856593B2 (en) | 2010-04-12 | 2014-10-07 | Sandisk Enterprise Ip Llc | Failure recovery using consensus replication in a distributed flash memory system |
US8549142B2 (en) | 2011-03-28 | 2013-10-01 | Siemens Corporation | Replicated state machine utilizing view change protocol resilient to performance attacks |
US20130138614A1 (en) | 2011-11-30 | 2013-05-30 | Mark Travis | Two-phase data locking transaction processing with distributed partitions and mirroring |
US9450852B1 (en) * | 2014-01-03 | 2016-09-20 | Juniper Networks, Inc. | Systems and methods for preventing split-brain scenarios in high-availability clusters |
US9251017B2 (en) | 2014-03-25 | 2016-02-02 | International Business Machines Corporation | Handling failed cluster members when replicating a database between clusters |
WO2016024986A1 (en) | 2014-08-15 | 2016-02-18 | Hewlett-Packard Development Company, L.P. | Three phase commit for a distributed file system |
US9720789B2 (en) * | 2014-10-15 | 2017-08-01 | Netapp, Inc. | Multicast transport configuration |
US10304143B2 (en) | 2016-05-05 | 2019-05-28 | Lance Timothy Kasper | Consensus system for manipulation resistant digital record keeping |
EP3317775B1 (en) | 2015-07-02 | 2022-02-16 | Nasdaq, Inc. | Systems and methods of secure provenance for distributed transaction databases |
US10812582B2 (en) * | 2016-03-10 | 2020-10-20 | Vmware, Inc. | Management of applications across nodes using exo-clones |
US10198325B2 (en) | 2016-05-24 | 2019-02-05 | Mastercard International Incorporated | Method and system for desynchronization recovery for permissioned blockchains using bloom filters |
US10204341B2 (en) | 2016-05-24 | 2019-02-12 | Mastercard International Incorporated | Method and system for an efficient consensus mechanism for permissioned blockchains using bloom filters and audit guarantees |
WO2017186317A1 (en) | 2016-10-04 | 2017-11-02 | Nec Europe Ltd. | Method and system for byzantine fault-tolerance replicating of data on a plurality of servers |
US10158527B2 (en) | 2016-10-28 | 2018-12-18 | International Business Machines Corporation | Changing an existing blockchain trust configuration |
JP6968166B2 (ja) | 2016-11-25 | 2021-11-17 | エヌイーシー ラボラトリーズ ヨーロッパ ゲーエムベーハー | データをビザンチン障害耐性複製する方法及びシステム |
US11954697B2 (en) | 2017-02-27 | 2024-04-09 | Ncr Corporation | Blockchain consumer ledger |
CN106789095B (zh) | 2017-03-30 | 2020-12-08 | 腾讯科技(深圳)有限公司 | 分布式系统及消息处理方法 |
US20180285217A1 (en) | 2017-03-31 | 2018-10-04 | Intel Corporation | Failover response using a known good state from a distributed ledger |
WO2018194368A1 (en) | 2017-04-18 | 2018-10-25 | Samsung Electronics Co., Ltd. | Method and apparatus for access control in distributed blockchain-based internet of things (iot) network |
US20180308091A1 (en) | 2017-04-21 | 2018-10-25 | Vmware, Inc. | Fairness preserving byzantine agreements |
US11626993B2 (en) | 2017-05-22 | 2023-04-11 | Visa International Service Association | Network for improved verification speed with tamper resistant data |
US10740733B2 (en) | 2017-05-25 | 2020-08-11 | Oracle International Corporaton | Sharded permissioned distributed ledgers |
US11055703B2 (en) | 2017-06-19 | 2021-07-06 | Hitachi, Ltd. | Smart contract lifecycle management |
CN107301600B (zh) | 2017-06-23 | 2021-07-20 | 北京天德科技有限公司 | 一种跨链交易的区块链互联网模型的核心构建方法 |
CN107248076A (zh) | 2017-06-24 | 2017-10-13 | 北京天德科技有限公司 | 一种双链式跨链交易的区块链互联网模型的核心算法 |
EP3649558B8 (en) | 2017-07-06 | 2024-04-17 | Chromaway AB | Method and system for a distributed computing system |
US10984134B2 (en) * | 2017-07-14 | 2021-04-20 | Microsoft Technology Licensing, Llc | Blockchain system for leveraging member nodes to achieve consensus |
CN107528882B (zh) * | 2017-07-14 | 2020-12-25 | 创新先进技术有限公司 | 区块链共识网络中处理共识请求的方法、装置和电子设备 |
CN107423426B (zh) | 2017-08-02 | 2020-06-02 | 众安信息技术服务有限公司 | 一种区块链块数据的数据归档方法及电子设备 |
US10735203B2 (en) | 2017-10-09 | 2020-08-04 | Cisco Technology, Inc. | Sharing network security threat information using a blockchain network |
US10832241B2 (en) | 2017-10-11 | 2020-11-10 | International Business Machines Corporation | Transaction reservation for block space on a blockchain |
CN107819749A (zh) | 2017-10-26 | 2018-03-20 | 平安科技(深圳)有限公司 | 基于以太坊的区块链系统和交易数据处理方法 |
CA3078476C (en) | 2017-10-31 | 2022-10-18 | Ab Initio Technology Llc | Managing a computing cluster using durability level indicators |
US10572352B2 (en) | 2017-11-01 | 2020-02-25 | Vmware, Inc. | Byzantine fault tolerance with verifiable secret sharing at constant overhead |
US10735450B2 (en) | 2017-11-30 | 2020-08-04 | Intel Corporation | Trust topology selection for distributed transaction processing in computing environments |
US11055419B2 (en) | 2017-12-01 | 2021-07-06 | Alan Health and Science | Decentralized data authentication system for creation of integrated lifetime health records |
US11243945B2 (en) | 2017-12-11 | 2022-02-08 | International Business Machines Corporation | Distributed database having blockchain attributes |
US11139979B2 (en) * | 2017-12-18 | 2021-10-05 | Koninklijke Kpn N.V. | Primary and secondary blockchain device |
CN108108967B (zh) | 2017-12-29 | 2020-10-16 | 山大地纬软件股份有限公司 | 面向复杂数字资产的多阶段pbft共识系统及方法 |
CN108134706B (zh) | 2018-01-02 | 2020-08-18 | 中国工商银行股份有限公司 | 区块链多活高可用系统、计算机设备以及方法 |
CN108108487B (zh) | 2018-01-10 | 2019-11-22 | 杭州复杂美科技有限公司 | 一种区块链的共识方法 |
EP3522064B1 (en) * | 2018-02-02 | 2021-12-22 | Università Degli Studi Di Trento | A method and apparatus for distributed, privacy-preserving and integrity-preserving exchange, inventory and order book |
US20190251573A1 (en) | 2018-02-09 | 2019-08-15 | Airbus (S.A.S.) | Systems and methods of verifying credentials of aircraft personnel using a blockchain computer system |
TWI659373B (zh) | 2018-02-14 | 2019-05-11 | 財團法人工業技術研究院 | 區塊鏈系統及應用其的方法 |
CN108616596B (zh) | 2018-05-09 | 2020-12-25 | 南京邮电大学 | 基于动态授权和网络环境感知的区块链自适应共识方法 |
US10671315B2 (en) * | 2018-08-17 | 2020-06-02 | Bank Of America Corporation | Blockchain architecture for selective data restore and migration |
CN109345386B (zh) | 2018-08-31 | 2020-04-14 | 阿里巴巴集团控股有限公司 | 基于区块链的交易共识处理方法及装置、电子设备 |
CN109347804B (zh) | 2018-09-19 | 2020-02-07 | 电子科技大学 | 一种用于区块链的拜占庭容错共识优化方法 |
CN109472593A (zh) * | 2018-10-10 | 2019-03-15 | 远光软件股份有限公司 | 一种基于区块链技术的结算方法、装置及区块链网络 |
CN111045855B (zh) * | 2018-10-12 | 2024-01-26 | 伊姆西Ip控股有限责任公司 | 备份数据的方法、装置和计算机程序产品 |
CN109327459B (zh) | 2018-11-12 | 2020-12-01 | 崔晓晖 | 一种联盟区块链网络的共识方法 |
CN109447810B (zh) * | 2018-11-29 | 2021-03-09 | 杭州秘猿科技有限公司 | 并行区块链共识方法、系统、电子设备和计算机可读存储介质 |
SG11201907346UA (en) | 2018-12-13 | 2019-09-27 | Alibaba Group Holding Ltd | Performing a change of primary node in a distributed system |
-
2019
- 2019-03-18 AU AU2019203865A patent/AU2019203865B2/en active Active
- 2019-03-18 WO PCT/CN2019/078552 patent/WO2019101245A2/en unknown
- 2019-03-18 SG SG11201908387S patent/SG11201908387SA/en unknown
- 2019-03-18 EP EP19725897.3A patent/EP3607733B1/en active Active
- 2019-03-18 JP JP2019553486A patent/JP6880227B2/ja active Active
- 2019-03-18 US US16/490,871 patent/US11347598B2/en active Active
- 2019-03-18 CN CN201980003366.5A patent/CN110870288B/zh active Active
- 2019-03-18 KR KR1020197028741A patent/KR102365793B1/ko active IP Right Grant
- 2019-12-09 TW TW108144879A patent/TWI724678B/zh active
- 2019-12-22 US US16/724,347 patent/US10922195B2/en active Active
Patent Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US6671821B1 (en) * | 1999-11-22 | 2003-12-30 | Massachusetts Institute Of Technology | Byzantine fault tolerance |
JP2015146165A (ja) * | 2014-02-04 | 2015-08-13 | 日本電信電話株式会社 | 障害耐性信号処理装置および障害耐性信号処理方法 |
JP2019029019A (ja) * | 2017-07-28 | 2019-02-21 | 株式会社日立製作所 | 複数のシステムからのデータのブロックチェーンロギング |
CN108492103A (zh) * | 2018-02-07 | 2018-09-04 | 北京大学深圳研究生院 | 一种联盟区块链共识方法 |
Non-Patent Citations (1)
Title |
---|
MIGUEL CASTRO ET AL.: "Practical Byzantine Fault Tolerance and Proactive Recovery", ACM TRANSACTIONS ON COMPUTER SYSTEMS, vol. 20, no. 4, JPN7020003767, November 2002 (2002-11-01), pages 398 - 461, XP058290927, ISSN: 0004393928, DOI: 10.1145/571637.571640 * |
Cited By (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2022547013A (ja) * | 2019-10-10 | 2022-11-10 | 杭州趣鏈科技有限公司 | Pbftアルゴリズムに基づいて改善された単一ノードの異常能動的回復方法、システム、設備および媒体 |
JP7367191B2 (ja) | 2019-10-10 | 2023-10-23 | 杭州趣鏈科技有限公司 | Pbftアルゴリズムに基づいて改善された単一ノードの異常能動的回復方法、システム、設備および媒体 |
US11841778B2 (en) | 2019-10-10 | 2023-12-12 | Hangzhou Qulian Technology Co., Ltd. | Method and system for active failure recovery of single node improved based on PBFT algorithm, computer device and storage medium |
Also Published As
Publication number | Publication date |
---|---|
CN110870288A (zh) | 2020-03-06 |
US10922195B2 (en) | 2021-02-16 |
WO2019101245A3 (en) | 2020-01-16 |
EP3607733A4 (en) | 2020-05-27 |
KR20200112633A (ko) | 2020-10-05 |
SG11201908387SA (en) | 2019-10-30 |
EP3607733B1 (en) | 2022-02-09 |
AU2019203865A1 (en) | 2019-05-31 |
KR102365793B1 (ko) | 2022-02-21 |
US20200125456A1 (en) | 2020-04-23 |
CN110870288B (zh) | 2022-05-27 |
US20200004643A1 (en) | 2020-01-02 |
EP3607733A2 (en) | 2020-02-12 |
US11347598B2 (en) | 2022-05-31 |
AU2019203865B2 (en) | 2021-01-21 |
TW202037138A (zh) | 2020-10-01 |
TWI724678B (zh) | 2021-04-11 |
JP6880227B2 (ja) | 2021-06-02 |
WO2019101245A2 (en) | 2019-05-31 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP6880227B2 (ja) | 合意システムのダウンタイムの回復 | |
JP6731123B1 (ja) | 合意システムのダウンタイムの回復 | |
CN111630826B (zh) | 共识系统和方法 | |
JP6882527B2 (ja) | ビュー変更プロトコルを終了するためのシステムおよび方法 | |
JP6923674B2 (ja) | ビュー変更プロトコルを終了するためのシステムおよび方法 | |
US10938750B2 (en) | Consensus system downtime recovery | |
AU2019101612A4 (en) | Consensus system downtime recovery | |
AU2019101610A4 (en) | Consensus system downtime recovery |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20191106 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20201014 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20201030 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20201201 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20210301 |
|
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: 20210330 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20210430 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 6880227 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |