An off-chain transaction routing algorithm with minimal cost

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

Active Publication Date: 2022-07-01
NANKAI UNIV
View PDF16 Cites 0 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
  • An off-chain transaction routing algorithm with minimal cost
  • An off-chain transaction routing algorithm with minimal cost
  • An off-chain transaction routing algorithm with minimal cost

Examples

Experimental program
Comparison scheme
Effect test

Embodiment

[0084] The present invention uses computer simulation to conduct experiments.

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

[0086] Among them, the lightning network of the traditional direct broadcast route (here, in order to prevent program blocking caused by too much broadcast information, the minimum hop number algorithm is used) and the present invention, in the case of different numbers of nodes, the comparison of the average number of node hops is like figure 2 As shown, the comparison under the average node cost is image 3 shown. The comparison results show t...

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 transaction routing algorithm under the blockchain chain with the minimum cost. Based on the minimum transaction cost, the node routing table is first dynamically constructed in the simulated small world network, so that the transaction is propagated along the path with the smallest transaction cost. . During the transaction process, the initial node sends the encrypted information and transaction messages from the target node according to the established route, and the intermediate node accepts the transaction from the previous node and forwards it to the next node. The above transaction is regarded as an unverified transaction. , the account balance does not change. When the verification key sent by the transaction target node is successfully decrypted and encrypted, the transaction is regarded as a verification transaction, the account balance is changed, and the transaction is completed. The present invention can minimize the total path cost paid by the user to the intermediate node.

Description

technical field [0001] The invention belongs to the technical field of transaction channels under the blockchain chain, and relates to a transaction routing algorithm under the blockchain chain with the minimum cost of multi-hop payment of the lightning network. 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 problems brought about by centralization. Traditional transactions are based on trust, there are intermediaries and payments are often reversible, so fraud is inevitable. However, 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 a credit crisis. [0003] However, with the increasing popularity of Bitcoin, more and more technical problems in the blockchain have als...

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/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