Multi-path route determination method and system for lightning network
A multi-path and routing technology, applied in the transmission system, digital transmission system, data exchange network, etc., to achieve the effect of minimizing handling fees and balancing the system
Inactive Publication Date: 2021-04-13
BUBI BEIJING NETWORK TECH CO LTD
View PDF7 Cites 0 Cited by
- Summary
- Abstract
- Description
- Claims
- Application Information
AI Technical Summary
Problems solved by technology
[0005] The present invention proposes a multi-path routing determination method and system for a lightning network to solve the problem of how to determine the optimal multi-path routing
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 moreImage
Smart Image Click on the blue labels to locate them in the text.
Smart ImageViewing Examples
Examples
Experimental program
Comparison scheme
Effect test
Embodiment Construction
[0038] Exemplary embodiments of the present invention will now be described with reference to the drawings; however, the present invention may be embodied in many different forms and are not limited to the embodiments described herein, which are provided for the purpose of exhaustively and completely disclosing the present invention. invention and fully convey the scope of the invention to those skilled in the art. The terms used in the exemplary embodiments shown in the drawings do not limit the present invention. In the figures, the same units / elements are given the same reference numerals.
[0039] Unless otherwise specified, the terms (including scientific and technical terms) used herein have the commonly understood meanings to those skilled in the art. In addition, it can be understood that terms defined by commonly used dictionaries should be understood to have consistent meanings in the context of their related fields, and should not be understood as idealized or over...
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
Login to View More Abstract
The invention discloses a multi-path routing determination method and system for a lightning network. The method comprises the following steps: constructing a graph structure corresponding to the lightning network; determining a constraint condition used for obtaining the minimum value of the actual transaction cost; according to the acquired multi-path route acquisition request, determining a sender, a receiver and a demand transaction cost of multi-path routes; determining the maximum routing number, determining a single demand transaction cost corresponding to each routing number according to the maximum routing number and the demand transaction cost, and traversing the graph structure in sequence to obtain an actual transaction cost minimum value and a plurality of routes corresponding to each routing number meeting the constraint condition; and selecting the number of routes corresponding to the minimum value from the actual transaction cost minimum values corresponding to each route number as the optimal route number, and determining the plurality of routes corresponding to the optimal route number as the optimal multi-path routes. According to the invention, the purpose of minimizing the service charge can be achieved, and the overall lightning network payment system balance is facilitated.
Description
technical field [0001] The present invention relates to the technical field of transaction channels under blockchain, and more specifically, relates to a multi-path routing determination method and system for a lightning network. Background technique [0002] The Lightning Network LN (The Lightning Network) is a method to enhance the scalability of the blockchain, but some aspects of the technology need to be improved before it can be widely adopted, such as routing efficiency. The routing problem is a particularly tricky one. In this regard, we propose a LN multipath routing method that can significantly reduce the cost paid by users. Since the fees charged by nodes affect routing decisions, we also propose a novel charging strategy that allows maintaining network link balance, which is crucial for the long-term operation of LN networks. [0003] At present, the existing lightning network payment routing methods are all single-path, that is to say, a unique payment routin...
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
Login to View More IPC IPC(8): H04L12/707H04L12/721H04L45/24
CPCH04L45/123H04L45/24
Inventor 蒋海翟海滨王璟李军
Owner BUBI BEIJING NETWORK TECH CO LTD