CN110808838B - 一种面向联盟链的分片方法 - Google Patents

一种面向联盟链的分片方法 Download PDF

Info

Publication number
CN110808838B
CN110808838B CN201911017425.2A CN201911017425A CN110808838B CN 110808838 B CN110808838 B CN 110808838B CN 201911017425 A CN201911017425 A CN 201911017425A CN 110808838 B CN110808838 B CN 110808838B
Authority
CN
China
Prior art keywords
fragment
node
fragmentation
transaction
fragments
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
CN201911017425.2A
Other languages
English (en)
Other versions
CN110808838A (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.)
East China Normal University
Original Assignee
East China Normal University
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 East China Normal University filed Critical East China Normal University
Priority to CN201911017425.2A priority Critical patent/CN110808838B/zh
Publication of CN110808838A publication Critical patent/CN110808838A/zh
Application granted granted Critical
Publication of CN110808838B publication Critical patent/CN110808838B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • 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
    • 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
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L67/00—Network arrangements or protocols for supporting network services or applications
    • H04L67/01—Protocols
    • H04L67/10—Protocols in which an application is distributed across nodes in the network
    • H04L67/1097—Protocols in which an application is distributed across nodes in the network for distributed storage of data in networks, e.g. transport arrangements for network file system [NFS], storage area networks [SAN] or network attached storage [NAS]
    • 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/08—Key distribution or management, e.g. generation, sharing or updating, of cryptographic keys or passwords
    • H04L9/0861—Generation of secret information including derivation or calculation of cryptographic keys or passwords
    • H04L9/0869—Generation of secret information including derivation or calculation of cryptographic keys or passwords involving random numbers or seeds
    • 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)
  • Signal Processing (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Business, Economics & Management (AREA)
  • Accounting & Taxation (AREA)
  • Finance (AREA)
  • Technology Law (AREA)
  • Strategic Management (AREA)
  • Physics & Mathematics (AREA)
  • General Business, Economics & Management (AREA)
  • General Physics & Mathematics (AREA)
  • Theoretical Computer Science (AREA)
  • Marketing (AREA)
  • Economics (AREA)
  • Development Economics (AREA)
  • Information Retrieval, Db Structures And Fs Structures Therefor (AREA)

Abstract

本发明公开了一种面向联盟链的分片方法，包括分片的划分、分片的重组织和跨分片交易的处理三个部分。在分片划分的过程中，首先将联盟链中的节点按逻辑角色划分为执行分片、验证分片和存储分片，通过对执行和验证的解耦合，提高了联盟链整体的吞吐。且只有当执行分片与验证分片均不安全时，才会使得***整体不安全。在分片重组织的过程中，通过动态***分片的方式避免了分片重组织时大量的数据移动，解决了分片重组织时服务不可用的问题。在跨分片交易的处理过程中，通过拜占庭容错的跨分片提交协议保证了跨片交易原子性和安全性。本发明可应用于联盟链，在保证分片后***整体安全的前提下提高了吞吐率和可扩展性。

Description

一种面向联盟链的分片方法
技术领域
本发明属于区块链技术领域，尤其涉及分片(Sharding)技术，具体是一种面向联盟链的分片方法。
背景技术
区块链是一种面向互不可信环境的多方共同维护的分布式账本，具有去中心化、不可篡改、可追溯等特点。然而，作为一种去中心化的拜占庭容错的分布式***，区块链***在计算和存储方面的可扩展性较弱，严重制约了***吞吐，难以满足企业级应用的高吞吐需求。
分片基于分而治之思想，是传统分布式数据库中提高***计算和存储可扩展的典型方法。它将计算与存储任务分解为相对独立的多个单元，分派到不同服务器，从而提高并发处理能力，使***整体计算和存储可扩展。
通过分片技术，能提升区块链的整体性能。基于从存储、计算和传输三个维度，区块链分片技术又被细分为状态分片、交易分片和网络分片三个层级。其中网络分片和交易分片相对比较容易，而状态分片最有挑战。目前学术界针对无许可的公有链提出了一些分片方案，而针对有许可的联盟链，一种方案是借用可信硬件SGX将单个分片的拜占庭容错率提升至50％，可在分片规模小的情况下保障分片安全。但还不存在面向联盟链、不依赖于TEE(Trusted Execution Environment)的通用分片方案。
也因此，为了提升联盟链的整体性能，有必要提出一种面向联盟链的安全可靠且不依赖硬件的通用分片技术。
发明内容
本发明的目的是以提高联盟链吞吐率和可扩展性为目标，针对现有技术的缺失，提出一种面向联盟链的分片方法，其包括分片的划分、分片的重组织和跨分片交易的处理三个部分。在分片划分的过程中，首先将联盟链中的节点按逻辑角色划分为执行分片、验证分片和存储分片，通过对执行和验证的解耦合，提高了联盟链整体的吞吐。且只有当执行分片与验证分片均不安全时，才会使得***整体不安全。在分片重组织的过程中，通过动态***分片的方式避免了分片重组织时大量的数据移动，解决了分片重组织时服务不可用的问题。在跨分片交易的处理过程中，通过拜占庭容错的跨分片提交协议保证了跨片交易原子性和安全性。本发明可应用于联盟链，在保证分片后***整体安全的前提下提高了吞吐率和可扩展性。
实现本发明目的的具体技术方案是：
一种面向联盟链的分片方法，该方法包括以下具体步骤：
步骤1：在有一条主链的基础上，将联盟链中的节点按逻辑角色划分至不同的分片；
具体包括：
步骤A1：联盟链中已存在的主链完成存证、审计，以及所有的跨片交易的协调工作；
步骤A2：联盟链中的节点从逻辑角色上被分为三类：执行节点、验证节点和轻存储节点；
步骤A3：一个节点可承担多种步骤A2所述的逻辑角色；
步骤A4：按节点承担的逻辑角色将节点划分至K个对应的分片；
步骤A5：各个分片独立并行处理联盟链中的交易；
步骤2：确定不同分片所承担的任务和相互间的交互逻辑；具体包括：
步骤B1：将处理交易的整个流程分为共识、验证和存储三个阶段；
步骤B2：执行分片负责共识阶段、验证分片负责验证阶段、存储分片负责存储阶段；
步骤B3：执行分片和验证分片分别与存储分片进行交互；
步骤B4：执行和验证阶段通过流水线并发执行；
所述步骤B2具体包括：
步骤B21：执行分片负责共识后打包区块、并行执行区块中的交易，并将自带读写集的以交易依赖图表示的调度日志保存至存储分片；
步骤B22：验证分片从存储分片读取调度日志，快速回放执行和验证执行结果；
步骤B23：存储分片存储调度日志和被验证后的交易；
步骤3：新节点加入分片时分片通过***方式进行重组织；具体包括：
步骤C1：新节点加入时，执行分片和验证分片通过对分片内的节点进行重新分组产生新的分片；
步骤C2：新节点加入时，存储分片通过***的方式产生新的分片；具体包括：
步骤C21：假设每个分片中的节点数目的下界为m，上界为2m；
步骤C22：若新节点加入某个分片，未导致该分片的节点数目突破上界，则成为所加入分片的全节点；
步骤C23：若新节点的加入导致该分片节点数目超过上界，则将当前分片***为两个等大的分片，使得每个分片的规模都在m与2m之间；
步骤C24：一个节点的加入时发送一笔标识节点加入的交易至分片中，当对应的交易被执行时，新的节点就被加入到分片中；
步骤4：基于分片***方式对相应数据进行迁移；具体包括：
步骤D1：原分片中的所有节点产生一个分布式随机数，将该随机数作为种子对所有节点进行重新分片；
步骤D2：重新分片后原始的节点暂不删除不属于自己的分片数据，对外提供接收交易和查询的服务，但不共识出块；
步骤D3：***后的两个子分片各自内部进行一次共识，将共识结果广播至全网；
步骤D4：确认子分片完成共识后，原始节点删除不属于自己的分片数据，并将***期间收到的交易重新路由至新的子分片；
步骤D5：新的子分片开始共识出块；
步骤5：通过原子性提交协议处理跨片交易；具体包括：
步骤E1：联盟链的主链承担两阶段提交的协调者，对区块进行合法性检查、共识、分发、提交和存证；
步骤E2：主链共识完成以后，区块中的交易被发送到相应的分片进行执行和验证；具体包括：
步骤E21：主链向跨片交易涉及的分片发送准备(prepare)消息；
步骤E22：分片内节点对当前区块达成共识后回复主链同意(agree)消息，并对相应数据项加锁；
步骤E23：主链收齐各分片的同意(agree)消息后，再一次发起共识，对提交的跨片交易消息进行共识；
步骤E24：通过共识后，主链给涉及的分片发送提交(commit)消息，存储分片提交更新，解锁步骤E21中已加锁的相关的数据项；
步骤E25：若某个分片执行子交易失败，则主链收到分片的不同意(disagree)消息时，会再次向涉及的分片发送回滚(rollback)消息，涉及该区块中交易的全部分片都撤销相关的数据修改，中止当前区块的验证，在完成撤销操作后回复主链中止(abort)消息。
本发明的有益效果包括：
基于主链和多个由分片构成的子链的架构将任务拆分，并将节点按逻辑角色分至执行、验证和存储分片中，使分片能独立并行处理各自的交易。
在上述的多分片架构下，通过随机选取分片节点，确保各个分片内部的恶意节点数目不超过共识算法的上限。只有当执行分片和验证分片均不安全时，才会使***整体不安全，提高了联盟链中的分片安全。且通过对执行和验证的解耦合，使得执行和验证可以完全流水线并行，进一步提高***吞吐率。执行分片并发执行当前区块中的所有交易，传输并发调度日志给验证节点，验证分片通过高效回放并发调度日志来执行和验证交易，如验证不通过则触发审计，进一步保证分片的安全性。
动态***的分片重组织方式解决了新节点加入分片时的状态变化和数据迁移，保证数据访问服务在分片重组织的过程中平滑过渡，克服了数据服务短时间不可用的问题。
主链协调的跨片交易通过两阶段提交协议保证了跨片交易的原子性和安全性。
附图说明
图1是本发明涉及的面向联盟链基于主链和多分片的***架构示意图；
图2是本发明分片重组织时，新加入节点未导致该分片的节点数目突破上界，分片进行***的流程示意图；
图3是本发明分片重组织时，新加入节点导致该分片的节点数目突破上界，分片进行***的流程示意图；
图4是本发明***具体步骤的流程示意图；
图5是本发明主链协调跨片交易，跨片交易成功提交的流程示意图；
图6是本发明主链协调跨片交易，跨片交易失败中止的流程示意图。
具体实施方式
结合以下具体实施例和附图，对本发明作进一步的详细说明。实施本发明的过程、条件、实验方法等，除以下专门提及的内容之外，均为本领域的普遍知识和公知常识，本发明没有特别限制内容。
实施例
本实施例是在联盟链***实施的一种分片方法。
图1是本发明提出的***架构。该图描述了主链和分片间的交互方式。主链主要完成存证、审计以及所有的跨片交易的协调工作，子链(即分片)独立并行处理各自的交易。且在图1中，将隶属于子链的节点从逻辑角色上被分为三类，包括执行节点、验证节点和在线轻存储节点，执行节点、验证节点和在线轻存储节点各自独立分片。其中执行节点和验证节点是无状态的，执行节点和验证节点通过在线轻存储节点进行交互。执行节点承担执行和共识的任务，对区块内交易并行执行，并将共识签名后的带证明的并发执行调度日志，写入在线轻节点存储。验证节点从在线轻存储节点读取调度日志快速回放，并进行验证，验证通过则将最终结果写回在线轻存储节点，若验证不通过，则触发审计。
需要说明的是，执行分片和验证分片各自需要独立共识，由于数据读取可以通过之前写入的签名证明来进行验证，因此存储分片的共识可以异步完成，在线轻存储节点异步共识结束以后，将一致性检查点保存至主链存证，方便上层应用的数据读取。并且一旦验证分片验证通过，最终状态数据得到确认，在线存储分片上的读写集即可删除。
轻存储节点中验证通过的数据异步写入最底层的持久化存储引擎，持久化存储引擎采用纠删码进行编码分片存储，每个单个的节点可以逻辑恢复出整条链的所有数据，是一个拜占庭容错的可扩展存储引擎。从逻辑上看，持久化存储引擎保存两类区块链数据，一类是各个分片维护的子链，其中各个子链数据相互独立；另外一类是主链数据，其中包括配置、审计和存证等管理类信息。
分片重组织采用对存储分片进行***的方案来产生新的分片。每个分片中的节点数目的下界为m，上界为2m。图2和图3中m值为2。
图2描述了当新节点加入某个分片，未导致该分片的节点数目突破上界，则新节点成为所加入分片的全节点，无需任何操作。
图3描述了当新节点加入某个分片，导致该分片的结点数超过上界，则当前分片***为两个等大的分片，使得每个分片的规模都在m与2m之间，图3中***后的每个分片规模在2到4个节点之间。
需要说明的是，每一个节点的加入都需要发送一笔标识节点加入的交易至分片中，当对应的交易被执行时，新的节点就被加入到分片中。此时区块高度就类似于一个逻辑时钟，每个节点都是在同一区块高度加入新的节点。
具体的***过程包括步骤S301-S304如图4所示：
S301，所述原分片中的所有节点产生一个分布式随机数，将该随机数作为种子对所有节点进行重新分片。
S302，***后状态也会进行分片，为确保状态分片安全，分片后原始的节点暂不删除不属于自己的分片数据，仍然对外提供接收交易和查询的服务，但不共识出块。
S303，两个子分片各自内部进行一次共识，将共识结果广播至全网，以告知本子分片已经确认好各节点状态，可以独立工作。
S304，当子分片确认其它子分片完成共识后，原始节点删除原分片中不属于当前子分片的数据，然后将***期间收到的交易重新路由至新的子分片，此时新的子分片可以开始共识出块。
需要说明的是，S302可以保证数据访问服务在重分片的过程中平滑过渡，克服数据服务短时间不可用的问题。
图5描述了跨片交易成功提交的过程，主链向跨片交易涉及的分片发送准备(prepare)消息，分片内节点对当前区块达成共识后回复主链同意(agree)消息，并对相应数据项加锁，主链收齐各分片的同意(agree)消息后，再一次发起共识，对提交的跨片交易消息进行共识，通过共识后，主链给涉及的分片发送提交(commit)消息，存储分片提交更新，解锁已加锁的相关的数据项。
图6描述了跨片交易失败中止的过程，主链向跨片交易涉及的分片发送准备(prepare)消息，此时若某个分片执行子交易失败，则主链收到分片的不同意(disagree)消息时，会再次向涉及的分片发送回滚(rollback)消息，涉及该区块中交易的全部分片都撤销相关的数据修改，中止当前区块的验证，在完成撤销操作后回复主链中止(abort)消息
需要说明的是，主链来承担两阶段提交的协调者，并且传统两阶段提交中节点失败问题在本发明的架构中不会出现，即协调者和其他参与者都不会宕机或被攻破，这是因为每个分片都通过共识算法来保证安全性。跨片交易需要通过主链进行合法性检查、共识、分发、提交和存证。在主链共识完成以后，涉及跨片的交易被发送到相应的分片进行执行与验证。
本发明的保护内容不局限于以上实施例。在不背离发明构思的精神和范围下，本领域技术人员能够想到的变化和优点都被包括在本发明中，并且以所附的权利要求书为保护范围。

Claims (3)

1.一种面向联盟链的分片方法，其特征在于，该方法包括以下具体步骤：
步骤1：在有一条主链的基础上，将联盟链中的节点按逻辑角色划分至不同的分片；
步骤2：确定不同分片所承担的任务和相互间的交互逻辑；
步骤3：新节点加入分片时分片通过***方式进行重组织；
步骤4：基于分片***方式对相应数据进行迁移；
步骤5：通过原子性提交协议处理跨片交易；其中：
所述步骤1具体包括：
步骤A1：联盟链中已存在的主链完成存证、审计，以及所有的跨片交易的协调工作；
步骤A2：联盟链中的节点从逻辑角色上被分为三类：执行节点、验证节点和轻存储节点；
步骤A3：一个节点可承担多种步骤A2所述的逻辑角色；
步骤A4：按节点承担的逻辑角色将节点划分至K个对应的分片；
步骤A5：各个分片独立并行处理联盟链中的交易；
所述步骤3具体包括：
步骤C1：新节点加入时，执行分片和验证分片通过对分片内的节点进行重新分组产生新的分片；
步骤C2：新节点加入时，存储分片通过***的方式产生新的分片；
所述步骤C2具体包括：
步骤C21：假设每个分片中的节点数目的下界为
Figure 723791DEST_PATH_IMAGE001
，上界为
Figure 928507DEST_PATH_IMAGE002
；
步骤C22：若新节点加入某个分片，未导致该分片的节点数目突破上界，则成为所加入分片的全节点；
步骤C23：若新节点的加入导致该分片节点数目超过上界，则将当前分片***为两个等大的分片，使得每个分片的规模都在
Figure 127408DEST_PATH_IMAGE001
与
Figure 796286DEST_PATH_IMAGE002
之间；
步骤C24：一个节点的加入时发送一笔标识节点加入的交易至分片中，当对应的交易被执行时，新的节点就被加入到分片中；
所述步骤4具体包括：
步骤D1：原分片中的所有节点产生一个分布式随机数，将该随机数作为种子对所有节点进行重新分片；
步骤D2：重新分片后原始的节点暂不删除不属于自己的分片数据，对外提供接收交易和查询的服务，但不共识出块；
步骤D3：***后的两个子分片各自内部进行一次共识，将共识结果广播至全网；
步骤D4：确认子分片完成共识后，原始节点删除不属于自己的分片数据，并将***期间收到的交易重新路由至新的子分片；
步骤D5：新的子分片开始共识出块；
所述步骤5具体包括：
步骤E1：联盟链的主链承担两阶段提交的协调者，对区块进行合法性检查、共识、分发、提交和存证；
步骤E2：主链共识完成以后，区块中的交易被发送到相应的分片进行执行和验证；
所述步骤E2具体包括：
步骤E21：主链向跨片交易涉及的分片发送准备消息；
步骤E22：分片内节点对当前区块达成共识后回复主链同意消息，并对相应数据项加锁；
步骤E23：主链收齐各分片的同意消息后，再一次发起共识，对提交的跨片交易消息进行共识；
步骤E24：通过共识后，主链给涉及的分片发送提交消息，存储分片提交更新，解锁步骤E21中已加锁的相关的数据项；
步骤E25：若某个分片执行子交易失败，则主链收到分片的不同意消息时，会再次向涉及的分片发送回滚消息，涉及该区块中交易的全部分片都撤销相关的数据修改，中止当前区块的验证，在完成撤销操作后回复主链中止消息。
2.根据权利要求1所述的面向联盟链的分片方法，其特征在于，所述步骤2具体包括：
步骤B1：将处理交易的整个流程分为共识、验证和存储三个阶段；
步骤B2：执行分片负责共识阶段、验证分片负责验证阶段、存储分片负责存储阶段；
步骤B3：执行分片和验证分片分别与存储分片进行交互；
步骤B4：执行和验证阶段通过流水线并发执行。
3.根据权利要求2所述的面向联盟链的分片方法，其特征在于，所述步骤B2具体包括：
步骤B21：执行分片负责共识后打包区块、并行执行区块中的交易，并将自带读写集的以交易依赖图表示的调度日志保存至存储分片；
步骤B22：验证分片从存储分片读取调度日志，快速回放执行和验证执行结果；
步骤B23：存储分片存储调度日志和被验证后的交易。
CN201911017425.2A 2019-10-24 2019-10-24 一种面向联盟链的分片方法 Active CN110808838B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201911017425.2A CN110808838B (zh) 2019-10-24 2019-10-24 一种面向联盟链的分片方法

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201911017425.2A CN110808838B (zh) 2019-10-24 2019-10-24 一种面向联盟链的分片方法

Publications (2)

Publication Number Publication Date
CN110808838A CN110808838A (zh) 2020-02-18
CN110808838B true CN110808838B (zh) 2020-09-22

Family

ID=69489131

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201911017425.2A Active CN110808838B (zh) 2019-10-24 2019-10-24 一种面向联盟链的分片方法

Country Status (1)

Country Link
CN (1) CN110808838B (zh)

Families Citing this family (19)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN111324613B (zh) * 2020-03-13 2021-03-26 华东师范大学 一种面向联盟链的分片内数据组织管理方法
CN111428275B (zh) * 2020-03-13 2021-03-26 华东师范大学 一种面向联盟链的服务不停机分片增加方法
CN111563740A (zh) * 2020-04-26 2020-08-21 中国工商银行股份有限公司 一种联盟链的交易处理方法及***
CN111769946B (zh) * 2020-05-08 2022-08-19 贵阳信息技术研究院（中科院软件所贵阳分部） 一种面向联盟链的大规模节点扩容方法
CN111680050B (zh) * 2020-05-25 2023-09-26 杭州趣链科技有限公司 一种联盟链数据的分片处理方法、设备和存储介质
CN111639090A (zh) * 2020-06-03 2020-09-08 山东汇贸电子口岸有限公司 一种数据抽取过程中的数据一致性控制方法及***
CN111858771A (zh) * 2020-07-30 2020-10-30 杭州复杂美科技有限公司 分布式数据存储方法、设备和存储介质
CN112261162B (zh) * 2020-12-21 2021-03-26 支付宝(杭州)信息技术有限公司 执行跨片事务的方法及***、主链节点和目标分片节点
CN112396422B (zh) * 2020-12-21 2021-04-06 支付宝(杭州)信息技术有限公司 提交跨片事务的方法及***、主链节点和目标分片节点
CN112261160B (zh) * 2020-12-21 2021-04-06 支付宝(杭州)信息技术有限公司 包含分片的区块链***中退出跨片事务的方法及***
CN113064764B (zh) * 2021-04-19 2023-10-27 支付宝(杭州)信息技术有限公司 在区块链***中执行区块的方法及装置
CN113205417B (zh) * 2021-04-27 2022-10-25 华东师范大学 一种面向联盟链的交易并行处理方法及***
CN113362067B (zh) * 2021-08-10 2022-03-11 国网区块链科技(北京)有限公司 一种基于异步共识的电力交易撮合方法及***
CN114520812B (zh) * 2021-08-16 2023-02-14 西安电子科技大学 用于区块链分片***的存储轮换方法、***、设备及应用
CN113746637B (zh) * 2021-09-03 2024-02-27 华东师范大学 适用于联盟链且具有高可扩展性的segbft共识算法
CN114140233A (zh) * 2021-10-15 2022-03-04 北京航空航天大学 分片区块链安全跨片视图转换方法及装置
CN113923093B (zh) * 2021-10-29 2024-02-06 博雅正链(北京)科技有限公司 一种基于可信执行环境的新型拜占庭容错共识方法
CN114298713B (zh) * 2022-03-03 2022-07-08 浙商银行股份有限公司 一种联盟链分片方法、装置及存储介质
CN115002106B (zh) * 2022-04-22 2024-04-12 中国农业银行股份有限公司 一种区块链验证方法、装置、设备及介质

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN108846749A (zh) * 2018-05-31 2018-11-20 杭州秘猿科技有限公司 一种基于区块链技术的分片化的交易执行***及方法
CN108847925A (zh) * 2018-06-20 2018-11-20 深圳大学 一种基于树状结构的分片区块链生成方法
CN109086139A (zh) * 2018-08-15 2018-12-25 昧来网络科技（上海）有限公司 动态分片方法、设备和计算机存储介质
CN109191287A (zh) * 2018-06-27 2019-01-11 浙江超脑时空科技有限公司 一种区块链智能合约的分片方法、装置及电子设备

Family Cites Families (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN107085810A (zh) * 2017-04-19 2017-08-22 朱皞罡 一种区块链的跨链操作方法及区块链管理***
CN106936589B (zh) * 2017-04-21 2020-02-07 杭州秘猿科技有限公司 一种无中心的许可链平行分片方法及交易方法
CN107528886B (zh) * 2017-07-25 2020-07-31 中国科学院计算技术研究所 区块链全网拆分方法与***
US12013813B2 (en) * 2018-02-20 2024-06-18 Tyson York Winarski Regulating distributed network generation of blockchain blocks
CN108900321A (zh) * 2018-06-06 2018-11-27 广州链块科技有限公司 一种区块链分区间进行实时原子交易的方法
CN109327512B (zh) * 2018-09-19 2021-04-13 广东微链科技有限公司 基于区块链hash寻址和重加密的游戏数据分区储存方法
CN109510876A (zh) * 2018-12-20 2019-03-22 弗洛格（武汉）信息科技有限公司 一种基于pbft的联盟链分片方法及相应的联盟链
CN109949160A (zh) * 2019-03-27 2019-06-28 上海优扬新媒信息技术有限公司 一种区块链的分片方法及装置

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN108846749A (zh) * 2018-05-31 2018-11-20 杭州秘猿科技有限公司 一种基于区块链技术的分片化的交易执行***及方法
CN108847925A (zh) * 2018-06-20 2018-11-20 深圳大学 一种基于树状结构的分片区块链生成方法
CN109191287A (zh) * 2018-06-27 2019-01-11 浙江超脑时空科技有限公司 一种区块链智能合约的分片方法、装置及电子设备
CN109086139A (zh) * 2018-08-15 2018-12-25 昧来网络科技（上海）有限公司 动态分片方法、设备和计算机存储介质

Also Published As

Publication number Publication date
CN110808838A (zh) 2020-02-18

Similar Documents

Publication Publication Date Title
CN110808838B (zh) 一种面向联盟链的分片方法
Zakhary et al. Atomic commitment across blockchains
CN110990408B (zh) 基于区块链的业务信息协同方法、业务***及联盟链
CN110915166A (zh) 区块链
Zhang et al. Skychain: A deep reinforcement learning-empowered dynamic blockchain sharding system
WO2023045620A1 (zh) 一种交易数据处理方法、装置、计算机设备以及存储介质
CN109493052B (zh) 一种基于主链加并行多子链的跨链合约***
CN111683043B (zh) 面向联盟链的基于可信执行环境的智能合约并发执行方法
CN112039860B (zh) 一种在联盟链中实现联合共识分片的方法和装置
CN111199481A (zh) 基于异步定向非循环图的分布式交易网络
CN110287205A (zh) 一种区块链跨分片交易数据处理方法及装置
CN112862490B (zh) 一种异步网络下的输出共识方法
Verdian et al. Quant overledger whitepaper
CN113064764B (zh) 在区块链***中执行区块的方法及装置
Innerbichler et al. Federated byzantine agreement to ensure trustworthiness of digital manufacturing platforms
WO2023184881A1 (zh) 提案共识执行方法、区块链***、设备和存储介质
CN113568981A (zh) 一种交易数据处理方法、装置、设备以及介质
CN113837758A (zh) 一种区块链***的共识方法及装置
CN114298713A (zh) 一种联盟链分片方法、装置及存储介质
CN112732803B (zh) 一种共识区块链交易查询验证方法及***
CN116777631B (zh) 基于区块链的交易上链方法及装置、设备、介质
CN113037824A (zh) 一种面向云计算的高性能区块链架构方法
CN116009940A (zh) 共识集群的变更方法、装置、计算机设备及介质
CN114119242A (zh) 基于自适应窗口分片的联盟链性能优化方法及装置
CN110689435B (zh) 基于区块链的数据处理方法及数据处理***

Legal Events

Date Code Title Description
PB01 Publication
PB01 Publication
SE01 Entry into force of request for substantive examination
GR01 Patent grant
GR01 Patent grant