一种流量分配方法及装置制造方法及图纸

本申请实施例提供了一种流量分配方法及装置，可以通过分别确定混合串联网络中各子网络的PRB，将其中最小值确定为该混合串联网络的PRB，然后基于混合串联网络的PRB确定目标流量。本申请实施例中，考虑到了混合串联网络中并联子网络内各分支链路与复用该并联子网络串联的子网络，因此在计算混合串联网络的PRB时，通过混合串联网络的网络结构，先计算各个子网络的PRB，然后将最小的PRB确定为混合串联网络的PRB，通过将并联子网络作为一个整体和与并联子网络串联的各子网络共同计算PRB，有效避免了共路链路所能够负载的流量被重复统计，因此基于该混合串联网络的PRB确定目标流量，能够有效降低流量超载的可能性。能够有效降低流量超载的可能性。能够有效降低流量超载的可能性。

【技术实现步骤摘要】
一种流量分配方法及装置


[0001]本申请涉及网络负载
，特别是涉及一种流量分配方法及装置。

技术介绍

[0002]近年来，SDN（Software Defined Network软件定义网络）技术被广泛应用于各个领域和各种用户实际网络中。
[0003]SDN中原宿节点之间可能存在多条路径，相关技术中，为尽可能均衡各路径负载的流量， SDN控制器通过获取每条路径所有经过的链路中剩余带宽的最小值作为路径剩余带宽：PRB(Path Reserved Bandwidth路径预留带宽)= MIN(Link Reserved Bandwidth链路预留带宽)，然后各个链路通过比较各自PRB来分配各路径所需负载的流量。
[0004]但是各路径之间可能存在一些共路链路，由于这些共路链路需要同时负载多条路径的流量，而按照前述方式在计算PRB的过程中由于重复统计了这些共路链路所能够负载的流量，导致计算得到的PRB偏高，因此按照这种流量分配方式会在转发层面容易导致分配过多的流量造成流量超载。

技术实现思路

[0005]本申请实施例的目的在于提供一种流量分配方法及装置，用以降低流量超载的可能性。具体技术方案如下：在本申请第一方面，提供了一种流量分配方法，所述方法包括：若起始节点和目标节点之间存在由多个子网络串联形成、且包括至少一个并联子网络的混合串联网络，则分别确定所述混合串联网络中各子网络的路径预留带宽PRB，其中，所述并联子网络的PRB为所述并联子网络中各分支链路的PRB之和；将确定得到的各PRB中的最小值确定为所述混合串联网络的PRB；基于所述混合串联网络的PRB，确定所述起始节点通过所述混合串联网络发送至所述目标节点的目标流量，其中，所述目标流量与所述混合串联网络的PRB正相关。
[0006]在一种可行的实施例中，所述方法还包括：在所述混合串联网络中确定以所述起始节点为源节点、所述目标节点为宿节点的目标路径；针对所述混合串联网络中各个并联子网络，计算所述目标路径在所述并联子网络中的子路径的PRB与所述并联子网络的PRB的比值，作为所述子路径对应的子权重；计算所述目标路径在各个所述并联子网络中的所述子路径的子权重的乘积，作为所述目标路径的目标权重；所述基于所述混合串联网络的PRB，确定所述源节点通过所述混合串联网络发送至所述宿节点的目标流量，包括：基于所述混合网络的PRB、所述目标权重，确定所述起始节点通过所述目标路径发送至所述目标节点的目标流量，其中，所述目标流量与所述混合串联网络的PRB正相关，且
与所述目标权重正相关。
[0007]在一种可行的实施例中，所述方法还包括：若所述起始节点和目标节点之间存在多条路径的非首尾相连局部链路拼成的环路，且删除组成所述环路的局部链路后能够得到并联子网络的局部环路子网络，则分别确定第一变换网络和第二变换网络的PRB，其中，所述第一变换网络为将所述局部环路子网络中存在环路的两个节点视为一个节点所形成的网络，第二变换网络为将所述局部环路子网络中存在环路的链路删除所形成的网络；将所述第一变换网络的PRB与环路补偿总PRB的最小值确定为所述局部环路子网络的PRB，其中，所述环路补偿总PRB为所述第二变换网络的PRB与PRB
IL
的PRB之和；PRB
IL
为组成所述环路的局部链路中正反向带宽的最大值；基于所述局部环路子网络的PRB，确定所述起始节点通过所述局部环路子网络发送至所述目标节点的目标流量，其中，所述目标流量与所述混合串联网络的PRB正相关。
[0008]在一种可行的实施例中，所述方法还包括：在所述局部环路子网络中确定以所述起始节点为源节点、所述目标节点为宿节点的目标路径；针对所述第一变换网络中各个并联子网络，计算所述目标路径在所述并联子网络中的子路径的PRB与所述并联子网络的PRB的比值，作为所述子路径对应的子权重；计算所述目标路径在各个所述并联子网络中的所述子路径的子权重的乘积，得到所述目标路径的目标权重；所述基于所述局部环路子网络的PRB，确定所述起始节点通过所述局部环路子网络发送至所述目标节点的目标流量，包括：基于所述局部环路子网络的PRB、所述目标权重，确定所述起始节点通过所述目标路径发送至所述目标节点的目标流量，其中，所述目标流量与所述局部环路子网络的PRB正相关，且与所述目标权重正相关。
[0009]在一种可行的实施例中，所述计算所述目标路径在各个所述并联子网络中的所述子路径的子权重的乘积，得到所述目标路径的目标权重，包括：若所述目标路径经过IL链路，计算所述目标路径在各个所述并联子网络中的所述子路径的子权重的乘积，作为所述目标路径的预期权重，其中，所述IL链路为组成所述环路的局部链路；计算所述目标路径的预期权重与所述局部环路子网络的PRB的乘积，作为所述起始节点通过所述目标路径发送至所述目标节点的预期流量；计算所述IL链路的PRB与所述目标路径的权重占比的乘积，作为所述目标路径的IL链路配额，其中，所述权重占比为所述目标路径的所述预期权重与总权重的比值，所述总权重为所述局部环路子网络中所有以所述起始节点为源节点、所述目标节点为宿节点且经过所述IL链路的路径的权重之和；若所述预期流量大于所述IL链路配额，计算所述IL链路配额与所述局部环路子网络的PRB的比值，作为所述目标路径的目标权重。
[0010]在一种可行的实施例中，所述基于所述目标路径在各个所述并联子网络中的所述子路径的子权重，确定所述目标权重，还包括：
若所述预期流量不大于所述IL链路配额，则将所述目标路径的预期权重作为所述目标路径的目标权重。
[0011]在本申请第二方面，提供了一种流量分配装置，所述装置包括：子网络PRB确定模块，用于若起始节点和目标节点之间存在由多个子网络串联形成、且包括至少一个并联子网络的混合串联网络，则分别确定所述混合串联网络中各子网络的路径预留带宽PRB，其中，所述并联子网络的PRB为所述并联子网络中各分支链路的PRB之和；总网络PRB确定模块，用于将确定得到的各PRB中的最小值确定为所述混合串联网络的PRB；目标流量确定模块，用于基于所述混合串联网络的PRB，确定所述起始节点通过所述混合串联网络发送至所述目标节点的目标流量，其中，所述目标流量与所述混合串联网络的PRB正相关。
[0012]在一种可行的实施例中，所述装置还包括：目标路径确定模块，用于在所述混合串联网络中确定以所述起始节点为源节点、所述目标节点为宿节点的目标路径；子权重确定模块，用于针对所述混合串联网络中各个并联子网络，计算所述目标路径在所述并联子网络中的子路径的PRB与所述并联子网络的PRB的比值，作为所述子路径对应的子权重；目标权重确定模块，用于计算所述目标路径在各个所述并联子网络中的所述子路径的子权重的乘积，作为所述目标路径的目标权重；所述目标流量确定模块，还用于基于所述混合网络的PRB、所述目标权重，确定所述起始节点通过所述目标路径发送至所述目标节点的目标流量，其中，所述目标流量与所述混合串联网络的PRB正相关本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.一种流量分配方法，其特征在于，所述方法包括：若起始节点和目标节点之间存在由多个子网络串联形成、且包括至少一个并联子网络的混合串联网络，则分别确定所述混合串联网络中各子网络的路径预留带宽PRB，其中，所述并联子网络的PRB为所述并联子网络中各分支链路的PRB之和；将确定得到的各PRB中的最小值确定为所述混合串联网络的PRB；基于所述混合串联网络的PRB，确定所述起始节点通过所述混合串联网络发送至所述目标节点的目标流量，其中，所述目标流量与所述混合串联网络的PRB正相关。2.根据权利要求1所述的方法，其特征在于，所述方法还包括：在所述混合串联网络中确定以所述起始节点为源节点、所述目标节点为宿节点的目标路径；针对所述混合串联网络中各个并联子网络，计算所述目标路径在所述并联子网络中的子路径的PRB与所述并联子网络的PRB的比值，作为所述子路径对应的子权重；计算所述目标路径在各个所述并联子网络中的所述子路径的子权重的乘积，作为所述目标路径的目标权重；所述基于所述混合串联网络的PRB，确定所述源节点通过所述混合串联网络发送至所述宿节点的目标流量，包括：基于所述混合网络的PRB、所述目标权重，确定所述起始节点通过所述目标路径发送至所述目标节点的目标流量，其中，所述目标流量与所述混合串联网络的PRB正相关，且与所述目标权重正相关。3.根据权利要求1所述的方法，其特征在于，所述方法还包括：若所述起始节点和目标节点之间存在多条路径的非首尾相连局部链路拼成的环路，且删除组成所述环路的局部链路后能够得到并联子网络的局部环路子网络，则分别确定第一变换网络和第二变换网络的PRB，其中，所述第一变换网络为将所述局部环路子网络中存在环路的两个节点视为一个节点所形成的网络，第二变换网络为将所述局部环路子网络中存在环路的链路删除所形成的网络；将所述第一变换网络的PRB与环路补偿总PRB的最小值确定为所述局部环路子网络的PRB，其中，所述环路补偿总PRB为所述第二变换网络的PRB与PRB
IL
的PRB之和；PRB
IL
为组成所述环路的局部链路中正反向带宽的最大值；基于所述局部环路子网络的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，其中，所述并联子网络的...

【专利技术属性】
技术研发人员：李月光，蒋文栋，王永伟，
申请(专利权)人：新华三技术有限公司，
类型：发明
国别省市：