CN110915185B - 共识系统停机时间恢复 - Google Patents
共识系统停机时间恢复 Download PDFInfo
- Publication number
- CN110915185B CN110915185B CN201980003250.1A CN201980003250A CN110915185B CN 110915185 B CN110915185 B CN 110915185B CN 201980003250 A CN201980003250 A CN 201980003250A CN 110915185 B CN110915185 B CN 110915185B
- Authority
- CN
- China
- Prior art keywords
- node
- messages
- nodes
- message
- prepare
- 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.)
- Active
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/14—Error detection or correction of the data by redundancy in operation
- G06F11/1402—Saving, restoring, recovering or retrying
- G06F11/1474—Saving, restoring, recovering or retrying in transactions
-
- 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/1469—Backup restoration techniques
-
- 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/0663—Performing the actions predefined by failover planning, e.g. switching to standby network elements
-
- 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/1448—Management of the data involved in backup or backup restore
- G06F11/1451—Management of the data involved in backup or backup restore by selection of backup contents
-
- 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/182—Error detection or correction of the data by redundancy in hardware using passive fault-masking of the redundant circuits based on mutual exchange of the output between redundant processing components
-
- 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/187—Voting techniques
-
- 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
-
- 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
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/20—Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
- G06F16/23—Updating
- G06F16/2379—Updates performed during online database operations; commit processing
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F9/00—Arrangements for program control, e.g. control units
- G06F9/06—Arrangements for program control, e.g. control units using stored programs, i.e. using an internal store of processing equipment to receive or retain programs
- G06F9/44—Arrangements for executing specific programs
- G06F9/4401—Bootstrapping
-
- 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/80—Database-specific techniques
-
- 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/82—Solving problems relating to consistency
Landscapes
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Physics & Mathematics (AREA)
- General Engineering & Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Quality & Reliability (AREA)
- Software Systems (AREA)
- Databases & Information Systems (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Data Mining & Analysis (AREA)
- Computer Security & Cryptography (AREA)
- Hardware Redundancy (AREA)
- Retry When Errors Occur (AREA)
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
Abstract
Description
Claims (11)
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
PCT/CN2019/078549 WO2019101244A2 (en) | 2019-03-18 | 2019-03-18 | Consensus system downtime recovery |
Publications (2)
Publication Number | Publication Date |
---|---|
CN110915185A CN110915185A (zh) | 2020-03-24 |
CN110915185B true CN110915185B (zh) | 2021-08-17 |
Family
ID=66631239
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201980003250.1A Active CN110915185B (zh) | 2019-03-18 | 2019-03-18 | 共识系统停机时间恢复 |
Country Status (12)
Country | Link |
---|---|
US (1) | US10977135B2 (zh) |
EP (1) | EP3580913B1 (zh) |
JP (1) | JP6731123B1 (zh) |
KR (1) | KR102230829B1 (zh) |
CN (1) | CN110915185B (zh) |
AU (1) | AU2019203864B2 (zh) |
CA (1) | CA3058233C (zh) |
ES (1) | ES2862428T3 (zh) |
PL (1) | PL3580913T3 (zh) |
SG (1) | SG11201908544UA (zh) |
TW (1) | TWI729609B (zh) |
WO (1) | WO2019101244A2 (zh) |
Families Citing this family (12)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN110430064B (zh) * | 2017-03-30 | 2020-12-04 | 腾讯科技(深圳)有限公司 | 区块链系统、消息处理方法及存储介质 |
US11334561B2 (en) | 2019-07-24 | 2022-05-17 | Vmware, Inc. | Flexible byzantine fault tolerant protocol using message delay upper bound for client commit decision |
US11341122B2 (en) | 2019-07-24 | 2022-05-24 | Vmware, Inc. | Byzantine fault tolerance that supports heterogeneous clients |
CN114401150B (zh) * | 2019-09-05 | 2023-10-20 | 创新先进技术有限公司 | 区块链网络中加入节点的方法和区块链系统 |
CN115136178A (zh) * | 2020-02-21 | 2022-09-30 | 松下电器(美国)知识产权公司 | 控制方法、控制装置及程序 |
US11973857B2 (en) * | 2020-04-29 | 2024-04-30 | Kyndryl, Inc. | Data archive |
CN111526216B (zh) * | 2020-07-03 | 2020-09-22 | 支付宝(杭州)信息技术有限公司 | 联盟链中的共识方法和系统 |
CN111813795B (zh) * | 2020-08-28 | 2020-12-04 | 支付宝(杭州)信息技术有限公司 | 在区块链网络中确认交易的方法及装置 |
US11567848B2 (en) * | 2020-11-30 | 2023-01-31 | Cirrus Logic, Inc. | Data transmission |
US11706320B2 (en) | 2021-05-28 | 2023-07-18 | International Business Machines Corporation | Scalable leader-based total order broadcast protocol for distributed computing systems |
US11665067B2 (en) | 2021-05-28 | 2023-05-30 | International Business Machines Corporation | Managing reconfigurations of distributed computing systems |
US11606205B2 (en) * | 2021-05-28 | 2023-03-14 | International Business Machines Corporation | Causal total order broadcast protocols using trusted execution environments |
Family Cites Families (60)
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 |
WO2004012061A2 (en) | 2002-07-29 | 2004-02-05 | 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 |
JP5629011B2 (ja) * | 2010-09-28 | 2014-11-19 | ブラックベリー リミテッド | 住居/企業ネットワーク接続管理およびcsfbシナリオ |
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 |
JP2014178793A (ja) * | 2013-03-14 | 2014-09-25 | Hitachi Ltd | 情報処理システム |
US9450852B1 (en) | 2014-01-03 | 2016-09-20 | Juniper Networks, Inc. | Systems and methods for preventing split-brain scenarios in high-availability clusters |
JP2015146165A (ja) | 2014-02-04 | 2015-08-13 | 日本電信電話株式会社 | 障害耐性信号処理装置および障害耐性信号処理方法 |
US9251017B2 (en) | 2014-03-25 | 2016-02-02 | International Business Machines Corporation | Handling failed cluster members when replicating a database between clusters |
US10242027B2 (en) | 2014-08-15 | 2019-03-26 | 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 |
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 |
EP3281115B1 (en) | 2016-10-04 | 2019-06-19 | Nec Corporation | 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 |
US10797877B2 (en) | 2016-11-25 | 2020-10-06 | Nec Corporation | Method and system for byzantine fault-tolerance replicating of data |
US11954697B2 (en) | 2017-02-27 | 2024-04-09 | Ncr Corporation | Blockchain consumer ledger |
CN107360206B (zh) * | 2017-03-29 | 2020-03-27 | 创新先进技术有限公司 | 一种区块链共识方法、设备及系统 |
CN110430064B (zh) | 2017-03-30 | 2020-12-04 | 腾讯科技(深圳)有限公司 | 区块链系统、消息处理方法及存储介质 |
US20180285217A1 (en) | 2017-03-31 | 2018-10-04 | Intel Corporation | Failover response using a known good state from a distributed ledger |
EP3596880B1 (en) | 2017-04-18 | 2022-06-01 | 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 |
CN107103098A (zh) * | 2017-05-12 | 2017-08-29 | 曾建伟 | 一种包含智能合约的区块链网式数据库及工作方法 |
CN110832825B (zh) | 2017-05-22 | 2022-10-21 | 维萨国际服务协会 | 通过防篡改数据提高验证速度的网络的方法和节点 |
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 | 北京天德科技有限公司 | 一种双链式跨链交易的区块链互联网模型的核心算法 |
US11334678B2 (en) | 2017-07-06 | 2022-05-17 | Chromaway Ab | Method and system for a distributed computing system |
CN112804349B (zh) | 2017-07-14 | 2023-07-04 | 创新先进技术有限公司 | 区块链共识网络中处理共识请求的方法、装置和电子设备 |
US10984134B2 (en) | 2017-07-14 | 2021-04-20 | Microsoft Technology Licensing, Llc | Blockchain system for leveraging member nodes to achieve consensus |
US11281644B2 (en) * | 2017-07-28 | 2022-03-22 | Hitachi, Ltd. | Blockchain logging of data from multiple systems |
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 | 平安科技(深圳)有限公司 | 基于以太坊的区块链系统和交易数据处理方法 |
WO2019089599A1 (en) | 2017-10-31 | 2019-05-09 | 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 |
CN108108967B (zh) * | 2017-12-29 | 2020-10-16 | 山大地纬软件股份有限公司 | 面向复杂数字资产的多阶段pbft共识系统及方法 |
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 |
CN108492103B (zh) | 2018-02-07 | 2021-04-27 | 北京大学深圳研究生院 | 一种联盟区块链共识方法 |
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 | 南京邮电大学 | 基于动态授权和网络环境感知的区块链自适应共识方法 |
CN109345386B (zh) * | 2018-08-31 | 2020-04-14 | 阿里巴巴集团控股有限公司 | 基于区块链的交易共识处理方法及装置、电子设备 |
CN109347804B (zh) * | 2018-09-19 | 2020-02-07 | 电子科技大学 | 一种用于区块链的拜占庭容错共识优化方法 |
CN109246122A (zh) * | 2018-09-29 | 2019-01-18 | 上海海事大学 | 一种基于谣言传播协议的拜占庭容错区块链生成方法 |
CN109327959A (zh) * | 2018-10-31 | 2019-02-12 | 信利光电股份有限公司 | 一种pcb连板结构 |
CN109327459B (zh) | 2018-11-12 | 2020-12-01 | 崔晓晖 | 一种联盟区块链网络的共识方法 |
RU2716558C1 (ru) | 2018-12-13 | 2020-03-12 | Алибаба Груп Холдинг Лимитед | Выполнение изменения первичного узла в распределенной системе |
SG11201908387SA (en) | 2019-03-18 | 2019-10-30 | Alibaba Group Holding Ltd | Consensus system downtime recovery |
-
2019
- 2019-03-18 ES ES19725901T patent/ES2862428T3/es active Active
- 2019-03-18 KR KR1020197028753A patent/KR102230829B1/ko active IP Right Grant
- 2019-03-18 EP EP19725901.3A patent/EP3580913B1/en active Active
- 2019-03-18 US US16/494,592 patent/US10977135B2/en active Active
- 2019-03-18 CN CN201980003250.1A patent/CN110915185B/zh active Active
- 2019-03-18 WO PCT/CN2019/078549 patent/WO2019101244A2/en unknown
- 2019-03-18 PL PL19725901T patent/PL3580913T3/pl unknown
- 2019-03-18 JP JP2019553489A patent/JP6731123B1/ja active Active
- 2019-03-18 AU AU2019203864A patent/AU2019203864B2/en active Active
- 2019-03-18 SG SG11201908544U patent/SG11201908544UA/en unknown
- 2019-03-18 CA CA3058233A patent/CA3058233C/en active Active
- 2019-12-06 TW TW108144679A patent/TWI729609B/zh active
Also Published As
Publication number | Publication date |
---|---|
KR20200112634A (ko) | 2020-10-05 |
WO2019101244A2 (en) | 2019-05-31 |
SG11201908544UA (en) | 2019-10-30 |
PL3580913T3 (pl) | 2021-06-28 |
CA3058233A1 (en) | 2019-05-31 |
JP2020522725A (ja) | 2020-07-30 |
AU2019203864B2 (en) | 2021-01-21 |
US20200379852A1 (en) | 2020-12-03 |
JP6731123B1 (ja) | 2020-07-29 |
AU2019203864A1 (en) | 2019-05-31 |
EP3580913B1 (en) | 2021-01-20 |
CN110915185A (zh) | 2020-03-24 |
WO2019101244A3 (en) | 2019-09-12 |
CA3058233C (en) | 2023-03-07 |
EP3580913A2 (en) | 2019-12-18 |
ES2862428T3 (es) | 2021-10-07 |
US10977135B2 (en) | 2021-04-13 |
KR102230829B1 (ko) | 2021-03-23 |
TW202037122A (zh) | 2020-10-01 |
TWI729609B (zh) | 2021-06-01 |
EP3580913A4 (en) | 2019-12-25 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN110870288B (zh) | 共识系统停机时间恢复 | |
CN110915185B (zh) | 共识系统停机时间恢复 | |
CN111630826B (zh) | 共识系统和方法 | |
CN110800258B (zh) | 用于结束视图更改协议的系统和方法 | |
CN110785966B (zh) | 用于结束视图更改协议的系统和方法 | |
US10938750B2 (en) | Consensus system downtime recovery | |
CN116527696A (zh) | 用于在区块链网络中删除节点的系统和方法 | |
AU2019101612A4 (en) | Consensus system downtime recovery | |
AU2019101610A4 (en) | Consensus system downtime recovery |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
PB01 | Publication | ||
PB01 | Publication | ||
SE01 | Entry into force of request for substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
TA01 | Transfer of patent application right |
Effective date of registration: 20200925 Address after: Cayman Enterprise Centre, 27 Hospital Road, George Town, Grand Cayman Islands Applicant after: Innovative advanced technology Co.,Ltd. Address before: Cayman Enterprise Centre, 27 Hospital Road, George Town, Grand Cayman Islands Applicant before: Advanced innovation technology Co.,Ltd. Effective date of registration: 20200925 Address after: Cayman Enterprise Centre, 27 Hospital Road, George Town, Grand Cayman Islands Applicant after: Advanced innovation technology Co.,Ltd. Address before: A four-storey 847 mailbox in Grand Cayman Capital Building, British Cayman Islands Applicant before: Alibaba Group Holding Ltd. |
|
TA01 | Transfer of patent application right | ||
REG | Reference to a national code |
Ref country code: HK Ref legal event code: DE Ref document number: 40022916 Country of ref document: HK |
|
GR01 | Patent grant | ||
GR01 | Patent grant |