CN110992177B - Block chain flux improving method and system based on out-of-chain channel route evaluation mechanism - Google Patents
Block chain flux improving method and system based on out-of-chain channel route evaluation mechanism Download PDFInfo
- Publication number
- CN110992177B CN110992177B CN201911051089.3A CN201911051089A CN110992177B CN 110992177 B CN110992177 B CN 110992177B CN 201911051089 A CN201911051089 A CN 201911051089A CN 110992177 B CN110992177 B CN 110992177B
- Authority
- CN
- China
- Prior art keywords
- channel
- node
- transaction
- hop
- chain
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Active
Links
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
- G06Q40/00—Finance; Insurance; Tax strategies; Processing of corporate or income taxes
- G06Q40/04—Trading; Exchange, e.g. stocks, commodities, derivatives or currency exchange
-
- Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
- Y02—TECHNOLOGIES OR APPLICATIONS FOR MITIGATION OR ADAPTATION AGAINST CLIMATE CHANGE
- Y02D—CLIMATE CHANGE MITIGATION TECHNOLOGIES IN INFORMATION AND COMMUNICATION TECHNOLOGIES [ICT], I.E. INFORMATION AND COMMUNICATION TECHNOLOGIES AIMING AT THE REDUCTION OF THEIR OWN ENERGY USE
- Y02D30/00—Reducing energy consumption in communication networks
- Y02D30/70—Reducing energy consumption in communication networks in wireless communication networks
Landscapes
- Business, Economics & Management (AREA)
- Accounting & Taxation (AREA)
- Finance (AREA)
- Engineering & Computer Science (AREA)
- Development Economics (AREA)
- Economics (AREA)
- Marketing (AREA)
- Strategic Management (AREA)
- Technology Law (AREA)
- Physics & Mathematics (AREA)
- General Business, Economics & Management (AREA)
- General Physics & Mathematics (AREA)
- Theoretical Computer Science (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
The invention provides a block chain flux improving method and system based on an off-chain channel route evaluation mechanism, comprising the steps of obtaining a topology information table of an off-chain channel, constructing a multi-hop off-chain exchange data packet and a transaction structure according to a multi-hop off-chain exchange request, scoring different paths based on the off-chain channel route evaluation mechanism, sorting a path list according to a scoring result, and sorting paths in the path list according to the scoring result to obtain a sorting list; and according to the ordered list, carrying out multi-hop out-of-link transaction to transmit the multi-hop out-of-link transaction data packet to a transaction receiver, and completing the multi-link out-of-link transaction process.
Description
Technical Field
The invention belongs to the technical field of blockchains, and particularly relates to a blockchain flux improving method and system based on an off-chain channel routing evaluation mechanism.
Background
The blockchain has the characteristics of distributed, transparent disclosure, safety and the like, so that people can conveniently and quickly exchange value on the Internet at low cost, and the blockchain is a foundation for realizing the value Internet. Blockchain technology was rapidly applied since the proposal of bitcoin by the Zhongben (2008), and initially, blockchain technology was mainly applied to the digital currency field, and digital currencies of various bitcoin types, such as Laite coin, dashi coin, etc., were continuously proposed; subsequently, blockchain platforms that carry various functions, such as the smart contract platform ethernet, enterprise-level blockchain solution Hyperledger Fabric, etc., have also developed. The world has raised the hot trend of blockchain application and research, 25 large banks including the Mogen Datong, swiss credit, american banking, french industry Bank announce support R3, aiming at developing blockchain standards and protocols, driving the financial industry to adopt the technology of distributed general ledger more.
Various fields are exploring the feasibility of blockchain application landing, however, the success cases of the existing blockchain application are limited in a low-frequency transaction scene, and the blockchain flux is seriously insufficient in the face of a high-frequency transaction scene. Thus, increasing blockchain throughput has become an urgent need for current blockchain applications.
Taking the fields of finance and the Internet of things as an example, in the finance field, the average of payment treasures per second at the present stage processes 1000 transactions, and the peak value reaches 25.6 ten thousand transactions; weChat processes 7000 transactions per second on average, and 76 ten thousand transactions are reached at the peak value; in the field of Internet of things, the average processing order of a bird in a bird express way is 300 strokes per second, and the peak value is 3200 strokes; the energy internet processes 500 transactions per second on average, with a peak of 2000 transactions per second. In contrast, in the blockchain field, bitcoin can only process 3.5 transactions per second on average (the flux of the blockchain is measured by the "number of transactions processed per second" of the system, namely Transaction per second, hereinafter referred to as TPS, the bitcoin theory TPS can reach 7), and ethernet can only process 15 transactions per second on average. Along with the surge of the transaction amount of the bitcoin and the Ethernet, the chain transaction congestion is increasingly displayed, the maximum number of unconfirmed bitcoin transactions is about 19 ten thousand, more than 6 ten thousand transactions to be confirmed are still available in the Ethernet, the transaction fee in the blockchain network becomes expensive due to the congestion, the single transaction fee can reach $162 when the bitcoin is congested, and even the execution of the transaction fails when the congestion is serious.
At present, in domestic and foreign researches, the scheme for improving the flux of the blockchain is mainly divided into two types of on-chain capacity expansion and off-chain capacity expansion. On-chain (on-chain) expansion refers to the improvement of scalability by optimizing and improving the basic protocol of a blockchain, and contains various schemes, which are mainly embodied in three layers: a network layer, a consensus layer and a data layer. The on-chain expansion has a plurality of limited effects, hard bifurcation is caused in the expansion upgrading process, and the segmentation can obviously improve the throughput, but can reduce the main chain safety, and the protocol is quite complex and is not complete at present. Attempts to implement substantial replacement of the underlying protocol on a public-chain system will face dual pressures of technology and communities. The off-chain expansion scheme mainly comprises an off-chain channel and a side chain scheme, wherein the side chain is a chain parallel to the main chain, the chains can have own consensus mechanism and do not need to be the same as the consensus mechanism of the main chain, the side chains are not completely independent, and the side chains are finally settled depending on the main chain; the out-of-chain channel has instant terminacy and transaction privacy, can minimize on-chain operations, and the out-of-chain channel scheme has been widely focused on multiple public chains.
The existing off-chain payment channel projects mainly comprise a lightning network and a lightning network. The lightning network is proposed to solve the problem of scalability of the bitcoin network, and uses a hash time lock contract to perform secure and instantly-identifiable off-chain transactions. The lightning network is one of the extra-chain capacity expansion schemes of the Ethernet, the design principle is similar to that of the lightning network, and the design of the extra-chain payment channel of the Ethernet is intelligently integrated, so that convenience is brought. Both the lightning network and the lightning network are on-line with the main network, but the problems of lagging channel path discovery strategy and insufficient maintenance channel balance strategy are faced, the design and research of the academic world on the channel routing protocol are never stopped, but the routing evaluation mechanism is lacking, and the routing protocols with different emphasis cannot be compared.
The prior art realizes a new routing algorithm of the payment channel network, provides a capacity locking concept, and improves the concurrency of the payment process. Path optimization research is conducted for a multi-hop payment process in a lightning network, and a linear programming method is utilized to balance payment balances among multiple paths of nodes, so that the multi-hop payment path is shortened, the payment efficiency is improved, and the payment cost is reduced. Two lightning network protocols Fulgor and Rayo are proposed for research on concurrency and privacy problems existing in lightning networks. The core of Fulgor and Rayo is a Multi-Hop hash time lock (MultiHop HTLC) that provides conditional payment functionality while reducing runtime and communication overhead. Fulgor is a privacy-proof lightning network payment protocol compatible with the bitcoin script system, fulgor is a blocking protocol, and thus the problem of concurrent payment deadlock is as easy as the currently available lightning networks. In contrast, rayo is the first non-blocking, enforced protocol of a lightning network, and experiments in this field show that only 5 seconds are required to pass through the payment channel of 10 intermediate users, thus proving the feasibility of both protocols. The anonymity method of the payment channel in the lightning network is researched, the load of the payment network is reduced while the safety, privacy and instantaneity are ensured, and three types of payment channels are proposed, including the introduction of an untrusted third party, and the method can be conveniently constructed through a general technology. The method does not support anonymity of the payment channel between multiple parties at present, and when disputes occur, the balance state in the payment channel needs to be disclosed to the network, which is an initial intention against anonymity.
Disclosure of Invention
The invention aims to solve the problem that the flux of a blockchain is difficult to improve due to the lack of a blockchain external channel route evaluation benchmark, and provides a channel route weight evaluation method based on a plurality of factors influencing external channel route selection based on an external channel route protocol on the basis of a blockchain architecture and an external channel core protocol, unifies a channel route evaluation mechanism, provides a channel route quantitative comparison standard, and effectively realizes the flux improvement of a blockchain system based on the standard.
Aiming at the defects of the prior art, the invention provides a block chain flux improving method based on an off-chain channel route evaluation mechanism, which is characterized by comprising the following steps:
step 1, obtaining a topology information table of an off-chain channel, and constructing a multi-hop off-chain transaction data packet and a transaction structure according to a multi-hop off-chain transaction request;
step 2, screening all paths for completing the multi-hop link external exchange request from the topology information table, constructing a path list, scoring the paths through an external link channel route evaluation mechanism, and sorting all paths in the path list according to the scoring result to obtain a sorting list;
and step 3, carrying out multi-hop out-of-chain transaction according to the ordered list, and transmitting the multi-hop out-of-chain transaction data packet to a transaction receiver to complete the multi-hop out-of-chain transaction request.
The method for improving the flux of the blockchain based on the out-of-chain channel route evaluation mechanism is characterized in that the out-of-chain channel route evaluation mechanism comprises the following steps: path length, node load, node historical quality of service, and channel balancing factors.
The method for improving the flux of the blockchain based on the out-of-chain channel route evaluation mechanism is characterized in that the step 2 comprises scoring each path in the path list by the following formula:
Weight Evaluation Formula＝μ 1 *α+μ 2 *β+μ 3 *γ+μ 4 *δ
wherein mu is 1 +μ 2 +μ 3 +μ 4 ＝1
Alpha represents the path length, beta represents the node load, gamma represents the node historical service quality, delta represents the channel balance factor, and the symbol mu 1 ～μ 4 Representing the influence factors of the factors.
The method for improving the flux of the blockchain based on the out-of-chain channel routing evaluation mechanism is characterized in that the topology information table comprises the following steps: channel connectivity map, channel deposit, channel both addresses, channel balance, channel current load and channel history service condition.
The method for improving the flux of the block chain based on the out-of-chain channel route evaluation mechanism is characterized in that the channel balance factor is used for measuring the channel unbalance condition, and the value of the channel balance factor is > =0; the specific solving process of the channel balance factor is as follows:
at time t, there is a multi-hop out-of-chain transaction with monetary v that needs to be traversed by node A through its neighbor node { a i |a i ∈S A The arrival at the destination node,S A a set of reachable destination nodes in the neighbor nodes of A;
according to slave node A and neighbor a i (a i ∈S A ) The passage betweenEstablishing to the time t, and A is to a i Total funds transferred->a i Total amount of funds transferred to A->At time t, channel->Node A balance->Obtained by the following formula:
at time t, for node A, the channelThe channel balance factor of (2) is:
the node A selects the reachable channel with the smallest channel balance factor as the direction of forwarding the multi-hop transaction, and gives the channel selection priority of forwarding the transaction according to the sequence from small to large of the channel balance factors.
The invention also provides a block chain flux improving system based on the out-of-chain channel route evaluation mechanism, which is characterized by comprising the following steps:
the method comprises the steps of 1, acquiring a topology information table of an off-chain channel, and constructing a multi-hop off-chain transaction data packet and a transaction structure according to a multi-hop off-chain transaction request;
the module 2 screens all paths for completing the multi-hop link external exchange request from the topology information table, constructs a path list, scores the paths through an external link channel route evaluation mechanism, and sorts the paths in the path list according to the scoring result to obtain a sorting list;
and 3, carrying out multi-hop out-of-link transaction according to the ordered list, and transmitting the multi-hop out-of-link transaction data packet to a transaction receiver to complete the multi-hop out-of-link transaction request.
The block chain flux improving system based on the out-of-chain channel route evaluating mechanism is characterized in that the out-of-chain channel route evaluating mechanism comprises: path length, node load, node historical quality of service, and channel balancing factors.
The blockchain flux improvement system based on the out-of-chain channel routing evaluation mechanism is characterized in that the module 2 comprises scoring each path in the path list by the following formula:
Weight Evaluation Formula＝μ 1 *α+μ 2 *β+μ 3 *γ+μ 4 *δ
wherein mu is 1 +μ 2 +μ 3 +μ 4 ＝1
Alpha represents the path length, beta represents the node load, gamma represents the node historical service quality, delta represents the channel balance factor, and the symbol mu 1 ～μ 4 Representing the influence factors of the factors.
The block chain flux improvement system based on the out-of-chain channel route evaluation mechanism is characterized in that the topology information table comprises: channel connectivity map, channel deposit, channel both addresses, channel balance, channel current load and channel history service condition.
The block chain flux improving system based on the out-of-chain channel route evaluation mechanism is characterized in that the channel balance factor is used for measuring the channel unbalance condition, and the value of the channel balance factor is > =0; the specific solving process of the channel balance factor is as follows:
at time t, there is a multi-hop out-of-chain transaction with monetary v that needs to be traversed by node A through its neighbor node { a i |a i ∈S A Arrival at destination node, S A A set of reachable destination nodes in the neighbor nodes of A;
according to slave node A and neighbor a i (a i ∈S A ) The passage betweenEstablishing to the time t, and A is to a i Total funds transferred->a i Total amount of funds transferred to A->At time t, channel->Balance of node A inObtained by the following formula:
at time t, for node A, the channelThe channel balance factor of (2) is:
the node A selects the reachable channel with the smallest channel balance factor as the direction of forwarding the multi-hop transaction, and gives the channel selection priority of forwarding the transaction according to the sequence from small to large of the channel balance factors.
The advantages of the invention are as follows:
in the currently mainstream blockchain extracellular capacity expansion scheme, related researches are mainly focused on side chains, off-chain state channels and other solutions. Corresponding extra-link channels are all landed on public links such as bitcoin and Ethernet, the problem of delay of the routing protocol of the extra-link channel is commonly existed in the existing projects, and various routing protocols have been proposed in academic circles so as to solve the problem of delay of the routing protocol, but the routing protocols cannot be compared due to the lack of a routing protocol evaluation reference. The routing protocols are designed with emphasis, and different routing protocols may design different path discovery strategies for the same channel topology and application scene, so that a unified measurement mechanism for the aspects of high efficiency, effectiveness, availability, privacy and the like of the routing algorithm is lacking at present. The invention provides several factors influencing the channel routing, and summarizes the weight evaluation formula of the channel routing influencing factors, and the weight evaluation formula of the adjustable parameters can automatically adjust the weight ratio of the influencing routing factors when a certain aspect of the routing algorithm is required, and provides a powerful theoretical basis for adopting a certain routing protocol by utilizing unified weight evaluation consensus and comparing the routing algorithm to be selected.
Drawings
FIG. 1 is a flow chart of a multi-hop channel transaction execution process according to the present invention.
Detailed Description
The inventor finds that the prior channel solution considers the perfect routing protocol after the basic function is stable when the channel routing research is carried out, so as to optimize the path discovery and promote the channel balance. In recent years, there are many papers related to channel routing in academia, and routing algorithms with emphasis have been proposed.
However, the main problem faced by the channel routing protocol at present is the lack of an evaluation mechanism for channel routing: the channel routing algorithm needs to consider various aspects in design, such as the decentralization degree of a routing mechanism, the Celer network ensures rapid path discovery and channel balance by using the centralized routing nodes, but has potential single-point attack problem, and the centralized nodes need to be trusted, so that new trust problem is brought. Aspects of the design of the channel routing algorithm that need to be considered also include the efficiency, latency, privacy, etc. of the routing algorithm.
The inventor discovers that the evaluation reference of the routing protocol is absent through researching the prior channel routing technology. The invention provides an evaluation mechanism of a channel routing protocol, and provides evaluation reference for different channel routing algorithms through 4 factors influencing routing selection and weight evaluation thereof, thereby facilitating comparison of the advantages and disadvantages of different out-of-chain routing algorithms.
The out-of-chain channel route evaluation mechanism is suitable for comparing different routing protocols under the background of similar channel topology, node performance, network environment and the like.
The three roles involved in the channel routing protocol are mainly: 1. a transaction sender; 2. forwarding nodes for multi-hop transactions, also known as intermediate nodes; 3. and (5) a transaction receiver. The transaction sender initializes the out-of-chain request, the intermediate node forwards the multi-hop transaction to the transaction parties without a direct connection channel, the intermediate node not only needs to forward the transaction request, but also needs to relate to the processes of locking, unlocking and the like of funds, and the transaction receiver finally receives the transferred state of the transaction sender and executes the correct state transfer, namely considers that one out-of-chain transaction request is successful.
The invention mainly comprises the following two parts:
(1) Factors affecting channel routing
1. Path length: the routing algorithm targets the path length of the available paths involved in the multi-hop channel request.
2. Node load: in a multi-hop channel request, the length of the queue to be processed of the intermediate node, or other values that measure the load of the node. When the route selection is performed, the node with low node load is preferentially selected.
3. Node historical quality of service score: in the available paths, the historical service condition of the intermediate node is selected as the evaluation assistance of the route stability, and if the current node has the conditions such as offline, unresponsiveness, insufficient funds and the like, the historical service quality score of the current node is reduced. When the routing is performed, the node with the high historical service quality score is preferentially selected.
4. Channel balance factor: the channel balance factor is used to measure the channel imbalance condition, and the value > =0. The more severe the channel imbalance condition (the greater the absolute value of the two-way transfer funds difference), the more nearly 0 or greater the channel balancing factor. Conversely, the more balanced the channel (the smaller the absolute value of the two-way transfer funds difference), the closer the channel balance factor is to 1. In routing, the reachable channel with the smallest channel balance factor is preferentially selected. The reachable path is a path through the path to the destination node, and the balance of all the paths is sufficient.
Specifically:
at time t, there is a multi-hop out-of-chain transaction with monetary v that needs to be traversed by node A through its neighbor node { a i |a i ∈S A Arrival at destination node, S A A set of reachable destination nodes in the neighbor nodes of A;
according to slave node A and neighbor a i (a i ∈S A ) The passage betweenEstablishing to the time t, and A is to a i Total funds transferred->a i Total amount of funds transferred to A->At time t, channel->Node A balance->Obtained by the following formula:
at time t, for node A, the channelThe channel balance factor of (2) is:
the node A selects the reachable channel with the smallest channel balance factor as the direction of forwarding the multi-hop transaction, and gives the channel selection priority of forwarding the transaction according to the sequence from small to large of the channel balance factors.
(2) Weight evaluation method for channel route influence factors
The path length is represented by the symbol d, the node load condition is represented by the symbol beta, the node historical service quality score is represented by the symbol gamma, the channel balance factor is represented by the symbol delta, and the symbol mu 1 ～μ 4 The weight evaluation formula for the channel route influence factors is as follows:
Weight Evaluation Formula＝μ 1 *α+μ 2 *β+μ 3 *γ+μ 4 *δ
wherein mu is 1 +μ 2 +μ 3 +μ 4 ＝1
Before the weight evaluation formula is used, only factors of all influence factors are unified, and then the path discovery effect can be evaluated for different routing protocols.
In order to make the above features and effects of the present invention more clearly understood, the following specific examples are given with reference to the accompanying drawings.
The invention can be used in the following scenarios: for example, for different routing protocols, a practical evaluation reference is provided, and according to the requirement of the system on the routing algorithm, the influence factors of the routing influence factors are specified, so that the routing protocols can be compared conveniently. It is also possible to use a higher priority attempt for a better path by ordering the list of available paths according to a weight evaluation formula when designing the routing protocol. The following describes a specific embodiment of the present invention using a second use scenario as an example.
The invention relates to a plurality of modules in an out-of-chain channel system, and fig. 1 is an operation flow chart related when a multi-hop channel request occurs, comprising requesting a channel topology information table from a storage module, constructing a locking transaction by a transaction module, constructing a transaction request by a transmission module, and the like.
The routing protocol is designed as an embodiment. According to the weight evaluation formula, the invention affects the generation process of the available path list, and the steps of the embodiment are as follows:
s0: starting multi-hop out-of-chain transactions;
s1: and requesting a channel topology information table from the storage module, wherein the table contains static topology information and dynamic topology information, the static topology information comprises a channel connection diagram, a channel deposit, addresses of both channels and the like, and the dynamic topology information comprises balance of the channel, current load of the channel, historical service condition of the channel, channel balance factors and the like.
S2: constructing multi-hop chain external transaction data packets and constructing transaction structures such as hash time locks;
the multi-hop out-of-chain transaction data packet includes a plurality of fields such as a transaction sender (source address), a transaction receiver (destination address), a transfer amount V, and a hash time lock. Before the timeout time, if the transaction receiver receives the fund V, the forwarding node of the multi-hop transaction with the hash time lock can receive the fund locked by the previous hop node; if the transaction receiver does not have the funds V after the timeout, returning the funds to the node creating the hash time lock.
The hash time lock is constructed based on a hash algorithm and comprises a plurality of fields of a locking quantity V of funds, a hash of secrets, a timeout timestamp T and an account address Addr (1) capable of unlocking the structure. If Addr provides a string (i.e., plaintext of "secret") that can be hashed "according to a hashing algorithm to the node that constructs the hash time lock before the timeout timestamp T, addr can obtain funds in the channel with an amount V. Otherwise, funds are returned to the node constructing the hash time lock.
The construction of the transaction structures such as the hash time lock and the like is to complete multi-hop out-of-chain transactions, which belongs to the prior knowledge of the out-of-chain state (payment) channel, and the multi-hop out-of-chain transactions are completed by constructing the structures such as the multi-hop out-of-chain transaction data packet, the hash time lock and the like. And avoids the associated node funds lost when the transaction fails.
S3: an available path list is constructed.
S31: and screening paths capable of completing multi-hop out-of-chain transactions according to the balance of the channel, for example: according to neighbor node information, eliminating the off-line and insufficient balance channels until the node is communicated with a transaction receiver and the balance is sufficient;
s32: according to the demand on the path, designating the weight of the influence factor to obtain a weight evaluation formula;
s33: sequencing all paths in the path list generated in the step S31 according to a weight evaluation formula to generate a path list with weight, and testing available paths according to the priority from high to low;
s4: based on the path list, an attempt is made to make a multi-hop transaction. If no path is available, jumping to S6;
s41: the funds are locked hop by hop until the receiving party of the transaction, unlocking and other processes of the hash time lock are executed according to the subsequent transaction processing logic, and after the execution is finished, the process is skipped to S5;
s42: the path is unavailable, the process jumps to S4, and the next-hop path is tried;
s5: the multi-hop transaction is successful and ended.
S6: and (5) no available path exists, the multi-hop channel transaction fails, and the process is finished.
The following is a system example corresponding to the above method example, and this embodiment mode may be implemented in cooperation with the above embodiment mode. The related technical details mentioned in the above embodiments are still valid in this embodiment, and in order to reduce repetition, they are not repeated here. Accordingly, the related technical details mentioned in the present embodiment can also be applied to the above-described embodiments.
The invention also provides a block chain flux improving system based on the out-of-chain channel route evaluation mechanism, which is characterized by comprising the following steps:
the method comprises the steps of 1, acquiring a topology information table of an off-chain channel, and constructing a multi-hop off-chain transaction data packet and a transaction structure according to a multi-hop off-chain transaction request;
the module 2 screens all paths for completing the multi-hop link external exchange request from the topology information table, constructs a path list, scores the paths through an external link channel route evaluation mechanism, and sorts the paths in the path list according to the scoring result to obtain a sorting list;
and 3, carrying out multi-hop out-of-link transaction according to the ordered list, and transmitting the multi-hop out-of-link transaction data packet to a transaction receiver to complete the multi-hop out-of-link transaction request.
The block chain flux improving system based on the out-of-chain channel route evaluating mechanism is characterized in that the out-of-chain channel route evaluating mechanism comprises: path length, node load, node historical quality of service, and channel balancing factors.
The blockchain flux improvement system based on the out-of-chain channel routing evaluation mechanism is characterized in that the module 2 comprises scoring each path in the path list by the following formula:
Weight Evaluation Formula＝μ 1 *α+μ 2 *β+μ 3 *γ+μ 4 *δ
wherein mu is 1 +μ 2 +μ 3 +μ 4 ＝1
Alpha represents the path length, beta represents the node load, gamma represents the node historical service quality, delta represents the channel balance factor, and the symbol mu 1 ～μ 4 Representing the influence factors of the factors.
The block chain flux improvement system based on the out-of-chain channel route evaluation mechanism is characterized in that the topology information table comprises: channel connectivity map, channel deposit, channel both addresses, channel balance, channel current load and channel history service condition.
The block chain flux improving system based on the out-of-chain channel route evaluation mechanism is characterized in that the channel balance factor is used for measuring the channel unbalance condition, and the value of the channel balance factor is > =0; the specific solving process of the channel balance factor is as follows:
at time t, there is a multi-hop out-of-chain transaction with monetary v that needs to be traversed by node A through its neighbor node { a i |a i ∈S A Arrival at destination node, S a A set of reachable destination nodes in the neighbor nodes of A;
according to slave node A and neighbor a i (a i ∈S A ) The passage betweenEstablishing to the time t, and A is to a i Total funds transferred->a i Total amount of funds transferred to A->At time t, channel->Balance of node A inObtained by the following formula:
at time t, for node A, the channelThe channel balance factor of (2) is:
the node A selects the reachable channel with the smallest channel balance factor as the direction of forwarding the multi-hop transaction, and gives the channel selection priority of forwarding the transaction according to the sequence from small to large of the channel balance factors.
Claims (2)
1. The method for improving the flux of the blockchain based on the out-of-chain channel routing evaluation mechanism is characterized by comprising the following steps of:
step 1, obtaining a topology information table of an off-chain channel, and constructing a multi-hop off-chain transaction data packet and a transaction structure according to a multi-hop off-chain transaction request;
step 2, screening all paths for completing the multi-hop link external exchange request from the topology information table, constructing a path list, scoring the paths through an external link channel route evaluation mechanism, and sorting all paths in the path list according to the scoring result to obtain a sorting list;
step 3, selecting the path with the highest score in the ordered list to carry out multi-hop out-of-link transaction, and transmitting the multi-hop out-of-link transaction data packet to a transaction receiver to complete the multi-hop out-of-link transaction request;
the out-of-chain channel route evaluation mechanism comprises: path length, node load, node historical quality of service, and channel balancing factors. The method comprises the steps of carrying out a first treatment on the surface of the
Step 2 comprises scoring each path in the path list by:
Weigh t Evaluation Formula＝μ 1 *α+μ 2 *β+μ 3 *γ+μ 4 *δ
wherein mu is 1 +μ 2 +μ 3 +μ 4 ＝1
Alpha represents the path length, beta represents the node load, gamma represents the node historical service quality, delta represents the channel balance factor, and the symbol mu 1 ～μ 4 An influence factor representing each factor;
the topology information table includes: channel connectivity map, channel deposit, channel both sides address, channel balance, channel current load and channel history service condition;
the channel balance factor is used for measuring the channel unbalance condition, and the value > =0; the specific solving process of the channel balance factor is as follows:
at time t, there is a multi-hop out-of-chain transaction with monetary v that needs to be traversed by node A through its neighbor node { a i |a i ∈S A Arrival at destination node, S A A set of reachable destination nodes in the neighbor nodes of A;
according to slave node A and neighbora i (a i ∈S A ) The passage betweenEstablishing to the time t, and A is to a i Total amount of funds transferred(>＝0)；a i Total amount of funds transferred to A->(>=0); at time t, channel->Node A balance->(>=0), obtained by the following formula:
at time t, for node A, the channelThe channel balance factor of (2) is:
the node A selects the reachable channel with the smallest channel balance factor as the direction of forwarding the multi-hop transaction, and gives the channel selection priority of forwarding the transaction according to the sequence from small to large of the channel balance factors.
2. A blockchain flux enhancement system based on an off-chain channel routing evaluation mechanism, comprising:
the method comprises the steps of 1, acquiring a topology information table of an off-chain channel, and constructing a multi-hop off-chain transaction data packet and a transaction structure according to a multi-hop off-chain transaction request;
the module 2 screens all paths for completing the multi-hop link external exchange request from the topology information table, constructs a path list, scores the paths through an external link channel route evaluation mechanism, and sorts the paths in the path list according to the scoring result to obtain a sorting list;
a module 3, selecting the path with the highest score in the ordered list to carry out multi-hop out-of-link transaction, and transmitting the multi-hop out-of-link transaction data packet to a transaction receiver to complete the multi-hop out-of-link transaction request;
the out-of-chain channel route evaluation mechanism comprises: path length, node load, node historical quality of service, and channel balancing factor;
the module 2 includes scoring each path in the path list by:
Weigh t Evaluation Formula＝μ 1 *α+μ 2 *β+μ 3 *γ+μ 4 *δ
wherein mu is 1 +μ 2 +μ 3 +μ 4 ＝1
Alpha represents the path length, beta represents the node load, gamma represents the node historical service quality, delta represents the channel balance factor, and the symbol mu 1 ～μ 4 An influence factor representing each factor;
the topology information table includes: channel connectivity map, channel deposit, channel both sides address, channel balance, channel current load and channel history service condition;
the channel balance factor is used for measuring the channel unbalance condition, and the value > =0; the specific solving process of the channel balance factor is as follows:
at time t, there is a multi-hop out-of-chain transaction with monetary v that needs to be traversed by node A through its neighbor node { a i |a i ∈S A Arrival at destination node, S A A set of reachable destination nodes in the neighbor nodes of A;
according to slave node A and neighbor a i (a i ∈S A ) The passage betweenEstablishing to the time t, and A is to a i Total amount of funds transferred(>＝0)；a i Total amount of funds transferred to A->(>=0); at time t, channel->Node A balance->(>=0), obtained by the following formula:
at time t, for node A, the channelThe channel balance factor of (2) is:
the node A selects the reachable channel with the smallest channel balance factor as the direction of forwarding the multi-hop transaction, and gives the channel selection priority of forwarding the transaction according to the sequence from small to large of the channel balance factors.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201911051089.3A CN110992177B (en) | 2019-10-31 | 2019-10-31 | Block chain flux improving method and system based on out-of-chain channel route evaluation mechanism |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201911051089.3A CN110992177B (en) | 2019-10-31 | 2019-10-31 | Block chain flux improving method and system based on out-of-chain channel route evaluation mechanism |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN110992177A CN110992177A (en) | 2020-04-10 |
| CN110992177B true CN110992177B (en) | 2023-09-12 |
Family
ID=70082702
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201911051089.3A Active CN110992177B (en) | 2019-10-31 | 2019-10-31 | Block chain flux improving method and system based on out-of-chain channel route evaluation mechanism |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN110992177B (en) |
Families Citing this family (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN111541689B (en) * | 2020-04-21 | 2022-07-12 | 深圳大学 | Network transmission method suitable for PBFT (basic packet transport function) type consensus protocol |
| CN112150144A (en) * | 2020-08-12 | 2020-12-29 | 江苏大学 | Block chain anonymous transaction method based on cross-node multi-hop payment |
| CN113032484B (en) * | 2021-03-16 | 2024-01-02 | 中国互联网络信息中心 | Block chain-based data system congestion management method and system |
| CN113067774B (en) * | 2021-06-02 | 2021-09-14 | 支付宝(杭州)信息技术有限公司 | Transaction forwarding method between block chain networks |
Citations (6)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN104486809A (en) * | 2014-12-26 | 2015-04-01 | 陈晨 | Wireless local area network routing method |
| CN106304184A (en) * | 2016-08-17 | 2017-01-04 | 上海交通大学 | The route discovery of many tolerance amount based on AODV and the method for foundation |
| CN108876370A (en) * | 2018-06-12 | 2018-11-23 | 北京航空航天大学 | The architectural framework of the shared open data of transregional piece of chain under a kind of isomery multichain framework |
| CN109191288A (en) * | 2018-07-03 | 2019-01-11 | 深圳声笑科技有限公司 | Transaction system, method, apparatus and storage medium based on block chain |
| CN110024422A (en) * | 2016-12-30 | 2019-07-16 | 英特尔公司 | The name of Internet of Things and block chained record |
| CN110188874A (en) * | 2019-07-08 | 2019-08-30 | 中国人民解放军陆军工程大学 | Recursive Networks topology digital-to-analogue hybrid neural networks circuit |
Family Cites Families (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP6364132B2 (en) * | 2015-03-31 | 2018-07-25 | ナスダック， インコーポレイテッドＮａｓｄａｑ， Ｉｎｃ． | Blockchain transaction recording system and method |
-
2019
- 2019-10-31 CN CN201911051089.3A patent/CN110992177B/en active Active
Patent Citations (6)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN104486809A (en) * | 2014-12-26 | 2015-04-01 | 陈晨 | Wireless local area network routing method |
| CN106304184A (en) * | 2016-08-17 | 2017-01-04 | 上海交通大学 | The route discovery of many tolerance amount based on AODV and the method for foundation |
| CN110024422A (en) * | 2016-12-30 | 2019-07-16 | 英特尔公司 | The name of Internet of Things and block chained record |
| CN108876370A (en) * | 2018-06-12 | 2018-11-23 | 北京航空航天大学 | The architectural framework of the shared open data of transregional piece of chain under a kind of isomery multichain framework |
| CN109191288A (en) * | 2018-07-03 | 2019-01-11 | 深圳声笑科技有限公司 | Transaction system, method, apparatus and storage medium based on block chain |
| CN110188874A (en) * | 2019-07-08 | 2019-08-30 | 中国人民解放军陆军工程大学 | Recursive Networks topology digital-to-analogue hybrid neural networks circuit |
Non-Patent Citations (1)
| Title |
|---|
| Routing-aware scan chain ordering;P. Gupta et al;《Proceedings of the ASP-DAC Asia and South Pacific Design Automation Cnference,2003》;第857-862页 * |
Also Published As
| Publication number | Publication date |
|---|---|
| CN110992177A (en) | 2020-04-10 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN110992177B (en) | Block chain flux improving method and system based on out-of-chain channel route evaluation mechanism | |
| Di Stasi et al. | Routing payments on the lightning network | |
| Yu et al. | CoinExpress: A fast payment routing mechanism in blockchain-based payment channel networks | |
| Klarman et al. | bloxroute: A scalable trustless blockchain distribution network whitepaper | |
| Jourenko et al. | Sok: A taxonomy for layer-2 scalability related protocols for cryptocurrencies | |
| CN111046437A (en) | Block chain parallel transaction processing method and system based on isomorphic multi-chain and terminal | |
| Engelmann et al. | Towards an economic analysis of routing in payment channel networks | |
| Zhang et al. | Cheapay: An optimal algorithm for fee minimization in blockchain-based payment channel networks | |
| Mercan et al. | Improving transaction success rate in cryptocurrency payment channel networks | |
| Tikhomirov et al. | Probing channel balances in the lightning network | |
| Mazumdar et al. | HushRelay: A privacy-preserving, efficient, and scalable routing algorithm for off-chain payments | |
| Erdin et al. | An evaluation of cryptocurrency payment channel networks and their privacy implications | |
| Awathare et al. | REBAL: channel balancing for payment channel networks | |
| Xue et al. | Epa-route: Routing payment channel network with high success rate and low payment fees | |
| Khalil et al. | FAKey: Fake hashed key attack on payment channel networks | |
| Gong et al. | VEIN: High scalability routing algorithm for Blockchain-based payment channel networks | |
| Sahoo et al. | A secure payment channel rebalancing model for layer-2 blockchain | |
| CN109905863A (en) | The relaying cut-in method of distributed collaborative communication based on the storage of block chain | |
| Mercan et al. | Improving sustainability of cryptocurrency payment networks for iot applications | |
| Subramanian et al. | Rebalancing in acyclic payment networks | |
| CN113225254A (en) | Under-chain payment channel route balancing method | |
| Sahoo et al. | Ethereum compatible faster atomic payment splitting network | |
| Khamis et al. | Demand matrix optimization for offchain payments in blockchain | |
| Zhong et al. | A flexible instant payment system based on blockchain | |
| Subramanian et al. | Balance transfers and bailouts in credit networks using blockchains |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| PB01 | Publication | ||
| PB01 | Publication | ||
| SE01 | Entry into force of request for substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| GR01 | Patent grant | ||
| GR01 | Patent grant |