一种低交易费优先的跨多人通道支付路径选择方法技术

本发明专利技术公开了一种低交易费优先的跨多人通道支付路径选择方法，包括以下步骤：构建一级路由表和二级路由表，一级路由表记载各个多人通道之间的路由，二级路由表记载每个通道内部的普通节点之间的路由；查找最低交易费的跨多人通道支付路径，当两个节点需要交易时，通过一级路由表查找出最低交易费通道路径；根据最低交易费通道路径和一级路由表信息，向对应的监督节点请求查询二级路由表，根据二级路由表选择最低交易费的节点，最终得到最低交易费的跨多人通道支付路径

【技术实现步骤摘要】
一种低交易费优先的跨多人通道支付路径选择方法


[0001]本专利技术属于区块链
，具体涉及一种低交易费优先的跨多人通道支付路径选择方法
。

技术介绍

[0002]双人通道或双向支付通道是区块链技术中的一种机制，主要用于创建链下的微支付网络，实现数字资产在用户之间的转移
。
基于智能合约的双人通道技术，学者们又提出了多人通道方案
。
在多人通道内，通道内的节点间可以互相交易，而当处于不同通道内的节点进行交易时，称为跨通道支付
。
将同时位于多个通道中的节点作为支付中转节点进行交易，大大扩大了支付范围
。
此外，中间节点可能处于不同的区块链，因此，跨通道支付也可以实现跨链支付
。
[0003]目前，跨通道支付主要面临两个问题：
1)
网络中需要有足够的余额，以支持每个阶段的交易支付；
2)
选择合适的支付路径，需要考虑通道的流动性
、
交易费用和网络延迟等因素
。
其中，支付路径的选择极大的影本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.
一种低交易费优先的跨多人通道支付路径选择方法，其特征在于，设有由多个多人通道组成的全局多人通道网络，多人通道内包括普通节点和监督节点，方法包括以下步骤：构建两级路由表，包括一级路由表和二级路由表的构建，一级路由表记载各个多人通道之间的路由，二级路由表记载每个通道内部的普通节点之间的路由；查找最低交易费的跨多人通道支付路径，当两个节点需要交易时，通过一级路由表查找出最低交易费通道路径；根据最低交易费通道路径和一级路由表信息，向对应的监督节点请求查询二级路由表，根据二级路由表选择最低交易费的节点，最终得到最低交易费的跨多人通道支付路径
。2.
根据权利要求1所述的一种低交易费优先的跨多人通道支付路径选择方法，其特征在于，全局多人通道网络表示为
T
＝
{t1，
t2，
…
}
，多人通道表示为
t
i
＝
C
i
∪{s
i
}
，其中，
C
i
＝
{n1，
n2，
…
}
表示通道
i
对应的普通节点集合，
s
i
表示通道
i
对应的监督节点；监督节点或普通节点分别具有监督节点
ID
和普通节点
ID
，每个节点
ID
在网络中是唯一的
。3.
根据权利要求2所述的一种低交易费优先的跨多人通道支付路径选择方法，其特征在于，在通道
t
i
中，每个普通节点
n
j
都维护一个本地路由表
LR(j)
，
LR(j)
中的每一个条目由六个元素组成，即
LRI
＝
<tid
，
sid
，
nid
，
bal
，
nfee
，
sfee>
，其中
tid
表示通道
ID
，
sid
表示监督节点
ID
，
nid
表示节点自身
ID
，
bal
为节点在该通道的余额，
nfee
表示使用该节点进行跨通道支付需要付出的手续费，
sfee
表示该通道监督节点的手续费；普通节点
n
j
定期向自己的所有监督节点
s
i
发送自己的本地路由表，监督节点根据自己通道中普通节点发送的本地路由表
LR(j)
，构建出二级路由表
SR(i)
；二级路由表的每一个条目
SRI
由以下元素构成：
SRI
＝
<rid
，
sid
，
NF>
；其中，
tid
表示通道
ID
，
sid
表示监督节点
ID
，
NF
表示本通道中连接到通道
tid
的节点集合；
NF
是一个三元组集合，其中每个元素由
<nid
，
bal
，
nfee>
，即节点
ID、
节点余额及节点交易费组成
。4.
根据权利要求3所述的一种低交易费优先的跨多人通道支付路径选择方法，其特征在于，二级路由表的构建，基于普通节点的本地路由表，具体为：设普通节点每
m
秒向监督节点发送一次本地路由表，并且设定
2m
为超时，在时刻
ts
时监督节点收到某个普通节点
n
j
的本地路由表
LR(j)
，监督节点进行以下构建步骤：步骤
1、
判断
LR(j)
是否为空：如果为空，结束二级路由表构建，并返回
SR(i)
；如果不为空，取出一个条目
LRI
＝
<tid
，
sid
，
nid
，
bal
，
nfee
，
sfee>
；步骤
2、
查找
SR(i)
中是否存在
tid
的相关条目：若不存在，插入二级路由条目如果存在，执行步骤3；步骤
3、
计算过期时间
nexp
←
ts+2m
；步骤
4、
更新二级路由条目
NF
←
NF∪{<nid
，
bal
，
nfee
，
nexp>}
，然后跳转到步骤
1。5.
根据权利要求4所述的一种低交易费优先的跨多人通道支付路径选择方法，其特征在于，在二级路由表构建完成后，监督节点
s
i
根据二级路由表
SR
构建本通道
t
i
的一级路由表
FR(i)
；
监督节点依次从二级路由表中取出每个条目，并构建一级路由条目
FRI
＝
<from_tid
，
to_tid
，
from_sid
，
to_sid
，
mbal
，
sfee
，
mfee
，
exp>
；其中，
from_tid
是交易发出通道
ID
，
to_tid
是交易到达通道
ID
，
from_sid
是交易发出通道对应的监督节点
ID
，
to_sid
交易到达通道对应的监督节点
ID
，
mbal
表示到达通道路径中普通节点的最大余额；
mbal
从二级路由表中得出，具体为：首先监督节点根据
tid
从二级路由表中找到对应条目，然后得到节点集合
NF
，并得到普通节点的最大余额，即
mbal
＝
min{nf[bal]|nf∈NF)}
；其中，
sfee
表示出发通道的监督节点的交易手续费，
mfee
表示此路径普通节点的最低交易手续费，
mfee
由二级路由表得出，具体为：首先监督节点从二级路由表中找到对应条目，得到节点集合
NF
，然后从
NF
找出普通节点的最小交易费，即
mfee
＝
min{nf[nfee]|nf∈NF)}
；其中，
exp
为改路由条目过期时间，它由改路径中最早过期的二级路由条目决定
。6.
根据权利要求5所述的一种低交易费优先的跨多人通道支付路径选择方法，其特征在于，一级路由表的构建具体为：设通道
t
i
的监督节点
s
i
已有二级路由表
SR(i)
，一级路由表的具体构建由两个部分组成：构建从本通道出发的一级路由表条目和构建到达本通道的一级路由表条目；具体过程如下：步骤
1、
从二级路由表
SR(i)
中找到
tid
和本通道
ID
相等条目
SRI
i
＝
<t
i
，
s
i
，，
sfee
i
，
NF
i
>
；步骤
2、

【专利技术属性】
技术研发人员：翁健，张继连，吴永东，胡舜，崔伟，董森，
申请(专利权)人：暨南大学，
类型：发明
国别省市：