Transaction routing algorithm under blockchain with minimum cost

A blockchain and routing technology, applied in computing, payment circuits, data processing applications, etc., to achieve the effect of small transmission path costs

Active Publication Date: 2020-07-10
NANKAI UNIV
View PDF16 Cites 9 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

The traditional lightning network has no special routing processing for multi-hop payment, which makes it possible to pay more transaction fees for a transaction

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
  • Transaction routing algorithm under blockchain with minimum cost
  • Transaction routing algorithm under blockchain with minimum cost
  • Transaction routing algorithm under blockchain with minimum cost

Examples

Experimental program
Comparison scheme
Effect test

Embodiment

[0084] The present invention adopts the mode of computer simulation to carry out experiment.

[0085] The present invention uses a small-world network to simulate the network distribution in the real world, and performs node average hops when there are 10, 20, 30, 40, 50 network nodes and 4 neighbor nodes, and the random reconnection probability is 0.2. The number of nodes and the simulation of the average cost of nodes, the initiator and receiver are randomly selected for each simulation, and the number of transactions is 20.

[0086] Among them, the lightning network of traditional direct broadcast routing (here, in order to prevent the program from being blocked due to too much broadcast information, the minimum hop number algorithm is adopted) and the present invention in the case of different node numbers, the comparison of the average hop number of nodes is as follows figure 2 As shown, the comparison under the average node cost is as follows image 3 shown. The compa...

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

According to the transaction routing algorithm under the blockchain with the minimum cost disclosed by the invention, and the algorithm comprises the steps: taking the minimum transaction cost as a benchmark, and dynamically constructing a node routing table in a simulated small world network, so that the transaction is propagated along the path with the minimum transaction cost; in the transaction process, enabling an initial node to send the encryption information and a transaction message from the target node according to the constructed route, enabling an intermediate node to receive the transaction from the previous node and forward the transaction to the next node, wherein the transaction is regarded as an unverified transaction, and the balance of the account is not changed; after the verification key sent by the transaction target node successfully decrypts the encrypted information, taking transaction as a verification transaction, changing the account balance, and completingthe transaction. According to the invention, the total path cost paid to the intermediate node by the user can be minimized.

Description

technical field [0001] The invention belongs to the technical field of transaction channels under the block chain, and relates to a transaction routing algorithm under the block chain with the least cost of lightning network multi-hop payment. Background technique [0002] With the rapid development of the Internet and the financial economy, blockchain applications represented by Bitcoin have developed rapidly, realizing a decentralized organizational form and eliminating the trust issues caused by centralization. Traditional transactions are based on trust, there are intermediaries and payments are often reversible, so fraud is inevitable. But in blockchain applications, each node maintains a record of all transactions since the creation of the chain, and there is no centralized organization, which avoids credit crisis. [0003] However, with the increasing popularity of Bitcoin, more and more technical problems in the blockchain have been exposed, the most obvious of whic...

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 Applications(China)
IPC IPC(8): G06Q20/06G06Q20/38G06Q40/04
CPCG06Q20/065G06Q20/38G06Q40/04
Inventor 徐敬东张建忠公倩昀李建斌蒲凌君
Owner NANKAI UNIV
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Try Eureka
PatSnap group products

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

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap