CN111512332B - 一种联盟链共识下满足分区容忍性的拓扑构造方法及系统 - Google Patents

一种联盟链共识下满足分区容忍性的拓扑构造方法及系统 Download PDF

Info

Publication number
CN111512332B
CN111512332B CN201980005054.8A CN201980005054A CN111512332B CN 111512332 B CN111512332 B CN 111512332B CN 201980005054 A CN201980005054 A CN 201980005054A CN 111512332 B CN111512332 B CN 111512332B
Authority
CN
China
Prior art keywords
probability
partition
partition tolerance
repair time
state
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
Application number
CN201980005054.8A
Other languages
English (en)
Chinese (zh)
Other versions
CN111512332A (zh
Inventor
李挥
王菡
邬江兴
伊鹏
陆平
安辉耀
黄健森
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Foshan Saisichen Technology Co ltd
Shenzhen Cestbon Technology Co ltd
Peking University Shenzhen Graduate School
Original Assignee
Foshan Saisichen Technology Co ltd
Shenzhen Cestbon Technology Co ltd
Peking University Shenzhen Graduate School
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by Foshan Saisichen Technology Co ltd, Shenzhen Cestbon Technology Co ltd, Peking University Shenzhen Graduate School filed Critical Foshan Saisichen Technology Co ltd
Publication of CN111512332A publication Critical patent/CN111512332A/zh
Application granted granted Critical
Publication of CN111512332B publication Critical patent/CN111512332B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • 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/38—Payment protocols; Details thereof
    • G06Q20/389—Keeping log of transactions for guaranteeing non-repudiation of a transaction
    • 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/27—Replication, distribution or synchronisation of data between databases or within a distributed database system; Distributed database system architectures therefor
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F17/00—Digital computing or data processing equipment or methods, specially adapted for specific functions
    • G06F17/10—Complex mathematical operations
    • G06F17/18—Complex mathematical operations for evaluating statistical data, e.g. average values, frequency distributions, probability functions, regression analysis
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06N—COMPUTING ARRANGEMENTS BASED ON SPECIFIC COMPUTATIONAL MODELS
    • G06N7/00—Computing arrangements based on specific mathematical models
    • G06N7/08—Computing arrangements based on specific mathematical models using chaos models or non-linear system models
    • 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/38—Payment protocols; Details thereof
    • 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
    • G06Q40/00—Finance; Insurance; Tax strategies; Processing of corporate or income taxes
    • G06Q40/04—Trading; Exchange, e.g. stocks, commodities, derivatives or currency exchange

Landscapes

  • Engineering & Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Theoretical Computer Science (AREA)
  • Business, Economics & Management (AREA)
  • Data Mining & Analysis (AREA)
  • Accounting & Taxation (AREA)
  • Databases & Information Systems (AREA)
  • Finance (AREA)
  • General Engineering & Computer Science (AREA)
  • Mathematical Analysis (AREA)
  • Mathematical Optimization (AREA)
  • Pure & Applied Mathematics (AREA)
  • Mathematical Physics (AREA)
  • Computational Mathematics (AREA)
  • General Business, Economics & Management (AREA)
  • Strategic Management (AREA)
  • Algebra (AREA)
  • Software Systems (AREA)
  • Computing Systems (AREA)
  • Probability & Statistics with Applications (AREA)
  • Technology Law (AREA)
  • Evolutionary Biology (AREA)
  • Development Economics (AREA)
  • Economics (AREA)
  • Marketing (AREA)
  • Bioinformatics & Cheminformatics (AREA)
  • Life Sciences & Earth Sciences (AREA)
  • Operations Research (AREA)
  • Bioinformatics & Computational Biology (AREA)
  • Artificial Intelligence (AREA)
  • Evolutionary Computation (AREA)
  • Nonlinear Science (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)
CN201980005054.8A 2019-02-20 2019-02-20 一种联盟链共识下满足分区容忍性的拓扑构造方法及系统 Active CN111512332B (zh)

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
PCT/CN2019/075547 WO2020168477A1 (fr) 2019-02-20 2019-02-20 Procédé de construction de topologie satisfaisant une tolérance de partition sous un consensus de chaîne d'alliance et système

Publications (2)

Publication Number Publication Date
CN111512332A CN111512332A (zh) 2020-08-07
CN111512332B true CN111512332B (zh) 2022-12-09

Family

ID=71864549

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201980005054.8A Active CN111512332B (zh) 2019-02-20 2019-02-20 一种联盟链共识下满足分区容忍性的拓扑构造方法及系统

Country Status (2)

Country Link
CN (1) CN111512332B (fr)
WO (1) WO2020168477A1 (fr)

Families Citing this family (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN113590366B (zh) * 2021-06-22 2024-08-20 北京电子工程总体研究所 一种系统使用可用度评估方法、计算机设备和存储介质
CN114401099B (zh) * 2021-08-17 2023-05-09 同济大学 一种基于网络拓扑的区块链PoW自私共识抵抗方法
CN113708963B (zh) * 2021-08-20 2022-08-16 北京大学深圳研究生院 一种满足联盟链分区容忍性的优化拓扑递归方法及系统
CN116506444B (zh) * 2023-06-28 2023-10-17 北京科技大学 一种基于深度强化学习与信誉机制的区块链稳定分片方法

Citations (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN102624866A (zh) * 2012-01-13 2012-08-01 北京大学深圳研究生院 一种存储数据的方法、装置及分布式网络存储系统
CN105592098A (zh) * 2016-01-16 2016-05-18 杭州复杂美科技有限公司 区块链上的投票及ca证书的管理方法
CN106211196A (zh) * 2016-06-22 2016-12-07 西北工业大学 基于马尔科夫随机场的多无人航行体协同一致性方法
CN107038638A (zh) * 2017-02-24 2017-08-11 杭州象链网络技术有限公司 一种基于联盟链的股权登记交易系统构建方法
CN108124502A (zh) * 2017-03-31 2018-06-05 北京大学深圳研究生院 一种基于联盟链的顶级域名管理方法及系统
CN108492103A (zh) * 2018-02-07 2018-09-04 北京大学深圳研究生院 一种联盟区块链共识方法

Family Cites Families (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US9672115B2 (en) * 2013-08-26 2017-06-06 Vmware, Inc. Partition tolerance in cluster membership management
CN109194444A (zh) * 2018-09-01 2019-01-11 哈尔滨工程大学 一种基于网络拓扑的平衡二叉树修复方法

Patent Citations (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN102624866A (zh) * 2012-01-13 2012-08-01 北京大学深圳研究生院 一种存储数据的方法、装置及分布式网络存储系统
CN105592098A (zh) * 2016-01-16 2016-05-18 杭州复杂美科技有限公司 区块链上的投票及ca证书的管理方法
CN106211196A (zh) * 2016-06-22 2016-12-07 西北工业大学 基于马尔科夫随机场的多无人航行体协同一致性方法
CN107038638A (zh) * 2017-02-24 2017-08-11 杭州象链网络技术有限公司 一种基于联盟链的股权登记交易系统构建方法
CN108124502A (zh) * 2017-03-31 2018-06-05 北京大学深圳研究生院 一种基于联盟链的顶级域名管理方法及系统
CN108492103A (zh) * 2018-02-07 2018-09-04 北京大学深圳研究生院 一种联盟区块链共识方法

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
"区块链隐私技术综述";张宪 等;《信息安全研究》;20171215 *

Also Published As

Publication number Publication date
WO2020168477A1 (fr) 2020-08-27
CN111512332A (zh) 2020-08-07

Similar Documents

Publication Publication Date Title
CN111512332B (zh) 一种联盟链共识下满足分区容忍性的拓扑构造方法及系统
US20190220768A1 (en) Constructing topology for satisfying partition tolerance in consortium blockchain consensus
Hadjicostis et al. Distributed averaging and balancing in network systems: with applications to coordination and control
US7698239B2 (en) Self-evolving distributed system performance using a system health index
Yu et al. Distributed adaptive control for synchronization in directed complex networks
Hassanzadeh-Nazarabadi et al. LightChain: Scalable DHT-based blockchain
CN114626547A (zh) 一种基于区块链的群组协同学习方法
Wang et al. Beh-Raft-Chain: a behavior-based fast blockchain protocol for complex networks
Liu et al. Ltsm: Lightweight and trusted sharing mechanism of iot data in smart city
Yi et al. Consensus in Markovian jump second‐order multi‐agent systems with random communication delay
Laube et al. A solution to the split & merge problem for blockchain-based applications in ad hoc networks
Yao et al. Sok: A taxonomy for critical analysis of consensus mechanisms in consortium blockchain
Chen et al. Improvement of the DPoS consensus mechanism in blockchain based on PLTS
Berger et al. Sok: Scalability techniques for BFT consensus
Xu et al. Formalization and verification of kafka messaging mechanism using csp
Wels Guaranteed-TX: The exploration of a guaranteed cross-shard transaction execution protocol for Ethereum 2.0.
Wu et al. Reinforced practical Byzantine fault tolerance consensus protocol for cyber physical systems
Lei et al. Improved Method of Blockchain Cross‐Chain Consensus Algorithm Based on Weighted PBFT
Zhai et al. Efficient-hotstuff: A bft blockchain consensus with higher efficiency and stronger robustness
Zhang et al. Fault detection for nonlinear networked systems with random packet dropout and probabilistic interval delay
Liu et al. Global exponential synchronization of stochastic switching networks with time‐varying delay
Postoyan et al. Observer design for classes of non-linear networked control systems
Xiaopeng et al. Research on dynamic pbft consensus algorithm
Wang et al. A physical topology for optimizing partition tolerance in consortium blockchains to reach CAP guarantee bound
Hao et al. Doppel: A bft consensus algorithm for cyber-physical systems with low latency

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
GR01 Patent grant
GR01 Patent grant