买专利卖专利找龙图腾，真高效！ 查专利查商标用IPTOP,全免费！专利年费监控用IP管家,真方便！

申请/专利权人：南京邮电大学

摘要：本发明公开了一种基于支付结的链下交易方法，包括：输入请求建立支付结的用户集合U，以稳定性最大为优化目标，在集合U中选择n个用户构成支付结，将构成的支付结视为支付通道中的一个节点，根据用户对支付结的贡献来分配交易手续费；以最小化交易路径的长度和权重之和为优化目标，逐一选择节点构建支付通道进行交易；以最小化支付结的解散率为优化目标，根据交易轮数和交易结果动态调整支付通道的声誉。本发明可以提高交易成功率，降低用户在支付通道网络中的总押金，减少因为支付通道解散而发布到区块链上的交易的数量，此外，支付结无需额外的通道平衡机制即可提高交易量。

主权项：1.一种基于支付结的链下交易方法，其特征在于，所述链下交易方法包括以下步骤：S1，输入请求建立支付结的用户集合U，以稳定性最大为优化目标，在集合U中选择n个用户构成支付结，将构成的支付结视为支付通道中的一个节点，根据用户对支付结的贡献来分配交易手续费；其中，处于同一个支付结中的所有用户两两之间直接交易，支付结中的用户允许采用支付结中的全部押金与同一个支付结中的其他用户进行交易；所述n为大于等于3的正整数，支付结内的用户的贡献度均大于0；S2，以最小化交易路径的长度和权重之和为优化目标，逐一选择节点构建支付通道进行交易；每个支付通道的权重与该通道的声誉成反比；S3，以最小化支付结的解散率为优化目标，根据交易轮数和交易结果动态调整支付通道的声誉；设支付通道网络的拓扑结构为有向图G＝V,E；其中V表示用户的集合，E表示支付通道的集合；定义每1000笔交易为一轮；任意支付通道ei,j在第r轮的声誉为且声誉越大，表示该通道被路由选择的可能性越高；支付通道刚建立时的声誉为0；任意一个支付通道的声誉的变更新方法如下：1从第3轮起，当一轮交易之后，支付通道没有执行任何交易时，支付通道的声誉变更为：2若支付通道在路由时被选中，而该支付通道拒绝执行交易，或者因为其他原因而没有执行交易，支付通道的声誉变更为：其中ζ是该通道执行的交易成功率；3如果支付通道成功执行了一次交易，支付通道的声誉变更为：其中d为该次交易的路径长度；在支付通道网络G＝V,E中，其中V表示用户的集合，E表示支付通道的集合；定义用户vi到用户vj之间的支付通道在第r轮的权重为式中，是该通道的声誉，θ为正常数；为用户vi在本地保存的权重表，记录经过h跳之后，用户vi到用户vj的最小权重；为用户vi在本地保存的路由表，记录用户vi到用户vj路径上的下一跳用户；Nvi表示用户vi邻居节点的集合；以最小化交易路径的长度和权重之和为优化目标，逐一选择节点构建支付通道进行交易的过程包括以下步骤：S21，输入支付通道网络G和交易请求transaction＝vs,vt,a，vs为交易的发送者，vr为交易的接收者，a为交易的金额；S22，对支付通道网络中的每个用户，执行初始化算法，将用户vi对任意用户vj∈V的权重表广播给Nvi；S23，当用户的更新距离h＜|V|-1时，对支付通道网络中的每个用户，执行更新算法，直至h＝|V|-1；将更新后的用户vi对任意用户vj∈V的权重表广播给Nvi；|V|是支付通道网络中所有节点的数量；S24，对的值进行判断：如果的值为无穷，即没有找到合适的路径完成这笔交易，算法结束，返回空路径；如果执行步骤S25；S25，根据vs中的路由表取出下一跳用户，再根据下一跳用户vi的路由表取出再下一跳的用户，以此递推，直至下一跳的用户为vt，将这些取出的用户加入最终的路径；S26，输出最终选择的路径。

全文数据：

权利要求：

百度查询： 南京邮电大学 一种基于支付结的链下交易方法