[go: up one dir, main page]
More Web Proxy on the site http://driver.im/

CN113763163B - 一种区块链支付通道网络交易手续费分配方法及系统 - Google Patents

一种区块链支付通道网络交易手续费分配方法及系统 Download PDF

Info

Publication number
CN113763163B
CN113763163B CN202110833195.8A CN202110833195A CN113763163B CN 113763163 B CN113763163 B CN 113763163B CN 202110833195 A CN202110833195 A CN 202110833195A CN 113763163 B CN113763163 B CN 113763163B
Authority
CN
China
Prior art keywords
transaction
path node
path
sender
node
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
Application number
CN202110833195.8A
Other languages
English (en)
Other versions
CN113763163A (zh
Inventor
吴维刚
肖汕斌
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Sun Yat Sen University
Original Assignee
Sun Yat Sen University
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by Sun Yat Sen University filed Critical Sun Yat Sen University
Priority to CN202110833195.8A priority Critical patent/CN113763163B/zh
Publication of CN113763163A publication Critical patent/CN113763163A/zh
Application granted granted Critical
Publication of CN113763163B publication Critical patent/CN113763163B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Classifications

    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06QINFORMATION 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/00Finance; Insurance; Tax strategies; Processing of corporate or income taxes
    • G06Q40/04Trading; Exchange, e.g. stocks, commodities, derivatives or currency exchange
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06QINFORMATION 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
    • G06Q20/00Payment architectures, schemes or protocols
    • G06Q20/08Payment architectures
    • G06Q20/085Payment architectures involving remote charge determination or related payment systems

Landscapes

  • Business, Economics & Management (AREA)
  • Accounting & Taxation (AREA)
  • Finance (AREA)
  • Engineering & Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • Strategic Management (AREA)
  • General Business, Economics & Management (AREA)
  • General Physics & Mathematics (AREA)
  • Theoretical Computer Science (AREA)
  • Economics (AREA)
  • Marketing (AREA)
  • Technology Law (AREA)
  • Development Economics (AREA)
  • Financial Or Insurance-Related Operations Such As Payment And Settlement (AREA)

Abstract

本发明提出一种区块链支付通道网络交易手续费分配方法及系统,解决了当前区块链链下支付通道交易中手续费分配方式不合理,不利于区块链网络交易效能提升的问题,首先确定交易的双方、交易路径及发送方需支付的手续费,在区块链链下建立支付通道,考虑支付通道路径节点的倾斜程度,基于HTLC合约,将资金按照对路径节点倾斜程度的利害进行分配,在给定支付通道交易的交易路径和手续费的情况下,合理地分配各个中间路径节点的手续费,从而吸引更多的路径节点加入,使整体网络更加健壮,达到提升区块链网络交易效能的目的。

Description

一种区块链支付通道网络交易手续费分配方法及系统
技术领域
本发明涉及区块链交易的技术领域,更具体地,涉及一种区块链支付通道网络交易手续费分配方法及系统。
背景技术
2008年,中本聪提出了数字货币——比特币,在全球掀起持续的热潮,其核心技术区块链技术成为重点研究方向。区块链是一种新兴的分布式基础架构和计算方式,由块链式数据结构、分布式节点共识算法、密码学和智能合约等实现了去中心化、公开透明、安全可靠、不可篡改等特性。然而,由于严格的共识验证和签名认证机制,再加上区块大小的限制,区块链处理事务的吞吐量较低,可扩展性较差。例如,比特币每秒最多处理7笔交易,验证并确认新交易平均需要10分钟,这样的吞吐量对于高并发事务是不可接受的,此时,支付通道作为一种高效的拓展方案诞生。
如2017年11月7日,中国发明专利(公布号:CN107330787A)中公开了一种高效安全的区块链链下高频交易支付方法及系统,首先交易方在链下建立一支付通道,然后创建约定资金池和交易锁定时间,在所述交易锁定时间内交易方通过多签名的方式更改上述约定资金池内的余额,在上述交易锁定时间到达后,则提交至区块链网络完成交易,即支付通道将区块链链上频繁且小额的交易转移到链下执行,交易双方节点分别放入初始资金来建立点到点的链下支付通道,建立通道的交易是在区块链上进行,然后允许它们私下进行资金交易和更新,中途的交易不需要在区块链上进行。当它们完成了所有的链下交易决定关闭通道,便可将最新的资金分配信息更新到区块链上并关闭支付通道。在整个过程中,只有创建和关闭支付通道这两个操作需要在区块链上进行,其余的交易信息由两个节点私下记录并改变,并通过智能合约(Smart Contract)和哈希时间锁合约(Hashed Time LockContract,简称HTLC)、可撤序列成熟合约(Revocable Sequence Maturity Contract,简称RSMC)等协议来保障交易的原子性和安全性,避免广播和节点共识带来的时间延迟和额外的费用开销,提高了效能,增加了单位时间内的交易量。
从宏观的角度看,多个支付通道便可构成一个支付通道网络(Payment ChannelNetwork),例如比特币的闪电网络、以太坊的雷电网络等。在支付通道网络中,节点可以通过多跳路径来完成链下交易,即借助中间节点完成交易。随着支付通道数量的不断增加,支付通道网络的规模也会越来越大。因此,如何为一笔交易的发送方和接收方寻找一条可行且高效的交易路径,即交易路由问题,成为了支付通道网络中的关键问题。目前已有考虑资金倾斜程度的路由算法,但对区块链的支付通道网络中的交易手续费分配的问题的考虑有所欠缺,即在一次支付通道网络的交易中发送方需要给中间节点一定手续费作为帮助交易的报酬,从而提高效能和扩容性能,而通常做法是忽略这部分手续费或由参与的中间节点平均分配手续费,手续费分配方式不够合理,导致网络交易机制不够公平,无法吸引路径节点加入,不利于区块链网络交易效能的提升。
发明内容
为解决当前区块链链下支付通道交易中手续费分配方式不合理,导致网络交易机制不够公平的问题,本发明提出一种区块链支付通道网络交易手续费分配方法及系统,在给定支付通道交易的交易路径和手续费的情况下,合理地分配各个中间路径节点的手续费,提高公平性,从而吸引更多的路径节点加入,使整体网络更加健壮,达到提升区块链网络交易效能的目的。
为了达到上述技术效果,本发明的技术方案如下:
一种区块链支付通道网络交易手续费分配方法,所述方法至少包括:
S1.确定交易的发送方与接收方、发送方与接收方之间的交易路径节点、支付通道资金参数及原HTLC合约中路径节点之间的资金交易额度;
S2.从发送方至接收方的方向,依次获取路径节点的倾斜程度;
S3.根据路径节点的倾斜程度,由发送方计算每个中间路径节点的临时权重,根据临时权重计算总权重;
S4.根据总权重,由发送方计算每个路径节点应获得的手续费;
S5.在原HTLC合约中路径节点之间的资金交易额度上增加每个路径节点应获得的手续费,并按照HTLC交易流程完成交易,由接收方发送原像y至发送方;
S6.以发送方至接收方的方向,依次发送以y为原像的HTLC合约至下一个路径节点,并设置资金交易额度;
S7.从接收方至接收方的方向,依次接收HTLC合约,使用原像y完成HTLC合约交易。
优选地,设交易的发送方为V0,接收方为Vm,发送方与接收方之间的交易路径节点表示为Pi=(V0,V1,V2,V3,…,Vm-1,Vm);
路径节点之间生成支付通道,所述的支付通道资金参数包括:
路径节点在支付通道上的资金及发送方提供的手续费,其中,路径节点在支付通道上的资金表示为Ci=(C0,C1,C2,C3,…,Cm-1,Cm),发送方提供的手续费为Fee;
原HTLC合约中路径节点之间的资金交易额度为:x0,1,x1,2,x2,3,x3,4,…,xm-1,m,其中,xm-1,m表示路径节点Vm-1与路径节点Vm之间发生的资金交易额度。
优选地,对于路径节点Vm-1与路径节点Vm而言,路径节点Vm-1与路径节点Vm之间的倾斜度分别表示为:
其中,Cm-1,m=Cm-1+Cm;Sm-1表示路径节点Vm-1的倾斜度,记为Sm表示路径节点Vm的倾斜度,记作/>Cm-1表示路径节点Vm-1在支付通道上的资金;Cm表示路径节点Vm在支付通道上的资金,Sm-1+Sm=1;
路径节点Vm-1与路径节点Vm之间发生xm-1,m的资金交易后,倾斜程度分别表示为:
其中,表示路径节点Vm-1与路径节点Vm之间发生xm-1,m的资金交易后路径节点Vm-1的倾斜度;/>表示路径节点Vm-1与路径节点Vm之间发生xm-1,m的资金交易后路径节点Vm的倾斜度;
则基于上述求解公式,步骤S2所述从发送方至接收方的方向,依次获取路径节点的倾斜程度表示为:
在此,对于支付通道网络,倾斜程度能够提现出通道的健康程度以及整个网络的健壮性,将支付通道各个通道的倾斜程度纳入考虑,便于更加公平的将手续费分配至各个路径节点。
优选地,步骤S3所述的每个中间路径节点的临时权重的计算过程为:
设中间路径节点表示为:
V1,V2,V3,…,Vm-1
1~m-1之间的第i个路径节点Vi在一笔交易中,在路径节点Vi与路径节点Vi+1之间的支付通道上的临时权重表达式为:
其中,分别表示路径节点Vi的倾斜度、路径节点Vi与路径节点Vi+1之间发生xi,i+1的资金交易后路径节点Vi的倾斜度;
根据临时权重计算总权重的表达式为:
其中,Poweri表示每个路径节点最终的权重。
在此,每个路径节点最终的权重是采用反比方式计算的,当一个路径节点的权重越大时,接受交易结果后则更加处于资金平衡的状态,则对其十分有利,因此,在其已经得到好处的前提下,收取较低的手续费表示对这些交易的鼓励行为;而权重越低的路径节点在交易后就处于一种更加倾斜的状态,对其不利,所以要做出更大的补偿,最终的权重会更大。
优选地,步骤S4所述根据总权重,由发送方计算每个路径节点应获得的手续费的表达式为:
其中,Fee表示发送方提供的手续费;Feei表示0~m之间的第i个路径节点Vi应获得的手续费。
优选地,步骤S5所述的在原HTLC合约中路径节点之间的资金交易额度上增加每个路径节点应获得的手续费后,HTLC合约中路径节点之间的资金交易额度满足:
其中,发送方和接收方无须讨论手续费分配,因此x0,1与xm-1,m不发生变化。
优选地,在步骤S6中,对于中间路径节点Vi,依次发送以y为原像的HTLC合约至下一个路径节点Vi+1,设置的交易额度为:
其中,xi,i+1表示路径节点Vi与路径节点Vi+1之间发生的资金交易额度。
通过这样的方法,在给定支付通道交易的路径和总手续费的情况下,可以实现各个中间路径节点手续费的合理分配。
优选地,所述方法还包括:在发送方与接送方之间的路径节点已知、路径节点间支付通道倾斜程度未知时,基于路由算法使每个路径节点将自身的资金倾斜度放入路由包中。
本发明还提出一种用于实现所述的区块链支付通道网络交易手续费分配方法的系统,所述系统包括:
交易参数确定模块,用于确定交易的发送方与接收方、发送方与接收方之间的交易路径节点、支付通道资金参数及原HTLC合约中路径节点之间的资金交易额度;
倾斜程度获取模块,从发送方至接收方的方向,依次获取路径节点的倾斜程度;
权重计算模块,根据路径节点的倾斜程度,由发送方计算每个中间路径节点的临时权重,根据临时权重计算总权重;
路径节点手续费计算模块,根据总权重,由发送方计算每个路径节点应获得的手续费;
路径节点手续费分配模块,在原HTLC合约中路径节点之间的资金交易额度上增加每个路径节点应获得的手续费,并按照HTLC交易流程完成交易,由接收方发送原像y至发送方;
发送方交易执行模块,以发送方至接收方的方向,依次发送以y为原像的HTLC合约至下一个路径节点,并设置资金交易额度;
接收方交易执行模块,从接收方至接收方的方向,依次接收HTLC合约,使用原像y完成HTLC合约交易。
与现有技术相比,本发明技术方案的有益效果是:
本发明提出一种区块链支付通道网络交易手续费分配方法及系统,首先确定交易的双方、交易路径及发送方需支付的手续费,在区块链链下建立支付通道,考虑支付通道路径节点的倾斜程度,基于HTLC合约,将资金按照对路径节点倾斜程度的利害进行分配,在给定支付通道交易的交易路径和手续费的情况下,从而吸引更多的路径节点加入,使整体网络更加健壮,达到提升区块链网络交易效能的目的。
附图说明
图1表示本发明实施例中提出的区块链支付通道网络交易手续费分配方法的流程释示意图;
图2表示本发明实施例中提出的用于实现区块链支付通道网络交易手续费分配方法的系统的结构图;
图3表示交易前发送方与接收方之间支付通道上的资金分配与倾斜度示意图;
图4表示交易后发送方与接收方之间支付通道上的资金分配与倾斜度示意图;
图5表示应用本发明所提方法,交易后发送方与接收方之间支付通道上的资金分配与倾斜度示意图。
具体实施方式
附图仅用于示例性说明,不能理解为对本专利的限制;
为了更好地说明本实施例,附图某些部位会有省略、放大或缩小,并不代表实际尺寸;
对于本领域技术人员来说,附图中某些公知内容说明可能省略是可以理解的。
附图中描述位置关系的仅用于示例性说明,不能理解为对本专利的限制;
下面结合附图和实施例对本发明的技术方案做进一步的说明。
实施例
如图1所示,本发明提出一种区块链支付通道网络交易手续费分配方法,本方法所基于的基本协议为哈希时间锁合约HTLC,HTLC指用户在规定的时间段对于哈希值的原像y进行揭示来支付的一种机制,可以去中心化的实现双方的资产互换。在这样的机制下可以实现小额支付的快速确认,本发明提出的方法的流程参见图1,该方法包括:
S1.确定交易的发送方与接收方、发送方与接收方之间的交易路径节点、支付通道资金参数及原HTLC合约中路径节点之间的资金交易额度;
在本实施例中,设交易的发送方为V0,接收方为Vm,发送方与接收方之间的交易路径节点表示为Pi=(V0,V1,V2,V3,…,Vm-1,Vm);
路径节点之间生成支付通道,所述的支付通道资金参数包括:
路径节点在支付通道上的资金及发送方提供的手续费,路径节点在支付通道上的资金表示为Ci=(C0,C1,C2,C3,…,Cm-1,Cm),发送方提供的手续费为Fee;
原HTLC合约中路径节点之间的资金交易额度为:
x0,1,x1,2,x2,3,x3,4,…,xm-1,m,其中,xm-1,m表示路径节点Vm-1与路径节点Vm之间发生的资金交易额度。
对于发送方与接收方之间的交易路径节点
Pi=(V0,V1,V2,V3,…,Vm-1,Vm)
发送方所需支付的手续费为Fee,该实施方式的讨论对象也是Fee在V2,V3,V4,,…,Vm-1路径节点之间的分配方式,因为头尾节点是交易的发起节点和接受节点,讨论分配手续费没有实际意义,而一次交易会改变资金的倾斜程度,倾斜程度通过执行步骤S2获取:
S2.从发送方至接收方的方向,依次获取路径节点的倾斜程度;
具体的,对于路径节点Vm-1与路径节点Vm而言,记支付通道Em-1,m表示路径节点Vm-1与路径节点Vm生成的一个支付通道,路径节点Vm-1与路径节点Vm之间的倾斜度分别表示为:
其中,Cm-1,m=Cm-1+Cm;Sm-1表示路径节点Vm-1的倾斜度,记为Sm表示路径节点Vm的倾斜度,记作/>Cm-1表示路径节点Vm-1在支付通道上的资金;Cm表示路径节点Vm在支付通道上的资金,Sm-1+Sm=1;
路径节点Vm-1与路径节点Vm之间发生xm-1,m的资金交易后,倾斜程度分别表示为:
其中,表示路径节点Vm-1与路径节点Vm之间发生xm-1,m的资金交易后路径节点Vm-1的倾斜度;/>表示路径节点Vm-1与路径节点Vm之间发生xm-1,m的资金交易后路径节点Vm的倾斜度;
则基于上述求解公式,步骤S2所述从发送方至接收方的方向,依次获取路径节点的倾斜程度表示为:
对于支付通道网络,倾斜程度能够提现出通道的健康程度以及整个网络的健壮性,将支付通道各个通道的倾斜程度纳入考虑,便于更加公平的将手续费分配至各个路径节点。
S3.根据路径节点的倾斜程度,由发送方计算每个中间路径节点的临时权重,根据临时权重计算总权重;
每个中间路径节点的临时权重的计算过程为:
设中间路径节点表示为:
V1,V2,V3,…,Vm-1
1~m-1之间的第i个路径节点Vi在一笔交易中,在路径节点Vi与路径节点Vi+1之间的支付通道上的临时权重表达式为:
其中,分别表示路径节点Vi的倾斜度、路径节点Vi与路径节点Vi+1之间发生xi,i+1的资金交易后路径节点Vi的倾斜度;
根据临时权重计算总权重的表达式为:
其中,Poweri表示每个路径节点最终的权重。
在此,每个路径节点最终的权重是采用反比方式计算的,当一个路径节点的权重越大时,接受交易结果后则更加处于资金平衡的状态,则对其十分有利,因此,在其已经得到好处的前提下,收取较低的手续费表示对这些交易的鼓励行为;而权重越低的路径节点在交易后就处于一种更加倾斜的状态,对其不利,所以要做出更大的补偿,最终的权重会更大。
S4.根据总权重,由发送方计算每个路径节点应获得的手续费;
表达式为:
其中,Fee表示发送方提供的手续费;Feei表示0~m之间的第i个路径节点Vi应获得的手续费。
S5.在原HTLC合约中路径节点之间的资金交易额度上增加每个路径节点应获得的手续费,并按照HTLC交易流程完成交易,由接收方发送原像y至发送方;
在原HTLC合约中路径节点之间的资金交易额度上增加每个路径节点应获得的手续费后,HTLC合约中路径节点之间的资金交易额度满足:
其中,发送方和接收方无须讨论手续费分配,因此x0,1与xm-1,m不发生变化。
S6.以发送方至接收方的方向,依次发送以y为原像的HTLC合约至下一个路径节点,并设置资金交易额度;
在步骤S6中,对于中间路径节点Vi,依次发送以y为原像的HTLC合约至下一个路径节点Vi+1,设置的交易额度为:
其中,xi,i+1表示路径节点Vi与路径节点Vi+1之间发生的资金交易额度。
通过这样的方法,在给定支付通道交易的路径和总手续费的情况下,可以实现各个中间路径节点手续费的合理分配。
S7.从接收方至接收方的方向,依次接收HTLC合约,使用原像y完成HTLC合约交易。
在本实施例中,所述区块链支付通道网络交易手续费分配方法还包括:在发送方与接送方之间的路径节点已知、路径节点间支付通道倾斜程度未知时,基于路由算法使每个路径节点将自身的资金倾斜度放入路由包中。
以上整个方法的输入为:
支付通道的资金倾斜程度原HTLC交易额度x0,1,x1,2,x2,3,x3,4,…,xm-1,m,发送方提供的手续费Fee;
输出为:对应交易完成。
参见图2,本发明还提出一种用于实现所述的区块链支付通道网络交易手续费分配方法的系统,所述系统包括:
交易参数确定模块,用于确定交易的发送方与接收方、发送方与接收方之间的交易路径节点、支付通道资金参数及原HTLC合约中路径节点之间的资金交易额度;
倾斜程度获取模块,从发送方至接收方的方向,依次获取路径节点的倾斜程度;
权重计算模块,根据路径节点的倾斜程度,由发送方计算每个中间路径节点的临时权重,根据临时权重计算总权重;
路径节点手续费计算模块,根据总权重,由发送方计算每个路径节点应获得的手续费;
路径节点手续费分配模块,在原HTLC合约中路径节点之间的资金交易额度上增加每个路径节点应获得的手续费,并按照HTLC交易流程完成交易,由接收方发送原像y至发送方;
发送方交易执行模块,以发送方至接收方的方向,依次发送以y为原像的HTLC合约至下一个路径节点,并设置资金交易额度;
接收方交易执行模块,从接收方至接收方的方向,依次接收HTLC合约,使用原像y完成HTLC合约交易。
下面结合具体实施情况对本发明作进一步说明,如图3所示,假设发送方与接收方之间的路径节点为“0”,“1”,“2”,“3”,“4”,其中,“0”为发送方,“4”为接收方,“1”,“2”,“3”均为中间路径节点,原HTLC合约中路径节点之间的资金交易额度为:[10,10,10,10],交易前资金分配和倾斜度如图3所示,由发送方向接收方方向的“指向箭头”的上面为资金分配,下面表示倾斜度,进行一次交易后,资金分配和倾斜度表示如图4所示,交易前后的中间路径节点的倾斜度和权重的具体数据展示如表1所示。
表1
应用本发明所提方法,交易后发送方与接收方之间支付通道上的资金分配与倾斜度示意图如图5所示,通过图5就可以得出,本方法可以将资金按照对路径节点倾斜程度的利害进行分配。
显然,本发明的上述实施例仅是为清楚地说明本发明所作的举例,而并非是对本发明的实施方式的限定。对于所属领域的普通技术人员来说,在上述说明的基础上还可以做出其它不同形式的变化或变动。这里无需也无法对所有的实施方式予以穷举。凡在本发明的精神和原则之内所作的任何修改、等同替换和改进等,均应包含在本发明权利要求的保护范围之内。

Claims (5)

1.一种区块链支付通道网络交易手续费分配方法,其特征在于,所述方法至少包括:
S1.确定交易的发送方与接收方、发送方与接收方之间的交易路径节点、支付通道资金参数及原HTLC合约中路径节点之间的资金交易额度;
S2.从发送方至接收方的方向,依次获取交易路径节点的倾斜程度;
S3.根据交易路径节点的倾斜程度,由发送方计算每个中间路径节点的临时权重,根据临时权重计算总权重;
S4.根据总权重,由发送方计算每个路径节点应获得的手续费;
S5.在原HTLC合约中路径节点之间的资金交易额度上增加每个路径节点应获得的手续费,并按照HTLC交易流程完成交易,由接收方发送原像y至发送方;
S6.以发送方至接收方的方向,依次发送以y为原像的HTLC合约至下一个路径节点,并设置资金交易额度;
S7.从接收方至发送方的方向,依次接收HTLC合约,使用原像y完成HTLC合约交易;
设交易的发送方为V0,接收方为Vm,发送方与接收方之间的交易路径节点表示为Pi=(V0,V1,V2,V3,...,Vm-1,Vm);
交易路径节点之间生成支付通道,所述的支付通道资金参数包括:
交易路径节点在支付通道上的资金及发送方提供的手续费,其中,交易路径节点在支付通道上的资金表示为Ci=(C0,C1,C2,C3,...,Cm-1,C'm),发送方提供的手续费为Fee;
原HTLC合约中交易路径节点之间的资金交易额度为:
x0,1,x1,2,x2,3,x3,4,...,xm-1,m,其中,xm-1,m表示交易路径节点Vm-1与交易路径节点Vm之间发生的资金交易额度;
对于交易路径节点Vm-1与交易路径节点Vm而言,交易路径节点Vm-1与交易路径节点Vm之间的倾斜度分别表示为:
其中,Cm-1,m=Cm-1+Cm;Sm-1表示交易路径节点Vm-1的倾斜度,记为Sm表示交易路径节点Vm的倾斜度,记作/>Cm-1表示交易路径节点Vm-1在支付通道上的资金;Cm表示交易路径节点Vm在支付通道上的资金,Sm-1+Sm=1;
交易路径节点Vm-1与交易路径节点Vm之间发生xm-1,m的资金交易后,倾斜程度分别表示为:
其中,表示交易路径节点Vm-1与交易路径节点Vm之间发生xm-1,m的资金交易后交易路径节点Vm-1的倾斜度;/>表示交易路径节点Vm-1与交易路径节点Vm之间发生xm-1,m的资金交易后交易路径节点Vm的倾斜度;
则基于及/>的求解公式,步骤S2所述从发送方至接收方的方向,依次获取交易路径节点的倾斜程度表示为:
步骤S3所述的每个中间路径节点的临时权重的计算过程为:
设中间路径节点表示为:
V1,V2,V3,...,Vn-1
1~m-1之间的第i个路径节点Vi在一笔交易中,在路径节点Vi与路径节点Vi+1之间的支付通道上的临时权重表达式为:
其中,分别表示路径节点Vi的倾斜度、路径节点Vi与路径节点Vi+1之间发生xi,i+1的资金交易后路径节点Vi的倾斜度;
根据临时权重计算总权重的表达式为:
其中,Poweri表示每个路径节点最终的权重;步骤S4所述根据总权重,由发送方计算每个路径节点应获得的手续费的表达式为:
其中,Fee表示发送方提供的手续费;Feei表示0~m之间的第i个路径节点Vi应获得的手续费。
2.根据权利要求1所述的区块链支付通道网络交易手续费分配方法,其特征在于,步骤S5所述的在原HTLC合约中路径节点之间的资金交易额度上增加每个路径节点应获得的手续费后,HTLC合约中路径节点之间的资金交易额度满足:
其中,发送方和接收方无须讨论手续费分配,因此x0,1与xm-1,m不发生变化。
3.根据权利要求2所述的区块链支付通道网络交易手续费分配方法,其特征在于,在步骤S6中,对于中间路径节点Vi,依次发送以y为原像的HTLC合约至下一个路径节点Vi+1,设置的交易额度为:
其中,xi,i+1表示路径节点Vi与路径节点Vi+1之间发生的资金交易额度。
4.根据权利要求1所述的区块链支付通道网络交易手续费分配方法,其特征在于,所述方法还包括:在发送方与接送方之间的路径节点已知、路径节点间支付通道倾斜程度未知时,基于路由算法使每个路径节点将自身的资金倾斜度放入路由包中。
5.一种用于实现权利要求1~4任意一项所述的区块链支付通道网络交易手续费分配方法的系统,其特征在于,所述系统包括:
交易参数确定模块,用于确定交易的发送方与接收方、发送方与接收方之间的交易路径节点、支付通道资金参数及原HTLC合约中路径节点之间的资金交易额度;
倾斜程度获取模块,从发送方至接收方的方向,依次获取路径节点的倾斜程度;
权重计算模块,根据路径节点的倾斜程度,由发送方计算每个中间路径节点的临时权重,根据临时权重计算总权重;
路径节点手续费计算模块,根据总权重,由发送方计算每个路径节点应获得的手续费;
路径节点手续费分配模块,在原HTLC合约中路径节点之间的资金交易额度上增加每个路径节点应获得的手续费,并按照HTLC交易流程完成交易,由接收方发送原像y至发送方;
发送方交易执行模块,以发送方至接收方的方向,依次发送以y为原像的HTLC合约至下一个路径节点,并设置资金交易额度;
接收方交易执行模块,从接收方至发送方的方向,依次接收HTLC合约,使用原像y完成HTLC合约交易。
CN202110833195.8A 2021-07-22 2021-07-22 一种区块链支付通道网络交易手续费分配方法及系统 Active CN113763163B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN202110833195.8A CN113763163B (zh) 2021-07-22 2021-07-22 一种区块链支付通道网络交易手续费分配方法及系统

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN202110833195.8A CN113763163B (zh) 2021-07-22 2021-07-22 一种区块链支付通道网络交易手续费分配方法及系统

Publications (2)

Publication Number Publication Date
CN113763163A CN113763163A (zh) 2021-12-07
CN113763163B true CN113763163B (zh) 2023-11-17

Family

ID=78787840

Family Applications (1)

Application Number Title Priority Date Filing Date
CN202110833195.8A Active CN113763163B (zh) 2021-07-22 2021-07-22 一种区块链支付通道网络交易手续费分配方法及系统

Country Status (1)

Country Link
CN (1) CN113763163B (zh)

Families Citing this family (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN114372881A (zh) * 2021-12-08 2022-04-19 上海浦东发展银行股份有限公司 一种基于区块链通道的交易路径的选择方法和装置
CN114677218B (zh) * 2022-03-16 2024-11-05 南京邮电大学 一种基于支付结的链下交易方法

Citations (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN110223055A (zh) * 2019-05-05 2019-09-10 中山大学 一种区块链支付通道网络的路径选择方法
WO2019182202A1 (ko) * 2018-03-23 2019-09-26 김용태 트랜잭션 증명 방식의 합의 알고리즘이 적용된 블록체인 시스템 및 그 방법
KR20200040075A (ko) * 2018-10-08 2020-04-17 김명희 거래수수료 공유 및 코인 페이먼트 게이트웨이를 이용한 가상화폐 거래소 서비스 제공 방법
KR102100760B1 (ko) * 2018-12-31 2020-05-15 충남대학교산학협력단 스마트 컨트랙트를 활용한 Payment channel에서의 멀티 홉 트랜잭션 라우팅 방법
CN111652618A (zh) * 2020-07-14 2020-09-11 中国人民解放军国防科技大学 一种去中心化的不可链接的跨链原子交易方法
CN111724257A (zh) * 2020-05-28 2020-09-29 天津大学 一种用于区块链中链下支付的再平衡策略执行方法
CN112348681A (zh) * 2021-01-11 2021-02-09 北京知帆科技有限公司 一种区块链交易手续费确定方法、装置及电子设备

Family Cites Families (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US12079200B2 (en) * 2019-02-21 2024-09-03 Fiducia DLT LTD Method and system for audit and payment clearing of electronic trading systems using blockchain database

Patent Citations (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2019182202A1 (ko) * 2018-03-23 2019-09-26 김용태 트랜잭션 증명 방식의 합의 알고리즘이 적용된 블록체인 시스템 및 그 방법
KR20200040075A (ko) * 2018-10-08 2020-04-17 김명희 거래수수료 공유 및 코인 페이먼트 게이트웨이를 이용한 가상화폐 거래소 서비스 제공 방법
KR102100760B1 (ko) * 2018-12-31 2020-05-15 충남대학교산학협력단 스마트 컨트랙트를 활용한 Payment channel에서의 멀티 홉 트랜잭션 라우팅 방법
CN110223055A (zh) * 2019-05-05 2019-09-10 中山大学 一种区块链支付通道网络的路径选择方法
CN111724257A (zh) * 2020-05-28 2020-09-29 天津大学 一种用于区块链中链下支付的再平衡策略执行方法
CN111652618A (zh) * 2020-07-14 2020-09-11 中国人民解放军国防科技大学 一种去中心化的不可链接的跨链原子交易方法
CN112348681A (zh) * 2021-01-11 2021-02-09 北京知帆科技有限公司 一种区块链交易手续费确定方法、装置及电子设备

Also Published As

Publication number Publication date
CN113763163A (zh) 2021-12-07

Similar Documents

Publication Publication Date Title
Di Stasi et al. Routing payments on the lightning network
Li et al. Secure balance planning of off-blockchain payment channel networks
CN113763163B (zh) 一种区块链支付通道网络交易手续费分配方法及系统
Zhang et al. Cheapay: An optimal algorithm for fee minimization in blockchain-based payment channel networks
CN111046437A (zh) 基于同构多链的区块链并行事务处理方法及系统、终端
CN108009811A (zh) 一种面向云际计算环境价值交换的跨链通信方法
CN109034840A (zh) 基于清洁能源产生的绿证交易方法和系统
CN109064167B (zh) 基于区块链的数据处理方法和装置
CN113407977B (zh) 基于聚合签名的跨链扩展方法及系统
CN105678151A (zh) 构建可信节点/卫星节点的区块链传输方法和系统
CN111047439B (zh) 一种基于区块链的交易处理方法
CN111080287B (zh) 一种业务数据的处理方法、相关设备和系统
CN113568974B (zh) 基于区块链系统的分片共识方法、设备以及可读存储介质
CN111325628B (zh) 一种基于区块链的多方支付通道交易方法
CN110751469A (zh) 一种基于智能合约的加密货币多通道支付方法
CN110378690A (zh) 匿名安全支付通道方法及装置
CN111553795A (zh) 一种不同区块链系统信息多路调度方法
CN109816361A (zh) 一种区块链无矿工费签名转账方法
CN110852485A (zh) 一种区块链支付通道网络的交易路径短路方法
CN111786817B (zh) 一种区块链无线接入网中的安全高速数据通道及其设计方法
Zhang et al. Transaction transmission model for blockchain channels based on non-cooperative games
CN114677218A (zh) 一种基于支付结的链下交易方法
US20210398075A1 (en) Method and device for providing a resource
CN111177262A (zh) 一种区块链共识方法、相关装置及系统
CN111915432A (zh) 一种基于未花费交易输出区块链网络的中继激励方法

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