CN110992177A - Block chain flux improving method and system based on off-chain channel route evaluation mechanism - Google Patents
Block chain flux improving method and system based on off-chain channel route evaluation mechanism Download PDFInfo
- Publication number
- CN110992177A CN110992177A CN201911051089.3A CN201911051089A CN110992177A CN 110992177 A CN110992177 A CN 110992177A CN 201911051089 A CN201911051089 A CN 201911051089A CN 110992177 A CN110992177 A CN 110992177A
- Authority
- CN
- China
- Prior art keywords
- channel
- node
- transaction
- hop
- link
- 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.)
- Granted
Links
Images
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
Abstract
The invention provides a block chain flux improving method and system based on an off-chain channel route evaluation mechanism, which comprises the steps of obtaining a topology information table of an off-chain channel, constructing an off-chain transaction data packet and a transaction structure of a multi-hop according to an off-chain transaction request, scoring different paths based on the off-chain channel route evaluation mechanism, sequencing a path list according to scoring results, and sequencing each path in the path list according to the scoring results to obtain a sequencing list; and according to the ordered list, performing multi-hop off-link transaction, and transmitting the multi-hop off-link transaction data packet to a transaction receiver to complete a plurality of off-link transaction processes.
Description
Technical Field
The invention belongs to the technical field of block chains, and particularly relates to a block chain flux improving method and system based on an off-chain channel route evaluation mechanism.
Background
The block chain has the characteristics of distribution, openness and transparency, safety and the like, so that people can conveniently and quickly exchange values on the Internet at low cost, and the block chain is a foundation for realizing the value Internet. The block chain is rapidly applied since the intelligent bit currency is proposed (2008), and initially, the block chain technology is mainly applied to the field of digital currencies, and digital currencies of various bit currencies are continuously proposed, such as the Laite currency, the Dashi currency and the like; subsequently, blockchain platforms carrying various functions, such as intelligent contract platform etherhouses, enterprise-level blockchain solutions HyperLegend, etc., are also developed. The enthusiasm of blockchain application and research has risen internationally, and the support of R3 is announced by 25 large banks including morgan university, swiss credit, american bank and france industry bank, aiming at making blockchain standards and protocols and driving the financial industry to adopt the technology of distributed general ledger more.
Many fields are exploring the feasibility of blockchain application landing, however, the success cases of the existing blockchain application are limited in the low-frequency transaction scenario, and the blockchain flux is seriously insufficient in the face of the high-frequency transaction scenario. Therefore, increasing the throughput of blockchains has become an urgent need for blockchain applications today.
Taking the fields of finance and internet of things as an example, in the field of finance, 1000 transactions are processed by the payment treasures in the current stage per second, and the number of transactions reaches 25.6 thousands at the peak value; the WeChat processes 7000 transactions per second on average, and reaches 76 thousands of transactions at the peak; in the field of Internet of things, 300 orders are processed by vegetable and bird express delivery every second averagely, and the peak value is 3200; the energy internet processes 500 transactions per second on average, with a peak of 2000 transactions. And correspondingly, in the block chain field, the bitcoin can only process 3.5 transactions per second on average (the throughput of the block chain, namely Transaction per second, is measured by the number of transactions processed per second of the system, hereinafter referred to as TPS, and the bitcoin theory TPS can reach 7), and only 15 transactions per second on average can be processed in the ether workshop. With the soaring of the transaction amount of the bit currency and the ether houses, transaction congestion on the chain is increasingly shown, the number of unconfirmed transactions of the bit currency is about 19 ten thousand at most, 6 thousand of transactions to be confirmed still exist in the ether houses at present, the congestion causes the transaction fee in a block chain network to be expensive, the single transaction commission fee can reach $ 162 when the bit currency is congested, and even the transaction execution can fail when the congestion is serious.
At present, in the research at home and abroad, the scheme for improving the block chain flux mainly comprises two schemes of chain up capacity expansion and chain out capacity expansion. Chain-on capacity expansion refers to that the expandability is improved by optimizing and improving the basic protocol of a block chain, and the contained schemes are more diverse and mainly embodied in three layers: a network layer, a consensus layer, and a data layer. The most effects of on-chain capacity expansion are limited, hard branching can be caused in the capacity expansion and upgrading process, the fragment can obviously improve the throughput, but the safety of a main chain can be reduced, and the protocol is very complex and is not complete at present. Attempting to implement a large replacement of the underlying protocol on a public-link system would face a double pressure of technology and community. The off-chain (off-chain) capacity expansion scheme mainly comprises an off-chain channel and side chain scheme, wherein the side chain refers to 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 finally rely on the main chain to perform final settlement; the off-chain channel has instant termination and transaction privacy, can minimize on-chain operations, and has attracted wide attention in a plurality of public chains.
The existing off-link support channel projects mainly comprise a lightning network and a lightning network. The lightning network is proposed to solve the problem of scalability of bitcoin networks, and uses a hash time lock to perform safe and instantly verifiable off-link transactions. The thunder grid network is one of the out-of-link capacity expansion schemes of the Ethernet workshop, the design principle is similar to that of a lightning network, and an intelligent contract brings convenience for the design of an out-of-link payment channel of the Ethernet workshop. Both a lightning network and a lightning network are online main networks, but the problems of channel path discovery strategy lag and insufficient maintenance channel balance strategy are faced, and the design and research aiming at a channel routing protocol never stop in the academic world, but a routing evaluation mechanism is lacked, so that routing protocols with different emphasis cannot be compared.
The prior art realizes a new routing algorithm of a payment channel network, provides a capacity locking concept and improves the concurrency of a payment process. The path optimization research is carried out aiming at the multi-hop payment process in the lightning network, and the payment balance among multiple channels of the nodes is balanced by using a linear programming method, 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 researching the problems of concurrency and privacy of the lightning network. At the heart of Fulgor and Rayo is a Multi-Hop hash time lock (Multi-Hop HTLC) that provides conditional payment functionality while reducing runtime and communication overhead. Fulgor is a privacy-certified lightning network payment protocol compatible with bitcoin scripting systems, and Fulgor is a blocking protocol, and therefore is as prone to concurrent payment deadlock problems as currently available lightning networks. In contrast, Rayo is the first non-blocking, mandatory protocol for lightning networks, and experiments in (1) show that only 5 seconds are required for a payment channel through 10 intermediary users, thus demonstrating the feasibility of both protocols. The method provides three types of payment channels, including introducing an untrusted third party, and the methods can be conveniently constructed through a general technology. This method does not support anonymity of the payment channel between parties at present, and when a dispute occurs, the balance state in the payment channel needs to be disclosed to the network, which is also against anonymity.
Disclosure of Invention
The invention aims to solve the problem that the flux of a block chain is difficult to improve due to the fact that the evaluation reference of a channel route outside the block chain is lost, provides a channel route weight evaluation method based on an outer channel route protocol and a plurality of factors influencing the outer channel route selection on the basis of the outer channel route protocol on the basis of a block chain framework and an outer channel core protocol, unifies a channel route evaluation mechanism, provides a channel route path quantitative comparison standard, and can effectively realize the flux improvement of a block chain 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 out-of-chain channel route evaluation mechanism, which is characterized by comprising the following steps:
step 1, acquiring a topology information table of an out-of-link channel, and constructing an out-of-link transaction data packet and a transaction structure according to an out-of-link transaction request;
step 2, screening all paths for completing the multi-hop link external transaction request from the topology information table, constructing a path list, scoring the paths through an external link channel route evaluation mechanism, and sorting the paths in the path list according to scoring results to obtain a sorted list;
and 3, performing multi-hop off-chain transaction according to the ordered list, transmitting the multi-hop off-chain transaction data packet to a transaction receiver, and completing the multi-hop off-chain transaction request.
The block chain flux improving method 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 factor.
The block link flux improving method based on the off-link channel route evaluation mechanism is characterized in that the step 2 includes scoring each path in the path list by the following formula:
Weight Evaluation Formula＝μ1*α+μ2*β+μ3*γ+μ4*δ
therein is given by1+μ2+μ3+μ4＝1
α denotes the path length, β denotes the node load, γ denotes the node historical quality of service, δ denotes the channel balance factor, and the notation μ1～μ4Represents eachThe influence factor of the factor.
The block chain flux improving method based on the off-chain channel route evaluation mechanism is characterized in that the topology information table comprises: the method comprises the steps of a channel connection diagram, channel deposit, addresses of two parties of the channel, channel balance, current load of the channel and historical service conditions of the channel.
The block chain flux improving method 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 is ═ 0; and the specific solving process of the channel balance factor is as follows:
at time t, the multi-hop off-link transaction with amount v needs to pass through the neighbor node { a ] by the node Ai|ai∈SAGet it to the destination node, SAThe node is a set of reachable destination nodes in the neighbor nodes of A;
according to slave node A and neighbor ai(ai∈SA) Between the channels
Establishing that the A direction reaches a moment tiTotal amount of funds transferred
aiTotal amount of funds transferred to A
At time t, the channel
Middle A node balance
Obtained by the following formula:
at time t, for node A, the channel
The channel balance factor of (a) is:
the node A selects the reachable channel with the minimum channel balance factor as the direction for forwarding the multi-hop transaction, and gives the channel selection priority for forwarding the transaction according to the sequence of the channel balance factors from small to large.
The invention also provides a block chain flux improving system based on the off-chain channel route evaluation mechanism, which is characterized by comprising the following steps:
the method comprises the following steps that a module 1 acquires a topology information table of an out-of-link channel, and constructs a multi-hop-link out-of-link transaction data packet and a transaction structure according to a multi-hop-link out-of-link transaction request;
module 2, screening all paths for completing the multi-hop link external transaction request from the topology information table, constructing a path list, scoring the paths through an external link channel route evaluation mechanism, and sorting the paths in the path list according to the scoring result to obtain a sorted list;
and the module 3 carries out multi-hop chain external transaction according to the ordered list, transmits the multi-hop chain external transaction data packet to a transaction receiver and completes the multi-hop chain external transaction request.
The system for improving the block chain flux based on the off-chain channel route evaluation mechanism is characterized in that the off-chain channel route evaluation mechanism comprises: path length, node load, node historical quality of service, and channel balancing factor.
The system for improving the block link flux based on the off-link channel route evaluation mechanism is characterized in that the module 2 scores each path in the path list by the following formula:
Weight Evaluation Formula＝μ1*α+μ2*β+μ3*γ+μ4*δ
therein is given by1+μ2+μ3+μ4＝1
α denotes the path length, β denotes the node load, γ denotes the node historical quality of service, δ denotes the channel balance factor, and the notation μ1～μ4Representing various factorsAn influence factor.
The system for improving the throughput of the block chain based on the off-chain channel route evaluation mechanism is characterized in that the topology information table comprises: the method comprises the steps of a channel connection diagram, channel deposit, addresses of two parties of the channel, channel balance, current load of the channel and historical service conditions of the channel.
The system for improving the flux of the block chain based on the off-chain channel route evaluation mechanism is characterized in that the channel balance factor is used for measuring the channel unbalance condition, and the value is 0; and the specific solving process of the channel balance factor is as follows:
at time t, the multi-hop off-link transaction with amount v needs to pass through the neighbor node { a ] by the node Ai|ai∈SAGet it to the destination node, SAThe node is a set of reachable destination nodes in the neighbor nodes of A;
according to slave node A and neighbor ai(ai∈SA) Between the channels
Establishing that the A direction reaches a moment tiTotal amount of funds transferred
aiTotal amount of funds transferred to A
At time t, the channel
Middle A node balance
Obtained by the following formula:
at time t, for node A, the channel
The channel balance factor of (a) is:
the node A selects the reachable channel with the minimum channel balance factor as the direction for forwarding the multi-hop transaction, and gives the channel selection priority for forwarding the transaction according to the sequence of the channel balance factors from small to large.
According to the scheme, the invention has the advantages that:
in the mainstream block strand external expansion scheme at present, relevant research is mainly focused on solutions such as side chains and extrastrand state channels. Corresponding off-link channels are landed on public links such as bitcoin and Ether Fang, the problem of off-link channel routing protocol lag generally exists in existing projects, and various routing protocols have been proposed in academia to solve the problem of routing protocol lag, but the routing protocols cannot be compared due to the loss of routing protocol evaluation references. The design of routing protocols is emphasized, different routing protocols may design different path discovery strategies for the same channel topology and application scenarios, and a unified measurement mechanism for the aspects of high efficiency, effectiveness, availability, privacy and the like of a routing algorithm is lacking at present. The invention provides several factors influencing the channel route selection, summarizes a weight evaluation formula of the channel route influence factors and a weight evaluation formula of adjustable parameters, can automatically adjust the weight ratio of the influence factors when the routing algorithm has a certain requirement, utilizes uniform weight evaluation consensus and compares the routing algorithm to be selected, and provides a powerful theoretical basis for adopting a certain routing protocol.
Drawings
FIG. 1 is a flow chart of a multi-hop channel transaction execution according to the present invention.
Detailed Description
When the inventor conducts channel routing research, the inventor finds that the existing channel solution considers perfecting a routing protocol after the basic function is stable so as to optimize path discovery and promote channel balance. In recent years, there are many papers related to channel routing in academia, and various routing algorithms with emphasis have been proposed.
However, the current major problem faced by the tunnel routing protocol is the lack of evaluation mechanism for tunnel routing: in the design of the channel routing algorithm, many aspects need to be considered, such as the decentralized degree of a routing mechanism, and the cel network ensures rapid path discovery and channel balance by using centralized routing nodes, but has a potential single-point attack problem, needs to trust the centralized nodes, and brings a new trust problem. Aspects to be considered in designing a channel routing algorithm also include efficiency, latency, privacy, etc. of the routing algorithm.
The inventor finds that the evaluation criterion of the routing protocol is lacked through the research of the existing channel routing technology. The invention provides an evaluation mechanism of a channel routing protocol, and provides evaluation references for different channel routing algorithms through 4 factors influencing routing selection and weight evaluation thereof, so that the comparison of the advantages and disadvantages of different out-link routing algorithms is facilitated.
The out-of-link channel route evaluation mechanism is suitable for comparing different routing protocols under the backgrounds of similar channel topology, node performance, network environment and the like.
The three types of roles related to the channel routing protocol mainly include: 1. a transaction sender; 2. forwarding nodes for multi-hop transactions, also known as intermediate nodes; 3. a transaction recipient. The method comprises the steps that a transaction sender initializes an out-of-link request, an intermediate node forwards multi-hop transaction to both transaction parties without direct connection channels, the intermediate node needs to forward the transaction request and also needs to relate to the processes of locking and unlocking funds and the like, and a transaction receiver finally receives the state transferred by the transaction sender and executes correct state transfer, namely, the out-of-link transaction request is considered to be successful.
The invention mainly comprises the following two parts:
(1) factors affecting channel routing
1. Path length: the routing algorithm requests the path length of the available path involved for the multi-hop channel.
2. Node load: in the multi-hop channel request, the length of a queue to be processed of an intermediate node, or other values for measuring the load of the node. When the routing is carried out, the node with low node load is preferentially selected.
3. Node historical quality of service scoring: in the available path, the historical service condition of the alternative intermediate node is used as the evaluation assistance of the route stability, and if the current node has conditions such as offline, no response, insufficient funds and the like, the historical service quality score of the current node is reduced. And when the routing is selected, the nodes with high historical service quality scores are preferentially selected.
4. Channel balance factor: the channel balance factor is used to measure the channel imbalance, and the value is greater than 0. The more severe the channel imbalance (the larger the absolute value of the difference in the amount of funds transferred in both directions), the closer the channel balance factor is to 0 or the larger the value. Conversely, the more balanced the channel (the smaller the absolute value of the difference in the amounts of funds transferred in both directions), the closer the channel balance factor is to 1. When the routing is carried out, the reachable channel with the minimum channel balance factor is preferentially selected. The reachable channel is a channel which has a path to the destination node and has sufficient balance.
Specifically, the method comprises the following steps:
at time t, the multi-hop off-link transaction with amount v needs to pass through the neighbor node { a ] by the node Ai|ai∈SAGet it to the destination node, SAThe node is a set of reachable destination nodes in the neighbor nodes of A;
according to slave node A and neighbor ai(ai∈SA) Between the channels
Establishing that the A direction reaches a moment tiTotal amount of funds transferred
aiTotal amount of funds transferred to A
At time t, the channel
Middle A node balance
Obtained by the following formula:
at time t, for node A, the channel
The channel balance factor of (a) is:
the node A selects the reachable channel with the minimum channel balance factor as the direction for forwarding the multi-hop transaction, and gives the channel selection priority for forwarding the transaction according to the sequence of the channel balance factors from small to large.
(2) Weight evaluation method for channel route influence factors
The path length is represented by symbol d, the node load condition is represented by symbol β, the node historical service quality score is represented by symbol gamma, the channel balance factor is represented by symbol delta, and the symbol mu1～μ4The influence factors of all factors are represented, and the weight evaluation formula of the channel route influence factors is as follows:
Weight Evaluation Formula＝μ1*α+μ2*β+μ3*γ+μ4*δ
therein is given by1+μ2+μ3+μ4＝1
Before the weight evaluation formula is used, only the factors of all the influence factors need to be unified, and then the path discovery effect can be evaluated on different routing protocols.
In order to make the aforementioned features and effects of the present invention more comprehensible, embodiments accompanied with figures are described in detail below.
The invention can be used in the following scenarios: for example, for different routing protocols, a practical evaluation criterion is provided, and according to the requirements of the system on the routing algorithm, the influence factors of the route influence factors are specified, so that the routing protocols are convenient to compare. When a routing protocol is designed, the available path list can be sorted according to a weight evaluation formula, and a more optimal path is tried with higher priority. The second usage scenario is taken as an example, and a specific implementation of the present invention is described below.
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, which comprises 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.
Take the design of a routing protocol as an example. According to the weight evaluation formula, the invention will influence the generation process of the available path list, and the steps of the embodiment are as follows:
s0: starting a multi-hop off-chain transaction;
s1: and requesting a channel topology information table from a storage module, wherein the table comprises static topology information and dynamic topology information, the static topology information comprises a channel connection graph, a channel deposit, addresses of both sides of the channel and the like, and the dynamic topology information comprises balance of the channel, current load of the channel, historical service conditions of the channel, a channel balance factor and the like.
S2: constructing a multi-hop chain external transaction data packet, and constructing transaction structures such as a Hash time lock and the like;
the multi-hop out-of-link transaction 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 a transaction receiver receives the fund V, a forwarding node of the multi-hop transaction with the hash time lock can receive the fund locked by the previous hop of node; and if the transaction receiver does not have the fund V after the timeout, returning the fund to the node for creating the hash time lock.
The hash time lock is constructed based on a hash algorithm and contains a number of fields, a fund lock quantity V, a hash of the secret, a timeout timestamp T, and an account address Addr (1) that can unlock the structure. If Addr provides the node constructing the hash time lock with a string (i.e., the plaintext of the "secret") that can get the "secret hash" according to the hash algorithm before the timeout timestamp T, Addr can get the funds in the channel in the amount of V. Otherwise, funds are returned to the node that constructed the hashed time lock.
The transaction structures such as the Hash time lock are constructed to finish multi-hop off-link transactions, the prior knowledge belonging to an off-link state (payment) channel completes the multi-hop off-link transactions by constructing the structures such as the multi-hop off-link transaction data packet and the Hash time lock. And avoid the relevant node fund loss when the transaction fails.
S3: a list of available paths is constructed.
S31: and screening out paths capable of completing multi-hop off-chain transactions according to the balance of the channel, for example: according to the information of the neighbor nodes, channels with offline nodes and insufficient balance are eliminated hop by hop until the channels are communicated with a receiving party of the transaction and the balance is sufficient;
s32: according to the requirement on the path, the weight of the influence factor is specified, and a weight evaluation formula is obtained;
s33: sorting the paths in the path list generated in the step S31 according to a weight evaluation formula to generate a path list with a weight, and testing available paths according to the priority from high to low;
s4: and according to the path list, carrying out the multi-hop transaction attempt. If no path is available, go to S6;
s41: locking funds hop by hop until a transaction receiver executes the unlocking of the hash time lock and other processes according to subsequent transaction processing logic, which are not described in the invention, and after the execution is finished, jumping to S5;
s42: if the path is not available, jumping to S4, and trying the next path;
s5: and (5) the multi-hop transaction is successful and finished.
S6: and if no available path exists, the transaction of the multi-hop channel fails, and the process is finished.
The following are system examples corresponding to the above method examples, and this embodiment can be implemented in cooperation with the above embodiments. The related technical details mentioned in the above embodiments are still valid in this embodiment, and are not described herein again in order to reduce repetition. Accordingly, the related-art 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 off-chain channel route evaluation mechanism, which is characterized by comprising the following steps:
the method comprises the following steps that a module 1 acquires a topology information table of an out-of-link channel, and constructs a multi-hop-link out-of-link transaction data packet and a transaction structure according to a multi-hop-link out-of-link transaction request;
module 2, screening all paths for completing the multi-hop link external transaction request from the topology information table, constructing a path list, scoring the paths through an external link channel route evaluation mechanism, and sorting the paths in the path list according to the scoring result to obtain a sorted list;
and the module 3 carries out multi-hop chain external transaction according to the ordered list, transmits the multi-hop chain external transaction data packet to a transaction receiver and completes the multi-hop chain external transaction request.
The system for improving the block chain flux based on the off-chain channel route evaluation mechanism is characterized in that the off-chain channel route evaluation mechanism comprises: path length, node load, node historical quality of service, and channel balancing factor.
The system for improving the block link flux based on the off-link channel route evaluation mechanism is characterized in that the module 2 scores each path in the path list by the following formula:
Weight Evaluation Formula＝μ1*α+μ2*β+μ3*γ+μ4*δ
therein is given by1+μ2+μ3+μ4＝1
α denotes the path length, β denotes the node load, γ denotes the node historical quality of service, δ denotes throughputTrack balance factor, sign μ1～μ4Representing the influence factor of each factor.
The system for improving the throughput of the block chain based on the off-chain channel route evaluation mechanism is characterized in that the topology information table comprises: the method comprises the steps of a channel connection diagram, channel deposit, addresses of two parties of the channel, channel balance, current load of the channel and historical service conditions of the channel.
The system for improving the flux of the block chain based on the off-chain channel route evaluation mechanism is characterized in that the channel balance factor is used for measuring the channel unbalance condition, and the value is 0; and the specific solving process of the channel balance factor is as follows:
at time t, the multi-hop off-link transaction with amount v needs to pass through the neighbor node { a ] by the node Ai|ai∈SAGet it to the destination node, SaThe node is a set of reachable destination nodes in the neighbor nodes of A;
according to slave node A and neighbor ai(ai∈SA) Between the channels
Establishing that the A direction reaches a moment tiTotal amount of funds transferred
aiTotal amount of funds transferred to A
At time t, the channel
Middle A node balance
Obtained by the following formula:
at time t, for node A, the channel
The channel balance factor of (a) is:
the node A selects the reachable channel with the minimum channel balance factor as the direction for forwarding the multi-hop transaction, and gives the channel selection priority for forwarding the transaction according to the sequence of the channel balance factors from small to large.
Claims (10)
1. A block chain flux improving method based on an out-of-chain channel route evaluation mechanism is characterized by comprising the following steps:
step 1, acquiring a topology information table of an out-of-link channel, and constructing an out-of-link transaction data packet and a transaction structure according to an out-of-link transaction request;
step 2, screening all paths for completing the multi-hop link external transaction request from the topology information table, constructing a path list, scoring the paths through an external link channel route evaluation mechanism, and sorting the paths in the path list according to scoring results to obtain a sorted list;
and 3, performing multi-hop off-chain transaction according to the ordered list, transmitting the multi-hop off-chain transaction data packet to a transaction receiver, and completing the multi-hop off-chain transaction request.
2. The method as claimed in claim 1, wherein the off-link channel route evaluation mechanism comprises: path length, node load, node historical quality of service, and channel balancing factor.
3. The method as claimed in claim 2, wherein the step 2 comprises scoring each path in the path list by the following formula:
Weight Evaluation Formula＝μ1*α+μ2*β+μ3*γ+μ4*δ
therein is given by1+μ2+μ3+μ4＝1
α denotes the path length, β denotes the node load, γ denotes the node historical quality of service, δ denotes the channel balance factor, and the notation μ1～μ4Representing the influence factor of each factor.
4. The method as claimed in claim 1, wherein the topology information table comprises: the method comprises the steps of a channel connection diagram, channel deposit, addresses of two parties of the channel, channel balance, current load of the channel and historical service conditions of the channel.
5. The method according to claim 2, wherein the channel balance factor is used to measure channel imbalance, and the value > is 0; and the specific solving process of the channel balance factor is as follows:
at time t, the multi-hop off-link transaction with amount v needs to pass through the neighbor node { a ] by the node Ai|ai∈SAGet it to the destination node, SAThe node is a set of reachable destination nodes in the neighbor nodes of A;
according to slave node A and neighbor ai(ai∈SA) Between the channels
Establishing that the A direction reaches a moment tiTotal amount of funds transferred
aiTotal amount of funds transferred to A
At time t, the channel
Middle A node balance
Obtained by the following formula:
at time t, for node A, the channel
The channel balance factor of (a) is:
the node A selects the reachable channel with the minimum channel balance factor as the direction for forwarding the multi-hop transaction, and gives the channel selection priority for forwarding the transaction according to the sequence of the channel balance factors from small to large.
6. A system for improving throughput of a block chaining based on an off-chain channel route evaluation mechanism, comprising:
the method comprises the following steps that a module 1 acquires a topology information table of an out-of-link channel, and constructs a multi-hop-link out-of-link transaction data packet and a transaction structure according to a multi-hop-link out-of-link transaction request;
module 2, screening all paths for completing the multi-hop link external transaction request from the topology information table, constructing a path list, scoring the paths through an external link channel route evaluation mechanism, and sorting the paths in the path list according to the scoring result to obtain a sorted list;
and the module 3 carries out multi-hop chain external transaction according to the ordered list, transmits the multi-hop chain external transaction data packet to a transaction receiver and completes the multi-hop chain external transaction request.
7. The system of claim 6, wherein the off-link channel route evaluation mechanism comprises: path length, node load, node historical quality of service, and channel balancing factor.
8. The system of claim 7 wherein the module 2 includes scoring each path in the path list by:
Weight Evaluation Formula＝μ1*α+μ2*β+μ3*γ+μ4*δ
therein is given by1+μ2+μ3+μ4＝1
α denotes the path length, β denotes the node load, β denotes the node historical quality of service, δ denotes the channel balance factor, and the notation μ1～μ4Representing the influence factor of each factor.
9. The system of claim 6, wherein the topology information table comprises: the method comprises the steps of a channel connection diagram, channel deposit, addresses of two parties of the channel, channel balance, current load of the channel and historical service conditions of the channel.
10. The system according to claim 7, wherein the channel balance factor is used to measure channel imbalance, and the value > is 0; and the specific solving process of the channel balance factor is as follows:
at time t, the multi-hop off-link transaction with amount v needs to pass through the neighbor node { a ] by the node Ai|ai∈SAGet it to the destination node, SAThe node is a set of reachable destination nodes in the neighbor nodes of A;
according to slave node A and neighbor ai(ai∈SA) Between the channels
Establishing that the A direction reaches a moment tiTotal amount of funds transferred
aiTotal amount of funds transferred to A
At time t, the channel
Middle A node balance
Obtained by the following formula:
at time t, for node A, the channel
The channel balance factor of (a) is:
the node A selects the reachable channel with the minimum channel balance factor as the direction for forwarding the multi-hop transaction, and gives the channel selection priority for forwarding the transaction according to the sequence of the channel balance factors from small to large.
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 true CN110992177A (en) | 2020-04-10 |
| CN110992177B 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) |
Cited By (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN111541689A (en) * | 2020-04-21 | 2020-08-14 | 深圳大学 | 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 |
| CN113032484A (en) * | 2021-03-16 | 2021-06-25 | 中国互联网络信息中心 | Block chain-based data system congestion management method and system |
| CN113067774A (en) * | 2021-06-02 | 2021-07-02 | 支付宝(杭州)信息技术有限公司 | Transaction forwarding method between block chain networks |
Citations (7)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN104486809A (en) * | 2014-12-26 | 2015-04-01 | 陈晨 | Wireless local area network routing method |
| US20160292672A1 (en) * | 2015-03-31 | 2016-10-06 | Nasdaq, Inc. | Systems and methods of blockchain transaction recordation |
| 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 |
-
2019
- 2019-10-31 CN CN201911051089.3A patent/CN110992177B/en active Active
Patent Citations (7)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN104486809A (en) * | 2014-12-26 | 2015-04-01 | 陈晨 | Wireless local area network routing method |
| US20160292672A1 (en) * | 2015-03-31 | 2016-10-06 | Nasdaq, Inc. | Systems and methods of blockchain transaction recordation |
| 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 (2)
| Title |
|---|
| P. GUPTA ET AL: "Routing-aware scan chain ordering", 《PROCEEDINGS OF THE ASP-DAC ASIA AND SOUTH PACIFIC DESIGN AUTOMATION CNFERENCE,2003》, pages 857 - 862 * |
| 邵奇峰等: "区块链技术:架构及进展", 《计算机学报》, no. 5, pages 3 - 22 * |
Cited By (6)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN111541689A (en) * | 2020-04-21 | 2020-08-14 | 深圳大学 | 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 |
| CN113032484A (en) * | 2021-03-16 | 2021-06-25 | 中国互联网络信息中心 | Block chain-based data system congestion management method and system |
| CN113032484B (en) * | 2021-03-16 | 2024-01-02 | 中国互联网络信息中心 | Block chain-based data system congestion management method and system |
| CN113067774A (en) * | 2021-06-02 | 2021-07-02 | 支付宝(杭州)信息技术有限公司 | Transaction forwarding method between block chain networks |
| CN113067774B (en) * | 2021-06-02 | 2021-09-14 | 支付宝(杭州)信息技术有限公司 | Transaction forwarding method between block chain networks |
Also Published As
| Publication number | Publication date |
|---|---|
| CN110992177B (en) | 2023-09-12 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN110992177A (en) | Block chain flux improving method and system based on off-chain channel route evaluation mechanism | |
| Di Stasi et al. | Routing payments on the lightning network | |
| CN113407640B (en) | Cross-chain method and system based on multi-chain NFT (network File transfer) | |
| CN108009811A (en) | Inter-cloud computing environment value exchange-oriented cross-chain communication method | |
| CN103650433A (en) | Route distributing method, system and controller | |
| CN111126988B (en) | Block chain-based transfer method, device, equipment and computer medium | |
| Moudoud et al. | Towards a scalable and trustworthy blockchain: Iot use case | |
| CN103391249B (en) | Neighborhood relationship building method in a kind of IS-IS network and equipment | |
| Zhang et al. | RobustPay: Robust payment routing protocol in blockchain-based payment channel networks | |
| Chen et al. | MPCN-RP: A routing protocol for blockchain-based multi-charge payment channel networks | |
| CN107124365A (en) | A kind of acquisition system of the routing policy based on machine learning | |
| Zhang et al. | Satellite broadcasting enabled blockchain protocol: a preliminary study | |
| Khalil et al. | FAKey: Fake hashed key attack on payment channel networks | |
| CN113225254B (en) | Under-chain payment channel route balancing method | |
| Mercan et al. | Improving sustainability of cryptocurrency payment networks for iot applications | |
| CN105763617B (en) | A kind of load-balancing method and system | |
| Gong et al. | VEIN: High scalability routing algorithm for Blockchain-based payment channel networks | |
| Sahoo et al. | Ethereum compatible faster atomic payment splitting network | |
| Liu et al. | Balanced off-chain payment channel network routing strategy based on weight calculation | |
| Zhao et al. | Systematic Research on Technology and Challenges of Lightning Network | |
| Seo et al. | Enhancing Scalability with Payment Requests Aggregation in Lightning Network | |
| CN113422709B (en) | Data transmission method suitable for blockchain transaction verification | |
| Dinesha et al. | A Conceptual Insight Into Achieving Interoperability Between Heterogeneous Blockchain Enabled Interconnected Smart Microgrids | |
| Widjaja | Efficient Secure Routing Strategy for the Internet of things Data Transactions | |
| CN106162788B (en) | A kind of mixed logic dynamic method in more radio frequency multi-Channel Wireless Mesh Networks |
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 |