一种费用最小的区块链链下交易路由算法制造技术

本发明专利技术公开的一种费用最小的区块链链下交易路由算法，以交易费用最小化为基准，在模拟小世界网络中首先动态构建节点路由表，使得交易沿着交易费用最小的路径进行传播。交易过程中，初始节点将来自目标节点的加密信息以及交易消息按照已构建好的路由进行发送，中间节点接受来自上一节点的交易，并转发至下一节点，以上交易视为为未验证交易，账户的余额并不改变。当收到交易目标节点发送的验证密钥解密加密信息成功后，将交易视为验证交易，改变账户余额，交易完成。本发明专利技术可以使得用户支付给中间节点的总路径费用最小。

【技术实现步骤摘要】
一种费用最小的区块链链下交易路由算法
本专利技术属于区块链链下交易通道
，涉及闪电网络多跳支付的费用最小的区块链链下交易路由算法。
技术介绍
随着互联网和金融经济的迅速发展，以比特币为代表的区块链应用迅速发展，实现了去中心化的组织形式，免去了中心化带来的信任问题。传统的交易是基于信任的，存在中介且支付往往是可逆的，因此欺诈不可避免。但在区块链应用中，每个节点都维护一份从创链以来的所有交易记录，没有中心化组织的存在，避免了信用危机。但随着比特币日益流行，区块链中越来越多的技术问题也随之暴露出来，其中最为明显的就是区块链的扩容问题。随着区块链技术的快速发展，以比特币为代表的区块链应用迅速发展。比特币每10分钟产生一个块，每块只有1M字节的限制，每次比特币交易平均需要250字节存储，这意味着比特币每秒仅支持7笔交易，这远远不能满足日常交易需求。为了使比特币为代表的区块链应用获得更大的交易处理能力，就要求交易可以脱离比特币区块链本身即可以进行链下交易。同时，比特币的日益流行还暴露出一个问题就是小额交易往往不能被很快的确认，本文档来自技高网...

【技术保护点】
1.一种费用最小的区块链链下交易路由算法，其特征在于，包括：/n构建路由表，为闪电网络中已有交易通道的每个节点构建一个路由表，并进行路由表更新，更新后路由表中源节点即当前节点至目的节点所经过的所有过路节点的总路径费用最小；/n按更新后路由表进行交易传播，节点按照自身路由表中的数据项进行交易信息的传递，每个过路节点收取过路费，并更新交易信息中下一跳节点为自身路由表中的下一跳节点。/n

【技术特征摘要】
1.一种费用最小的区块链链下交易路由算法，其特征在于，包括：
构建路由表，为闪电网络中已有交易通道的每个节点构建一个路由表，并进行路由表更新，更新后路由表中源节点即当前节点至目的节点所经过的所有过路节点的总路径费用最小；
按更新后路由表进行交易传播，节点按照自身路由表中的数据项进行交易信息的传递，每个过路节点收取过路费，并更新交易信息中下一跳节点为自身路由表中的下一跳节点。


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


3.根据权利要求1所述的一种费用最小的区块链链下交易路由算法，其特征在于，参与者包括交易发起方、交易接收方和过路节点，过程如下：
(1)由交易发起方将交易请求通过底层网络发送给交易接收方；
(2)交易接收方接收所述交易请求后生成一个相应的key，存储key并返回key对应的hash值给交易发起方；
(3)交易发起方接收到hash值后开始创建包含hash值的交易信息，将交易信息不断传递给每个过路节点更新后的路由表中的下一跳节点直至传递给交易接收方，其中过路节点对未完成的交易信息进行存储；
(4)当交易接收方收到含有正确hash值的交易信息时进行交易响应，将key和总路径费用回传回去并更新自己的余额。回传途中过路节点比对已存储的交易信息，若key验证成功，则更新自己的余额并收取过路费，并将key和总路径费用信息传递给前一个节点，直至回传到交易发起方，交易完成。


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

【专利技术属性】
技术研发人员：徐敬东，张建忠，公倩昀，李建斌，蒲凌君，
申请(专利权)人：南开大学，
类型：发明
国别省市：天津;12