一种弹性大带宽分裂方法、装置、电子设备和存储介质制造方法及图纸

本公开提供了一种弹性大带宽分裂方法、装置、电子设备和存储介质，涉及计算机软件领域。该方法包括对源宿端节点对之间的所有路径进行遍历，并对源宿端节点对之间的所有端到端路径进行分组；对每个分组路径进行组内排序，然后进行组间排序；根据第二轮重组后的排序进行大带宽分裂，按照最大满足优先分配或者按权值比例，从大到小对弹性大带宽进行分裂。本公开的技术方案主要解决在运营商骨干网，当需要软件定义网络(Software Defined Network，SDN)控制器支持弹性大带宽需求时，如何通过利用收集到的网络实时链路及路径最大剩余带宽，通过分组倒楔形带宽分配方法，实现弹性大带宽的快速有效分裂，使得整网流量尽可能均匀分布。使得整网流量尽可能均匀分布。使得整网流量尽可能均匀分布。

【技术实现步骤摘要】
一种弹性大带宽分裂方法、装置、电子设备和存储介质


[0001]本公开涉及计算机软件
，尤其涉及一种弹性大带宽分裂方法、装置、电子设备和存储介质。

技术介绍

[0002]在运营商骨干网开通SRv6(Segment Routing IPv6，基于IPv6转发平面的段路由)专线业务时，往往有弹性大带宽的业务需求，即用户请求的带宽大于网络中所有单路径的最大剩余带宽，这时需要通过路径分裂的方法，实现大带宽流量的负载分担。对于大带宽的路径分裂，现有技术方案，一般使用2的指数分裂方法，思路如下：先看两路是否能满足，如果不能满足分裂成4路，4路不能满足分裂成8路
…
，按照2、4、8、16
…
的条数进行分裂。这种方法效率比较低，如假设16路不能满足，而17路就可以满足时，分裂的SL(Segment
‑
List，分段表)条数32路>实际需要的SL数量。且分裂条数不考虑端到端链路的剩余带宽，也没有从整网的网络均衡角度去分裂。
[0003]需要说明的是，在上述
技术介绍
部分公开的信息仅用于加强对本公开的背景的理解，因此可以包括不构成对本领域普通技术人员已知的现有技术的信息。

技术实现思路

[0004]本公开提供一种弹性大带宽分裂方法、装置、电子设备和存储介质，至少在一定程度上解决现有技术中最大路径带宽利用率比较低的问题。
[0005]本公开的其他特性和优点将通过下面的详细描述变得显然，或部分地通过本公开的实践而习得。
[0006]根据本公开的一个方面，提供一种弹性大带宽分裂方法，包括：获取源宿端节点；对源宿端节点之间的所有端到端路径进行遍历；对源宿端节点之间的所有端到端路径进行分组；对每个分组路径进行组内排序；对组内排序后的分组进行组间排序；根据组间排序后的顺序进行大带宽分裂，按照权值比例，从大到小对弹性大带宽进行分裂。
[0007]在一个实施例中，所述对源宿端节点之间的所有端到端路径进行遍历具体如下：先从源端开始，按照可见范围的相邻节点，分别进行路径探索。形成路径组集{SL1,SL2...SL
i
...SL
n
},n为从单个相邻节点出发的最大路径数，SL
i
＝(R
S
,R
i
...R
j
...R
D
)，R
S
为源端节点，R
i
为源端节点的相邻节点，R
D
为宿端节点。如果源端只有一个相邻节点，则从扇出节点>＝2个的节点开始
[0008]在一个实施例中，所述的对每个分组路径进行组内排序，其依据是每条端到端路径的最大路径带宽值。从每个相邻节点出发的所有路径组成一组，组内按路径最大带宽进行排序。当路径最大带宽相同时，按照路径跳数排序(假设路径cost值和路径跳数值相等)，路径跳数值小的排在前面。
[0009]对各分组排在首位的路径重组之前先进行路径重叠的带宽判断和去除，如有路径重叠，需要从大到小去除重叠的带宽重新计算，注意，一开始只需要将排在每个分组首位重
叠的带宽去除，去除的原则为小带宽让大带宽，即大带宽的路径先占用共享带宽。每个分组队首的路径在去除共享带宽后，该分组组内其他路径也需要同步进行去除处理，然后需在分组内重新进行排序，以确保参与重组的路径，都是组内最优路径。
[0010]在一个实施例中，所述组间排序是从每个组中挑选排在第一的路径，重新组合成一个新组，再次进行排序。从不同的路径组中选择排在首位的路径，再次进行按照路径最大带宽排序。
[0011]在一个实施例中，所述再次进行排序之前，需要对每个分组的首位的路径进行带宽去重判断，是否存在链路带宽重叠，如有重叠，需要从大到小刨掉重叠的带宽，重新计算。如果某首位路径刨掉重叠的带宽后，在组内已经不是在原来分组中的最优路径，需要重新在原来的分组内重新排序以选择最优的路径参与组间的重组。从而形成最大带宽路径的倒楔型排序，排序的原则和组内排序的原则是一致的。
[0012]当有弹性大带宽分裂需求时，可提前判断大带宽能否成功分裂，看需求大带宽是否超过倒楔形队列中最大路径带宽总和，超过就无法成功分裂，反之可以成功分裂。对于可以进行分裂的带宽需求，基于端到端路径最大带宽的倒楔形排序，从大到小或者按权值对带宽进行分配。剩余的尚未分配的带宽，如果小于分组的最大路径带宽，则以剩余带宽为分裂带宽值。按照分配带宽，以各端到端路径经过的节点作为约束条件，应用CSPF(Constrained Shortest Path First，约束最短路径优先)算法计算路径。
[0013]需要说明的是，本技术方法不限于带宽场景，如果需要考虑路径时延、路径Cost、路径总跳数、亲和属性等约束时，可以纳入作为路径构建约束条件和排序维度，可以进行多维约束及排序。
[0014]在一个实施例中，一种弹性大带宽分裂方法对于源/宿端节点只有一个相邻节点或者所有端到端路径都共享中间的一段链路的场景均适用。
[0015]根据本公开的另一个方面，提供一种弹性大带宽分裂装置，包括：
[0016]获取模块，用于获取源宿端节点；
[0017]遍历模块，用于响应源端节点向宿端节点传输数据的请求，对源宿端节点之间的所有端到端路径进行遍历；
[0018]分组模块，用于对源宿端节点之间的所有端到端路径进行分组；
[0019]排序模块，用于对每个分组路径进行组内排序，然后进行组间排序；
[0020]分裂模块，用于根据组间排序后的顺序进行大带宽分裂，按照最大满足优先分配或者按权值比例，从大到小对弹性大带宽进行分裂。
[0021]在一个实施例中，所述一种弹性大带宽分裂装置还可以包括以下模块：
[0022]存储模块，用于存储检测信息和多源异构数据的附属信息；
[0023]控制模块，用于控制获取模块、遍历模块、分组模块、排序模块、分裂模块、存储模块的运行。
[0024]根据本公开的再一个方面，提供一种弹性大带宽分裂设备，包括：
[0025]至少一个处理器和用于与所述至少一个处理器所通讯连接的存储器；所述存储器存储有可悲所述至少一个处理器执行的命令，所述命令被所述至少一个处理器执行，以使述所至少一个处理器能够执行如上述第一方面的一种弹性大带宽分裂方法。
[0026]根据本公开的又一个方面，提供一种计算机可读存储介质，其上存储有计算机程
序，所述计算机程序被处理器执行时实现如上述第一方面的一种弹性大带宽分裂方法。
[0027]根据本公开的又一个方面，提供一种计算机程序产品，计算机程序产品包括存储在计算机可读存储介质上的计算机程序，计算机程序包括程序指令，当计算机程序指令被处理器执行时，使处理器执行如上述第一方面的一种弹性大带宽分裂方法。
[0028]本公开的实施例所提供的一种弹性大带宽分裂方法、装置、电子设备和存储介质，通过本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.一种弹性大带宽分裂方法，其特征在于，包括：获取源宿端节点；对源宿端节点之间的所有端到端路径进行遍历；对源宿端节点之间的所有端到端路径进行分组；对每个分组路径进行组内排序；对组内排序后的分组进行组间排序；根据组间排序后的顺序进行大带宽分裂，按照权值比例，从大到小对弹性大带宽进行分裂。2.根据权利要求1所述的一种弹性大带宽分裂方法，其特征在于，所述对每个分组路径进行组内排序包括：根据每条端到端路径的最大路径带宽值对每个分组路径进行组内排序。3.根据权利要求1所述的一种弹性大带宽分裂方法，其特征在于，所述对组内排序后的分组进行组间排序包括：从每个组中挑选排在第一的路径，重新组合成一个新组，再次进行排序。4.根据权利要求2所述的一种弹性大带宽分裂方法，其特征在于，当所述最大路径带宽值相同时，按照路径跳数排序，将路径跳数值小的路径排在前面。5.根据权利要求3所述的一种弹性大带宽分裂方法，所述对组内排序后的分组进行组间排序之前，需要对每个分组的首位路径进行重叠的带宽去除处理。6.根据权利要求5所述的一种弹性大带宽分裂方法，所述对每个分组的首位路径进行重叠的带宽去除处理包括：若路径存在重叠的带宽，按照从大到小去除重叠的带宽，重新计算。若某组首位路径去除重叠的带宽后，在组内已经不是最优路径，需要在原来的分组内重新排序以选择最优的路径参与组...

【专利技术属性】
技术研发人员：黄宗和，罗光峰，李奕群，孙琼，
申请(专利权)人：中国电信股份有限公司，
类型：发明
国别省市：