Looking for breakthrough ideas for innovation challenges? Try Patsnap Eureka!

A block chain fragmentation method and device

A blockchain and partitioning technology, applied in the blockchain field, can solve problems such as time increase and blockchain network throughput impact, and achieve the effects of improving concurrency, transaction processing efficiency, and throughput

Inactive Publication Date: 2019-06-28
度小满科技(北京)有限公司
View PDF10 Cites 17 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

However, as the number of nodes in the blockchain network increases, the time required to reach a global consensus is also increasing, which greatly affects the throughput of the entire blockchain network

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 block chain fragmentation method and device
  • A block chain fragmentation method and device
  • A block chain fragmentation method and device

Examples

Experimental program
Comparison scheme
Effect test

Embodiment 1

[0052] see figure 1 , which is a flow chart of the block chain fragmentation method provided by the first method embodiment of the present application.

[0053] The block chain sharding method provided by the embodiment of this application includes:

[0054] S101: When a new node joins the blockchain network, the new node sends a partition acquisition request to the existing nodes in the blockchain network, so that the existing node sends the partition acquisition request to the new node according to the partition acquisition request The feedback partition informs the response.

[0055] S102: The new node receives K partition notification responses that arrive first according to the arrival time of the partition notification responses.

[0056] S103: The new node determines the target network partition by using the K-nearest neighbor classification algorithm according to the received partition notification response.

[0057] S104: The new node joins the target network parti...

Embodiment approach

[0062] As an implementation manner, S101 may specifically be:

[0063] S1011: When a new node joins the blockchain network, the new node sends partition acquisition requests to existing nodes in the blockchain network respectively.

[0064] The partition acquisition request is a request sent by a new node to be joined to the existing nodes in the blockchain network, and the partition acquisition request is used to request the existing nodes in the blockchain network to inform the network partition to which they belong.

[0065] The new node can send a partition acquisition request to all existing nodes in the blockchain network, so as to obtain the network partitions to which all existing nodes in the blockchain network belong. Therefore, as an implementation manner, when the block chain network includes N existing nodes, S1011 may specifically be: when a new node joins the block chain network, the new node sends N existing nodes send partition acquisition requests respective...

Embodiment 2

[0093] The second method embodiment is an improvement made on the basis of the first method embodiment. For the sake of brevity, the same content in the second method embodiment and the first method embodiment will not be repeated here.

[0094] see image 3 , which is a flow chart of the block chain fragmentation method provided by the second method embodiment of the present application.

[0095] The block chain sharding method provided by the embodiment of this application includes:

[0096] S301: When a new node joins the blockchain network, the new node sends a partition acquisition request to the existing nodes in the blockchain network, so that the existing node sends the partition acquisition request to the new node according to the partition acquisition request The feedback partition informs the response.

[0097] S302: The new node receives K partition notification responses that arrive first according to the arrival time of the partition notification responses.

...

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 block chain fragmentation method and device, and the method comprises the steps: determining a target network partition to which a new node belongs through employing a K neighbor classification algorithm according to K partition notification responses received by the new node, so that the new node can be added into the target network partition. The K neighbor classification algorithm can screen out the network partition including the most neighbor nodes of the new node according to the partition notification response; therefore, the new nodes can be divided into the network partitions including the most neighbor nodes by using the K neighbor classification algorithm, so that the nodes with relatively short distances can be divided into the same network partition,the communication efficiency between different nodes in the network partition is improved, and the transaction processing efficiency in the network partition is further improved. Besides, each networkpartition can independently process the transaction, so that each fragment can process different transactions in parallel, the transaction processing and confirmation concurrency is improved, and thethroughput of the whole block chain network is improved.

Description

technical field [0001] The present application relates to the technical field of blockchain, in particular to a blockchain fragmentation method and device. Background technique [0002] The traditional blockchain has a single-chain structure. When a node conducts a transaction, all nodes in the blockchain network need to participate, and only when all nodes reach a consensus, the transaction can be truly confirmed. However, as the number of nodes in the blockchain network increases, the time required to reach a global consensus is also increasing, which greatly affects the throughput of the entire blockchain network. [0003] In order to solve the above problems, the blockchain network can be expanded, and sharding technology is a common expansion method. However, how to accurately realize the sharding of the blockchain is an urgent problem to be solved. Contents of the invention [0004] In order to solve the above technical problems existing in the prior art, this appl...

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
IPC IPC(8): G06Q40/04G06K9/62H04L12/26
Inventor 金思惠子
Owner 度小满科技(北京)有限公司
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Patsnap Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Patsnap Eureka Blog
Learn More
PatSnap group products