【技术实现步骤摘要】
一种链下支付通道路由平衡方法
本专利技术涉及区块链领域，具体来说，涉及区块链链下通道
，更具体地说，涉及链下支付通道网络多跳支付的交易路由领域，即一种链下支付通道路由均衡方法。
技术介绍
自从2008年中本聪提出的比特币问世以来，区块链技术在近十年来迅速发展，它能有效避免传统互联网和金融经济中由于中心化带来的信任风险，并迅速成为了去中心化组织形式的代表技术。在传统交易中，由于中心化的组织架构，交易的基础源于用户对于中心节点的信任，因此欺诈是不可避免的。但在区块链的去中心化应用中，每个节点都维护一份专属的交易记录，没有中心化组织的存在，避免了信任危机。区块链技术的应用场景也从原来的数字货币领域转而进入了更多的互联网和金融经济领域。国内和国际上都掀起了区块链应用和研究的热潮，各国研究者都希望带动区块链技术进入到更多产业中去。但随着区块链技术的发展，越来越多的限制区块链发展的问题被暴露出来了，其中限制区块链技术发展的最重要的原因之一就是区块链的通量不足问题。在区块链系统中，交易的处理速率远远低于中心化系统架构...
【技术保护点】
1.一种链下支付通道路由均衡方法，其中链下支付通道网络中的节点被逐级划分为多级子区域，每个上一级子区域包含多个下一级子区域，每个子区域生成包含该区域内所有节点的路由表，其特征在于，所述方法包括：/n响应于链下支付交易的需求，根据交易发送方所在子区域、交易接收方所在子区域查询二者共同的上级子区域，以及在所述上级子区域内进行路由平衡以获取交易路径。/n
【技术特征摘要】
1.一种链下支付通道路由均衡方法，其中链下支付通道网络中的节点被逐级划分为多级子区域，每个上一级子区域包含多个下一级子区域，每个子区域生成包含该区域内所有节点的路由表，其特征在于，所述方法包括：
响应于链下支付交易的需求，根据交易发送方所在子区域、交易接收方所在子区域查询二者共同的上级子区域，以及在所述上级子区域内进行路由平衡以获取交易路径。
2.根据权利要求1所述的一种链下支付通道路由均衡方法，其特征在于，通过如下方式将链下支付通道网络中的节点逐级划分为多级子区域：
H1、读取所需要划分的链下支付通道内所有网络节点、拓扑结构及所有通道容量，并给每一个节点随机产生一个不一样的标签；
H2、遍历每一个节点，并统计每一个节点的邻居集合中每一类标签对应的通道容量总和，将当前节点的标签更换成为自己邻居集合中对应的通道容量总和最大的一个标签；
H3、将标签相同的节点划分为同一个子区域，且每个子区域生成包含该区域内所有节点的路由表。
3.根据权利要求2所述的一种链下支付通道路由均衡方法，其特征在于，所述方法还包括：
H4、将区域内的节点数量大于预设域内节点阈值且域内网络拓扑的网络直径大于预设的网络直径阈值的子区域作为新的需要划分的链下支付通道，以将其进一步划分为多个下一级子区域，直至最后一级子区域内节点数量小于或等于域内节点阈值、或域内网络拓扑的网络直径小于或等于预定的网络直径阈值。
4.根据权利要求3所述的一种链下支付通道路由均衡方法，其特征在于，所述域内节点阈值和网络直径阈值由区块链系统在链上开辟链下通道前由系统综合链下网络状况、通信开销进行设定。
5.根据权利要求4所述的一种链下支付通道路由均衡方法，其特征在于，所述方法还包括：
基于子区域的划分情况，生成层次区域结构表，用于保存节点处于各层次区域的情况，每个子区域拥有独立的编号。
6.根据权利要求5所述的一种链下支付通道路由均衡方法，其特征在于，在交易发送方和交易接收方位于同一个层次的子区域内的情况下，按照如下方式进行域内路由平衡：
X1、交易发送方向交易接收方发起交易请求；
X2、将残差网络初始化为交易发送方和交易接收方同在的子区域内的网络通道情况；
X3、残差网络中寻找出一条从发送方到接收方的扩展路径；
X4、更新残差网络，在残差网络中减去步骤X3中找到的扩展路径的网络流；
X5、在当前的扩展路径集总和已经超过交易金额乘以扩展因子或无法找到更多扩展路径时，分配各条扩展路径交易流量计算通道平衡因子总和，其中，...
【专利技术属性】
技术研发人员：孙毅，蒋硕轩，贾林鹏，裴奇，刘彦秀，于雷，
申请(专利权)人：中国科学院计算技术研究所，
类型：发明
国别省市：北京;11
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。