CN114338557A - 一种弹性大带宽分裂方法、装置、电子设备和存储介质 - Google Patents

Abstract

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

Description

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

技术领域

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

背景技术

在运营商骨干网开通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值和路径跳数值相等)，路径跳数值小的排在前面。

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

在一个实施例中，所述组间排序是从每个组中挑选排在第一的路径，重新组合成一个新组，再次进行排序。从不同的路径组中选择排在首位的路径，再次进行按照路径最大带宽排序。

在一个实施例中，所述再次进行排序之前，需要对每个分组的首位的路径进行带宽去重判断，是否存在链路带宽重叠，如有重叠，需要从大到小刨掉重叠的带宽，重新计算。如果某首位路径刨掉重叠的带宽后，在组内已经不是在原来分组中的最优路径，需要重新在原来的分组内重新排序以选择最优的路径参与组间的重组。从而形成最大带宽路径的倒楔型排序，排序的原则和组内排序的原则是一致的。

当有弹性大带宽分裂需求时，可提前判断大带宽能否成功分裂，看需求大带宽是否超过倒楔形队列中最大路径带宽总和，超过就无法成功分裂，反之可以成功分裂。对于可以进行分裂的带宽需求，基于端到端路径最大带宽的倒楔形排序，从大到小或者按权值对带宽进行分配。剩余的尚未分配的带宽，如果小于分组的最大路径带宽，则以剩余带宽为分裂带宽值。按照分配带宽，以各端到端路径经过的节点作为约束条件，应用CSPF(Constrained Shortest Path First，约束最短路径优先)算法计算路径。

需要说明的是，本技术方法不限于带宽场景，如果需要考虑路径时延、路径Cost、路径总跳数、亲和属性等约束时，可以纳入作为路径构建约束条件和排序维度，可以进行多维约束及排序。

在一个实施例中，一种弹性大带宽分裂方法对于源/宿端节点只有一个相邻节点或者所有端到端路径都共享中间的一段链路的场景均适用。

根据本公开的另一个方面，提供一种弹性大带宽分裂装置，包括：

获取模块，用于获取源宿端节点；

遍历模块，用于响应源端节点向宿端节点传输数据的请求，对源宿端节点之间的所有端到端路径进行遍历；

分组模块，用于对源宿端节点之间的所有端到端路径进行分组；

排序模块，用于对每个分组路径进行组内排序，然后进行组间排序；

分裂模块，用于根据组间排序后的顺序进行大带宽分裂，按照最大满足优先分配或者按权值比例，从大到小对弹性大带宽进行分裂。

在一个实施例中，所述一种弹性大带宽分裂装置还可以包括以下模块：

存储模块，用于存储检测信息和多源异构数据的附属信息；

控制模块，用于控制获取模块、遍历模块、分组模块、排序模块、分裂模块、存储模块的运行。

根据本公开的再一个方面，提供一种弹性大带宽分裂设备，包括：

至少一个处理器和用于与所述至少一个处理器所通讯连接的存储器；所述存储器存储有可悲所述至少一个处理器执行的命令，所述命令被所述至少一个处理器执行，以使述所至少一个处理器能够执行如上述第一方面的一种弹性大带宽分裂方法。

根据本公开的又一个方面，提供一种计算机可读存储介质，其上存储有计算机程序，所述计算机程序被处理器执行时实现如上述第一方面的一种弹性大带宽分裂方法。

根据本公开的又一个方面，提供一种计算机程序产品，计算机程序产品包括存储在计算机可读存储介质上的计算机程序，计算机程序包括程序指令，当计算机程序指令被处理器执行时，使处理器执行如上述第一方面的一种弹性大带宽分裂方法。

本公开的实施例所提供的一种弹性大带宽分裂方法、装置、电子设备和存储介质，通过组内排序后再进行组间排序，然后根据组间排序后的顺序进行大带宽分裂，按照最大满足优先分配策略，从大到小对弹性大带宽进行分裂，较好地提升路径剩余带宽的利用率和整网带宽的利用率，使得全网流量分布更均匀。

应当理解的是，以上的一般描述和后文的细节描述仅是示例性和解释性的，并不能限制本公开。

附图说明

此处的附图被并入说明书中并构成本说明书的一部分，示出了符合本公开的实施例，并与说明书一起用于解释本公开的原理。显而易见地，下面描述中的附图仅仅是本公开的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据这些附图获得其他的附图。

图1是本公开一个示例性实施例提供的一种弹性大带宽分裂方法的应用场景；

图2是本公开一个示例性实施例提供的一种弹性大带宽分裂方法的流程图；

图3是本公开一个示例性实施例提供的一种弹性大带宽分裂方法的从源端节点到宿端节点进行路径遍历示意图；

图4是本公开一个示例性实施例提供的一种弹性大带宽分裂方法的第一轮组内排序及第二轮重组排序示意图；

图5是本公开一个示例性实施例提供的一种弹性大带宽分裂方法的弹性大带宽分裂示意图；

图6是本公开一个示例性实施例提供的一种弹性大带宽分裂方法的租户通过运营商骨干网SRv6专线业务入云示意图；

图7是本公开一个示例性实施例提供的一种弹性大带宽分裂方法的倒楔型带宽排序示意图；

图8是本公开一个示例性实施例提供的一种弹性大带宽分裂方法的倒楔形带宽分裂过程表示意图；

图9是本公开一个示例性实施例提供的一种弹性大带宽分裂方法的租户通过运营商骨干网入云场景弹性大带宽分裂示意图；

图10是本公开一个示例性实施例提供的一种弹性大带宽分裂方法的当源/宿端节点只有一个相邻节点场景示意图；

图11是本公开一个示例性实施例提供的一种弹性大带宽分裂方法的端到端路径都共享中间的一段链路的场景示意图；

图12是本公开一个示例性实施例提供的一种弹性大带宽分裂装置的装置示意图；

图13是本公开一个示例性实施例提供的一种弹性大带宽分裂设备。

具体实施方式

现在将参考附图更全面地描述示例实施方式。然而，示例实施方式能够以多种形式实施，且不应被理解为限于在此阐述的范例；相反，提供这些实施方式使得本公开将更加全面和完整，并将示例实施方式的构思全面地传达给本领域的技术人员。所描述的特征、结构或特性可以以任何合适的方式结合在一个或更多实施方式中。

此外，附图仅为本公开的示意性图解，并非一定是按比例绘制。图中相同的附图标记表示相同或类似的部分，因而将省略对它们的重复描述。附图中所示的一些方框图是功能实体，不一定必须与物理或逻辑上独立的实体相对应。可以采用软件形式来实现这些功能实体，或在一个或多个硬件模块或集成电路中实现这些功能实体，或在不同网络和/或处理器装置和/或微控制器装置中实现这些功能实体。

本公开提供的方案，能够本公开的技术方案能够很好的解决了“弹性大带宽应该分裂成多少路、每路分裂的路径应该分配多大带宽、每路分裂的带宽能否成功算出相应的路径”的三大难题，可有效应用于运营商现网。

本公开实施例提供的方案涉及计算机软件等技术，具体通过如下实施例进行说明:

图1是弹性大带宽的应用场景。P(Provider，运营商路由器)位于骨干网络，负责建立标签交换路径，通过标签交换方式转发数据包，CE(Customer Edge，用户边缘设备)可以是路由器，也可以是交换机或主机；PE位于骨干网络(Provider Edge，运营商边缘路由器)，是P和CE之间的分界。PE是运营商骨干网的边缘路由器，它相当于标签边缘路由器(LER)。PE路由器连接CE路由器和P路由器，是最重要的网络节点。用户的流量通过PE路由器流入用户网络，或者通过PE路由器流到MPLS骨干网。CE是运营商所连接的用户端路由器。CE路由器通过连接一个或多个PE路由器，为用户提供服务接入。CE路由器通常是一台IP路由器，它与连接的PE路由器建立邻接关系。SDN-CONTROLLER(软件定义网络控制器)周期性采集各段利用率，计算带宽最优路径。

如图2所示，本公开一个示例性实施例提供的一种弹性大带宽分裂方法的流程图，包括：

S201，获取源宿端节点；

其中，源端节点是指充当信源发送原始数据包的网络节点，宿端节点是指充当接受信源原始数据包的网络节点，对于双向通信，源端节点同时也作为宿端节点，宿端节点同时也做为端源节点。

S202，对源宿端节点之间的所有端到端路径进行遍历；

其中，遍历是指沿着某条路径，依次对端到端的每个节点均做一次且仅做一次访问。

S203，对源宿端节点之间的所有端到端路径进行分组；

S204，对每个分组路径进行组内排序；

S205，对组内排序后的分组进行组间排序；

S206，根据组间排序后的顺序进行大带宽分裂，按照权值比例，从大到小对弹性大带宽进行分裂。

通过获取全网的实时链路剩余带宽信息，构建源宿端节点之间实时的路径最大带宽阵列，经过先分组进行最大路径带宽及路径跳数的二维排序，挑选出分组最优路径，然后再在组间进行第二轮排序，形成全网最优路径的排序，有效解决弹性大带宽分裂因“盲试”而引起的分裂效率低、链路利用率不高、甚至无法进行大带宽分裂问题。

图3是本公开一个示例性实施例提供的一种弹性大带宽分裂方法的从源端节点到宿端节点进行路径遍历示意图。以节点a为源端节点，节点h为宿端节点，给出了路径探索的示意图；然后，对每个遍历出来的路径进行分组。分组如下，分组1：2(2，30，5)、1(2，1，2，8，5)、1(2，1，2，7，21)，分组2：2(6，2，8，5)、2(6，2，7，21)，分组3：3(9，3，8，5)、3(9，3，7，21)、9(9，24，21)。

图4是本公开一个示例性实施例提供的一种弹性大带宽分裂方法的第一轮组内排序及第二轮重组排序示意图。对每个“分身”遍历出来的路径，进行组内排序。排序的依据是每条端到端路径的最大路径带宽值。如(2,1,2,7,21)这条路径，其最大路径带宽值为1。排序的目的是选出在组内最大路径带宽排第一的路径。分组1排序第一的路径为2(2，30，5)，分组2排序第一的路径为2(6，2，8，5)，分组3排序第一的路径为9(9，24，21)。不同分组经过一轮排序之后，排在首位的是从源节点到宿节点之间最大路径带宽最大的路径，这时需要从每个组中挑选排在第一的路径，重新组合成一个新组，再次进行排序。其顺序为9(9，24，21)、2(2，30，5)、2(6，2，8，5)。

对组内排序后的分组进行组间排序之前，需要对每个分组的首位路径进行重叠的带宽去除处理。若路径存在重叠的带宽，按照从大到小去除重叠的带宽，重新计算。若某组首位路径去除重叠的带宽后，在组内已经不是最优路径，需要在原来的分组内重新排序以选择最优的路径参与组间的排序。从而形成最大带宽路径的倒楔型排序，排序的原则和组内排序的原则一致。

图5是本公开一个示例性实施例提供的一种弹性大带宽分裂方法的弹性大带宽分裂示意图。最终经过在组内排序和组间排序后，得到最优的路径排序为9(9，24，21)，2(2，30，5)，2(6，2，8，3(3＝5-2))。至此，通过本公开提供的方案，形成全网最优路径的排序，有效解决弹性大带宽分裂因“盲试”，提高分裂效率和链路利用率。

在本实施例中，给出了租户通过运营商骨干网SRv6专线业务入云的场景，如图6所示，假设图中每条链路的最大物理带宽均为10G，所有节点都在同一路由平面。流量从R1->R5方向。假设剩余带宽不考虑链路拥塞余量刨除，且链路cost值和路径跳数值相等。假设有一客户，弹性大带宽的需求为分配11G的大带宽。具体的大带宽分裂计算过程如下：

先从源节点R1出发，按照可见范围的节点R2，R3，R4，分别进行路径探索，形成路径组。如表1所示。

表1

从每个相邻节点(R2,R3,R4)出发的所有路径组成一组，按路径最大带宽进行排序，当最大带宽相同时，按照路径跳数排序，路径跳数数值小的排在前面，经过第一轮的组内排序，结果如表2所示。

表2

从不同分组中对排首位的路径进行重组前的路径重叠带宽刨除计算，如表2中邻节点为R4的分组R1-R4-R5和相邻节点为R3的分组最优路径R1-R3-R4-R5存在重叠，需要把R1-R4-R5刨掉5G，其路径最大带宽变成了3。刨掉5G带宽后，{R4}分组内其他路径需要同步进行重叠路径带宽刨除，路径R1-R4-R5重新参与分组内的排序，根据计算可知R1-R4-R5依然排在邻节点为R4分组的首位。经过分组队首刨除重叠带宽后的结果如表3所示。

表3

选择不同分组中队首最优路径进行重组排序，排序的思路和组内排序相同，经过第二轮组间重组排序，结果如表4所示。

表4

基于端到端路径最大带宽的倒楔形排序，如图7所示，从大到小对带宽进行分配。先从{R3分组：5G}->{R4分组：3G}->{R2分组：3G}的顺序进行分配；先分配5G，剩余11-5＝6G，继续分配3G，剩余6-3＝3G。形成3路负载分担：(R1-R3…R5):(R1-R4…R5):(R1-R2…R5)＝5:3:3。分配过程如图8所示。

从可见节点R3出发，按照带宽5G及节点约束(经过R3)的CSPF算法来算路算出路径R1-R3-R4-R5(5-8-8)。

从可见节点R4出发，按照带宽3G及节点约束(经过R4)的CSPF算法算路算出R1-R4-R5(4-3)。

从可见节点R2出发，按照带宽为3G及节点约束(经过R2)的CSPF算法算路，算出R1-R2-R3-R5(6-3-3)。

整个分裂过程如图9所示。先从源节点R1出发，按照可见范围的节点R2，R3，R4，分别进行路径探索，形成路径组。从每个相邻节点(R2,R3,R4)出发的所有路径组成一组，按路径最大带宽进行排序，当最大带宽相同时，按照路径跳数排序，路径跳数数值小的排在前面，经过第一轮的组内排序，从不同分组中对排首位的路径进行重组前的路径重叠带宽刨除计算，如表2中邻节点为R4的分组R1-R4-R5和相邻节点为R3的分组最优路径R1-R3-R4-R5存在重叠，需要把R1-R4-R5刨掉5G，其路径最大带宽变成了3。刨掉5G带宽后，{R4}分组内其他路径需要同步进行重叠路径带宽刨除，路径R1-R4-R5重新参与分组内的排序，根据计算可知R1-R4-R5依然排在邻节点为R4分组的首位。选择不同分组中队首最优路径进行重组排序，排序的思路和组内排序相同，经过第二轮组间重组排序，基于端到端路径最大带宽的倒楔形排序从大到小对带宽进行分配。先从{R3分组：5G}->{R4分组：3G}->{R2分组：3G}的顺序进行分配；先分配5G，剩余11-5＝6G，继续分配3G，剩余6-3＝3G。形成3路负载分担：(R1-R3…R5):(R1-R4…R5):(R1-R2…R5)＝5:3:3。从可见节点R3出发，按照带宽5G及节点约束(经过R3)的CSPF算法来算路算出路径R1-R3-R4-R5(5-8-8)。从可见节点R4出发，按照带宽3G及节点约束(经过R4)的CSPF算法算路算出R1-R4-R5(4-3)。从可见节点R2出发，按照带宽为3G及节点约束(经过R2)的CSPF算法算路，算出R1-R2-R3-R5(6-3-3)。

本公开的技术方法对于源/宿端节点只有一个相邻节点或者所有端到端路径都共享中间的一段链路的场景均适用。

对于源/宿端节点只有一个相邻节点的场景，根据本公开提供的技术方案，得到最优的路径为R0-R1-R3-R4-R5-R6(X-5-8-8-X)，具体如图10所示。

对于所有端到端路径都共享中间的一段链路的场景，根据本公开提供的技术方案，得到最优的路径为R1-R3-R4-R5-R6-R7-R9(5-8-8-3-9-9)，具体如图11所示。

图12是本申请一个示例性实施例提供的一种弹性大带宽分裂装置，在该一种弹性大带宽分裂方法装置1200中，包括但不限于以下模块：获取模块1210、遍历模块1220、分组模块1230、排序模块1240、分裂模块1250。

其中，获取模块1210，用于获取源宿端节点；

遍历模块1220，用于响应源端节点向宿端节点传输数据的请求，对源宿端节点之间的所有端到端路径进行遍历；

分组模块1230，用于对源宿端节点之间的所有端到端路径进行分组；

排序模块1240，用于对每个分组路径进行组内排序，然后进行组间排序；

分裂模块1250，用于根据组间排序后的顺序进行大带宽分裂，按照最大满足优先分配或者按权值比例，从大到小对弹性大带宽进行分裂。

优选地，该一种弹性大带宽分裂装置1200还可以包括存储模块1260，用于存储检测信息和多源异构数据的附属信息；

可选地，该一种弹性大带宽分裂装置1200还可以包括控制模块1270，用于控制获取模块1210、遍历模块1220、分组模块1230、排序模块1240、分裂模块1250、存储模块1260的运行；

需要说明的是，由于本实施例中的一种弹性大带宽分裂装置与上述任一实施例中的一种弹性大带宽分裂方法基于相同的发明构思，因此，方法实施例中的相应内容同样适用于本系统实施例，此处不再详述。

图13是本申请一个示例性实施例提供的一种弹性大带宽分裂设备，该面向设备多源异构数据识别检测设备1300可以是任意类型的终端，如是手机、游戏主机、平板电脑、电子书阅读器、智能眼镜、MP4(MovingPicture Experts Group Audio Layer IV，动态影像专家压缩标准音频层面4)播放器、智能家居设备、AR(Augmented Reality，增强现实)设备、VR(Virtual Reality，虚拟现实)设备等移动终端，或者，该一种弹性大带宽分裂设备1300也可以是个人计算机(Personal Computer，PC)，比如膝上型便携计算机和台式计算机等等手机、平板电脑、个人计算机等。

其中，该一种弹性大带宽分裂设备1300可以安装有用于提供一种弹性大带宽分裂的应用程序。

优选地，该一种弹性大带宽分裂设备1300包括：一个或多个处理器1310和存储器1320，图13中以一个处理器1310为例。

处理器1310和存储器1320可以通过总线或其他方式连接，图13以通过总线连接为例。

存储器1320作为一种非暂态计算机可读存储介质，可用于存储非暂态软件程序、非暂态性计算机可执行程序以及模块，如本发明实施例中的面向设备多源异构数据识别检测设备1300设备对应的程序指令/模块，例如，图12中所示的获取模块1210、遍历模块1220、分组模块1230、排序模块1240、分裂模块1250。处理器1310通过运行存储在存储器1320中的非暂态软件程序、指令以及模块，从而执行一种弹性大带宽分裂装置1200的各种功能应用以及数据处理，即实现上述方法实施例的一种弹性大带宽分裂方法。

存储器1320可以包括存储程序区和存储数据区，其中，存储程序区可存储操作系统、至少一个功能所需要的应用程序；存储数据区可存储根据一种弹性大带宽分裂装置1200的使用所创建的数据等。此外，存储器1320可以包括高速随机存取存储器，还可以包括非暂态存储器，例如至少一个磁盘存储器件、闪存器件、或其他非暂态固态存储器件。在一些实施例中，存储器1320可选包括相对于处理器1310远程设置的存储器，这些远程存储器可以通过网络连接至该一种弹性大带宽分裂装置1200。

可选的，上述的网络连接可以是无线网络或有线网络使用标准通信技术和/或协议。网络通常为因特网、但也可以是任何网络，包括但不限于局域网(Local Area Network，LAN)、城域网(Metropolitan Area Network，MAN)、广域网(Wide Area Network，WAN)、移动、有线或者无线网络、专用网络或者虚拟专用网络的任何组合)。在一些实施例中，使用包括超文本标记语言(Hyper Text Mark-up Language，HTML)、可扩展标记语言(ExtensibleMarkupLanguage，XML)等的技术和/或格式来代表通过网络交换的数据。此外还可以使用诸如安全套接字层(Secure Socket Layer，SSL)、传输层安全(Transport Layer Security，TLS)、虚拟专用网络(Virtual Private Network，VPN)、网际协议安全(InternetProtocolSecurity，IPsec)等常规加密技术来加密所有或者一些链路。在另一些实施例中，还可以使用定制和/或专用数据通信技术取代或者补充上述数据通信技术。

所述一个或者多个单元存储在所述存储器1320中，当被所述一个或者多个处理器1310执行时，执行上述任意方法实施例中的一种弹性大带宽分裂方法。例如，执行以上描述的图2中的方法步骤S1至S6，实现图12中的模块1210-1270的功能。

本发明实施例还提供了一种计算机可读存储介质，所述计算机可读存储介质存储有计算机可执行指令，该计算机可执行指令被一个或多个处理器执行，例如，被图13中的一个处理器1310执行，可使得上述一个或多个处理器1310执行上述方法实施例中的一种弹性大带宽分裂方法，例如，执行以上描述的图2中的方法步骤S1至S6，实现图12中的模块1210-1270的功能。

本发明实施例还提供了一种计算机程序产品，所述计算机程序产品包括存储在计算机可读存储介质上的计算机程序，计算机程序包括程序指令，当程序指令被计算机执行，例如，被图13中的一个处理器1310执行，使得计算机执行如上述一种弹性大带宽分裂方法。例如，执行以上描述的图2中的方法步骤S1至S6，实现图12中的模块1210-1270的功能。

描述了根据本发明的实施方式的用于实现上述方法的程序产品，其可以采用便携式紧凑盘只读存储器(CD-ROM)并包括程序代码，并可以在终端设备，例如个人电脑上运行。然而，本发明的程序产品不限于此，在本文件中，可读存储介质可以是任何包含或存储程序的有形介质，该程序可以被指令执行系统、装置或者器件使用或者与其结合使用。

所述程序产品可以采用一个或多个可读介质的任意组合。可读介质可以是可读信号介质或者可读存储介质。可读存储介质例如可以为但不限于电、磁、光、电磁、红外线、或半导体的系统、装置或器件，或者任意以上的组合。可读存储介质的更具体的例子(非穷举的列表)包括：具有一个或多个导线的电连接、便携式盘、硬盘、随机存取存储器(RAM)、只读存储器(ROM)、可擦式可编程只读存储器(EPROM或闪存)、光纤、便携式紧凑盘只读存储器(CD-ROM)、光存储器件、磁存储器件、或者上述的任意合适的组合。

计算机可读信号介质可以包括在基带中或者作为载波一部分传播的数据信号，其中承载了可读程序代码。这种传播的数据信号可以采用多种形式，包括但不限于电磁信号、光信号或上述的任意合适的组合。可读信号介质还可以是可读存储介质以外的任何可读介质，该可读介质可以发送、传播或者传输用于由指令执行系统、装置或者器件使用或者与其结合使用的程序。

可读介质上包含的程序代码可以用任何适当的介质传输，包括但不限于无线、有线、光缆、RF等等，或者上述的任意合适的组合。

可以以一种或多种程序设计语言的任意组合来编写用于执行本发明操作的程序代码，所述程序设计语言包括面向对象的程序设计语言—诸如Java、C++等，还包括常规的过程式程序设计语言—诸如“C”语言或类似的程序设计语言。程序代码可以完全地在用户计算设备上执行、部分地在用户设备上执行、作为一个独立的软件包执行、部分在用户计算设备上部分在远程计算设备上执行、或者完全在远程计算设备或服务器上执行。在涉及远程计算设备的情形中，远程计算设备可以通过任意种类的网络，包括局域网(LAN)或广域网(WAN)，连接到用户计算设备，或者，可以连接到外部计算设备(例如利用因特网服务提供商来通过因特网连接)。

可选地，不同的设备1300中安装的应用程序的客户端是相同的，或两个设备1300上安装的应用程序的客户端是不同控制系统平台的同一类型应用程序的客户端。基于终端平台的不同，该应用程序的客户端的具体形态也可以不同，比如，该应用程序客户端可以是手机客户端、PC客户端或者全球广域网(World Wide Web，Web)客户端等。

本领域技术人员可以知晓，上述设备1300的数量可以更多或更少。比如上述终端可以仅为一个，或者上述终端为几十个或几百个，或者更多数量。本申请实施例对终端的数量和设备类型不加以限定。

需要注意的是，上述附图仅是根据本发明示例性实施例的方法所包括的处理的示意性说明，而不是限制目的。易于理解，上述附图所示的处理并不表明或限制这些处理的时间顺序。另外，也易于理解，这些处理可以是例如在多个模块中同步或异步执行的。

所属技术领域的技术人员能够理解，本发明的各个方面可以实现为系统、方法或程序产品。因此，本发明的各个方面可以具体实现为以下形式，即：完全的硬件实施方式、完全的软件实施方式(包括固件、微代码等)，或硬件和软件方面结合的实施方式，这里可以统称为“电路”、“模块”或“系统”。

通过以上的实施方式的描述，本领域的技术人员易于理解，这里描述的示例实施方式可以通过软件实现，也可以通过软件结合必要的硬件的方式来实现。因此，根据本公开实施方式的技术方案可以以软件产品的形式体现出来，该软件产品可以存储在一个非易失性存储介质(可以是CD-ROM，U盘，移动硬盘等)中或网络上，包括若干指令以使得一台计算设备(可以是个人计算机、服务器、终端装置、或者网络设备等)执行根据本公开实施方式的方法。

应当注意，尽管在上文详细描述中提及了用于动作执行的设备的若干模块或者单元，但是这种划分并非强制性的。实际上，根据本公开的实施方式，上文描述的两个或更多模块或者单元的特征和功能可以在一个模块或者单元中具体化。反之，上文描述的一个模块或者单元的特征和功能可以进一步划分为由多个模块或者单元来具体化。

此外，尽管在附图中以特定顺序描述了本公开中方法的各个步骤，但是，这并非要求或者暗示必须按照该特定顺序来执行这些步骤，或是必须执行全部所示的步骤才能实现期望的结果。附加的或备选的，可以省略某些步骤，将多个步骤合并为一个步骤执行，以及/或者将一个步骤分解为多个步骤执行等。

本领域技术人员在考虑说明书及实践这里公开的发明后，将容易想到本公开的其它实施方案。本申请旨在涵盖本公开的任何变型、用途或者适应性变化，这些变型、用途或者适应性变化遵循本公开的一般性原理并包括本公开未公开的本技术领域中的公知常识或惯用技术手段。说明书和实施例仅被视为示例性的，本公开的真正范围和精神由所附的权利要求指出。

Claims (10)

1.一种弹性大带宽分裂方法，其特征在于，包括：

获取源宿端节点；

对源宿端节点之间的所有端到端路径进行遍历；

对源宿端节点之间的所有端到端路径进行分组；

对每个分组路径进行组内排序；

对组内排序后的分组进行组间排序；

根据组间排序后的顺序进行大带宽分裂，按照权值比例，从大到小对弹性大带宽进行分裂。

2.根据权利要求1所述的一种弹性大带宽分裂方法，其特征在于，所述对每个分组路径进行组内排序包括：

根据每条端到端路径的最大路径带宽值对每个分组路径进行组内排序。

3.根据权利要求1所述的一种弹性大带宽分裂方法，其特征在于，所述对组内排序后的分组进行组间排序包括：

从每个组中挑选排在第一的路径，重新组合成一个新组，再次进行排序。

4.根据权利要求2所述的一种弹性大带宽分裂方法，其特征在于，当所述最大路径带宽值相同时，按照路径跳数排序，将路径跳数值小的路径排在前面。

5.根据权利要求3所述的一种弹性大带宽分裂方法，所述对组内排序后的分组进行组间排序之前，需要对每个分组的首位路径进行重叠的带宽去除处理。

6.根据权利要求5所述的一种弹性大带宽分裂方法，所述对每个分组的首位路径进行重叠的带宽去除处理包括：

若路径存在重叠的带宽，按照从大到小去除重叠的带宽，重新计算。若某组首位路径去除重叠的带宽后，在组内已经不是最优路径，需要在原来的分组内重新排序以选择最优的路径参与组间的排序。从而形成最大带宽路径的倒楔型排序，排序的原则和组内排序的原则一致。

7.一种弹性大带宽分裂装置，其特征在于，包括以下模块：

获取模块，用于获取源宿端节点；

遍历模块，用于响应源端节点向宿端节点传输数据的请求，对源宿端节点之间的所有端到端路径进行遍历；

分组模块，用于对源宿端节点之间的所有端到端路径进行分组；

排序模块，用于对每个分组路径进行组内排序，对组内排序后的分组进行组间排序；

分裂模块，用于根据组间排序后的顺序进行大带宽分裂，按照权值比例，从大到小对弹性大带宽进行分裂。

8.根据权利要求6所述的一种弹性大带宽分裂装置，其特征在于，还可以包括以下模块：

存储模块，用于存储检测信息和多源异构数据的附属信息；

控制模块，用于控制获取模块、遍历模块、分组模块、排序模块、分裂模块、存储模块的运行。

9.一种弹性大带宽分裂电子设备，其特征在于，包括：至少一个处理器和用于与所述至少一个处理器所通讯连接的存储器；所述存储器存储有可被所述至少一个处理器执行的命令，所述命令被所述至少一个处理器执行，以使述所至少一个处理器能够执行权利要求1～5中任意一项所述一种弹性大带宽分裂方法。

10.一种计算机可读存储介质，其上存储有计算机程序，其特征在于，所述计算机程序被处理器执行时实现权利要求1～5中任意一项所述一种弹性大带宽分裂方法。

Images