Unlock instant, AI-driven research and patent intelligence for your innovation.

A consortium chain fragmentation method, device and storage medium

A technology of alliance and graph segmentation, applied in the field of alliance chain, it can solve the problems of inconsistent load pressure, can not guarantee the reduction of cross-shard communication overhead, etc., and achieve the best performance.

Active Publication Date: 2022-07-08
CHINA ZHESHANG BANK +1
View PDF10 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

The strategies for submitting transactions to shards are as follows: 1) Randomly submit to each shard, which can ensure load balancing, but cannot guarantee to reduce the communication overhead across shards; 2) Intelligent submission strategy, which means that related transactions have dependencies Put all transactions into the same shard, and put unrelated transactions into different shards. Each shard can be executed concurrently, which can reduce the communication overhead across shards. However, this strategy will lead to inconsistent load pressure on different shards.

Method used

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
View more

Image

Smart Image Click on the blue labels to locate them in the text.
Viewing Examples
Smart Image
  • A consortium chain fragmentation method, device and storage medium
  • A consortium chain fragmentation method, device and storage medium
  • A consortium chain fragmentation method, device and storage medium

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0032] In order to better understand the technical solutions of the present application, the embodiments of the present application are described in detail below with reference to the accompanying drawings.

[0033] It should be clear that the described embodiments are only a part of the embodiments of the present application, but not all of the embodiments. Based on the embodiments in the present application, all other embodiments obtained by those of ordinary skill in the art without creative work fall within the protection scope of the present application.

[0034] The terms used in the embodiments of the present application are only for the purpose of describing specific embodiments, and are not intended to limit the present application. As used in the embodiments of this application and the appended claims, the singular forms "a," "the," and "the" are intended to include the plural forms as well, unless the context clearly dictates otherwise.

[0035] The invention propo...

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

PUM

No PUM Login to View More

Abstract

The invention discloses a method, a device and a storage medium for consortium chain sharding. The invention configures the number of consortium chain shards by self-definition, sorts transactions according to transaction dependencies and constructs a transaction DAG structure. The hash graph segmentation method divides the transaction DAG structure into several subgraphs, each subgraph corresponds to a shard, and allocates transactions to the best shard to reduce cross-shard communication overhead and balance the load pressure of each shard. And design cross-shard communication to ensure that the dependencies of transactions remain unchanged. Transactions are executed concurrently through scheduling algorithms between shards. Transactions can also be executed concurrently through transaction DAG structures within shards, thereby improving the performance of alliance chain sharding. The purpose of improving the throughput of the overall alliance chain system.

Description

technical field [0001] The invention belongs to the technical field of consortium chains, and in particular relates to a consortium chain fragmentation method, device and storage medium. Background technique [0002] The alliance chain has been widely used in many fields. At present, the performance optimization of the alliance chain includes consensus optimization and network optimization under a single chain, or the idea of ​​multi-chain sharding is adopted to distribute transactions to different shard chains. The shard chain communicates again. Sharding technology can improve transaction concurrency. In order to prevent double-spending and ensure the consistency of transaction results, cross-shard communication is required to ensure the correctness of transactions between shards. Cross-shard communication overhead is very large. How to reduce cross-shard communication The communication overhead is a problem worth investigating. Strategies for submitting transactions to ...

Claims

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

Application Information

Patent Timeline
no application Login to View More
Patent Type & Authority Patents(China)
IPC IPC(8): G06Q20/38
Inventor 郭东升陈嘉俊臧铖
Owner CHINA ZHESHANG BANK