[发明专利]一种闪电网络的多路径路由确定方法及系统

权利要求书

1.一种闪电网络的多路径路由确定方法，其特征在于，所述方法包括：

构造与目标闪电网络对应的图结构；其中，所述图结构中的每个节点表示路由的发送方、中间方或接收方；

确定用于获取实际交易费用最小值的约束条件；

根据获取的多路径路由获取请求，确定多路径路由的发送方、多路径路由的接收方和需求交易费用；

确定最大路由条数，根据所述最大路由条数和需求交易费用确定每个路由条数对应的单次需求交易费用，并依次遍历所述图结构，以获取满足所述约束条件的每个路由条数对应的实际交易费用最小值和每个路由条数对应的多条路由；

从所述每个路由条数对应的实际交易费用最小值中选取最小值对应的路由条数为最优路由条数，并确定所述最优路由条数对应的多条路由为最优多路径路由。

2.根据权利要求1所述的方法，其特征在于，所述约束条件包括:

其中，为多路径路由的发送方A需支付的实际交易费用；B为多路径路由的接收方；N为图结构G的节点数，边(x,y)为节点x和y之间的支付通道，所有边的集合为E；T_x，y为节点x支付给节点y的实际支付金额；r_x,y为节点x支付给节点y的最大金额，即x和y之间的支付通道的支付能力；f_y，x(T_y，x)为节点y和节点x之间的通道承载支付金额为T_y，x的交易时，节点x收取的通道手续费；f_x，y(T_x，y)为节点x和节点y之间的通道承载支付金额为T_x，y的交易时，节点x收取的通道手续费；P₁为需求交易费用。

3.根据权利要求2所述的方法，其特征在于，所述方法还包括：

确定支付通道边(u,v)的均衡因子balance＝|r_u,v-r_v,u|，以实现整体支付网络均衡；其中，若r_u,vr_v,u，则否则，low和high为通道手续费调节因子；b为基础手续费；r_u,v代表节点u支付给节点v的最大金额，r_v,u代表节点v支付给节点u的最大金额，代表节点u和节点v之间的通道承载支付金额为P的交易时，节点u收取的手续费；代表同一笔交易节点v收取的手续费；u和v分别等同与x和y。

4.一种闪电网络的多路径路由确定系统，其特征在于，所述系统包括：

图结构构造单元，用于构造与目标闪电网络对应的图结构；其中，所述图结构中的每个节点表示路由的发送方、中间方或接收方；

约束条件确定单元，用于确定用于获取实际交易费用最小值的约束条件；

请求分析单元，用于根据获取的多路径路由获取请求，确定多路径路由的发送方、多路径路由的接收方和需求交易费用；

实际交易费用最小值确定单元，用于确定最大路由条数，根据所述最大路由条数和需求交易费用确定每个路由条数对应的单次需求交易费用，并依次遍历所述图结构，以获取满足所述约束条件的每个路由条数对应的实际交易费用最小值和每个路由条数对应的多条路由；

最优多路径路由确定单元，用于从所述每个路由条数对应的实际交易费用最小值中选取最小值对应的路由条数为最优路由条数，并确定所述最优路由条数对应的多条路由为最优多路径路由。