CN114124800A - 区块链付费信道网络的路由方法、系统及存储介质 - Google Patents
区块链付费信道网络的路由方法、系统及存储介质 Download PDFInfo
- Publication number
- CN114124800A CN114124800A CN202111516476.7A CN202111516476A CN114124800A CN 114124800 A CN114124800 A CN 114124800A CN 202111516476 A CN202111516476 A CN 202111516476A CN 114124800 A CN114124800 A CN 114124800A
- Authority
- CN
- China
- Prior art keywords
- transaction
- forwarding
- paths
- path
- channel
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Granted
Links
- 238000000034 method Methods 0.000 title claims abstract description 31
- 238000012216 screening Methods 0.000 claims description 5
- 238000004590 computer program Methods 0.000 claims description 3
- 239000013589 supplement Substances 0.000 claims description 2
- 238000010586 diagram Methods 0.000 description 13
- 230000008569 process Effects 0.000 description 9
- 238000012546 transfer Methods 0.000 description 7
- 238000013461 design Methods 0.000 description 5
- 230000005540 biological transmission Effects 0.000 description 4
- 238000004364 calculation method Methods 0.000 description 4
- 230000003993 interaction Effects 0.000 description 2
- 239000000463 material Substances 0.000 description 2
- 230000007246 mechanism Effects 0.000 description 2
- 238000004422 calculation algorithm Methods 0.000 description 1
- 238000004891 communication Methods 0.000 description 1
- 238000012790 confirmation Methods 0.000 description 1
- 230000007547 defect Effects 0.000 description 1
- 238000011161 development Methods 0.000 description 1
- 230000000694 effects Effects 0.000 description 1
- 238000011156 evaluation Methods 0.000 description 1
- 230000005284 excitation Effects 0.000 description 1
- 238000012423 maintenance Methods 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
- 230000009469 supplementation Effects 0.000 description 1
- 230000001052 transient effect Effects 0.000 description 1
Images
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L45/00—Routing or path finding of packets in data switching networks
- H04L45/24—Multipath
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L12/00—Data switching networks
- H04L12/02—Details
- H04L12/14—Charging, metering or billing arrangements for data wireline or wireless communications
- H04L12/1485—Tariff-related aspects
- H04L12/1489—Tariff-related aspects dependent on congestion
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L47/00—Traffic control in data switching networks
- H04L47/10—Flow control; Congestion control
- H04L47/12—Avoiding congestion; Recovering from congestion
- H04L47/125—Avoiding congestion; Recovering from congestion by balancing the load, e.g. traffic engineering
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L47/00—Traffic control in data switching networks
- H04L47/10—Flow control; Congestion control
- H04L47/24—Traffic characterised by specific attributes, e.g. priority or QoS
- H04L47/2425—Traffic characterised by specific attributes, e.g. priority or QoS for supporting services specification, e.g. SLA
- H04L47/2433—Allocation of priorities to traffic types
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L67/00—Network arrangements or protocols for supporting network services or applications
- H04L67/01—Protocols
- H04L67/10—Protocols in which an application is distributed across nodes in the network
- H04L67/1097—Protocols in which an application is distributed across nodes in the network for distributed storage of data in networks, e.g. transport arrangements for network file system [NFS], storage area networks [SAN] or network attached storage [NAS]
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
本发明公开了一种区块链付费信道网络的路由方法、系统及设备,属于区块链领域。用于区块链付费信道网络的路由方法,包括以下步骤:将PCN网络中次优先级的交易拆分为多个独立的交易单元;基于次优先级的交易和所述交易单元计算转发路径个数N;计算发送节点和接收节点之间的候选路径个数M;比较所述转发路径个数N和所述候选路径个数M,在所述候选路径个数M大于所述转发路径个数N时,采用信道平衡选路策略选择N个转发路径以分别转发各个独立的交易单元。
Description
技术领域
本发明涉及区块链领域,具体涉及一种区块链付费信道网络的路由方法、系统及存储介质。
背景技术
区块链具有去中心化、持久性、安全性、可追溯性和不可篡改等特点,成为近年来新兴且发展迅猛的分布式基础架构和计算范式。然而,受严格的共识过程和签名认证机制的约束,区块链的吞吐量很低且可伸缩性差。随着微交易的出现,可伸缩性问题被进一步放大,因为这种交易通常需要立即执行。此外,区块链账本收取的费用可能高于交易金额,这对交易双方通常不可接受。
付费信道可以解决上述挑战,方法是在两个用户之间建立付费信道,并在信道中托管一定的金额,将交易从链上转移到链下,避免了链上共识和确认的时延。付费信道只有开启和关闭时,才会在区块链中写入交易,链下交易可以在用户之间频繁执行,无需上链。因此提高了交易效率,可扩展性和吞吐量。
近年来随着区块链在众多行业的迅猛发展,越来越多的节点加入到PCN网络中,并且经过PCN网络进行交易的用户规模越来越大。PCN网络和传统网络的路由的根本区别在于存在节点的资金消耗。节点之间的交易通过中间节点转发,中间节点一侧资金的输入意味着另一侧资金的输出。如果中间节点的输出金额耗尽,它将无法启动该方向的任何交易或充当交易的中间节点。可以通过链上对资金耗尽节点的资金补充来解决这个问题,但该过程涉及到复杂的链上共识和签名认证过程,影响链下的交易进程和交易成功率。为此如何实现和提升整个网络的链下交易时间,减小链上交易次数是保证PCN网络高吞吐量稳定运行的重要因素。
发明内容
针对现有技术的不足,本发明提出了一种保证PCN网络高吞吐量稳定运行区块链付费信道网络的路由方法、系统及设备。
本发明的目的可以通过以下技术方案实现:
用于区块链付费信道网络的路由方法,包括以下步骤:
将PCN网络中次优先级的交易拆分为多个独立的交易单元;
基于次优先级的交易和所述交易单元计算转发路径个数N;
计算发送节点和接收节点之间的候选路径个数M;
比较所述转发路径个数N和所述候选路径个数M,在所述候选路径个数M大于所述转发路径个数N时,采用信道平衡选路策略选择N个转发路径以分别转发各个独立的交易单元。
可选地,所述信道平衡选路策略选择M个转发路径包括:
计算每条候选路径的信道不平衡差值;
基于所述信号不平衡差值从小到大排序,选择所述信号不平衡差值排名前M的候选路径作为转发路径以转发所述多个独立的交易单元。
可选地,还包括:
判断所选择的N个转发路径中是否存在资金缺失的路径,存在则在缺失资金链路的节点上进行交易排队,若在时间阈值内资金缺失链路补充资金且满足交易需求,则所述交易单元按原转发路径转发,否则以资金缺失链路首节点作为源节点重新选路。
可选地,还包括:
在所述候选路径个数M等于所述转发路径个数N时,在M个候选路径上分别转发各个独立的交易单元。
可选地,还包括:
在所述候选路径个数M小于所述转发路径个数N时,在M个候选路径上分别转发M个独立的交易单元,剩余的交易单元在交易发送节点处排队。
其中,在M个候选路径上分别转发M个独立的交易单元,即每个交易单元在其对应一条候选路径上转发。M、N均为取整自然数。
可选地,所述交易单元配置为独立路由的交易单元,具有独立的交易密钥。
可选地,在将次优先级交易拆分为多个独立的交易单元之前,还包括如下步骤:从PCN网络中筛选出高优先级交易,构建用于转发所述高优先级交易的专用信道;将剩余的交易作为所述次优先级交易。
一种区块链付费信道网络系统,包括:
信道模块,用于从PCN网络中筛选出高优先级的交易,构建用于传送高优先级交易的专用信道;
多路径转发模块,用于将剩余的交易拆分为多个独立的交易单元;
信道平衡路径选择模块,用于基于次优先级的交易和所述交易单元计算转发路径个数N;计算发送节点和接收节点之间的候选路径个数M;
比较所述转发路径个数N和所述候选路径个数M,在所述候选路径个数M大于所述转发路径个数N时,采用信道平衡选路策略选择N个转发路径以分别转发各个独立的交易单元。
可选地,所述信道平衡选路策略选择M个转发路径包括:
计算每条候选路径的信道不平衡差值;
基于所述信号不平衡差值从小到大排序,选择所述信号不平衡差值排名前M的候选路径作为转发路径以转发所述多个独立的交易单元。
可选地,所述交易单元配置为独立路由的交易单元,具有独立的交易密钥。
一种计算机可读存储介质,所述计算机可读存储介质存储有计算机程序,所述计算机程序包含至少一段代码,所述至少一段代码可由处理器执行,实现如权利要求1至7中任一项所述的方法。
本发明将交易拆分为独立的交易单元,采用多路径传输的方式分别传送这些交易单元,避免了原子性交易引起的交易失败。本发明在一个交易请求到达PCN网络时,为该请求计算多个候选路径,并计算每一条候选路径交易前后的信道不平衡差值,选择信道不平衡差值最小的路径转发交易。为了避免多个交易同时使用某一链路导致资金的暂时性短缺,该策略设计了交易排队机制避免交易的瞬时失败。对于高优先级服务建立专用付费信道来保障交易的服务质量,对于低优先级服务则采用多路径平衡转发策略进行交易的路由与转发。本发明的路由方法和网络系统在提升交易吞吐量的同时,在路由层面提升信道平衡,增加PCN网络的服务时间,减少交易上链次数,提升交易成功率,保证交易的服务质量。
附图说明
下面结合附图对本发明作进一步的说明。
图1为本申请的PCN网络元素示意图;
图2为本申请的PCN网络应用分层结构示意图;
图3为本申请的网络高效路由模块示意图;
图4为本申请的差异化专用信道服务模块示意图;
图5为本申请的多路径转发模块示意图;
图6为本申请的信道平衡选路模块流程图;
图7为本申请的PCN网络多路径平衡转发策略流程图。
具体实施方式
下面将结合本发明实施例中的附图,对本发明实施例中的技术方案进行清楚、完整地描述,显然,所描述的实施例仅仅是本发明一部分实施例,而不是全部的实施例。基于本发明中的实施例,本领域普通技术人员在没有作出创造性劳动前提下所获得的所有其它实施例,都属于本发明保护的范围。
假设拓扑图G=(N,E)是一个PCN网络,其中节点N的集合对应于PCN网络中的所有参与者。假设节点u和节点uadj存在直连边,即存在直接付费信道,该信道不同方向上的资金可能不同,为非对称信道,将其定义为p(u,vadj)。m(u,uadj)表示节点u到节点uadj方向的可流通资金。定义G中的某一条付费信道Path(u,v)为链路p(u,uadj),…,p(vadj,v)的集合,K是Path(u,v)的路径长度,Path(u,v)示意图如图1(a)所示。此外,将MaxMPath(u,v)定义为Path(u,v)的最大可流通资金,我们可以得到MaxMPath(u,v)=min(m(u,uadj),…,m(vadj,v))。假设在时刻t,节点u到节点v存在转账需求transt,如果该信道上MaxMPath(u,v)≥transt,则信道p(u,uadj)转账后节点u到节点uadj方向的可流通资金变为m(u,uadj)-transt,节点uadj到节点u方向的可流通资金变为m(uadj,u)+transt,路径上其他边的资金流动情况相同,转账后Path(u,v)的示意图如图1所示(b)。
PCN网络应用分层结构示意图如图2所示,分别为应用层、接入网关层、区块链层和PCN网络基础设施层。
应用层:该层为众多应用的集合,这些应用通过接入网关层接入到底层区块链,通过区块链实现数据的分布式存储、跨境支付、现金交易与结算、数据可信交互等。
接入网关层:该层实现应用层与区块链层的交互,为上下两层的通信提供接口,为了提高可扩展性,该层提供多种语言的SDK;为了防止海量交易同时到达区块链层造成网络崩溃,该层融合流量控制和负载均衡等功能模块。
区块链层:该层是一个分布式的共享账本和数据库,具有去中心化、不可篡改、全程留痕、可以追溯、集体维护、公开透明等特点。其内部由数据层、网络层、共识层、激励层、合约层和应用层组成。
PCN网络基础设施层:该层是PCN网络应用分层结构的核心,主要完成应用层下发的转账、现金交易、资金结算等付费业务,保障付费交易的安全性与实时性。
本发明的一些示例中,公开了一种区块链付费信道网络的路由方法,包括以下步骤:
步骤1:从PCN网络中筛选出高优先级的交易,构建专用信道;
将其余的交易拆分为独立的交易单元,通过多路径传输的方式传送所述单元;
步骤2:信道平衡模块为所述交易计算请求多个候选路径,并计算每一条候选路径交易前后的信道不平衡差值,选择信道不平衡差值最小的路径转发交易;
步骤3:交易到达任一节点时,计算该节点与下一跳的节点之间的托管金额是否满足交易需求;如果满足则转发至下一跳,否则在该节点处进行交易排队。
交易在节点处进行交易排队时,若在预设的时间阈值内,该节点与下一跳的节点之间的托管金额满足交易需求,则转发至下一跳,否则以该节点为源节点,重复所述步骤2。
并且,所述交易单元配置为独立路由的交易单元,具有独立的交易密钥。
在本发明的另外一些示例中,公开了一种区块链付费信道网络的路由系统,可以包括差异化专用信道服务模块及多路径平衡转发模块,其中多路径平衡转发模块由多路径转发模块及信道平衡选路模块两部分组成。如图3所示为PCN网络高效路由模块示意图。
为了实现PCN网络的差异化服务,首先判断交易的优先级,对于高优先级服务建立专用付费信道来保障交易的服务质量,对于低优先级服务则采用多路径平衡转发模块进行交易的路由与转发。
多路径转发模块将交易拆分为独立的交易单元,采用多路径传输的方式传送这些单元,从而避免原子性交易引起的交易失败。
信道平衡选路模块在一个交易请求到达PCN网络时,为该请求计算一定数量的候选路径,并设计算法计算每一条候选路径交易前后的信道不平衡差值,选择信道不平衡差值最小的路径转发交易。如果找不到可行的路径,则路由失败。为了避免多个交易同时使用某一链路导致资金的暂时性短缺,交易到达某一节点时需要计算该节点与下一跳节点之间的托管金额是否满足交易需求,如果满足则转发至下一跳,否则在该节点处进行交易排队,并为队列中的每一笔交易设置一个时间阈值,如果在阈值范围内该节点与下一跳节点之间流入足够的资金,业务沿着原路径转发,否则以该节点为源节点,利用信道平衡选路模块为其计算新的转发路径。
针对图3所示的PCN网络高效路由模块示意图,本发明设计其中的差异化专用信道服务模块的具体实现过程,如图4所示。
差异化专用信道服务模块针对不同的业务类型和优先级建立不同的专用服务信道,保证高优先级业务获得更好的服务质量。如图4为差异化专用信道服务模块示意图,对于高优先级用户,针对其不同的服务类型(如高金额转账交易建立高金额专用付费信道)建立专用信道提供差异化服务。
针对图3所示的PCN网络高效路由模块示意图,本发明设计其中的多路径转发模块的具体实现过程,如图5所示。
多路径转发模块在交易发送方将交易拆分成一系列独立路由的交易单元,每个交易单元都转移一笔以最大交易单元(MTU)为边界的金额。由于使用独立的密钥创建每个交易单元,拆分交易并不会影响交易的安全性。当交易接收方接收并确认交易单元时,发送方可以选择性地仅显示已确认交易单元的密钥。交易发送方在交易过程中将收到通知,告知他们已完成了多少交易单元,发送方可以选择取消未完成的交易单元或在区块链上重试。
针对图3所示的PCN网络高效路由模块示意图,本发明设计其中的信道平衡选路模块的具体实现过程。
在一个交易请求到达PCN网络时,为该请求计算一定数量的候选路径,信道平衡选路模块会计算每一条候选路径路由前及路由后的信道不平衡分数,并选择使信道不平衡分数降低最多的路径转发交易。如果找不到可行的路径,则路由失败。路由失败可以通过建立新的付费信道或增加托管资金等方式来解决,其不在本发明的研究范围内。
定义时刻t的一个交易请求为transt(v1,vN,m),其中v1表示交易发送方,vN表示交易接收方,m表示交易金额。假设为transt(v1,vN,m)计算M条候选路径集合为Upath={Path1,…,Pathi,…,PathM},其中第i条候选路径Pathi所经过的链路集合为{p(v1,v2)…p(vN-1,vN)},定义节点vi和节点vi+1之间的链路不平衡分数为Pathi的每一条链路不平衡分数加权得到该信道的信道不平衡分数为 采用上述信道不平衡分数计算方法可以分别得到路由前和路由后Pathi的信道不平衡分数为和我们将路由前后的信道不平衡差值作为路径Pathi是否平衡的评价指标,该指标越小表明通过该信道转发交易可以达到更好的平衡效果,我们选择对应的路径作为最终的交易路径。
为了避免多个交易同时使用某一链路导致资金的暂时性短缺,交易到达某一节点时需要计算该节点与下一跳节点之间的托管金额是否满足交易需求,如果满足则转发至下一跳,否则交易在该节点处进行排队,并为队列中的每一笔交易设置一个时间阈值,如果在阈值范围内该节点与下一跳节点之间流入足够的资金,业务沿着原路径转发,否则以该节点为源节点,利用信道平衡选路模块为其计算新的转发路径,信道平衡选路模块流程图如图6所示。
在本发明的一些示例中,如图7所示,公开了一种区块链付费信道网络的路由策略,其具体的流程可以如下步骤执行。
步骤1:时刻t到达网络一个交易请求transt(v1,vN,m,pri),pri为优先级系数,进入步骤2;
步骤2:判断transt(v1,vN,m,pri)的优先级pri是否大于优先级阈值,如果是则进入步骤3,否则进入步骤4;
步骤3:采用差异化专用信道服务策略对transt(v1,vN,m,pri)建立专用服务信道路由交易,结束;
步骤4:使用多路径转发策略计算转发路径个数为NUMpath(transt(v1,vN,m,pri));更具体地说,其中RoundU表示向上取整,NUMpath(v1,vN)为交易发送节点v1与交易接收节点vN之间的所有的路径个数;上述计算完毕进入步骤5;
步骤5:为transt(v1,vN,m,pri)计算NUMCpath(transt(v1,vN,m,pri))条候选路径,NUMCpath(transt(v1,vN,m,pri))=min(multi*NUMpath(transt(v1,vN,m,pri)),NUMpath(v1,vN))multi为预设系数,multi≥1;用户可以根据需要对所述的预设系数在该范围内进行调整,例如,为了实现更好的信道平衡,PCN网络的连通度越高,multi应越大;计算完毕后进入步骤6;
步骤6:判断NUMpath(transt(v1,vN,m,pri))与NUMCpath(transt(v1,vN,m,pri))的大小关系,如果NUMCpath(transt(v1,vN,m,pri))>NUMpath(transt(v1,vN,m,pri)),进入步骤7,否则进入步骤10;
步骤7:根据信道平衡选路策略分别计算NUMCpath(transt(v1,vN,m,pri))条路径的信道不平衡分数,并得到这些路径路由前后的信道不平衡差值,对这些差值从小到大排序,进入步骤8;
步骤8:选择步骤7中排名前NUMpath(transt(v1,vN,m,pri))的路径转发交易,进入步骤9;
步骤9:对NUMpath(transt(v1,vN,m,pri))条路径中存在资金缺失的路径,在缺失资金链路的节点上进行交易排队,如果在时间阈值范围内资金缺失链路进行了资金补充并满足交易需求,则交易继续按照原路径传输,否则以资金缺失链路的首节点作为源节点重新选路,最后所有交易单元到达目的节点,交易结束。
步骤10:判断NUMpath(transt(v1,vN,m,pri))-NUMCpath(transt(v1,vN,m,pri))的结果是否大于0,如果大于0则进入步骤11,否则进入步骤13;
步骤11:在NUMCpath(transt(v1,vN,m,pri))条候选路径上转发NUMCpath(transt(v1,vN,m,pri))个交易单元,对于存在资金缺失的路径,在缺失资金链路的节点上进行交易排队,如果在时间阈值范围内资金缺失链路进行了资金补充并满足交易需求,则交易继续按照原路径传输,否则以资金缺失链路的首节点作为源节点重新选路,最后NUMCpath(transt(v1,vN,m,pri))个交易单元全部到达目的节点,进入步骤12;
步骤12:NUMpath(transt(v1,vN,m,pri))=NUMpath(transt(v1,vN,m,pri))-NUMCpath(transt(v1,vN,m,pri)),进入步骤10;
步骤13:NUMpath(transt(v1,vN,m,pri))条路径上转移剩余交易单元,交易结束。
另外,本发明还公开了一种计算机可读的存储介质,存储有指令,当指令执行时,实现上述示例的路由方法。
在本说明书的描述中,参考术语“一个实施例”、“示例”、“具体示例”等的描述意指结合该实施例或示例描述的具体特征、结构、材料或者特点包含于本发明的至少一个实施例或示例中。在本说明书中,对上述术语的示意性表述不一定指的是相同的实施例或示例。而且,描述的具体特征、结构、材料或者特点可以在任何的一个或多个实施例或示例中以合适的方式结合。
以上显示和描述了本发明的基本原理、主要特征和本发明的优点。本行业的技术人员应该了解,本发明不受上述实施例的限制,上述实施例和说明书中描述的只是说明本发明的原理,在不脱离本发明精神和范围的前提下,本发明还会有各种变化和改进,这些变化和改进都落入要求保护的本发明范围内。
Claims (11)
1.用于区块链付费信道网络的路由方法,其特征在于,包括以下步骤:
将PCN网络中次优先级的交易拆分为多个独立的交易单元;
基于次优先级的交易和所述交易单元计算转发路径个数N;
计算发送节点和接收节点之间的候选路径个数M;
比较所述转发路径个数N和所述候选路径个数M,在所述候选路径个数M大于所述转发路径个数N时,采用信道平衡选路策略选择N个转发路径以分别转发各个独立的交易单元。
2.根据权利要求1所述的区块链付费信道网络的路由方法,其特征在于,所述信道平衡选路策略选择M个转发路径包括:
计算每条候选路径的信道不平衡差值;
基于所述信号不平衡差值从小到大排序,选择所述信号不平衡差值排名前M的候选路径作为转发路径以转发所述多个独立的交易单元。
3.根据权利要求1所述的区块链付费信道网络的路由方法,其特征在于,还包括:
判断所选择的N个转发路径中是否存在资金缺失的路径,存在则在缺失资金链路的节点上进行交易排队,若在时间阈值内资金缺失链路补充资金且满足交易需求,则所述交易单元按原转发路径转发,否则以资金缺失链路首节点作为源节点重新选路。
4.根据权利要求1所述的区块链付费信道网络的路由方法,其特征在于,还包括:
在所述候选路径个数M等于所述转发路径个数N时,在M个候选路径上分别转发各个独立的交易单元。
5.根据权利要求1所述的区块链付费信道网络的路由方法,其特征在于,还包括:
在所述候选路径个数M小于所述转发路径个数N时,在M个候选路径上分别转发与候选路径一一对应的M个独立的交易单元,剩余的交易单元在交易发送节点处排队。
6.根据权利要求1所述的区块链付费信道网络的路由方法,其特征在于,所述交易单元配置为独立路由的交易单元,具有独立的交易密钥。
7.根据权利要求1所述的区块链付费信道网络的路由方法,其特征在于,在将次优先级交易拆分为多个独立的交易单元之前,还包括如下步骤:从PCN网络中筛选出高优先级交易,构建用于转发所述高优先级交易的专用信道;将剩余的交易作为所述次优先级交易。
8.一种区块链付费信道网络系统,其特征在于,包括:
信道模块,用于从PCN网络中筛选出高优先级的交易,构建用于传送高优先级交易的专用信道;
多路径转发模块,用于将剩余的交易拆分为多个独立的交易单元;
信道平衡路径选择模块,用于基于次优先级的交易和所述交易单元计算转发路径个数N;计算发送节点和接收节点之间的候选路径个数M;
比较所述转发路径个数N和所述候选路径个数M,在所述候选路径个数M大于所述转发路径个数N时,采用信道平衡选路策略选择N个转发路径以分别转发各个独立的交易单元。
9.根据权利要求8所述的区块链付费信道网络系统,其特征在于,所述信道平衡选路策略选择M个转发路径包括:
计算每条候选路径的信道不平衡差值;
基于所述信号不平衡差值从小到大排序,选择所述信号不平衡差值排名前M的候选路径作为转发路径以转发所述多个独立的交易单元。
10.根据权利要求8所述的区块链付费信道网络系统,其特征在于,所述交易单元配置为独立路由的交易单元,具有独立的交易密钥。
11.一种计算机可读存储介质,其特征在于,所述计算机可读存储介质存储有计算机程序,所述计算机程序包含至少一段代码,所述至少一段代码可由处理器执行,实现如权利要求1至7中任一项所述的方法。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202111516476.7A CN114124800B (zh) | 2021-12-06 | 2021-12-06 | 区块链付费信道网络的路由方法、系统及存储介质 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202111516476.7A CN114124800B (zh) | 2021-12-06 | 2021-12-06 | 区块链付费信道网络的路由方法、系统及存储介质 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN114124800A true CN114124800A (zh) | 2022-03-01 |
CN114124800B CN114124800B (zh) | 2024-02-06 |
Family
ID=80365079
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN202111516476.7A Active CN114124800B (zh) | 2021-12-06 | 2021-12-06 | 区块链付费信道网络的路由方法、系统及存储介质 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN114124800B (zh) |
Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20070206762A1 (en) * | 2006-03-06 | 2007-09-06 | Alcatel | Multiple criteria based load balancing |
US20190095879A1 (en) * | 2017-09-26 | 2019-03-28 | Cornell University | Blockchain payment channels with trusted execution environments |
WO2019120332A2 (en) * | 2019-04-12 | 2019-06-27 | Alibaba Group Holding Limited | Performing parallel execution of transactions in a distributed ledger system |
CN110852485A (zh) * | 2019-10-15 | 2020-02-28 | 中山大学 | 一种区块链支付通道网络的交易路径短路方法 |
CN112258171A (zh) * | 2020-09-21 | 2021-01-22 | 西安电子科技大学 | 基于区块链的链下支付中心路由方法、系统、介质、设备 |
-
2021
- 2021-12-06 CN CN202111516476.7A patent/CN114124800B/zh active Active
Patent Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20070206762A1 (en) * | 2006-03-06 | 2007-09-06 | Alcatel | Multiple criteria based load balancing |
US20190095879A1 (en) * | 2017-09-26 | 2019-03-28 | Cornell University | Blockchain payment channels with trusted execution environments |
WO2019120332A2 (en) * | 2019-04-12 | 2019-06-27 | Alibaba Group Holding Limited | Performing parallel execution of transactions in a distributed ledger system |
CN110852485A (zh) * | 2019-10-15 | 2020-02-28 | 中山大学 | 一种区块链支付通道网络的交易路径短路方法 |
CN112258171A (zh) * | 2020-09-21 | 2021-01-22 | 西安电子科技大学 | 基于区块链的链下支付中心路由方法、系统、介质、设备 |
Non-Patent Citations (2)
Title |
---|
霍如等: "区块链PCN的高效路由策略", 《通信学报》 * |
霍如等: "区块链PCN的高效路由策略", 《通信学报》, 30 June 2016 (2016-06-30) * |
Also Published As
Publication number | Publication date |
---|---|
CN114124800B (zh) | 2024-02-06 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
Sivaraman et al. | Routing cryptocurrency with the spider network | |
Zhang et al. | Auction approaches for resource allocation in wireless systems: A survey | |
CN101119308B (zh) | 动态保证服务质量的无线移动自组织网络的路由装置及方法 | |
Sufyan et al. | Computation offloading for distributed mobile edge computing network: A multiobjective approach | |
CN109614215A (zh) | 基于深度强化学习的流调度方法、装置、设备及介质 | |
US20230362095A1 (en) | Method for intelligent traffic scheduling based on deep reinforcement learning | |
CN102420775A (zh) | 基于模块扩展的数据中心网络拓扑系统的路由方法 | |
CN111245722B (zh) | 一种基于遗传算法的sdn数据中心网络流转发方法 | |
WO2023024219A1 (zh) | 云边协同网络中时延和频谱占用联合优化方法及系统 | |
CN106817306B (zh) | 一种确定目标路由的方法及装置 | |
CN110992177B (zh) | 基于链外通道路由评价机制的区块链通量提高方法及系统 | |
Liu | Intelligent routing based on deep reinforcement learning in software-defined data-center networks | |
CN106416158A (zh) | 用于大规模数据中心网络的业务工程 | |
CN102821149A (zh) | 服务提供实体选择方法及装置 | |
CN110191382B (zh) | 一种基于路径排序的虚链路优先映射方法 | |
CN114677218A (zh) | 一种基于支付结的链下交易方法 | |
CN113139639B (zh) | 一种基于mombi面向智慧城市应用多目标计算迁移方法和装置 | |
CN114268575A (zh) | 天地一体化信息网络中自适应立体传输方法及系统 | |
CN111030933A (zh) | 一种基于分布式pce的多域光网络安全组播路由方法 | |
CN114124800A (zh) | 区块链付费信道网络的路由方法、系统及存储介质 | |
Bar-Noy et al. | Topology distribution cost vs. efficient routing in large networks | |
Li et al. | cost-and-QOS-based NFV service function chain mapping mechanism | |
CN108833297A (zh) | 大数据流量的优先级分类方法、调度方法和装置 | |
CN117119043A (zh) | 一种边缘网络拓扑感知的微服务部署方法 | |
CN116055330A (zh) | 一种基于知识图谱的数字孪生网络切片的方法和装置 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
PB01 | Publication | ||
PB01 | Publication | ||
SE01 | Entry into force of request for substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
GR01 | Patent grant | ||
GR01 | Patent grant |