[发明专利]一种弹性大带宽分裂方法、装置、电子设备和存储介质

说明书

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

技术领域

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

背景技术

在运营商骨干网开通SRv6(Segment Routing IPv6，基于IPv6转发平面的段路由)专线业务时，往往有弹性大带宽的业务需求，即用户请求的带宽大于网络中所有单路径的最大剩余带宽，这时需要通过路径分裂的方法，实现大带宽流量的负载分担。对于大带宽的路径分裂，现有技术方案，一般使用2的指数分裂方法，思路如下：先看两路是否能满足，如果不能满足分裂成4路，4路不能满足分裂成8路…，按照2、4、8、16…的条数进行分裂。这种方法效率比较低，如假设16路不能满足，而17路就可以满足时，分裂的SL(Segment-List，分段表)条数32路实际需要的SL数量。且分裂条数不考虑端到端链路的剩余带宽，也没有从整网的网络均衡角度去分裂。

需要说明的是，在上述背景技术部分公开的信息仅用于加强对本公开的背景的理解，因此可以包括不构成对本领域普通技术人员已知的现有技术的信息。

发明内容

本公开提供一种弹性大带宽分裂方法、装置、电子设备和存储介质，至少在一定程度上解决现有技术中最大路径带宽利用率比较低的问题。

本公开的其他特性和优点将通过下面的详细描述变得显然，或部分地通过本公开的实践而习得。

根据本公开的一个方面，提供一种弹性大带宽分裂方法，包括：获取源宿端节点；对源宿端节点之间的所有端到端路径进行遍历；对源宿端节点之间的所有端到端路径进行分组；对每个分组路径进行组内排序；对组内排序后的分组进行组间排序；根据组间排序后的顺序进行大带宽分裂，按照权值比例，从大到小对弹性大带宽进行分裂。

在一个实施例中，所述对源宿端节点之间的所有端到端路径进行遍历具体如下：先从源端开始，按照可见范围的相邻节点，分别进行路径探索。形成路径组集{SL₁,SL₂...SL_i...SL_n},n为从单个相邻节点出发的最大路径数，SL_i＝(R_S,R_i...R_j...R_D)，R_S为源端节点，R_i为源端节点的相邻节点，R_D为宿端节点。如果源端只有一个相邻节点，则从扇出节点＝2个的节点开始

在一个实施例中，所述的对每个分组路径进行组内排序，其依据是每条端到端路径的最大路径带宽值。从每个相邻节点出发的所有路径组成一组，组内按路径最大带宽进行排序。当路径最大带宽相同时，按照路径跳数排序(假设路径cost值和路径跳数值相等)，路径跳数值小的排在前面。

对各分组排在首位的路径重组之前先进行路径重叠的带宽判断和去除，如有路径重叠，需要从大到小去除重叠的带宽重新计算，注意，一开始只需要将排在每个分组首位重叠的带宽去除，去除的原则为小带宽让大带宽，即大带宽的路径先占用共享带宽。每个分组队首的路径在去除共享带宽后，该分组组内其他路径也需要同步进行去除处理，然后需在分组内重新进行排序，以确保参与重组的路径，都是组内最优路径。