[发明专利]一种费用最小的区块链链下交易路由算法

权利要求书

1.一种费用最小的区块链链下交易路由算法，其特征在于，包括：

构建路由表，为闪电网络中已有交易通道的每个节点构建一个路由表，并进行路由表更新，更新后路由表中源节点即当前节点至目的节点所经过的所有过路节点的总路径费用最小；

按更新后路由表进行交易传播，节点按照自身路由表中的数据项进行交易信息的传递，每个过路节点收取过路费，并更新交易信息中下一跳节点为自身路由表中的下一跳节点；

参与者包括交易发起方、交易接收方和过路节点，过程如下：

(1)由交易发起方将交易请求通过底层网络发送给交易接收方；

(2)交易接收方接收所述交易请求后生成一个相应的key，存储key并返回key对应的hash值给交易发起方；

(3)交易发起方接收到hash值后开始创建包含hash值的交易信息，将交易信息不断传递给每个过路节点更新后的路由表中的下一跳节点直至传递给交易接收方，其中过路节点对未完成的交易信息进行存储；

(4)当交易接收方收到含有正确hash值的交易信息时进行交易响应，将key和总路径费用回传回去并更新自己的余额；回传途中过路节点比对已存储的交易信息，若key验证成功，则更新自己的余额并收取过路费，并将key和总路径费用信息传递给前一个节点，直至回传到交易发起方，交易完成。

2.根据权利要求1所述的一种费用最小的区块链链下交易路由算法，其特征在于，每个节点维护一个路由表，路由表中的每个数据项存储当前节点信息、下一跳节点信息、当前节点交易费信息、目的节点信息、当前节点到目的节点的总路径费用大小。

3.根据权利要求1所述的一种费用最小的区块链链下交易路由算法，其特征在于，当节点收到一个交易信息时，首先通过hash值验证是否是自身交易，若不是自身交易，则将交易继续转给当前节点的下一跳节点，同时在交易信息中记录过路费即更新当前交易的总路径费用；若是自身交易，即当前节点为目的节点，则将key和总路径费用信息传递给上一个节点同时更新当前节点的余额。

4.根据权利要求1所述的一种费用最小的区块链链下交易路由算法，其特征在于，路由表更新前，还包括路由表的初始化，具体步骤为：

每个节点初始只包含目的节点为相邻节点的路由；

每个节点的路由表构建完成时或节点路由表中路由信息发生更新时将路由信息广播给相邻节点，相邻节点收到路由信息后根据更新规则做出更新；

每个节点的路由信息收敛后得到目的节点含全局任一节点的路由信息。

5.根据权利要求4所述的一种费用最小的区块链链下交易路由算法，其特征在于，节点n1收到某一节点n2的路由信息后，更新规则如下：

如果n2的路由信息的des存在于n1的路由表的des中：

①如果发现将n2作为下一跳时更新后的总路径费用比n1的原总路径费用大或相等，则不做任何处理；

②如果将n2作为下一跳时更新后的总路径费用比n1的原总路径费用小，则更新当前路由信息，即将下一节点设为n2，总路径费用设为n2的总路径费用加上n2的过路费，并广播更新后的路由信息；

如果n2的路由信息的des不存在于n1的路由表的des中：

将路由信息加入到n1的路由表中，同时对路由信息做出相应更新，并广播更新后的路由信息。

6.根据权利要求1所述的一种费用最小的区块链链下交易路由算法，其特征在于，每个节点处理的消息类型包括：交易信息类型、路由表类型、交易请求类型、交易响应类型、回传类型；各个消息类型的结构如下：

交易信息类型：交易发起方信息，交易接收方信息，下一跳节点信息，转账资金大小，交易的总路径费用，hash值；

路由表类型：路由表项的集合，其中，路由表项包括：源节点信息、下一跳节点信息、当前节点费用信息、目的节点信息、源节点到目的节点的总路径费用；

交易请求类型：交易接收方信息，交易发起方信息，转账资金大小，hash值；

交易响应类型：交易接收方信息，交易发起方信息，转账资金大小，hash值；

回传类型：key和交易的总路径费用大小。