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

Block chain data comparison and consensus method

A data comparison and blockchain technology, applied in the field of blockchain technology, can solve problems such as the inability to find the source of data for download, the inflexibility of data storage, and the high probability of repeated transaction data transmission.

Active Publication Date: 2016-06-29
HANGZHOU FUZAMEI TECH CO LTD
View PDF3 Cites 361 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0003] 1. When comparing new block transaction data, all hash values ​​need to be transmitted, and the amount of data is large
[0004] 2. The probability of duplication of transaction data transmission is high, and the lack of data cannot be determined to find the source of download. The efficiency is not high, the data is not easy to complete, and some transactions have a long delay
[0005] 3. Bitcoin, Ethereum, and BitShares choose a server to package and broadcast new blocks. The transmission speed is slow, and the amount of data transmitted repeatedly is large. Or, like Ripple, a lot of servers must be compared at the same time to reach a consensus. time is not fast enough
[0006] 4. Existing cross-chain transactions cannot truly transfer digital currency or digital assets across chains, it is just an exchange relationship that requires an intermediary
[0007] 5. Data storage is not flexible enough, and there is no preparation for large data volumes that need to be stored in different servers

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
  • Block chain data comparison and consensus method
  • Block chain data comparison and consensus method
  • Block chain data comparison and consensus method

Examples

Experimental program
Comparison scheme
Effect test

Embodiment 1

[0052] Embodiment 1, with reference to attached figure 2 :

[0053] This example shows how to generate unique numbers.

[0054] Here it is assumed that the number 0, 1, 2, 3, 4, 5, 6, 7, 8, 9, a, b, c, d, e, f (hexadecimal) number is assigned to the front cloud node to get the number for the user.

[0055] In addition to the fact that the first digit must be 2, the No. 2 node also stipulates that the second and third digits cannot be repeated, that is, 16*16=256, that is, it is stipulated that this node can only send up to 256 different numbers in each block. transaction number.

[0056] The user can stipulate that the several transactions sent are the fourth transactions of the wallet. The system stipulates that only one transaction will take effect each time, so there is no need to worry about overpayment.

[0057] If the user chooses node 2 to send transactions, a batch of transaction hash values ​​will be generated, and several transactions whose first digit is 2 wil...

Embodiment 2

[0060] Embodiment 2, with reference to image 3 :

[0061] This example shows that using the Bloom filter can check the omission of data. By changing the hash value generated by the random number within a period of time, it will not be repeated in the Bloom filter, and the data can be transmitted from the A server to the B server. The misjudgment rate of the post-post comparison is reduced to 0 (assuming that the data will only be missed and no new data will appear).

[0062] Step S1: Here, a total of 6 hash values ​​are to be transmitted from server A to server B, and the number of Bloom filter groups is set to 16 bits.

[0063] Step S2: Change the hash value generated by the random number so that it will not be repeated in the Bloom filter on the A server, and each time the hash value is added to the Bloom filter, there is at least one in the binary bit array Position 1 is uniquely corresponding to the added hash value, and the six hash values ​​of h1, h2, h3, h4, h5, an...

Embodiment 3

[0066] Embodiment 3, with reference to figure 1 :

[0067] This example illustrates how to use unique numbers to look up missing data.

[0068] Using non-repeating numbers to compare missing data, the number of transactions in the new block is estimated to be 6, and the total number is set to the 4th power of 2, represented by the first two digits of the transaction hash value.

[0069] There are a total of 16 numbers (0 to 15) to choose from. Create a 16-digit string StringA16 with all "0". After the front node A server selects a non-repeating number, match the number with the string position one by one. Get up, replace the 0 string in the corresponding position with 1, and the 16-bit string position numbers are 0 to 15 from left to right. Here, the characters at the 0, 4, 7, a, d, and f positions of the string are "1".

[0070] Server B also creates a 16-bit string StringB16 with all 0s like server A. After receiving the transaction data from server A, the server replaces...

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 data comparison and consensus method used for hash value calculation of content of each transaction. By changing the random numbers, the numbers of some bits of the hash values are set not to be repeated in a time period, and can be called as unrepeated serial numbers. Accounting servers are used to compare the numbers of the preset bits of the hash values to determine whether the transactions are identical or not. The unrepeated serial number comparison can be carried out in a way of establishing the Merkle-like tree, and because the numbers of the preset bits of the hash values of the transactions are not repeated, and can be used as the serial numbers, and can be disposed in the Merkle-like tree according to the certain rule, and therefore for different accounting servers, the positions of the hash values of the same transaction on the Merkle trees are totally identical, and the differences can be found out quickly, the data transfer amount can be reduced, and the time required by the consensus can be greatly accelerated.

Description

technical field [0001] The present invention relates to the field of Internet technology, especially block chain technology. Background technique [0002] The technical weaknesses of existing Bitcoin, Ethereum, BitShares, Ripple, etc. are as follows: [0003] 1. When comparing new block transaction data, all hash values ​​need to be transmitted, and the amount of data is large. [0004] 2. The probability of duplication of transaction data transmission is high, and the lack of data cannot be determined to find the source of download. The efficiency is not high, the data is not easy to complete, and some transactions have a long delay. [0005] 3. Bitcoin, Ethereum, and BitShares choose a server to package and broadcast new blocks. The transmission speed is slow, and the amount of data transmitted repeatedly is large. Or, like Ripple, a lot of servers must be compared at the same time to reach a consensus. Time can't go fast enough. [0006] 4. Existing cross-chain transac...

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/04
CPCG06Q40/04
Inventor 吴思进王志文
Owner HANGZHOU FUZAMEI TECH CO LTD
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

Browse by: Latest US Patents, China's latest patents, Technical Efficacy Thesaurus, Application Domain, Technology Topic, Popular Technical Reports.

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap|About US| Contact US: help@patsnap.com