CN116192753B - 一种流量分配方法及装置 - Google Patents
一种流量分配方法及装置 Download PDFInfo
- Publication number
- CN116192753B CN116192753B CN202310424438.1A CN202310424438A CN116192753B CN 116192753 B CN116192753 B CN 116192753B CN 202310424438 A CN202310424438 A CN 202310424438A CN 116192753 B CN116192753 B CN 116192753B
- Authority
- CN
- China
- Prior art keywords
- network
- sub
- target
- prb
- node
- 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.)
- Active
Links
Classifications
-
- 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
-
- Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
- Y02—TECHNOLOGIES OR APPLICATIONS FOR MITIGATION OR ADAPTATION AGAINST CLIMATE CHANGE
- Y02D—CLIMATE CHANGE MITIGATION TECHNOLOGIES IN INFORMATION AND COMMUNICATION TECHNOLOGIES [ICT], I.E. INFORMATION AND COMMUNICATION TECHNOLOGIES AIMING AT THE REDUCTION OF THEIR OWN ENERGY USE
- Y02D30/00—Reducing energy consumption in communication networks
- Y02D30/70—Reducing energy consumption in communication networks in wireless communication networks
Abstract
本申请实施例提供了一种流量分配方法及装置,可以通过分别确定混合串联网络中各子网络的PRB,将其中最小值确定为该混合串联网络的PRB,然后基于混合串联网络的PRB确定目标流量。本申请实施例中,考虑到了混合串联网络中并联子网络内各分支链路与复用该并联子网络串联的子网络,因此在计算混合串联网络的PRB时,通过混合串联网络的网络结构,先计算各个子网络的PRB,然后将最小的PRB确定为混合串联网络的PRB,通过将并联子网络作为一个整体和与并联子网络串联的各子网络共同计算PRB,有效避免了共路链路所能够负载的流量被重复统计,因此基于该混合串联网络的PRB确定目标流量,能够有效降低流量超载的可能性。
Description
技术领域
本申请涉及网络负载技术领域,特别是涉及一种流量分配方法及装置。
背景技术
近年来,SDN(Software Defined Network软件定义网络)技术被广泛应用于各个领域和各种用户实际网络中。
SDN中原宿节点之间可能存在多条路径,相关技术中,为尽可能均衡各路径负载的流量, SDN控制器通过获取每条路径所有经过的链路中剩余带宽的最小值作为路径剩余带宽:PRB(Path Reserved Bandwidth路径预留带宽)= MIN(Link Reserved Bandwidth链路预留带宽),然后各个链路通过比较各自PRB来分配各路径所需负载的流量。
但是各路径之间可能存在一些共路链路,由于这些共路链路需要同时负载多条路径的流量,而按照前述方式在计算PRB的过程中由于重复统计了这些共路链路所能够负载的流量,导致计算得到的PRB偏高,因此按照这种流量分配方式会在转发层面容易导致分配过多的流量造成流量超载。
发明内容
本申请实施例的目的在于提供一种流量分配方法及装置,用以降低流量超载的可能性。具体技术方案如下:
在本申请第一方面,提供了一种流量分配方法,所述方法包括:
若起始节点和目标节点之间存在由多个子网络串联形成、且包括至少一个并联子网络的混合串联网络,则分别确定所述混合串联网络中各子网络的路径预留带宽PRB,其中,所述并联子网络的PRB为所述并联子网络中各分支链路的PRB之和;
将确定得到的各PRB中的最小值确定为所述混合串联网络的PRB;
基于所述混合串联网络的PRB,确定所述起始节点通过所述混合串联网络发送至所述目标节点的目标流量,其中,所述目标流量与所述混合串联网络的PRB正相关。
在一种可行的实施例中,所述方法还包括:
在所述混合串联网络中确定以所述起始节点为源节点、所述目标节点为宿节点的目标路径;
针对所述混合串联网络中各个并联子网络,计算所述目标路径在所述并联子网络中的子路径的PRB与所述并联子网络的PRB的比值,作为所述子路径对应的子权重;
计算所述目标路径在各个所述并联子网络中的所述子路径的子权重的乘积,作为所述目标路径的目标权重;
所述基于所述混合串联网络的PRB,确定所述源节点通过所述混合串联网络发送至所述宿节点的目标流量,包括:
基于所述混合网络的PRB、所述目标权重,确定所述起始节点通过所述目标路径发送至所述目标节点的目标流量,其中,所述目标流量与所述混合串联网络的PRB正相关,且与所述目标权重正相关。
在一种可行的实施例中,所述方法还包括:
若所述起始节点和目标节点之间存在多条路径的非首尾相连局部链路拼成的环路,且删除组成所述环路的局部链路后能够得到并联子网络的局部环路子网络,则分别确定第一变换网络和第二变换网络的PRB,其中,所述第一变换网络为将所述局部环路子网络中存在环路的两个节点视为一个节点所形成的网络,第二变换网络为将所述局部环路子网络中存在环路的链路删除所形成的网络;
将所述第一变换网络的PRB与环路补偿总PRB的最小值确定为所述局部环路子网络的PRB,其中,所述环路补偿总PRB为所述第二变换网络的PRB与PRBIL的PRB之和;PRBIL为组成所述环路的局部链路中正反向带宽的最大值;
基于所述局部环路子网络的PRB,确定所述起始节点通过所述局部环路子网络发送至所述目标节点的目标流量,其中,所述目标流量与所述混合串联网络的PRB正相关。
在一种可行的实施例中,所述方法还包括:
在所述局部环路子网络中确定以所述起始节点为源节点、所述目标节点为宿节点的目标路径;
针对所述第一变换网络中各个并联子网络,计算所述目标路径在所述并联子网络中的子路径的PRB与所述并联子网络的PRB的比值,作为所述子路径对应的子权重;
计算所述目标路径在各个所述并联子网络中的所述子路径的子权重的乘积,得到所述目标路径的目标权重;
所述基于所述局部环路子网络的PRB,确定所述起始节点通过所述局部环路子网络发送至所述目标节点的目标流量,包括:
基于所述局部环路子网络的PRB、所述目标权重,确定所述起始节点通过所述目标路径发送至所述目标节点的目标流量,其中,所述目标流量与所述局部环路子网络的PRB正相关,且与所述目标权重正相关。
在一种可行的实施例中,所述计算所述目标路径在各个所述并联子网络中的所述子路径的子权重的乘积,得到所述目标路径的目标权重,包括:
若所述目标路径经过IL链路,计算所述目标路径在各个所述并联子网络中的所述子路径的子权重的乘积,作为所述目标路径的预期权重,其中,所述IL链路为组成所述环路的局部链路;
计算所述目标路径的预期权重与所述局部环路子网络的PRB的乘积,作为所述起始节点通过所述目标路径发送至所述目标节点的预期流量;
计算所述IL链路的PRB与所述目标路径的权重占比的乘积,作为所述目标路径的IL链路配额,其中,所述权重占比为所述目标路径的所述预期权重与总权重的比值,所述总权重为所述局部环路子网络中所有以所述起始节点为源节点、所述目标节点为宿节点且经过所述IL链路的路径的权重之和;
若所述预期流量大于所述IL链路配额,计算所述IL链路配额与所述局部环路子网络的PRB的比值,作为所述目标路径的目标权重。
在一种可行的实施例中,所述基于所述目标路径在各个所述并联子网络中的所述子路径的子权重,确定所述目标权重,还包括:
若所述预期流量不大于所述IL链路配额,则将所述目标路径的预期权重作为所述目标路径的目标权重。
在本申请第二方面,提供了一种流量分配装置,所述装置包括:
子网络PRB确定模块,用于若起始节点和目标节点之间存在由多个子网络串联形成、且包括至少一个并联子网络的混合串联网络,则分别确定所述混合串联网络中各子网络的路径预留带宽PRB,其中,所述并联子网络的PRB为所述并联子网络中各分支链路的PRB之和;
总网络PRB确定模块,用于将确定得到的各PRB中的最小值确定为所述混合串联网络的PRB;
目标流量确定模块,用于基于所述混合串联网络的PRB,确定所述起始节点通过所述混合串联网络发送至所述目标节点的目标流量,其中,所述目标流量与所述混合串联网络的PRB正相关。
在一种可行的实施例中,所述装置还包括:
目标路径确定模块,用于在所述混合串联网络中确定以所述起始节点为源节点、所述目标节点为宿节点的目标路径;
子权重确定模块,用于针对所述混合串联网络中各个并联子网络,计算所述目标路径在所述并联子网络中的子路径的PRB与所述并联子网络的PRB的比值,作为所述子路径对应的子权重;
目标权重确定模块,用于计算所述目标路径在各个所述并联子网络中的所述子路径的子权重的乘积,作为所述目标路径的目标权重;
所述目标流量确定模块,还用于基于所述混合网络的PRB、所述目标权重,确定所述起始节点通过所述目标路径发送至所述目标节点的目标流量,其中,所述目标流量与所述混合串联网络的PRB正相关,且与所述目标权重正相关。
在一种可行的实施例中,所述装置还包括:
变换网络PRB确定模块,用于若所述起始节点和目标节点之间存在多条路径的非首尾相连局部链路拼成的环路,且删除组成所述环路的局部链路后能够得到并联子网络的局部环路子网络,则分别确定第一变换网络和第二变换网络的PRB,其中,所述第一变换网络为将所述局部环路子网络中存在环路的两个节点视为一个节点所形成的网络,第二变换网络为将所述局部环路子网络中存在环路的链路删除所形成的网络;
所述总网络PRB确定模块,还用于将所述第一变换网络的PRB与环路补偿总PRB的最小值确定为所述局部环路子网络的PRB,其中,所述环路补偿总PRB为所述第二变换网络的PRB与PRBIL的PRB之和;PRBIL为组成所述环路的局部链路中正反向带宽的最大值;
所述目标流量确定模块,还用于基于所述局部环路子网络的PRB,确定所述起始节点通过所述局部环路子网络发送至所述目标节点的目标流量,其中,所述目标流量与所述混合串联网络的PRB正相关。
在一种可行的实施例中,所述目标路径确定模块,还用于在所述局部环路子网络中确定以所述起始节点为源节点、所述目标节点为宿节点的目标路径;
所述子权重确定模块,还用于针对所述第一变换网络中各个并联子网络,计算所述目标路径在所述并联子网络中的子路径的PRB与所述并联子网络的PRB的比值,作为所述子路径对应的子权重;
所述目标权重确定模块,还用于计算所述目标路径在各个所述并联子网络中的所述子路径的子权重的乘积,得到所述目标路径的目标权重;
所述目标流量确定模块,还用于基于所述局部环路子网络的PRB、所述目标权重,确定所述起始节点通过所述目标路径发送至所述目标节点的目标流量,其中,所述目标流量与所述局部环路子网络的PRB正相关,且与所述目标权重正相关。
在一种可行的实施例中,所述目标权重确定模块,具体用于若所述目标路径经过IL链路,计算所述目标路径在各个所述并联子网络中的所述子路径的子权重的乘积,作为所述目标路径的预期权重,其中,所述IL链路为组成所述环路的局部链路;
计算所述目标路径的预期权重与所述局部环路子网络的PRB的乘积,作为所述起始节点通过所述目标路径发送至所述目标节点的预期流量;
计算所述IL链路的PRB与所述目标路径的权重占比的乘积,作为所述目标路径的IL链路配额,其中,所述权重占比为所述目标路径的所述预期权重与总权重的比值,所述总权重为所述局部环路子网络中所有以所述起始节点为源节点、所述目标节点为宿节点且经过所述IL链路的路径的权重之和;
若所述预期流量大于所述IL链路配额,计算所述IL链路配额与所述局部环路子网络的PRB的比值,作为所述目标路径的目标权重。
在一种可行的实施例中,所述目标权重确定模块,还具体用于若所述预期流量不大于所述IL链路配额,则将所述目标路径的预期权重作为所述目标路径的目标权重。
在本申请的第三方面,提供了一种电子设备,包括处理器、通信接口、存储器和通信总线,其中,处理器,通信接口,存储器通过通信总线完成相互间的通信;
存储器,用于存放计算机程序;
处理器,用于执行存储器上所存放的程序时,实现如前述第一方面所述的方法步骤。
在本申请第四方面,提供了一种计算机可读存储介质,所述计算机可读存储介质内存储有计算机程序,所述计算机程序被处理器执行时,实现如前述第一方面所述的方法步骤。
本申请实施例有益效果:
本申请实施例提供的一种流量分配方法及装置,可以通过分别确定混合串联网络中各子网络的PRB,将其中最小值确定为该混合串联网络的PRB,然后基于混合串联网络的PRB确定目标流量。本申请实施例中,考虑到了混合串联网络中并联子网络内各分支链路与复用该并联子网络串联的子网络,因此在计算混合串联网络的PRB时,通过混合串联网络的网络结构,先计算各个子网络的PRB,然后将最小的PRB确定为混合串联网络的PRB,通过将并联子网络作为一个整体和与并联子网络串联的各子网络共同计算PRB,有效避免了共路链路所能够负载的流量被重复统计,因此基于该混合串联网络的PRB确定目标流量,能够有效降低流量超载的可能性。
当然,实施本申请的任一产品或方法并不一定需要同时达到以上所述的所有优点。
附图说明
为了更清楚地说明本申请实施例或现有技术中的技术方案,下面将对实施例或现有技术描述中所需要使用的附图作简单地介绍,显而易见地,下面描述中的附图仅仅是本申请的一些实施例,对于本领域普通技术人员来讲,还可以根据这些附图获得其他的实施例。
图1为本申请实施例提供的一种SRV6-Policy的结构示意图;
图2为本申请实施例提供的一种流量分配方法流程示意图;
图3a为本申请实施例提供的第一种单链路子网络示意图;
图3b为本申请实施例提供的第二种单链路子网络示意图;
图3c为本申请实施例提供的第一种并联子网络示意图;
图3d为本申请实施例提供的第二种并联路子网络示意图;
图3e为本申请实施例提供的第一种局部环路子网络示意图;
图3f为本申请实施例提供的第一种局部环路子网络的第一变换网络示意图;
图3g为本申请实施例提供的第一种局部环路子网络的第二变换网络示意图;
图3h为本申请实施例提供的第二种局部环路子网络示意图;
图3i为本申请实施例提供的第二种局部环路子网络的第一变换网络示意图;
图3j为本申请实施例提供的第二种局部环路子网络的第二变换网络示意图;
图3k为本申请实施例提供的一种局部环路变种子网络示意图;
图3l为本申请实施例提供的一种局部环路变种子网络变形示意图;
图4a为本申请实施例提供的第一种混合串联网络示意图;
图4b为本申请实施例提供的第二种混合串联网络示意图;
图4c为本申请实施例提供的第三种混合串联网络示意图;
图5a为本申请实施例提供的第四种混合串联网络示意图;
图5b-图5d为本申请实施例提供的一种混合串联网络拆分示意图;
图6为本申请实施例提供的一种流量分配装置示意图;
图7为本申请实施例提供的一种电子设备示意图。
具体实施方式
下面将结合本申请实施例中的附图,对本申请实施例中的技术方案进行清楚、完整地描述,显然,所描述的实施例仅仅是本申请一部分实施例,而不是全部的实施例。基于本申请中的实施例,本领域普通技术人员基于本申请所获得的所有其他实施例,都属于本申请保护的范围。
SRv6-TE Policy(Segment Routing IPv6 Traffic Engineering Policy)是基于IPv6 SR(Internet Protocol Version 6 Segment Routing互联网协议第6版的段路由)的SR-TE Policy (Segment Routing Traffic Engineering Policy,段路由流量工程策略),提供了灵活的转发路径选择方法,可以满足用户不同的转发需求。当Segment Routing网络的源节点和目的节点之间存在多条路径时,合理利用SRv6-TE Policy选择转发路径,不仅可以方便管理员对网络进行管理和规划,还可以有效地减轻网络设备的转发压力。
SRV6-Policy的结构如图1所示,一个SRv6-TE Policy由多条具有不同优先级的Candidate Paths(候选路径)组成,每个候选路径包括由Segment List(SID列表)标识的一条或多条转发路径。一个SRv6-TE Policy包含一条或多条候选路径。通过SRv6-TE Policy转发流量时,设备根据候选路径的优先级从多条候选路径中选择最优路径。不同SRv6-TEPolicy不能共享同一条候选路径。SID列表包含报文转发路径信息,由转发路径上各个节点的SID(IPv6地址)组成。候选路径由一个SID列表或者多个带权重的SID列表组成。SRv6-TEPolicy选择某条候选路径后,会根据SID列表的权重,在候选路径的多个SID列表间进行负载分担。
SR Policy的多Segment list特性天然可以实现网络流量的负载分担,控制器在实现算路后如何分配每个Segment list的权限是难点问题。控制器通过简单获取每条路径所有经过的链路中剩余带宽最小链路的剩余带宽作为路径剩余带宽:PRB(Path ReservedBandwidth路径预留带宽= MIN(LRB)(Link Reserved Bandwidth链路预留带宽),然后各个链路通过比较各自PRB来分配各自的路径转发权重是存在风险的:这种计算方式会在转发层面导致共路链路上走的流量计算了多次,在大象流需要分权重调度时很容易导致链路流量超载,业务流量丢包。同时由于这个算法层面的错误,会导致整网的负载分担不均衡。
基于此,本申请提出一种流量分配方法,如图2所示,该方法包括:
S201、若起始节点和目标节点之间存在由多个子网络串联形成、且包括至少一个并联子网络的混合串联网络,则分别确定混合串联网络中各子网络的路径预留带宽PRB,其中,并联子网络的PRB为并联子网络中各分支链路的PRB之和。
S202、将确定得到的各PRB中的最小值确定为混合串联网络的PRB。
S203、基于混合串联网络的PRB,确定起始节点通过混合串联网络发送至目标节点的目标流量,其中,目标流量与混合串联网络的PRB正相关。
本实施例中,通过分别确定混合串联网络中各子网络的PRB,将其中最小值确定为该混合串联网络的PRB,然后基于混合串联网络的PRB确定目标流量。本申请实施例中,考虑到了混合串联网络中并联子网络内各分支链路与复用该并联子网络串联的子网络,因此在计算混合串联网络的PRB时,通过混合串联网络的网络结构,先计算各个子网络的PRB,然后将最小的PRB确定为混合串联网络的PRB,通过将并联子网络作为一个整体和与并联子网络串联的各子网络共同计算PRB,有效避免了共路链路所能够负载的流量被重复统计,因此基于该混合串联网络的PRB确定目标流量,能够有效降低流量超载的可能性。
为了便于对本方案的理解,下面先对本申请中涉及到的子网络的拓扑网络及各个子网络的PRB以及该子网络中各路径的权重的计算方式进行描述。
(1)A网络—单链路子网络
如图3a所示,单链路子网络为路径经过的所有链路和其他路径的任意链路都不重复,可以包含一条或多条链路的链路网络。
单链路子网络的PRB的计算方法和传统的计算方法相同,可以通过公式:PRBA=MIN(LRB)
单链路子网络的起始节点到目标节点之间只有一条路径,所以单链路子网络的PWA(Path Weight权重)=1。
示例性的,假设单链路子网络A1的起始节点为PE1,目标节点为PE2,如图3b所示,单链路子网络包括两段链路,其中PE1→P1的LRB为3G,P1→PE2的LRB为5G。
通过图3b可知,网络A1为单链路子网络,则确定出PRBA1=MIN(3,5)=3,PWA1=1;其中PRBA1即为单链路子网络A1的PRB,PWA1即为单链路子网络A1的PW,下文中的符号规则和此处相同,因此,在下文描述中就不做过多赘述。
示例性的,假设链路分配了6G的流量,则经过单链路子网络A1时,由于单链路子网络A1的PRB为3,则只能为单链路子网络A1分配3G的流量。
(2)B网络—并联子网络
如图3c所示,并联子网络为源节点和宿节点之间包含多条直连单链路子网络路径的链路网络。
并联子网络是由多条独立的单链路子网络路径并联组成的,所以,
并联子网络的PRB计算公式为:PRBB=SUM(PRBA1、PRBA2、PRBA3、……)其中, PRBA1为单链路子网络A1的PRB,PRBA2为单链路子网络A2的PRB,PRBA3为单链路子网络A3的PRB,PRBB即为并联子网络的PRB。并联子网络的PRB即为组成该并联子网络的所有单链路子网络的PRB之和。示例性的,假设并联子网络B1由单链路子网络A1、单链路子网络A2、单链路子网络A3组成,则链路网络A1、单链路子网络A2、单链路子网络A3为并联子网络的子路径。
并联子网络中的各个子路径的权重为各个子路径的PRB与并联子网络的总的PRB的比值。
并联子网络的各个子路径的权重计算方式如下:
PWA1=PRBA1/PRBB;
PWA2=PRBA2/PRBB;
PWA3=PRBA3/PRBB;
……
示例性的,如图3d所示,假设并联子网络B1的起始节点为PE1,目标节点为PE2,包含3条单链路子网络分别为:A1:PE1→P1→PE2,其中PE1→P1的LRB为3G,P1→PE2的LRB为5G;A2:PE1→PE2,其中PE1→PE2的LRB为6G;A3:PE1→P2→PE2,其中PE1→P2的LRB为4G,P2→PE2的LRB为4G;
确定PRBA1=MIN(3,5)=3;PEBA2=MIN(6)=6;PRBA3=(4,4)=4;
则通过公式:PRBB=SUM(PRBA1、PRBA2、PRBA3、……),计算并联子网络B1的PRBB1=SUM(PRBA1,PRBA2,PRBA3)=3+6+4=13。
PWA1=3/13;
PWA2=6/13;
PWA3=4/13。
示例性的,假设链路分配的流量为20G,由于并联子网络B1的PRBB1为13,则为并联子网络B1分配的流量至多为13G,假设为并联子网络B1分配的流量为T,则其中,为并联子网络中的子路径A1分配T*3/13流量,子路径A2分配T*6/13流量,子路径A3分配T*4/13流量。后续为各个子网络分配流量以及为各个子网络中的子路径分配流量的方式此处相同,后续针对如何基于网络的PRB和PW分配流量不做过多描述。
(3)C网络-AB混合串联网络
由n个A网络和m个B网络串联形成的网络,其中,n为大于等于0的整数,m为大于1的整数,且当n=0时,m的取值应当大于2。C网络可以视为各子网络均为A网络或B网络的混合串联网络,因此C网络的PRB和PW的计算与前述混合串联网络相同,在此不再赘述。
(4)D网络—局部环路子网络
如图3e所示,局部环路子网络为起始节点和目标节点之间存在多条路径的非首尾相连局部链路拼成的环路,且删除组成环路的局部链路后能够得到并联子网络的链路网络。
局部环路子网络中组成环路的局部链路为IL(Inter link互联链路)。
确定出如图3e所示的局部环路子网络的所有路径:
PATH1:PE1→P1→PE2;
PATH2:PE1→P2→PE2;
PATH3:PE1→P1→P2→PE2;
PATH4:PE1→P2→P1→PE2;
其中,PATH3和PATH4局部链路形成了环路。
为了后续便于计算局部环路网络的PRB,则先将局部环路进行以下转换:
a、将存在环路的两个节点视为一个节点;
b、将形成环路的链路删除;
通过上述转换a得到第一变换网络,即,第一变换网络为将局部环路子网络中存在环路的两个节点视为一个节点所形成的网络,如图3f所示。
通过上述转换b得到第二变换网络,即,第二变换网络为将局部环路子网络中存在环路的链路删除所形成的网络,如图3g所示。
局部环路子网络的PRB计算公式为:PRBD=MIN(PRBD1,SUM(PRBD2+PRBIL))
其中,PRBD为局部环路子网络的PRB,PRBD1为第一变换网络的PRB,SUM(PRBD2+PRBIL)为环路补偿总PRB,PRBD2为第二变换网络的PRB,PRBIL为组成环路的局部链路中正反向带宽的最大值,即互联链路正反向带宽最大值。
如图3f所示,第一变换网络是由两个并联子网络串联的链路网络。所以,第一变换网络的PRB计算公式为:PRBD1=MIN(PRBB1,PRBB2),其中,PRBB1为并联子网络1的PRB,PRBB2为并联子网络2的PRB。并联子网络的PRB计算方式可以参照上述B网络-串联子网络的描述中的方式,在此不做赘述。
如图3g所示,第二变化网络是一个并联子网络的链路网络。所以,第二变化网络的PRB,PRBD2的计算方式可以参照上述B网络-串联子网络的描述中的方式,在此不做赘述。
示例性的,如图3h所示,假设局部环路子网络D1的起始节点为PE1,目标节点为PE2,包括:PATH1:PE1→P1→PE2,其中,PE1→P1的LRB为3G,P1→PE2的LRB为1G;PATH2:PE1→P2→PE2,其中,PE1→P2的LRB为3G,P2→PE2的LRB为4G;PATH3:PE1→P1→P2→PE2,其中,PE1→P1的LRB为3G,P1→P2的LRB为2G,P2→PE2的LRB为4G;PATH4:PE1→P2→P1→PE2,其中,PE1→P2的LRB为3G,P2→P1的LRB为2G,P1→PE2的LRB为1G;P1和P2之间有环路。
第一变换网络为:将节点P1、P2视为一个节点P1&P2或P2&P1,则可以得到串联的两个并联子网络B1和B2,如图3i所示。
确定PRBD1=MIN(PRBB1,PRBB2);
PRBB1=6;PRBB2=5;
则PRBD1=5。
第二变换网络为:将P1、P2之间的环路删除,如图3j所示。
确定PRBD2=SUM(PRBPE1→P1→PE2,PRBPE1→P2→PE2)=1+3=4;其中,PRBPE1→P1→PE2为子路径PE1→P1→PE2的PRB,下文中的符号规则和此处相同,因此,在下文描述中就不做过多赘述。
确定局部环路子网络D1的PRBD=MIN(PRBD1,SUM(PRBD2,PRBIL),其中,PRBIL=3
局部环路子网络D1的PRBD=MIN(5,SUM(4,2))=5
如图3e所示,局部环路子网络中各个路径分两种情况:
一种是不经过IL的路径,如PATH1和PATH2;一种是经过IL的路径,如PATH3和PATH4。
局部环路子网络的各个路径的权重是按照第一变换网络计算得到的,下面就分情况描述局部环路子网络的权重的计算方式:
[1]、不经过IL的路径权重
目标权重为计算目标路径在各个并联子网络中的子路径的子权重的乘积。
如图3f所示,PATH1:PE1→P1&P2→PE2
其中PWPE1→P1&P2=PRBPE1→P1&P2/PRBB1,其中,PWPE1→P1&P2为子路径PE1→P1&P2的PW,PRBPE1→P1&P2为子路径PE1→P1&P2的PRB,下文中的符号规则和此处相同,因此,在下文描述中就不做过多赘述。
PWP1&P2→PE2=PRBP1&P2→PE2/PRBB2
PWPATH1= PWPE1→P1&P2×PWP1&P2→PE2
PATH2:PE1→P1&P2→PE2
PWPATH2= PWPE1→P2&P1×PWP2&P1→PE2
[2]、经过IL的路径权重
先计算目标路径在各个并联子网络中的子路径的子权重的乘积得到预期权重,然后通过判断公式,确定计算得到的预期权重是否合格。若合格,则预期权重即为目标权重;若不合格则按照预设公式重新计算得到目标权重。
判断公式为:
PRBD×PWpath_i ≤( PWpath_i/SUM(PW经过互通链路的路径)) ×PRBIL)
若不等式成立,则预期权重即为目标权重;
若不等式不成立,则目标权重PWpath_i=(PWpath_i/SUM(PW经过互通链路的路径))×PRBIL)/PRBD
示例性的,仍以前述局部环路子网络D1为例,如图3h所示,
确定出局部环路子网络D1的PRBD=5;PRBIL=3
PWPATH1= PWPE1→P1&P2×PWP1&P2→PE2=3/6×1/5=1/10
PWPATH2= PWPE1→P2&P1×PWP2&P1→PE2=3/6×4/5=2/5
PWPATH3= PWPE1→P2&P1×PWP2&P1→PE2=3/6×4/5=2/5
PWPATH4= PWPE1→P1&P2×PWP1&P2→PE2=3/6×1/5=1/10
其中PATH1、PATH2为不经过IL的路径,则PWPATH1为PATH1的目标权重,PWPATH2为PATH2的目标权重;PATH3、PATH4为经过IL的路径,
所以需要通过判断公式:PRBD×PWpath_i ≤( PWpath_i/SUM(PW经过互通链路的路径)) ×PRBIL)判断
PATH3:PRBD×PWpath3 ≤( PWpath3/SUM(PW经过互通链路的路径)) ×PRBIL)
即,5×2/5≤((2/5)/SUM(2/5,1/10))×3)
判断不等式成立,PATH3的目标权重PWPATH3=2/5
PATH4:PRBD×PWpath4 ≤( PWpath4/SUM(PW经过互通链路的路径)) ×PRBIL)
即,5×1/10≤((1/10)/SUM(2/5,1/10))×3)
判断不等式成立,PATH4的目标权重PWPATH4=1/10。
示例性的,假设如图3h所示的局部环路子网络D1中的P1和P2之间的互联链路的PRBIL=2;
则,通过判断公式:PRBD×PWpath_i ≤( PWpath_i/SUM(PW经过互通链路的路径)) ×PRBIL)判断
PATH3:PRBD×PWpath3 ≤( PWpath3/SUM(PW经过互通链路的路径)) ×PRBIL)
即,5×2/5≤((2/5)/SUM(2/5,1/10))×2)
判断不等式不成立,则PATH3的目标权重PWPATH3=(PWpath3/SUM(PW经过互通链路的路径))×PRBIL)/ PRBD =((2/5)/(2/5+1/10)×2)/5=8/25
PATH4:PRBD×PWpath4 ≤( PWpath4/SUM(PW经过互通链路的路径)) ×PRBIL)
即,5×1/10≤((1/10)/SUM(2/5,1/10))×2)
判断不等式不成立,则PATH4的目标权重PWPATH4=(PWpath3/SUM(PW经过互通链路的路径))×PRBIL)/ PRBD =((1/10)/(2/5+1/10)×2)/5=2/25
(5)E网络—局部环路变种子网络
如图3k所示,局部环路变种子网络为起始节点和目标节点之间的两个中间节点相连,但相连两个中间节点的出入度不等价的链路网络。局部环路变种子网络可以视为一种特殊的局部环路子网络。
可以通过给相连的两个中间节点增加链路,来构成环路,进而可以变形为局部环路子网络,如图3l所示。
对于局部环路变种子网络的PRB和各个路径的PW的计算方式和前述D网络—局部环路子网络的计算方式相同,在此不做过多赘述。
下面将对上述S201-S203进行详细描述。为了便于描述,下面描述中将单链路子网络、并联子网络、局部环路子网络、局部环路变种子网络均用A、B、D、E网络进行代指。
在S201-S203中,子网络可以是上述A、B、D、E四种基础网络对应的链路网络中的其中一种;
而起始节点和目标节点之间组成的混合串联网络中,至少包括一个B网络。
示例性的,如图4a所示,为混合串联网络1的示意图,其中,如图4b所示,混合串联网络1中包括起始节点PE1,目标节点PE2,以及中间节点:P1、P2、……、P9。其中,PE1→P1的LRB为21G,P1→P2的LRB为3G,P1→P4的LRB为9G,P1→P3的LRB为6G,P2→P4的LRB为3G,P3→P4的LRB为6G,P4→P5的LRB为21G,P5→P6的LRB为21G,P6→P7的LRB为6G,P6→P9的LRB为12G,P6→P8的LRB为3G,P7→P9的LRB为6G,P8→P9的LRB为3G,P9→PE2的LRB为21G。
如图4c所示,混合串联网络1是由子网络: A1网络、B2网络、A3网络、B4网络、A5网络串联组成的。
确定每段子网络的PRB以及混合串联网络1的PRB:
具体确定方式如前述描述子网络中的确定方式相同,在此不做过多赘述。
可知PRBA1=21;PRBB2=18;PRBA3=21;PRBB4=21;PRBA5=21
混合串联网络可以视为一种由子网络构成的A网络,所以串联网络1的PRB= MIN(PRBA1,PRBB2,PRBA3,PRBB4,PRBA5)=18
在一种可行的实施例中,该方法还包括:
S301、在混合串联网络中确定以起始节点为源节点、目标节点为宿节点的目标路径。
本步骤中,目标路径为混合串联网络中以起始点为源节点,目标节点为宿节点的所有路径集合。
目标路径还可以是满足预设条件的以起始点为源节点,目标节点为宿节点的路径集合。
示例性的,仍以前述混合串联网络1为例,起始节点PE1到目标节点PE2之间有9条路径,在一种可能的情况下,本领域技术人员通过分析,确定节点P2到节点P4之间的链路通信效果不佳,不满足用户需求,则预设条件为:不经过P2、P4的路径。在另一种可能的情况下,本领域技术人员通过分析,确定路径通过的节点数大于8时,链路通信效果不佳,不满足用户需求,则预设条件为:路径通过的节点数不大于8。具体预设条件可以基于实际应用场景,由本领域技术人员进行规定,本申请中对此不做限定。
S302、针对混合串联网络中各个并联子网络,计算目标路径在并联子网络中的子路径的PRB与并联子网络的PRB的比值,作为子路径对应的子权重。
S303、计算目标路径在各个并联子网络中的子路径的子权重的乘积,作为目标路径的目标权重。
在步骤S302-S303中,混合串联网络为多个子网络串联组成的,目标路径是由各个子网络的子路径组成,所以,在计算混合串联网络的目标路径的目标权重时,可以先通过上述子网络中权重的计算方式,将目标路径中各个子路径在各个子网络中的子权重计算出来,然后将目标路径中子路径的各个子权重相乘,即可得到目标路径的目标权重。
仍以上述混合串联网络1为例,如图4b所示,确定出混合串联网络1的所有路径:
PATH1:PE1→P1→P2→P4→P5→P6→P7→P9→PE2;
PATH2:PE1→P1→P2→P4→P5→P6→P9→PE2;
PATH3:PE1→P1→P2→P4→P5→P6→P8→P9→PE2;
PATH4:PE1→P1→P4→P5→P6→P7→P9→PE2;
PATH5:PE1→P1→P4→P5→P6→P9→PE2;
PATH6:PE1→P1→P4→P5→P6→P8→P9→PE2;
PATH7:PE1→P1→P3→P4→P5→P6→P7→P9→PE2;
PATH8:PE1→P1→P3→P4→P5→P6→P9→PE2;
PATH9:PE1→P1→P3→P4→P5→P6→P8→P9→PE2;
假设PATH6和PATH7不满足用户需求,则目标路径为:PATH1、PATH2、PATH3、PATH4、PATH5、PATH8、PATH9。
如图4c所示,混合串联网络1是由子网络: A1网络、B2网络、A3网络、B4网络、A5网络串联组成的。
PATH1:PE1→P1→P2→P4→P5→P6→P7→P9→PE2;
其中,目标路径PATH1在各个子网络中的子路径分别为:网络A1:PE1→P1,网络B2:P1→P2→P4,网络A3:P4→P5→P6,网络B4:P6→P7→P9,网络A5:P9→PE2。
PWPath1_A1=PWPath1_A3=PWPath1_A5=1,其中,PWPath1_A1为PATH1的子路径A1的PW,下文中的符号规则和此处相同,因此,在下文描述中就不做过多赘述。
PWPath1_B2=PRBP1→P2→P4/ PRBB2 =3/18
PWPath1_B4=PRBP6→P7→P9/ PRBB4 =6/21
PWpath1=PWB2 ×PWB4=3/18 ×6/21 = 1/21
同理得到所有路径的权重:
PWpath2=3/18 × 12/21 = 2/21,
PWpath3=3/18 × 3/21 = 1/42,
PWpath4=9/18 × 6/21 = 1/7,
PWpath5=9/18 × 12/21 = 2/7,
PWpath8=6/18 × 12/21 = 4/21,
PWpath9=6/18 × 3/21 = 1/21。
在一种可行的实施例中,如图5a所示,混合串联网络还可以是由多个子网络按照较复杂的形式串联得到的。而针对较复杂的混合串联网络,可以按照串联模式或并联模式逐级拆成子网络,直至得到的子网络均为前述A-E网络。则可以按照前述A-E网络的方式计算出PRB和PW为止。然后确定各个子网络的PRB和子权重PW,最后再基于各个子网络的PRB和子权重确定出混合串联网络的PRB和各个路径的PW。
示例性地,如图5a所示的,可以先将混合串联网络2按照串联模式进行一级拆分得到一个A1-1网络和一个混合串联子网络1-1,如图5b所示。
继续将混合串联网络1-1按照进行二级拆分得到一个混合串联子网络2-1、一个A2-1网络和一个混合串联子网络2-2,如图5c所示。
继续将混合串联网络2-2按照并联模式进行三级拆分得到一个A3-1网络、一个混合串联子网络3-1和一个A3-2网络,如图5d所示。
确定A3-1网络、混合串联子网络3-1和A3-2网络均可以计算出PRB和PW,则不继续进行拆分。
本申请实施例中,每进行一级拆分时,应当保证当按照串联模式进行拆分时,各个子网络的源、宿节点相连,按照并联模式进行拆分时,各个子网络的源、宿节点相同。只要可以将混合串联网络拆分成可以计算出PRB和PW的子网络即可。本申请实施例中,并不限定拆分的具体方式。
基于相同的发明构思,本申请实施例还提供了一种流量分配装置,如图6所示,所述装置包括:
子网络PRB确定模块601,用于若起始节点和目标节点之间存在由多个子网络串联形成、且包括至少一个并联子网络的混合串联网络,则分别确定所述混合串联网络中各子网络的路径预留带宽PRB,其中,所述并联子网络的PRB为所述并联子网络中各分支链路的PRB之和;
总网络PRB确定模块602,用于将确定得到的各PRB中的最小值确定为所述混合串联网络的PRB;
目标流量确定模块603,用于基于所述混合串联网络的PRB,确定所述起始节点通过所述混合串联网络发送至所述目标节点的目标流量,其中,所述目标流量与所述混合串联网络的PRB正相关。
在一种可行的实施例中,所述装置还包括:
目标路径确定模块604,用于在所述混合串联网络中确定以所述起始节点为源节点、所述目标节点为宿节点的目标路径;
子权重确定模块605,用于针对所述混合串联网络中各个并联子网络,计算所述目标路径在所述并联子网络中的子路径的PRB与所述并联子网络的PRB的比值,作为所述子路径对应的子权重;
目标权重确定模块606,用于计算所述目标路径在各个所述并联子网络中的所述子路径的子权重的乘积,作为所述目标路径的目标权重;
所述目标流量确定模块603,还用于基于所述混合网络的PRB、所述目标权重,确定所述起始节点通过所述目标路径发送至所述目标节点的目标流量,其中,所述目标流量与所述混合串联网络的PRB正相关,且与所述目标权重正相关。
在一种可行的实施例中,所述装置还包括:
变换网络PRB确定模块607,用于若所述起始节点和目标节点之间存在多条路径的非首尾相连局部链路拼成的环路,且删除组成所述环路的局部链路后能够得到并联子网络的局部环路子网络,则分别确定第一变换网络和第二变换网络的PRB,其中,所述第一变换网络为将所述局部环路子网络中存在环路的两个节点视为一个节点所形成的网络,第二变换网络为将所述局部环路子网络中存在环路的链路删除所形成的网络;
所述总网络PRB确定模块602,还用于将所述第一变换网络的PRB与环路补偿总PRB的最小值确定为所述局部环路子网络的PRB,其中,所述环路补偿总PRB为所述第二变换网络的PRB与PRBIL的PRB之和;PRBIL为组成所述环路的局部链路中正反向带宽的最大值;
所述目标流量确定模块603,还用于基于所述局部环路子网络的PRB,确定所述起始节点通过所述局部环路子网络发送至所述目标节点的目标流量,其中,所述目标流量与所述混合串联网络的PRB正相关。
在一种可行的实施例中,所述目标路径确定模块604,还用于在所述局部环路子网络中确定以所述起始节点为源节点、所述目标节点为宿节点的目标路径;
所述子权重确定模块605,还用于针对所述第一变换网络中各个并联子网络,计算所述目标路径在所述并联子网络中的子路径的PRB与所述并联子网络的PRB的比值,作为所述子路径对应的子权重;
所述目标权重确定模块606,还用于计算所述目标路径在各个所述并联子网络中的所述子路径的子权重的乘积,得到所述目标路径的目标权重;
所述目标流量确定模块603,还用于基于所述局部环路子网络的PRB、所述目标权重,确定所述起始节点通过所述目标路径发送至所述目标节点的目标流量,其中,所述目标流量与所述局部环路子网络的PRB正相关,且与所述目标权重正相关。
在一种可行的实施例中,所述目标权重确定模块606,具体用于若所述目标路径经过IL链路,计算所述目标路径在各个所述并联子网络中的所述子路径的子权重的乘积,作为所述目标路径的预期权重,其中,所述IL链路为组成所述环路的局部链路;
计算所述目标路径的预期权重与所述局部环路子网络的PRB的乘积,作为所述起始节点通过所述目标路径发送至所述目标节点的预期流量;
计算所述IL链路的PRB与所述目标路径的权重占比的乘积,作为所述目标路径的IL链路配额,其中,所述权重占比为所述目标路径的所述预期权重与总权重的比值,所述总权重为所述局部环路子网络中所有以所述起始节点为源节点、所述目标节点为宿节点且经过所述IL链路的路径的权重之和;
若所述预期流量大于所述IL链路配额,计算所述IL链路配额与所述局部环路子网络的PRB的比值,作为所述目标路径的目标权重。
在一种可行的实施例中,所述目标权重确定模块606,还具体用于若所述预期流量不大于所述IL链路配额,则将所述目标路径的预期权重作为所述目标路径的目标权重。
本申请实施例还提供了一种电子设备,如图7所示,包括处理器701、通信接口702、存储器703和通信总线704,其中,处理器701,通信接口702,存储器703通过通信总线704完成相互间的通信,
存储器703,用于存放计算机程序;
处理器701,用于执行存储器703上所存放的程序时,实现如下步骤:
若起始节点和目标节点之间存在由多个子网络串联形成、且包括至少一个并联子网络的混合串联网络,则分别确定所述混合串联网络中各子网络的路径预留带宽PRB,其中,所述并联子网络的PRB为所述并联子网络中各分支链路的PRB之和;
将确定得到的各PRB中的最小值确定为所述混合串联网络的PRB;
基于所述混合串联网络的PRB,确定所述起始节点通过所述混合串联网络发送至所述目标节点的目标流量,其中,所述目标流量与所述混合串联网络的PRB正相关。
上述电子设备提到的通信总线可以是外设部件互连标准(Peripheral ComponentInterconnect,PCI)总线或扩展工业标准结构(Extended Industry StandardArchitecture,EISA)总线等。该通信总线可以分为地址总线、数据总线、控制总线等。为便于表示,图中仅用一条粗线表示,但并不表示仅有一根总线或一种类型的总线。
通信接口用于上述电子设备与其他设备之间的通信。
存储器可以包括随机存取存储器(Random Access Memory,RAM),也可以包括非易失性存储器(Non-Volatile Memory,NVM),例如至少一个磁盘存储器。可选的,存储器还可以是至少一个位于远离前述处理器的存储装置。
上述的处理器可以是通用处理器,包括中央处理器(Central Processing Unit,CPU)、网络处理器(Network Processor,NP)等;还可以是数字信号处理器(Digital SignalProcessor,DSP)、专用集成电路(Application Specific Integrated Circuit,ASIC)、现场可编程门阵列(Field-Programmable Gate Array,FPGA)或者其他可编程逻辑器件、分立门或者晶体管逻辑器件、分立硬件组件。
在本申请提供的又一实施例中,还提供了一种计算机可读存储介质,该计算机可读存储介质内存储有计算机程序,所述计算机程序被处理器执行时实现上述任一流量分配方法的步骤。
在本申请提供的又一实施例中,还提供了一种包含指令的计算机程序产品,当其在计算机上运行时,使得计算机执行上述实施例中任一流量分配方法。
在上述实施例中,可以全部或部分地通过软件、硬件、固件或者其任意组合来实现。当使用软件实现时,可以全部或部分地以计算机程序产品的形式实现。所述计算机程序产品包括一个或多个计算机指令。在计算机上加载和执行所述计算机程序指令时,全部或部分地产生按照本申请实施例所述的流程或功能。所述计算机可以是通用计算机、专用计算机、计算机网络、或者其他可编程装置。所述计算机指令可以存储在计算机可读存储介质中,或者从一个计算机可读存储介质向另一个计算机可读存储介质传输,例如,所述计算机指令可以从一个网站站点、计算机、服务器或数据中心通过有线(例如同轴电缆、光纤、数字用户线(DSL))或无线(例如红外、无线、微波等)方式向另一个网站站点、计算机、服务器或数据中心进行传输。所述计算机可读存储介质可以是计算机能够存取的任何可用介质或者是包含一个或多个可用介质集成的服务器、数据中心等数据存储设备。所述可用介质可以是磁性介质,(例如,软盘、硬盘、磁带)、光介质(例如,DVD)、或者固态硬盘Solid StateDisk (SSD)等。
需要说明的是,在本文中,诸如第一和第二等之类的关系术语仅仅用来将一个实体或者操作与另一个实体或操作区分开来,而不一定要求或者暗示这些实体或操作之间存在任何这种实际的关系或者顺序。而且,术语“包括”、“包含”或者其任何其他变体意在涵盖非排他性的包含,从而使得包括一系列要素的过程、方法、物品或者设备不仅包括那些要素,而且还包括没有明确列出的其他要素,或者是还包括为这种过程、方法、物品或者设备所固有的要素。在没有更多限制的情况下,由语句“包括一个……”限定的要素,并不排除在包括所述要素的过程、方法、物品或者设备中还存在另外的相同要素。
本说明书中的各个实施例均采用相关的方式描述,各个实施例之间相同相似的部分互相参见即可,每个实施例重点说明的都是与其他实施例的不同之处。
以上所述仅为本申请的较佳实施例,并非用于限定本申请的保护范围。凡在本申请的精神和原则之内所作的任何修改、等同替换、改进等,均包含在本申请的保护范围内。
Claims (14)
1.一种流量分配方法,其特征在于,所述方法包括:
若起始节点和目标节点之间存在由多个子网络串联形成、且包括至少一个并联子网络的混合串联网络,则分别确定所述混合串联网络中各子网络的路径预留带宽PRB,其中,所述并联子网络的PRB为所述并联子网络中各分支链路的PRB之和;
将确定得到的各PRB中的最小值确定为所述混合串联网络的PRB;
基于所述混合串联网络的PRB,确定所述起始节点通过所述混合串联网络发送至所述目标节点的目标流量,其中,所述目标流量与所述混合串联网络的PRB正相关。
2.根据权利要求1所述的方法,其特征在于,所述方法还包括:
在所述混合串联网络中确定以所述起始节点为源节点、所述目标节点为宿节点的目标路径;
针对所述混合串联网络中各个并联子网络,计算所述目标路径在所述并联子网络中的子路径的PRB与所述并联子网络的PRB的比值,作为所述子路径对应的子权重;
计算所述目标路径在各个所述并联子网络中的所述子路径的子权重的乘积,作为所述目标路径的目标权重;
所述基于所述混合串联网络的PRB,确定所述源节点通过所述混合串联网络发送至所述宿节点的目标流量,包括:
基于所述混合网络的PRB、所述目标权重,确定所述起始节点通过所述目标路径发送至所述目标节点的目标流量,其中,所述目标流量与所述混合串联网络的PRB正相关,且与所述目标权重正相关。
3.根据权利要求1所述的方法,其特征在于,所述方法还包括:
若所述起始节点和目标节点之间存在多条路径的非首尾相连局部链路拼成的环路,且删除组成所述环路的局部链路后能够得到并联子网络的局部环路子网络,则分别确定第一变换网络和第二变换网络的PRB,其中,所述第一变换网络为将所述局部环路子网络中存在环路的两个节点视为一个节点所形成的网络,第二变换网络为将所述局部环路子网络中存在环路的链路删除所形成的网络;
将所述第一变换网络的PRB与环路补偿总PRB的最小值确定为所述局部环路子网络的PRB,其中,所述环路补偿总PRB为所述第二变换网络的PRB与PRBIL的PRB之和;PRBIL为组成所述环路的局部链路中正反向带宽的最大值;
基于所述局部环路子网络的PRB,确定所述起始节点通过所述局部环路子网络发送至所述目标节点的目标流量,其中,所述目标流量与所述混合串联网络的PRB正相关。
4.根据权利要求3所述的方法,其特征在于,所述方法还包括:
在所述局部环路子网络中确定以所述起始节点为源节点、所述目标节点为宿节点的目标路径;
针对所述第一变换网络中各个并联子网络,计算所述目标路径在所述并联子网络中的子路径的PRB与所述并联子网络的PRB的比值,作为所述子路径对应的子权重;
计算所述目标路径在各个所述并联子网络中的所述子路径的子权重的乘积,得到所述目标路径的目标权重;
所述基于所述局部环路子网络的PRB,确定所述起始节点通过所述局部环路子网络发送至所述目标节点的目标流量,包括:
基于所述局部环路子网络的PRB、所述目标权重,确定所述起始节点通过所述目标路径发送至所述目标节点的目标流量,其中,所述目标流量与所述局部环路子网络的PRB正相关,且与所述目标权重正相关。
5.根据权利要求4所述的方法,其特征在于,所述计算所述目标路径在各个所述并联子网络中的所述子路径的子权重的乘积,得到所述目标路径的目标权重,包括:
若所述目标路径经过IL链路,计算所述目标路径在各个所述并联子网络中的所述子路径的子权重的乘积,作为所述目标路径的预期权重,其中,所述IL链路为组成所述环路的局部链路;
计算所述目标路径的预期权重与所述局部环路子网络的PRB的乘积,作为所述起始节点通过所述目标路径发送至所述目标节点的预期流量;
计算所述IL链路的PRB与所述目标路径的权重占比的乘积,作为所述目标路径的IL链路配额,其中,所述权重占比为所述目标路径的所述预期权重与总权重的比值,所述总权重为所述局部环路子网络中所有以所述起始节点为源节点、所述目标节点为宿节点且经过所述IL链路的路径的权重之和;
若所述预期流量大于所述IL链路配额,计算所述IL链路配额与所述局部环路子网络的PRB的比值,作为所述目标路径的目标权重。
6.根据权利要求5所述的方法,其特征在于,所述方法还包括:
若所述预期流量不大于所述IL链路配额,则将所述目标路径的预期权重作为所述目标路径的目标权重。
7.一种流量分配装置,其特征在于,所述装置包括:
子网络PRB确定模块,用于若起始节点和目标节点之间存在由多个子网络串联形成、且包括至少一个并联子网络的混合串联网络,则分别确定所述混合串联网络中各子网络的路径预留带宽PRB,其中,所述并联子网络的PRB为所述并联子网络中各分支链路的PRB之和;
总网络PRB确定模块,用于将确定得到的各PRB中的最小值确定为所述混合串联网络的PRB;
目标流量确定模块,用于基于所述混合串联网络的PRB,确定所述起始节点通过所述混合串联网络发送至所述目标节点的目标流量,其中,所述目标流量与所述混合串联网络的PRB正相关。
8.根据权利要求7所述的装置,其特征在于,所述装置还包括:
目标路径确定模块,用于在所述混合串联网络中确定以所述起始节点为源节点、所述目标节点为宿节点的目标路径;
子权重确定模块,用于针对所述混合串联网络中各个并联子网络,计算所述目标路径在所述并联子网络中的子路径的PRB与所述并联子网络的PRB的比值,作为所述子路径对应的子权重;
目标权重确定模块,用于计算所述目标路径在各个所述并联子网络中的所述子路径的子权重的乘积,作为所述目标路径的目标权重;
所述目标流量确定模块,还用于基于所述混合网络的PRB、所述目标权重,确定所述起始节点通过所述目标路径发送至所述目标节点的目标流量,其中,所述目标流量与所述混合串联网络的PRB正相关,且与所述目标权重正相关。
9.根据权利要求7所述的装置,其特征在于,所述装置还包括:
变换网络PRB确定模块,用于若所述起始节点和目标节点之间存在多条路径的非首尾相连局部链路拼成的环路,且删除组成所述环路的局部链路后能够得到并联子网络的局部环路子网络,则分别确定第一变换网络和第二变换网络的PRB,其中,所述第一变换网络为将所述局部环路子网络中存在环路的两个节点视为一个节点所形成的网络,第二变换网络为将所述局部环路子网络中存在环路的链路删除所形成的网络;
所述总网络PRB确定模块,还用于将所述第一变换网络的PRB与环路补偿总PRB的最小值确定为所述局部环路子网络的PRB,其中,所述环路补偿总PRB为所述第二变换网络的PRB与PRBIL的PRB之和;PRBIL为组成所述环路的局部链路中正反向带宽的最大值;
所述目标流量确定模块,还用于基于所述局部环路子网络的PRB,确定所述起始节点通过所述局部环路子网络发送至所述目标节点的目标流量,其中,所述目标流量与所述混合串联网络的PRB正相关。
10.根据权利要求9所述的装置,其特征在于,所述目标路径确定模块,还用于在所述局部环路子网络中确定以所述起始节点为源节点、所述目标节点为宿节点的目标路径;
所述子权重确定模块,还用于针对所述第一变换网络中各个并联子网络,计算所述目标路径在所述并联子网络中的子路径的PRB与所述并联子网络的PRB的比值,作为所述子路径对应的子权重;
所述目标权重确定模块,还用于计算所述目标路径在各个所述并联子网络中的所述子路径的子权重的乘积,得到所述目标路径的目标权重;
所述目标流量确定模块,还用于基于所述局部环路子网络的PRB、所述目标权重,确定所述起始节点通过所述目标路径发送至所述目标节点的目标流量,其中,所述目标流量与所述局部环路子网络的PRB正相关,且与所述目标权重正相关。
11.根据权利要求10所述的装置,其特征在于,所述目标权重确定模块,具体用于若所述目标路径经过IL链路,计算所述目标路径在各个所述并联子网络中的所述子路径的子权重的乘积,作为所述目标路径的预期权重,其中,所述IL链路为组成所述环路的局部链路;
计算所述目标路径的预期权重与所述局部环路子网络的PRB的乘积,作为所述起始节点通过所述目标路径发送至所述目标节点的预期流量;
计算所述IL链路的PRB与所述目标路径的权重占比的乘积,作为所述目标路径的IL链路配额,其中,所述权重占比为所述目标路径的所述预期权重与总权重的比值,所述总权重为所述局部环路子网络中所有以所述起始节点为源节点、所述目标节点为宿节点且经过所述IL链路的路径的权重之和;
若所述预期流量大于所述IL链路配额,计算所述IL链路配额与所述局部环路子网络的PRB的比值,作为所述目标路径的目标权重。
12.根据权利要求11所述的装置,其特征在于,所述目标权重确定模块,还具体用于若所述预期流量不大于所述IL链路配额,则将所述目标路径的预期权重作为所述目标路径的目标权重。
13.一种电子设备,其特征在于,包括处理器、通信接口、存储器和通信总线,其中,处理器,通信接口,存储器通过通信总线完成相互间的通信;
存储器,用于存放计算机程序;
处理器,用于执行存储器上所存放的程序时,实现权利要求1-6任一所述的方法步骤。
14.一种计算机可读存储介质,其特征在于,所述计算机可读存储介质内存储有计算机程序,所述计算机程序被处理器执行时,实现权利要求1-6任一所述的方法步骤。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202310424438.1A CN116192753B (zh) | 2023-04-17 | 2023-04-17 | 一种流量分配方法及装置 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202310424438.1A CN116192753B (zh) | 2023-04-17 | 2023-04-17 | 一种流量分配方法及装置 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN116192753A CN116192753A (zh) | 2023-05-30 |
CN116192753B true CN116192753B (zh) | 2023-07-21 |
Family
ID=86444606
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN202310424438.1A Active CN116192753B (zh) | 2023-04-17 | 2023-04-17 | 一种流量分配方法及装置 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN116192753B (zh) |
Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN112511626A (zh) * | 2020-06-06 | 2021-03-16 | 宋倩云 | 基于5g与边缘计算的网络处理方法及系统 |
CN112565082A (zh) * | 2020-12-25 | 2021-03-26 | 鹏城实验室 | 基于混合网络的服务链映射方法、智能终端及存储介质 |
Family Cites Families (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US7889761B2 (en) * | 2002-09-17 | 2011-02-15 | Broadcom Corporation | Method and system for providing bandwidth allocation and sharing in a hybrid wired/wireless network |
CN102739509A (zh) * | 2011-04-15 | 2012-10-17 | 北京市翌晨通信技术研究所 | 一种既成路径上设置带宽资源预留点的IP网QoS控制方法 |
US10291531B2 (en) * | 2016-06-30 | 2019-05-14 | Juniper Networks, Inc. | Bandwidth management for resource reservation protocol LSPS and non-resource reservation protocol LSPS |
CN106533939B (zh) * | 2016-11-25 | 2019-07-16 | 北京邮电大学 | 一种软件定义光接入汇聚网带宽动态调整方法及装置 |
US10541923B2 (en) * | 2018-02-05 | 2020-01-21 | Ciena Corporation | Segment routing traffic engineering based on link utilization |
CN113014420A (zh) * | 2021-02-01 | 2021-06-22 | 中盈优创资讯科技有限公司 | 一种5g无线子网切片自动开通方法及装置 |
CN115955403B (zh) * | 2022-12-06 | 2023-07-18 | 煤炭科学技术研究院有限公司 | 一种矿用网络切片方法及系统 |
-
2023
- 2023-04-17 CN CN202310424438.1A patent/CN116192753B/zh active Active
Patent Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN112511626A (zh) * | 2020-06-06 | 2021-03-16 | 宋倩云 | 基于5g与边缘计算的网络处理方法及系统 |
CN112565082A (zh) * | 2020-12-25 | 2021-03-26 | 鹏城实验室 | 基于混合网络的服务链映射方法、智能终端及存储介质 |
Also Published As
Publication number | Publication date |
---|---|
CN116192753A (zh) | 2023-05-30 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
EP2878103B1 (en) | Forwarding tables for hybrid communication networks | |
JP6093867B2 (ja) | インターコネクトにおける不均一なチャネル容量 | |
JP5276220B2 (ja) | バス制御装置およびバス制御装置に指示を出力する制御装置 | |
US10193796B2 (en) | Modeling a border gateway protocol network | |
JP2013504272A (ja) | 複数の等コストパスから選択するための方法および装置 | |
US20220217089A1 (en) | Path traffic allocation method, network device, and network system | |
US20160014044A1 (en) | Method for allocating resources in a mesh communications network, computer program, information storage means and node device | |
CN115208815A (zh) | 路由方法和路由装置 | |
CN110535697B (zh) | 一种均衡区块链跨域广播网络负载的方法 | |
WO2018137361A1 (zh) | 数据转发方法及装置 | |
WO2018072690A1 (zh) | 用于测量网络路径的方法、装置和系统 | |
CN101848523B (zh) | 一种多信道无线网状网络中的路径选择方法及装置 | |
CN110752990A (zh) | 保障弹性的时变网络最短路由方法 | |
CN111464443B (zh) | 基于服务功能链的报文转发方法、装置、设备及存储介质 | |
CN116192753B (zh) | 一种流量分配方法及装置 | |
GB2571333A (en) | Integrated circuit design | |
CN116915708A (zh) | 路由数据包的方法、处理器及可读存储介质 | |
CN104469846A (zh) | 一种报文处理方法及设备 | |
Nguyen et al. | Adaptive multipath routing for network functions virtualization | |
CN113825175B (zh) | 一种卫星数据的传输方法、装置、设备及存储介质 | |
Yang et al. | Routing in max-min fair networks: A game theoretic approach | |
US20120063362A1 (en) | Method and apparatus for computing paths to destinations in networks having link constraints | |
CN110366205B (zh) | 移动机会网络流量卸载中初始源节点的选择方法和装置 | |
CN110784406B (zh) | 功率感知的动态自适应片上网络阈值路由方法 | |
Lemeshko et al. | QoS-Aware Adaptation Traffic Engineering Solution for Multipath Routing in Communication Network |
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 |