CN115865812A - 拥塞链路处理方法、装置和网络控制器 - Google Patents

Abstract

本公开涉及一种拥塞链路处理方法、装置和网络控制器，涉及网络通信技术领域。其中，该方法包括：根据拥塞链路对应的最高业务优先级，确定多个拥塞链路的处理顺序；按照处理顺序，确定当前待处理拥塞链路的待迁移流量；根据经过当前待处理拥塞链路的多个路径的业务优先级、多个路径中每个路径的流量、以及待迁移流量，确定待调整路径集、以及待调整路径集中每个路径的待调走流量；确定用于承载待调走流量的目标路径；根据待调整路径集、待调整路径集中每个路径的待调走流量、以及目标路径，生成拥塞链路处理策略。通过以上方法，能够在快速、有效缓解多业务切片部署场景下的链路拥塞的同时，满足了运营商网络中不同优先级切片的业务保障要求。

Description

拥塞链路处理方法、装置和网络控制器

技术领域

本公开涉及网络通信技术领域，特别涉及一种拥塞链路处理方法、装置和网络控制器。

背景技术

现阶段，可利用基于IPv6的段路由策略(Segment Routing IPv6 Policy，简称SRv6 Policy)在运营商网络中部署多个业务切片(或者说业务平面)，来承载差异化业务。例如，部署低时延高保障业务切片、弹性大带宽业务切片、互联网业务切片三个逻辑切片，来实现差异化业务承载。不同切片策略(Policy)的业务优先级有差别。

相关技术中的链路拥塞解决方案，不适用于多业务切片部署的链路拥塞场景。

发明内容

本公开提出了一种拥塞链路处理方法、装置和网络控制器。

根据本公开的第一方面，提供了一种拥塞链路处理方法，包括：根据多个拥塞链路中每个拥塞链路对应的最高业务优先级，确定所述多个拥塞链路的处理顺序；按照所述处理顺序，确定所述多个拥塞链路中的当前待处理拥塞链路的待迁移流量；根据经过所述当前待处理拥塞链路的多个路径的业务优先级、所述多个路径中每个路径的流量、以及所述待迁移流量，确定待调整路径集、以及所述待调整路径集中每个路径的待调走流量；确定用于承载所述待调走流量的目标路径；根据所述待调整路径集、所述待调整路径集中每个路径的待调走流量、以及所述目标路径，生成拥塞链路处理策略。

在一些实施例中，根据多个拥塞链路中每个拥塞链路对应的最高业务优先级，确定所述多个拥塞链路的处理顺序包括：按照拥塞链路对应的最高业务优先级由大到小的顺序，对多个拥塞链路进行排序；在存在至少两条拥塞链路具有相同最高业务优先级的情况下，按照拥塞程度由大到小的顺序，对所述至少两条拥塞链路进行排序。

在一些实施例中，根据经过所述当前待处理拥塞链路的多个路径的业务优先级、所述多个路径中每个路径的流量、以及所述待迁移流量，确定待调整路径集、以及所述待调整路径集中每个路径的待调走流量包括：根据待迁移流量与经过当前待处理拥塞链路的至少一个业务优先级下的路径总流量的比较结果，确定候选调整路径；从所述候选调整路径中确定待调整路径集、以及所述待调整路径集中每个路径的待调走流量。

在一些实施例中，从所述候选调整路径中确定待调整路径集、以及所述待调整路径集中每个路径的待调走流量包括：在所述候选调整路径为同一业务优先级的情况下，以调整的路径数量最小为目标，从所述候选调整路径中确定待调整路径集、以及所述待调整路径集中每个路径的待调走流量；在所述候选调整路径为不同业务优先级的情况下，根据业务优先级和调整路径总数量，从所述候选调整路径中确定待调整路径集、以及所述待调整路径集中每个路径的待调走流量。

在一些实施例中，根据待迁移流量与经过当前待处理拥塞链路的至少一个业务优先级下的路径总流量的比较结果，确定候选调整路径包括：在经过当前待处理拥塞链路的路径包括第一至第三业务优先级的路径的情况下，判断所述待迁移流量是否小于或等于经过当前待处理拥塞链路的第一业务优先级的路径的总流量；若是，将所述第一业务优先级的路径作为候选调整路径，所述第一业务优先级为第一至第三业务优先级中的最低业务优先级。

在一些实施例中，根据待迁移流量与经过当前待处理拥塞链路的至少一个业务优先级下的路径总流量的比较结果，确定候选调整路径还包括：在所述待迁移流量大于经过当前待处理拥塞链路的第一业务优先级的路径的总流量的情况下，判断所述待迁移流量是否小于或等于经过当前待处理拥塞链路的第一至第二业务优先级的路径的总流量；若是，将所述第一至第二业务优先级的路径作为候选调整路径，所述第二业务优先级低于所述第三业务优先级。

在一些实施例中，根据待迁移流量与经过当前待处理拥塞链路的至少一个业务优先级下的路径总流量的比较结果，确定候选调整路径还包括：在所述待迁移流量大于经过当前待处理拥塞链路的第一至第二业务优先级的路径的总流量的情况下，将所述第三业务优先级的路径作为候选调整路径。

在一些实施例中，确定用于承载所述待调走流量的目标路径包括：确定用于承载待调走流量的候选承载路径；在所述候选承载路径为多个的情况下，基于路径的历史波动指数，从所述候选承载路径中确定目标路径。

在一些实施例中，根据如下方式确定所述路径的历史波动指数：根据路径所包含的每段链路在多个监测周期内的历史负载变化值，确定所述路径所包含的每段链路的历史波动指数；将所述路径所包含的每段链路的历史波动指数中的最大值，作为所述路径的历史波动指数。

在一些实施例中，确定当前待处理拥塞链路的待迁移流量包括：根据当前待处理拥塞链路的总带宽、当前待处理拥塞链路的带宽利用率、服务协议等级中设定的带宽利用率阈值、以及带宽利用率预留量，确定当前待处理拥塞链路的待迁移流量。

在一些实施例中，确定用于承载所述待调走流量的候选承载路径包括：在所述待调整路径存在负载分担链路、且所述负载分担链路能够承载所述待调整路径的待调走流量的情况下，将所述负载分担链路作为候选承载路径；在所述待调整路径不存在负载分担链路、或者所述负载分担链路不能承载所述待调整路径的待调走流量的情况下，通过路径分裂或路径重优化确定候选承载路径。

在一些实施例中，根据如下方式确定拥塞链路对应的最高业务优先级：根据经过拥塞链路的每个路径所属的业务切片，确定经过拥塞链路的每个路径的业务优先级；将经过所述拥塞链路的所有路径的业务优先级中的最大值，作为所述拥塞链路对应的最高业务优先级。

根据本公开的第二方面，提供了一种拥塞链路处理装置，包括：排序模块，被配置为根据多个拥塞链路中每个拥塞链路对应的最高业务优先级，确定所述多个拥塞链路的处理顺序；流量确定模块，被配置为按照所述处理顺序，确定所述多个拥塞链路中的当前待处理拥塞链路的待迁移流量；待调整路径确定模块，被配置为根据经过所述当前待处理拥塞链路的多个路径的业务优先级、所述多个路径中每个路径的流量、以及所述待迁移流量，确定待调整路径集、以及所述待调整路径集中每个路径的待调走流量；目标路径确定模块，被配置为确定用于承载所述待调走流量的目标路径；生成模块，被配置为根据所述待调整路径集、所述待调整路径集中每个路径的待调走流量、以及所述目标路径，生成拥塞链路处理策略。

根据本公开的第三方面，提供了一种网络控制器，包括：告警管理模块，被配置为根据链路的性能指标判断链路是否拥塞，并在确定链路拥塞的情况下输出告警信息至拥塞链路处理装置；拥塞链路处理装置，被配置为在接收到告警信息后，执行如前所述的拥塞链路处理方法。

在一些实施例中，还包括：数据采集模块，被配置为采集链路的性能指标，并将所述链路的性能指标发送至所述告警管理模块。

在一些实施例中，所述拥塞链路处理装置，还被配置为：将所述拥塞链路处理策略发送至网络设备，以使所述网络设备根据所述拥塞链路处理策略执行流量迁移。

根据本公开的第三方面，提供了一种拥塞链路处理装置，包括：存储器；以及耦接至所述存储器的处理器，所述处理器被配置为基于存储在所述存储器的指令，执行如上所述的拥塞链路处理方法。

根据本公开的第四方面，提供了一种计算机可存储介质，其上存储有计算机程序指令，该指令被处理器执行时实现上述任一实施例所述的拥塞链路处理方法。

附图说明

构成说明书的一部分的附图描述了本公开的实施例，并且连同说明书一起用于解释本公开的原理。

参照附图，根据下面的详细描述，可以更加清楚地理解本公开，其中：

图1是示出根据本公开一些实施例的拥塞链路处理方法的流程图；

图2是示出根据本公开一些实施例的确定待调整路径集的流程图；

图3是示出根据本公开一些实施例的确定目标路径的流程图；

图4是示出根据本公开另一些实施例的拥塞链路处理方法的流程图；

图5是示出根据本公开一些实施例的拥塞链路处理装置的框图；

图6是示出根据本公开一些实施例的网络控制器的框图；

图7是示出根据本公开另一些实施例的拥塞链路处理装置的框图；

图8是示出用于实现本公开一些实施例的计算机系统的框图。

具体实施方式

现在将参照附图来详细描述本公开的各种示例性实施例。应注意到：除非另外具体说明，否则在这些实施例中阐述的部件和步骤的相对布置、数字表达式和数值不限制本公开的范围。

同时，应当明白，为了便于描述，附图中所示出的各个部分的尺寸并不是按照实际的比例关系绘制的。

以下对至少一个示例性实施例的描述实际上仅仅是说明性的，决不作为对本公开及其应用或使用的任何限制。

对于相关领域普通技术人员已知的技术、方法和设备可能不作详细讨论，但在适当情况下，所述技术、方法和设备应当被视为说明书的一部分。

在这里示出和讨论的所有示例中，任何具体值应被解释为仅仅是示例性的，而不是作为限制。因此，示例性实施例的其它示例可以具有不同的值。

应注意到：相似的标号和字母在下面的附图中表示类似项，因此，一旦某一项在一个附图中被定义，则在随后的附图中不需要对其进行进一步讨论。

图1是示出根据本公开一些实施例的拥塞链路处理方法的流程图。如图1所示，本公开实施例的拥塞链路处理方法包括：

步骤S110：根据多个拥塞链路中每个拥塞链路对应的最高业务优先级，确定多个拥塞链路的处理顺序。

在一些实施例中，在步骤S110中，按照拥塞链路对应的最高业务优先级由大到小的顺序，对多个拥塞链路进行排序，以得到多个拥塞链路的处理顺序。

其中，拥塞链路对应的最高业务优先级为，经过该拥塞链路的路径所属业务优先级中的最大值。例如，假设有5条路径(p1至p5)经过拥塞链路A，p1至p5的业务优先级依次为低、中、中、低、高，则拥塞链路A对应的最高业务优先级为高。

在一些实施例中，按照如下方式确定拥塞链路对应的最高业务优先级：根据经过拥塞链路的每个路径所属的业务切片，确定经过拥塞链路的每个路径的业务优先级；将经过拥塞链路的所有路径的业务优先级中的最大值，作为拥塞链路对应的最高业务优先级。例如，预先设置了三个业务切片，分别为互联网业务切片、弹性大带宽业务切片、低时延高保障业务切片，并将互联网业务切片的优先级设为低优先级，将弹性大带宽业务切片的优先级设为中优先级，将低时延高保障业务切片的优先级设为高优先级。

在另一些实施例中，在步骤S110中，根据多个拥塞链路中每个拥塞链路对应的最高业务优先级、以及每个拥塞链路的拥塞程度，确定多个拥塞链路的处理顺序。

例如，先按照拥塞链路对应的最高业务优先级由大到小的顺序，对多个拥塞链路进行排序；在存在至少两条拥塞链路具有相同最高业务优先级的情况下，再按照拥塞程度由大到小的顺序，对该至少两条拥塞链路进行排序，以得到多个拥塞链路的处理顺序。通过按照拥塞链路的最高业务优先级和拥塞程度确定拥塞链路处理排序，能够在优先保障高优先级用户体验的同时，优先处理拥塞严重的链路，从而有助于快速缓解链路拥塞问题，提高链路拥塞处理效率。

在再一些实施例中，在步骤S110中，根据多个拥塞链路中每个拥塞链路对应的最高业务优先级、每个拥塞链路的拥塞程度、以及拥塞链路的拥塞发生时间，确定多个拥塞链路的处理顺序。

例如，根据多个拥塞链路中每个拥塞链路对应的最高业务优先级、拥塞程度、以及拥塞发生时间，确定每个拥塞链路的处理紧急度，按照处理紧急度由大到小的顺序，对多个拥塞链路进行排序，以得到多个拥塞链路的处理顺序。

步骤S120：按照处理顺序，确定多个拥塞链路中的当前待处理拥塞链路的待迁移流量。

在一些实施例中，根据当前待处理拥塞链路的总带宽、当前待处理拥塞链路的带宽利用率、服务协议等级中设定的带宽利用率阈值、以及带宽利用率预留量，确定当前待处理拥塞链路的待迁移流量。

例如，根据如下公式计算当前待处理拥塞链路的待迁移流量：

f＝W×(c-a+b)

其中，f为拥塞链路的待迁移流量，W为拥塞链路的总带宽，c为拥塞链路的带宽利用率，a为服务协议等级中设定的带宽利用率阈值，b为带宽利用率预留量。

其中，带宽利用率预留量可灵活进行设置。例如，通过运维管理平台将带宽利用率预留量设为5％。在本公开实施例中，通过设置带宽利用率预留量，有助于充分缓解此次链路拥塞，减少该链路后续发生拥塞的频次，提高拥塞链路的治理效果。

步骤S130：根据经过当前待处理拥塞链路的多个路径的业务优先级、多个路径中每个路径的流量、以及待迁移流量，确定待调整路径集、以及待调整路径集中每个路径的待调走流量。

在一些实施例中，综合考虑路径的业务优先级、路径的流量与拥塞链路的待迁移流量的比较结果，从经过当前待处理拥塞链路的多个路径中，确定待调整路径集。例如，以优先调整低优先级的路径、以及调整的路径总数尽可能小为条件，从经过当前待处理拥塞链路的多个路径中，确定待调整路径集、以及待调整路径集中每个路径的待调走流量。

在一些实施例中，根据图2所示流程确定待调整路径集、以及待调整路径集中每个路径的待调走流量。

步骤S140：确定用于承载待调走流量的目标路径。

在步骤S140中，根据待调整路径集、待调整路径集中每个路径的待调走流量，规划目标路径。例如，按照设置的路径选择条件，比如与带宽、时延、链路metric、时延、跳数等因素有关的路径选择条件，规划目标路径。

在一些实施例中，采用图3所示流程确定目标路径。

步骤S150：根据待调整路径集、待调整路径集中每个路径的待调走流量、以及目标路径，生成拥塞链路处理策略。

在一些实施例中，拥塞链路处理方法还包括：在步骤S150之后，将拥塞链路处理策略发送至网络设备，以使网络设备根据拥塞链路处理策略进行流量迁移。

在本公开实施例中，通过基于业务优先级确定多个拥塞链路的处理顺序，能够很好地保障优先级高的用户体验；通过在确定拥塞链路处理策略时，考虑拥塞链路的待迁移流量、经过拥塞链路的多条路径的业务优先级、以及经过拥塞链路的多条路径的流量，能够生成适用于多业务切片部署的链路拥塞处理策略，从而在快速、有效缓解多业务切片部署场景下的链路拥塞的同时，满足了运营商网络中不同优先级切片的业务保障要求。

图2是示出根据本公开一些实施例的确定待调整路径集的流程图。如图2所示，在本公开实施例中，确定待调整路径集的流程包括：

步骤S131：根据待迁移流量、与经过当前待处理拥塞链路的至少一个业务优先级下的路径总流量的比较结果，确定候选调整路径。

在一些实施例中，在经过当前待处理拥塞链路的路径包括第一至第三业务优先级的路径的情况下，按照步骤a至步骤e确定候选调整路径。

步骤a:判断待迁移流量是否小于或等于经过当前待处理拥塞链路的第一业务优先级的路径的总流量。

其中，第一业务优先级为第一至第三业务优先级中的最低业务优先级，第二业务优先级低于第三业务优先级、且高于第一优先级。

在步骤a的判断结果为是的情况下，执行步骤b；在步骤a的判断结果为否的情况下，执行步骤c。

步骤b:将第一业务优先级的路径作为候选调整路径。

步骤c:判断待迁移流量是否小于或等于经过当前待处理拥塞链路的第一至第二业务优先级的路径的总流量。

在步骤c的判断结果为是的情况下，执行步骤d；在步骤c的判断结果为否的情况下，执行步骤e。

步骤d:将第一至第二业务优先级的路径作为候选调整路径。

步骤e:将第三业务优先级的路径作为候选调整路径。

例如，假设经过拥塞链路的路径信息如表1所述。

表1

由表1可见，经过拥塞链路的第一优先级下的路径总流量为30G，经过拥塞链路的第一优先级和第二优先级下的路径总流量为75G。假设拥塞链路的待迁移流量为8G，由于其小于第一优先级下的路径总流量，则将Policy1、Policy2和Policy3作为候选调整路径。假设拥塞链路的待迁移流量为40G，由于其大于第一优先级下的路径总流量、且小于第一优先级和第二优先级下的路径总流量，则将Policy1至Policy6作为候选调整路径。

在本公开实施例中，通过按照以上流程确定候选调整路径，能够尽量针对优先级低的路径尽量调整，尽量不对优先级高的路径进行调整，从而降低对高优先级用户的业务的影响，保障了高优先级用户的业务体验。

步骤S132：从候选调整路径中确定待调整路径集、以及待调整路径集中每个路径的待调走流量。

在一些实施例中，以调整的路径数量最小为目标，从候选调整路径中确定待调整路径集、以及待调整路径集中每个路径的待调走流量。此外，当存在多组路径集都满足调整路径数量最小的条件时，可结合路径的优先级、路径流量与待迁移流量的接近程度等因素中的至少一项，从多组路径集中确定待调整路径集。

例如，假设拥塞链路的待迁移流量为8G，候选调整路径为表1中的Policy1、Policy2和Policy3，以调整的路径数量最小为目标，可选出Policy1和Policy2，然后根据路径流量与待迁移流量的接近程度，从中选出与待迁移流量接近程度更高的Policy2作为待调整路径。

例如，假设拥塞链路的待迁移流量为20G，候选调整路径为表1中的Policy1、Policy2和Policy3，以调整的路径数量最小为目标，可选出Policy1与Policy2的组合、Policy1与Policy3的组合，然后结合路径的历史拥塞信息、路径对应业务信息等其他信息，从这两个路径组合中选取待调整路径集。

在本公开实施例中，通过以调整路径的数量最小为目标，确定待调整路径集，能够尽量减少路径调整的影响范围，有效保障了不同优先级用户的业务体验。

在一些实施例中，根据如下方式确定待调整路径集：在候选调整路径为同一业务优先级的情况下，以调整的路径数量最小为目标，从候选调整路径中确定待调整路径集、以及待调整路径集中每个路径的待调走流量；在候选调整路径为不同业务优先级的情况下，根据业务优先级和调整路径总数量，从候选调整路径中确定待调整路径集、以及待调整路径集中每个路径的待调走流量。例如，以调整的路径数量尽可能少、且优先对低优先级路径进行调整为原则，设置目标函数，根据目标函数从候选调整路径中确定待调整路径集。

在本公开实施例中，通过结合路径优先级和调整路径数量，确定拥塞链路中的待调整路径集，能够在尽量保障高优先级用户的业务体验的同时，尽量减少路径调整的影响范围，从而也能有效保障不同优先级用户的业务体验。

图3是示出根据本公开一些实施例的确定目标路径的流程图。如图3所示，确定目标路径的流程包括：

步骤S141：确定用于承载待调走流量的候选承载路径。

在一些实施例中，步骤S141包括：在待调整路径存在负载分担链路、且负载分担链路能够承载所述待调整路径的待调走流量的情况下，将负载分担链路作为候选承载路径；在待调整路径不存在负载分担链路、或者负载分担链路不能承载待调整路径的待调走流量的情况下，通过路径分裂或路径重优化确定候选承载路径。

例如，假设待调整路径集包括某条低优先级路径Policy8，该路径上的待调走流量为2G，假设该路径与未经过拥塞链路的路径Policy9为负载分担链路，则先判断Policy9是否能够承载待调走的2G流量，若是，则将Policy9作为Policy8对应的候选承载路径；若否，再通过路径分裂或路径重优化确定Policy8对应的候选承载路径。

具体实施时，在将Policy8的流量迁移至Policy9时，可通过调整这两条负载分担路径的负载权重比来实现。

在本公开实施例中，通过采用负载分担调整、路径分裂、路径重优化等多种方式相结合，确定候选承载链路，能够使得流量迁移的影响更小，使链路利用率更加均衡，使得流量调整成功率也会更高。

步骤S142：在候选承载路径为多个的情况下，基于路径的历史波动指数，从候选承载路径中确定目标路径。

例如，从多个候选承载链路中选取历史波动指数最小的候选承载路径，作为目标路径。

在一些实施例中，根据路径所包含的每段链路在多个监测周期内的历史负载变化值，确定路径所包含的每段链路的历史波动指数；将路径所包含的每段链路的历史波动指数中的最大值，作为路径的历史波动指数。

例如，根据如下公式计算链路的历史波动指数：

其中，f(i+1)为i+1时刻链路的负载值，f(i)为i时刻链路的负载值，F为链路的历史波动指数。例如，可通过运维管理平台的管理界面，对链路的历史波动指数计算所需的时间间隔以及时长范围进行设定。比如，在24小时内，以1小时为间隔，计算链路的历史波动指数。

在本公开实施例中，通过基于路径的历史波动指数来衡量候选承载路径，并据此选出目标路径，有助于得到更优的目标路径规划结果，提高拥塞链路处理的有效性，在很大程度上降低由于确定的目标路径不合理，导致在未来再次引发拥塞告警的概率。

图4是示出根据本公开另一些实施例的拥塞链路处理方法的流程图。如图4所示，本公开实施例中的拥塞链路处理方法包括：

步骤S410：数据采集模块采集链路的性能指标，并将链路的性能指标发送至告警管理模块。

例如，数据采集模块实时采集链路的流量、带宽利用率等性能指标，并将这些性能指标发送至告警管理模块。

步骤S420：告警管理模块根据链路的性能指标判断链路是否拥塞，并在确定链路拥塞的情况下输出告警信息至拥塞链路处理装置。

在一些实施例中，告警管理模块判断链路的带宽利用率是否超过预设阈值；在链路的带宽利用率超过预设阈值的情况下，确定链路拥塞，产生拥塞告警信息，并将拥塞告警信息发送至拥塞链路处理装置。

在一些实施例中，告警管理模块判断链路的带宽利用率是否超过预设阈值；在链路的带宽利用率超过预设阈值的情况下，触发持续监控窗口；在监测到带宽利用率超限的情况持续超过一定时长后，确定链路拥塞，产生拥塞告警信息，并将拥塞告警信息发送至拥塞链路处理装置。

步骤S430：拥塞链路处理装置生成拥塞链路处理策略。

在一些实施例中，拥塞链路处理装置在接收到拥塞告警信息后，根据图1所示流程生成拥塞链路处理策略。

步骤S440：拥塞链路处理装置将拥塞链路处理策略发送至网络设备。

在一些实施例中，拥塞链路处理方法还包括：在将拥塞链路处理策略发送至网络设备执行以后，通过采集链路性能指标，监测链路拥塞处理效果。如果链路拥塞解除，结束此次流程；如果拥塞没有解除，则通过拥塞链路处理装置生成新的拥塞链路处理策略。

在一些实施例中，拥塞链路处理方法还包括：如果某次无法得出拥塞链路处理策略，则重新通过拥塞链路处理装置进行规划，以确定拥塞链路处理策略。

在本公开实施例中，通过以上方法，实现了针对差异化业务平面场景下的拥塞链路处理，不仅能够保证高优先级的业务平面的服务等级协议指标的要求，而且能够全局自动匹配最佳的流量调整范围。进一步，通过负载分担调整、路径分裂、低中优先级流量卸载等多种方式结合，以及基于波动指数确定目标路径，能够快速解除拥塞，改善拥塞处理效果。

图5是示出根据本公开一些实施例的拥塞链路处理装置的框图。如图5所示，本公开实施例的拥塞链路处理装置500包括：排序模块510、流量确定模块520、待调整路径确定模块530、目标路径确定模块540、生成模块550。

排序模块510，被配置为根据多个拥塞链路中每个拥塞链路对应的最高业务优先级，确定多个拥塞链路的处理顺序。

在一些实施例中，排序模块510按照拥塞链路对应的最高业务优先级由大到小的顺序，对多个拥塞链路进行排序，以得到多个拥塞链路的处理顺序。

在另一些实施例中，排序模块510根据多个拥塞链路中每个拥塞链路对应的最高业务优先级、以及每个拥塞链路的拥塞程度，确定多个拥塞链路的处理顺序。

例如，先按照拥塞链路对应的最高业务优先级由大到小的顺序，对多个拥塞链路进行排序；在存在至少两条拥塞链路具有相同最高业务优先级的情况下，再按照拥塞程度由大到小的顺序，对该至少两条拥塞链路进行排序，以得到多个拥塞链路的处理顺序。通过按照拥塞链路的最高业务优先级和拥塞程度确定拥塞链路处理排序，能够在优先保障高优先级用户体验的同时，优先处理拥塞严重的链路，从而有助于快速缓解链路拥塞问题，提高链路拥塞处理效率。

在再一些实施例中，排序模块510根据多个拥塞链路中每个拥塞链路对应的最高业务优先级、每个拥塞链路的拥塞程度、以及拥塞链路的拥塞发生时间，确定多个拥塞链路的处理顺序。

流量确定模块520，被配置为按照处理顺序，确定多个拥塞链路中的当前待处理拥塞链路的待迁移流量。

在一些实施例中，流量确定模块520根据当前待处理拥塞链路的总带宽、当前待处理拥塞链路的带宽利用率、服务协议等级中设定的带宽利用率阈值、以及带宽利用率预留量，确定当前待处理拥塞链路的待迁移流量。

待调整路径确定模块530，被配置为根据经过当前待处理拥塞链路的多个路径的业务优先级、多个路径中每个路径的流量、以及待迁移流量，确定待调整路径集、以及待调整路径集中每个路径的待调走流量。

在一些实施例中，待调整路径确定模块530根据图2所示流程确定待调整路径集、以及待调整路径集中每个路径的待调走流量。

目标路径确定模块540，被配置为确定用于承载待调走流量的目标路径。

在一些实施例中，目标路径确定模块540按照图3所示流程确定目标路径。

生成模块550，被配置为根据待调整路径集、待调整路径集中每个路径的待调走流量、以及所述目标路径，生成拥塞链路处理策略。

在本公开实施例中，通过基于业务优先级确定多个拥塞链路的处理顺序，能够很好地保障优先级高的用户体验；通过在确定拥塞链路处理策略时，考虑拥塞链路的待迁移流量、经过拥塞链路的多条路径的业务优先级、以及经过拥塞链路的多条路径的流量，能够生成适用于多业务切片部署的链路拥塞处理策略，从而在快速、有效缓解多业务切片部署场景下的链路拥塞的同时，满足了运营商网络中不同优先级切片的业务保障要求。

图6是示出根据本公开一些实施例的网络控制器的框图。如图6所示，本公开实施例的网络控制器600包括：告警管理模块610、拥塞链路处理装置620。

告警管理模块610，被配置为根据链路的性能指标判断链路是否拥塞，并在确定链路拥塞的情况下输出告警信息至拥塞链路处理装置。

在一些实施例中，告警管理模块610判断链路的带宽利用率是否超过预设阈值；在链路的带宽利用率超过预设阈值的情况下，确定链路拥塞，产生拥塞告警信息，并将拥塞告警信息发送至拥塞链路处理装置。

在一些实施例中，告警管理模块610判断链路的带宽利用率是否超过预设阈值；在链路的带宽利用率超过预设阈值的情况下，触发持续监控窗口；在监测到带宽利用率超限的情况持续超过一定时长后，确定链路拥塞，产生拥塞告警信息，并将拥塞告警信息发送至拥塞链路处理装置。

拥塞链路处理装置620，被配置为在接收到告警信息后，执行前述的拥塞链路处理方法，以生成拥塞链路处理策略。

在一些实施例中，网络控制器还包括：数据采集模块，被配置为采集链路的性能指标，并将链路的性能指标发送至告警管理模块610。

其中，数据采集模块用于实现各类网络设备的信息的采集与管理。在一些实施例中，数据采集模块负责物理与逻辑拓扑采集、链路性能指标采集、告警信息采集、流量流向采集、路由信息采集、基础维护信息采集等，能够支持NETCONF、SNMP、Telemetry、BGP-LS等新型SDN网络技术协议采集，可以实现秒级性能指标采集、网络拓扑信息快速收集、拓扑变化感知、SRv6路径性能指标感知等功能。

在一些实施例中，拥塞链路处理装置620，还被配置为：将拥塞链路处理策略发送至网络设备，以使网络设备根据所述拥塞链路处理策略执行流量迁移。

在一些实施例中，拥塞链路处理装置620，还被配置为将此次进行拥塞链路处理所涉及的路径重优化结果发送至运维管理平台。

其中，运维管理平台，用于实现网络智能控制的可视化，可提供拓扑管理、路径管理、设备管理，告警管理、操作维护等能力的配置管理及展示页面。

在本公开实施例中，通过以上系统实现了针对差异化业务平面场景下的拥塞链路处理，不仅能够保证高优先级的业务平面的服务等级协议指标的要求，而且能够全局自动匹配最佳的流量调整范围，能够快速解除拥塞，改善拥塞处理效果。

图7是示出根据本公开另一些实施例的拥塞链路处理装置的框图。

如图7所示，拥塞链路处理装置700包括存储器710；以及耦接至该存储器710的处理器720。存储器710用于存储执行拥塞链路处理方法对应实施例的指令。处理器720被配置为基于存储在存储器710中的指令，执行本公开中任意一些实施例中的拥塞链路处理方法。

图8是示出用于实现本公开一些实施例的计算机系统的框图。

如图8所示，计算机系统800可以通用计算设备的形式表现。计算机系统800包括存储器810、处理器820和连接不同系统组件的总线830。

存储器810例如可以包括系统存储器、非易失性存储介质等。系统存储器例如存储有操作系统、应用程序、引导装载程序(Boot Loader)以及其他程序等。系统存储器可以包括易失性存储介质，例如随机存取存储器(RAM)和/或高速缓存存储器。非易失性存储介质例如存储有执行拥塞链路处理方法中的至少一种的对应实施例的指令。非易失性存储介质包括但不限于磁盘存储器、光学存储器、闪存等。

处理器820可以用通用处理器、数字信号处理器(DSP)、应用专用集成电路(ASIC)、现场可编程门阵列(FPGA)或其它可编程逻辑设备、分立门或晶体管等分立硬件组件方式来实现。相应地，诸如排序模块、流量确定模块、待调整路径确定模块、目标路径确定模块中的每个模块，可以通过中央处理器(CPU)运行存储器中执行相应步骤的指令来实现，也可以通过执行相应步骤的专用电路来实现。

总线830可以使用多种总线结构中的任意总线结构。例如，总线结构包括但不限于工业标准体系结构(ISA)总线、微通道体系结构(MCA)总线、外围组件互连(PCI)总线。

计算机系统800还可以包括输入输出接口840、网络接口850、存储接口860等。这些接口840、850、860以及存储器810和处理器820之间可以通过总线830连接。输入输出接口840可以为显示器、鼠标、键盘等输入输出设备提供连接接口。网络接口850为各种联网设备提供连接接口。存储接口860为软盘、U盘、SD卡等外部存储设备提供连接接口。

这里，参照根据本公开实施例的方法、装置和计算机程序产品的流程图和/或框图描述了本公开的各个方面。应当理解，流程图和/或框图的每个框以及各框的组合，都可以由计算机可读程序指令实现。

这些计算机可读程序指令可提供到通用计算机、专用计算机或其他可编程装置的处理器，以产生一个机器，使得通过处理器执行指令产生实现在流程图和/或框图中一个或多个框中指定的功能的装置。

这些计算机可读程序指令也可存储在计算机可读存储器中，这些指令使得计算机以特定方式工作，从而产生一个制造品，包括实现在流程图和/或框图中一个或多个框中指定的功能的指令。

本公开可采用完全硬件实施例、完全软件实施例、或结合软件和硬件方面的实施例的形式。

通过上述实施例中的拥塞链路处理方法和装置，能够在快速、有效缓解多业务切片部署场景下的链路拥塞的同时，满足了运营商网络中不同优先级切片的业务保障要求。

至此，已经详细描述了根据本公开的拥塞链路处理方法和装置。为了避免遮蔽本公开的构思，没有描述本领域所公知的一些细节。本领域技术人员根据上面的描述，完全可以明白如何实施这里公开的技术方案。

Claims (18)

1.一种拥塞链路处理方法，包括：

根据多个拥塞链路中每个拥塞链路对应的最高业务优先级，确定所述多个拥塞链路的处理顺序；

按照所述处理顺序，确定所述多个拥塞链路中的当前待处理拥塞链路的待迁移流量；

根据经过所述当前待处理拥塞链路的多个路径的业务优先级、所述多个路径中每个路径的流量、以及所述待迁移流量，确定待调整路径集、以及所述待调整路径集中每个路径的待调走流量；

确定用于承载所述待调走流量的目标路径；

根据所述待调整路径集、所述待调整路径集中每个路径的待调走流量、以及所述目标路径，生成拥塞链路处理策略。

2.根据权利要求1所述的拥塞链路处理方法，其中，根据多个拥塞链路中每个拥塞链路对应的最高业务优先级，确定所述多个拥塞链路的处理顺序包括：

按照拥塞链路对应的最高业务优先级由大到小的顺序，对多个拥塞链路进行排序；

在存在至少两条拥塞链路具有相同最高业务优先级的情况下，按照拥塞程度由大到小的顺序，对所述至少两条拥塞链路进行排序。

3.根据权利要求1所述的拥塞链路处理方法，其中，根据经过所述当前待处理拥塞链路的多个路径的业务优先级、所述多个路径中每个路径的流量、以及所述待迁移流量，确定待调整路径集、以及所述待调整路径集中每个路径的待调走流量包括：

根据待迁移流量与经过当前待处理拥塞链路的至少一个业务优先级下的路径总流量的比较结果，确定候选调整路径；

从所述候选调整路径中确定待调整路径集、以及所述待调整路径集中每个路径的待调走流量。

4.根据权利要求3所述的拥塞链路处理方法，其中，从所述候选调整路径中确定待调整路径集、以及所述待调整路径集中每个路径的待调走流量包括：

在所述候选调整路径为同一业务优先级的情况下，以调整的路径数量最小为目标，从所述候选调整路径中确定待调整路径集、以及所述待调整路径集中每个路径的待调走流量；

在所述候选调整路径为不同业务优先级的情况下，根据业务优先级和调整路径总数量，从所述候选调整路径中确定待调整路径集、以及所述待调整路径集中每个路径的待调走流量。

5.根据权利要求3所述的拥塞链路处理方法，其中，根据待迁移流量与经过当前待处理拥塞链路的至少一个业务优先级下的路径总流量的比较结果，确定候选调整路径包括：

在经过当前待处理拥塞链路的路径包括第一至第三业务优先级的路径的情况下，判断所述待迁移流量是否小于或等于经过当前待处理拥塞链路的第一业务优先级的路径的总流量；

若是，将所述第一业务优先级的路径作为候选调整路径，所述第一业务优先级为第一至第三业务优先级中的最低业务优先级。

6.根据权利要求5所述的拥塞链路处理方法，其中，根据待迁移流量与经过当前待处理拥塞链路的至少一个业务优先级下的路径总流量的比较结果，确定候选调整路径还包括：

在所述待迁移流量大于经过当前待处理拥塞链路的第一业务优先级的路径的总流量的情况下，判断所述待迁移流量是否小于或等于经过当前待处理拥塞链路的第一至第二业务优先级的路径的总流量；

若是，将所述第一至第二业务优先级的路径作为候选调整路径，所述第二业务优先级低于所述第三业务优先级。

7.根据权利要求6所述的拥塞链路处理方法，其中，根据待迁移流量与经过当前待处理拥塞链路的至少一个业务优先级下的路径总流量的比较结果，确定候选调整路径还包括：

在所述待迁移流量大于经过当前待处理拥塞链路的第一至第二业务优先级的路径的总流量的情况下，将所述第三业务优先级的路径作为候选调整路径。

8.根据权利要求1所述的拥塞链路处理方法，其中，确定用于承载所述待调走流量的目标路径包括：

确定用于承载待调走流量的候选承载路径；

在所述候选承载路径为多个的情况下，基于路径的历史波动指数，从所述候选承载路径中确定目标路径。

9.根据权利要求8所述的拥塞链路处理方法，其中，根据如下方式确定所述路径的历史波动指数：

根据路径所包含的每段链路在多个监测周期内的历史负载变化值，确定所述路径所包含的每段链路的历史波动指数；

将所述路径所包含的每段链路的历史波动指数中的最大值，作为所述路径的历史波动指数。

10.根据权利要求1所述的拥塞链路处理方法，其中，确定当前待处理拥塞链路的待迁移流量包括：

根据当前待处理拥塞链路的总带宽、当前待处理拥塞链路的带宽利用率、服务协议等级中设定的带宽利用率阈值、以及带宽利用率预留量，确定当前待处理拥塞链路的待迁移流量。

11.根据权利要求8所述的拥塞链路处理方法，其中，确定用于承载所述待调走流量的候选承载路径包括：

在所述待调整路径存在负载分担链路、且所述负载分担链路能够承载所述待调整路径的待调走流量的情况下，将所述负载分担链路作为候选承载路径；

在所述待调整路径不存在负载分担链路、或者所述负载分担链路不能承载所述待调整路径的待调走流量的情况下，通过路径分裂或路径重优化确定候选承载路径。

12.根据权利要求1所述的拥塞链路处理方法，其中，根据如下方式确定拥塞链路对应的最高业务优先级：

根据经过拥塞链路的每个路径所属的业务切片，确定经过拥塞链路的每个路径的业务优先级；

将经过所述拥塞链路的所有路径的业务优先级中的最大值，作为所述拥塞链路对应的最高业务优先级。

13.一种拥塞链路处理装置，包括：

排序模块，被配置为根据多个拥塞链路中每个拥塞链路对应的最高业务优先级，确定所述多个拥塞链路的处理顺序；

流量确定模块，被配置为按照所述处理顺序，确定所述多个拥塞链路中的当前待处理拥塞链路的待迁移流量；

待调整路径确定模块，被配置为根据经过所述当前待处理拥塞链路的多个路径的业务优先级、所述多个路径中每个路径的流量、以及所述待迁移流量，确定待调整路径集、以及所述待调整路径集中每个路径的待调走流量；

目标路径确定模块，被配置为确定用于承载所述待调走流量的目标路径；

生成模块，被配置为根据所述待调整路径集、所述待调整路径集中每个路径的待调走流量、以及所述目标路径，生成拥塞链路处理策略。

14.一种网络控制器，包括：

告警管理模块，被配置为根据链路的性能指标判断链路是否拥塞，并在确定链路拥塞的情况下输出告警信息至拥塞链路处理装置；

拥塞链路处理装置，被配置为在接收到告警信息后，执行权利要求1至12任一所述的拥塞链路处理方法。

15.根据权利要求14所述的网络控制器，还包括：

数据采集模块，被配置为采集链路的性能指标，并将所述链路的性能指标发送至所述告警管理模块。

16.根据权利要求14所述的网络控制器，其中，所述拥塞链路处理装置，还被配置为：

将所述拥塞链路处理策略发送至网络设备，以使所述网络设备根据所述拥塞链路处理策略执行流量迁移。

17.一种拥塞链路处理装置，包括：

存储器；以及

耦接至所述存储器的处理器，所述处理器被配置为基于存储在所述存储器的指令，执行如权利要求1至12任一项所述的拥塞链路处理方法。

18.一种计算机可存储介质，其上存储有计算机程序指令，该指令被处理器执行时实现如权利要求1至12任一项所述的拥塞链路处理方法。

Images