摘要
本发明公开了一种面向轻量级节点的支付通道网络路由方法及其系统,其中路由方法包括初始化支付通道网络:将其划分为若干个簇;付款节点探测连通其所在簇与收款节点所在簇的中继簇的拓扑,当收付款节点非同一簇时,探测付款节点所在簇的拓扑;付款节点获取中继簇的通道信息和响应节点的通道余额;计算付款节点到收款节点的多条最短路,构成路径集;根据通道余额,确定是否存在最小化通道拥塞程度最大值时的多条最短路上传输的支付金额;当不存在多条最短路上传输的支付金额时,则支付失败;当存在多条最短路上传输的支付金额时,若多条最短路中存在满足真实支付通道网络约束条件的路径,则进行支付,否则支付失败。
技术关键词
通道
分簇算法
广度优先搜索算法
短路
网络拓扑
报文
表达式
节点更新
基础
队列
节点数
机制
控制模块
代表
元素
结点