网络切片下拥塞链路检测方法、装置和电子设备与流程

1.本发明涉及通信技术领域，尤其涉及一种网络切片下拥塞链路检测方法、装置和电子设备。


背景技术：

2.随着5g网络的建设和应用，电力公司对电力通信网的需求量快速增加。为解决通信网资源需求快速增加的问题，网络切片技术已成为电力公司使用的关键网络技术。在网络切片后，底层网络负责为虚拟网络提供网络资源，虚拟网络的可靠性是底层网络服务质量的重要内容。底层网络的服务质量可以从两个维度进行评价。第一个维度是底层网络运营商从网络管理的角度对底层网络进行监控和管理。第二个维度是虚拟网络开发商从业务管理的角度，对底层网络进行监控和管理。为提升虚拟网络的可靠性，底层网络运营商需要快速准确的定位到发生拥塞的底层链路。
3.现有技术中，在传统网络的拥塞链路检测方面已经取得较多的研究成果。但是，在网络切片下，虚拟网络开发商对底层网络的监控能力变弱，且虚拟网络和底层网络的关系更加复杂，现有技术无法解决网络切片下拥塞链路检测的问题。因此，本发明提出一种网络切片下拥塞底层链路的检测方法。


技术实现要素：

4.针对现有技术存在的问题，本发明提供一种网络切片下拥塞链路检测方法、装置和电子设备。
5.本发明提供一种网络切片下拥塞链路检测方法，包括：
6.确定发生拥塞的虚拟路径；
7.基于发生拥塞的所述虚拟路径确定参考拥塞底层路径集合；
8.确定所述参考拥塞底层路径集合中包含的每条底层链路的特征值；
9.基于每条所述底层链路的特征值确定至少一个参考拥塞底层链路集合；
10.在所述至少一个参考拥塞底层链路集合中确定目标拥塞底层链路集合。
11.根据本发明提供的一种网络切片下拥塞链路检测方法，所述基于发生拥塞的所述虚拟路径确定参考拥塞底层路径集合，包括：
12.基于虚拟链路和底层链路之间的承载关系、以及发生拥塞的所述虚拟路径确定所述参考拥塞底层路径集合；其中，所述虚拟链路和底层链路之间的承载关系用于指示虚拟链路是否包含底层链路。
13.根据本发明提供的一种网络切片下拥塞链路检测方法，所述参考拥塞底层路径集合包括至少一条参考拥塞底层路径；
14.所述确定所述参考拥塞底层路径集合中包含的每条底层链路的特征值，包括：
15.确定所述参考拥塞底层路径集合中包含的每条所述底层链路的历史拥塞贡献度、每条所述底层链路的平均丢包率、以及每条所述底层链路和所述参考拥塞底层路径的关
系。
16.根据本发明提供的一种网络切片下拥塞链路检测方法，所述确定所述参考拥塞底层路径集合中包含的每条所述底层链路的历史拥塞贡献度、每条所述底层链路的平均丢包率、以及每条所述底层链路和所述参考拥塞底层路径的关系，包括：
17.基于公式(1)确定每条所述底层链路和所述参考拥塞底层路径的关系；
[0018][0019]
基于公式(2)确定每条所述底层链路的平均丢包率；
[0020][0021]
基于公式(3)确定每条所述底层链路的历史拥塞贡献度；
[0022][0023]
其中，表示底层链路和参考拥塞底层路径的关系，α表示包含底层链路ej的参考拥塞底层路径的数量，表示包含底层链路ej的第r条参考拥塞底层路径中的底层链路的数量，表示底层链路ej的平均丢包率，表示包含底层链路ej的参考拥塞底层路径pr的丢包率，表示t时刻底层链路ej的历史拥塞贡献度，表示t-1时刻底层链路ej的拥塞贡献度，λ
t
表示t时刻底层链路发生拥塞的惩罚值。
[0024]
根据本发明提供的一种网络切片下拥塞链路检测方法，所述基于每条所述底层链路的特征值确定至少一个参考拥塞底层链路集合，包括：
[0025]
构建每条所述底层链路和包含所述底层链路的底层路径之间的关系模型；所述关系模型包括上层节点、下层节点、以及所述上层节点和所述下层节点之间的连线；其中，所述上层节点用于指示所述参考拥塞底层路径的平均丢包率，所述下层节点用于指示每条参考拥塞底层链路的历史拥塞贡献度，所述连线用于指示包含所述参考拥塞底层链路的底层路径发生拥塞的概率；
[0026]
基于每条所述底层链路的特征值计算所述上层节点的值、所述下层节点的值、以及所述上层节点与所述下层节点之间的连线的值；
[0027]
基于所述下层节点的值确定至少一个所述参考拥塞底层链路集合。
[0028]
根据本发明提供的一种网络切片下拥塞链路检测方法，所述基于每条所述底层链路的特征值计算所述上层节点的值、所述下层节点的值、以及所述上层节点与所述下层节点之间的连线的值，包括：
[0029]
基于每条所述底层链路的平均丢包率确定所述上层节点的值；
[0030]
基于每条底层链路的历史拥塞贡献度确定所述下层节点的值；
[0031]
基于每条底层链路和每条所述参考拥塞底层路径的关系确定所述上层节点与所述下层节点之间的连线的值。
[0032]
根据本发明提供的一种网络切片下拥塞链路检测方法，所述在所述至少一个参考
拥塞底层链路集合中确定目标拥塞底层链路集合，包括：
[0033]
基于公式(4)确定每个所述参考拥塞底层链路集合的解释能力；
[0034][0035]
基于每个所述参考拥塞底层链路集合的解释能力确定目标拥塞底层链路集合；
[0036]
其中，ability(db,po)表示所述参考拥塞底层链路集合的解释能力，db表示参考拥塞底层链路集合，po表示参考拥塞底层路径集合，p(ei)表示参考拥塞底层链路发生拥塞的概率，p(pr|ei)表示包含参考拥塞底层链路的底层路径发生拥塞的概率。
[0037]
本发明还提供一种网络切片下拥塞链路检测装置，包括：
[0038]
第一确定单元，用于确定发生拥塞的虚拟路径；
[0039]
第二确定单元，用于基于发生拥塞的所述虚拟路径确定参考拥塞底层路径集合；
[0040]
第三确定单元，用于确定所述参考拥塞底层路径集合中包含的每条底层链路的特征值；
[0041]
第四确定单元，用于基于每条所述底层链路的特征值确定至少一个参考拥塞底层链路集合；
[0042]
第五确定单元，用于在所述至少一个参考拥塞底层链路集合中确定目标拥塞底层链路集合。
[0043]
本发明还提供一种电子设备，包括存储器、处理器及存储在存储器上并可在处理器上运行的计算机程序，所述处理器执行所述程序时实现如上述任一种所述网络切片下拥塞链路检测方法。
[0044]
本发明还提供一种非暂态计算机可读存储介质，其上存储有计算机程序，该计算机程序被处理器执行时实现如上述任一种所述网络切片下拥塞链路检测方法。
[0045]
本发明还提供一种计算机程序产品，包括计算机程序，所述计算机程序被处理器执行时实现如上述任一种所述网络切片下拥塞链路检测方法。
[0046]
本发明提供的一种网络切片下拥塞链路检测方法、装置和电子设备，基于拥塞的虚拟路径确定参考拥塞底层路径集合，进一步确定参考拥塞底层路径集合中每条底层链路的特征值，并基于底层链路的特征值确定至少一个参考拥塞底层链路集合，最后在至少一个参考拥塞底层链路集合中确定目标拥塞底层链路集合，从而实现了网络切片下拥塞链路的检测。
附图说明
[0047]
为了更清楚地说明本发明或现有技术中的技术方案，下面将对实施例或现有技术描述中所需要使用的附图作一简单地介绍，显而易见地，下面描述中的附图是本发明的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据这些附图获得其他的附图。
[0048]
图1是本发明提供的网络切片下拥塞链路检测方法的流程示意图；
[0049]
图2是本发明提供的网络切片下拥塞链路检测装置的结构示意图；
[0050]
图3是本发明提供的电子设备的结构示意图。
具体实施方式
[0051]
为使本发明的目的、技术方案和优点更加清楚，下面将结合本发明中的附图，对本发明中的技术方案进行清楚、完整地描述，显然，所描述的实施例是本发明一部分实施例，而不是全部的实施例。基于本发明中的实施例，本领域普通技术人员在没有作出创造性劳动前提下所获得的所有其他实施例，都属于本发明保护的范围。
[0052]
本发明的执行主体可以为具有计算功能的电子设备。
[0053]
下面结合图1描述本发明的网络切片下拥塞链路检测方法。
[0054]
图1是本发明提供的网络切片下拥塞链路检测方法的流程示意图，如图1所示，该网络切片下拥塞链路检测方法包括以下步骤：
[0055]
步骤101、确定发生拥塞的虚拟路径。
[0056]
在网络切片下，网络运营商采用网络虚拟化技术，将基础网络资源划分为底层网络和虚拟网络。采用网络切片技术对网络进行改造后，底层网络运营商可以专心从事底层网络的建设和运营工作。虚拟网络开发商可以专心从事丰富多彩的应用开发。因此，底层网络的可靠性是底层网络运营商和虚拟网络开发商共同关心的重要工作。
[0057]
其中，在网络切片下，运营商的网络称为底层网络，底层网络包括底层节点和底层链路，底层网络使用gs(ns，es)表示，底层节点使用ni∈ns表示，底层链路使用ej∈es表示。为了部署各种业务，业务提供商需要租用底层网络的资源。将承载业务的切片网络称为虚拟网络，使用gv(nv，ev)表示虚拟网络，虚拟网络包括虚拟节点和虚拟链路，虚拟节点使用表示，虚拟链路使用表示。使用表示虚拟路径。
[0058]
具体地，本发明使用端到端的探测技术获得每条虚拟路径的丢包数据，并基于每条虚拟路径的丢包数据确定发生拥塞的虚拟路径。例如，h3→h10
表示编号为5的虚拟路径，该虚拟路径的探测从主机h3发出，目的主机是h
10
。
[0059]
步骤102、基于发生拥塞的所述虚拟路径确定参考拥塞底层路径集合。具体地，虚拟节点和底层节点之间存在一一对应的关系。虚拟链路和底层链路之间不存在一对一关系，为了推断每条虚拟路径的拥塞状况，需要首先分析虚拟路径涉及哪些底层链路，所以基于虚拟链路和底层链路之间的承载关系，查找每条虚拟路径经过的底层路径，并将每条底层路径放入参考拥塞底层路径集合中，构成参考拥塞底层路径集合。
[0060]
步骤103、确定所述参考拥塞底层路径集合中包含的每条底层链路的特征值。
[0061]
具体地，底层链路的特征值包括底层链路的历史拥塞贡献度、每条底层链路的平均丢包率、以及每条底层链路和参考拥塞底层路径的关系。
[0062]
其中，底层链路的历史拥塞贡献度是基于该底层链路在上一时刻的拥塞贡献度和该底层链路在当前时刻发生拥塞的惩罚值确定的。
[0063]
每条底层链路的平均丢包率是基于包含该底层链路的参考拥塞底层路径丢包率和包含该底层链路的参考拥塞底层链路的数量确定的。
[0064]
每条底层链路和参考拥塞底层路径的关系是基于包含该底层链路的参考拥塞底层路径的数量和包含经过该底层链路的参考拥塞底层路径中的底层链路的数量确定的。
[0065]
步骤104、基于每条所述底层链路的特征值确定至少一个参考拥塞底层链路集合。
[0066]
具体地，基于贝叶斯二分图理论构建底层链路和包含该底层链路的底层路径之间
的关系模型；然后基于每条底层链路的特征值计算关系模型中参数的值；最后基于关系模型中参数的值确定至少一个参考拥塞底层链路集合。
[0067]
步骤105、在所述至少一个参考拥塞底层链路集合中确定目标拥塞底层链路集合。
[0068]
具体地，为了从参考拥塞底层链路集合中确定目标拥塞底层链路集合，本发明采用最大解释能力策略进行求解。最大解释能力策略是指通过构建多种参考拥塞底层链路集合，并计算出多种参考拥塞底层链路集合的解释能力，解释能力最大的参考拥塞底层链路集合就是最终确定的目标拥塞底层链路集合。
[0069]
本发明提供的网络切片下拥塞链路检测方法，基于拥塞的虚拟路径确定参考拥塞底层路径集合，进一步确定参考拥塞底层路径集合中每条底层链路的特征值，并基于底层链路的特征值确定至少一个参考拥塞底层链路集合，最后在至少一个参考拥塞底层链路集合中确定目标拥塞底层链路集合，从而实现了网络切片下拥塞链路的检测。
[0070]
可选地，本发明提供的网络切片下拥塞链路检测方法，所述基于发生拥塞的所述虚拟路径确定参考拥塞底层路径集合，包括：
[0071]
基于虚拟链路和底层链路之间的承载关系、以及发生拥塞的所述虚拟路径确定所述参考拥塞底层路径集合；其中，所述虚拟链路和底层链路之间的承载关系用于指示虚拟链路是否包含底层链路。
[0072]
具体地，使用表示虚拟路径。例如，表示从虚拟节点到虚拟节点的端到端的第k条虚拟路径；例如，路径包括组成的一条端到端的路径，该路径的通过率为[0，1]的数值。
[0073]
为了检测出发生拥塞的底层链路，需要首先分析虚拟路径涉及哪些底层链路。因此可以先确定各虚拟路径与各底层链路之间的承载关系。然后基于各虚拟路径与各底层链路之间的承载关系确定各底层链路的拥塞贡献度。
[0074]
具体地，基于公式(5)确定各底层链路的拥塞贡献度，在计算出每条底层链路的拥塞贡献度后，将大于预设阈值的拥塞贡献度所对应的底层链路确定为参考拥塞底层链路。其中，预设阈值可以是技术人员根据经验确定，也可以是根据其他方法确定。
[0075][0076]
其中，表示底层链路的拥塞贡献度，α表示包含当前底层链路ej∈es的虚拟路径的数量，表示包含当前底层链路ej∈es的虚拟路径中包含的底层链路的数量，r表示包含当前底层链路ej∈es的第r个虚拟路径
[0077]
在确定出每条参考拥塞底层链路时，可以确定包含参考拥塞底层链路的底层路径，将包含参考拥塞底层链路的每条底层路径确定为参考拥塞底层路径，再基于确定的每条参考拥塞底层路径确定参考拥塞底层路径集合。
[0078]
本发明提供的网络切片下拥塞链路检测方法，基于虚拟链路和底层链路之间的承载关系及发生拥塞的虚拟路径确定参考拥塞底层路径集合，可以在虚拟路径发生拥塞后，
直接定位到发生拥塞的参考拥塞底层路径集合，进而缩小拥塞底层链路的检测范围，提高检测速度。
[0079]
可选地，本发明提供的网络切片下拥塞链路检测方法，所述参考拥塞底层路径集合包括至少一条参考拥塞底层路径；
[0080]
所述确定所述参考拥塞底层路径集合中包含的每条底层链路的特征值，包括：
[0081]
确定所述参考拥塞底层路径集合中包含的每条所述底层链路的历史拥塞贡献度、每条所述底层链路的平均丢包率、以及每条所述底层链路和所述参考拥塞底层路径的关系。
[0082]
可选地，本发明提供的网络切片下拥塞链路检测方法，所述确定所述参考拥塞底层路径集合中包含的每条所述底层链路的历史拥塞贡献度、每条所述底层链路的平均丢包率、以及每条所述底层链路和所述参考拥塞底层路径的关系，包括：
[0083]
基于公式(1)确定每条所述底层链路和所述参考拥塞底层路径的关系；
[0084][0085]
基于公式(2)确定每条所述底层链路的平均丢包率；
[0086][0087]
基于公式(3)确定每条所述底层链路的历史拥塞贡献度；
[0088][0089]
其中，表示底层链路和参考拥塞底层路径的关系，α表示包含底层链路ej的参考拥塞底层路径的数量，表示包含底层链路ej的第r条参考拥塞底层路径中的底层链路的数量，表示底层链路ej的平均丢包率，表示包含底层链路ej的参考拥塞底层路径pr的丢包率，表示t时刻底层链路ej的历史拥塞贡献度，表示t-1时刻底层链路ej的拥塞贡献度，λ
t
表示t时刻底层链路发生拥塞的惩罚值。
[0090]
从公式(1)可知，分母固定时，分子越小，表明包含该底层链路的参考拥塞底层路径的数量越少，参考拥塞底层路径包括的底层链路数量也较少。所以，的取值越小，底层链路ej对包含底层链路ej的参考拥塞底层路径的拥塞产生的影响较小。
[0091]
从公式(2)可知，包含底层链路ej的参考拥塞底层路径pr的丢包率越大，底层链路ej的平均丢包率越大。所以，的取值越小，底层链路ej发生拥塞的概率越小。
[0092]
针对底层链路的历史拥塞贡献度，因为底层链路的拥塞不是只发生一次，所以，可以根据底层链路的历史拥塞情况，推断出该底层链路再次发生拥塞的概率。使用表示底层链路ej的历史拥塞贡献度。根据历史特征，周期性统计底层链路的拥塞发生过程，每发现一次不丢包，贡献度加1。发现容易拥塞的底层链路称为劣质节点，没有发生拥塞的底层链
路称为优质节点。t时刻底层链路ej的历史拥塞贡献度使用公式(3)进行计算。底层链路ej的拥塞初始值用ki表示，在公式(3)中的为初始时刻底层链路ej的拥塞贡献度时，的取值为ki。λ
t
表示t时刻底层链路ej发生拥塞的惩罚值。根据公式(3)可知，经过一段时间的运维，每条底层链路的历史拥塞贡献度会逐渐增加。历史拥塞贡献度取值最大的链路，发生拥塞的次数最多。
[0093]
本发明提供的网络切片下拥塞链路检测方法，可以得到底层链路的历史拥塞贡献度、每条底层链路的平均丢包率、以及每条底层链路和参考拥塞底层路径的关系的具体数值，进而确定底层链路的特征值，为参考拥塞底层链路集合的确定提供数据支撑。
[0094]
可选地，本发明提供的网络切片下拥塞链路检测方法，所述基于每条所述底层链路的特征值确定至少一个参考拥塞底层链路集合，包括：
[0095]
构建每条所述底层链路和包含所述底层链路的底层路径之间的关系模型；所述关系模型包括上层节点、下层节点、以及所述上层节点和所述下层节点之间的连线；其中，所述上层节点用于指示所述参考拥塞底层路径的平均丢包率，所述下层节点用于指示每条参考拥塞底层链路的历史拥塞贡献度，所述连线用于指示包含所述参考拥塞底层链路的底层路径发生拥塞的概率；
[0096]
基于每条所述底层链路的特征值计算所述下层节点的值、以及所述上层节点与所述下层节点之间的连线的值；
[0097]
基于所述下层节点的值确定至少一个所述参考拥塞底层链路集合。
[0098]
可选地，本发明提供的网络切片下拥塞链路检测方法，所述基于每条所述底层链路的特征值计算所述上层节点的值、所述下层节点的值、以及所述上层节点与所述下层节点之间的连线的值，包括：
[0099]
基于每条所述底层链路的平均丢包率确定所述上层节点的值；
[0100]
基于每条底层链路的历史拥塞贡献度确定所述下层节点的值；
[0101]
基于每条底层链路和每条所述参考拥塞底层路径的关系确定所述上层节点与所述下层节点之间的连线的值。
[0102]
具体地，本发明基于贝叶斯二分图理论，构建底层链路和包含该底层链路的底层路径的关系模型，该关系模型包括上层节点、下层节点、上下层节点之间的连线。上层节点用于指示参考拥塞底层路径的平均丢包率，下层节点用于指示每条参考拥塞底层链路的历史拥塞贡献度，连线用于指示包含参考拥塞底层链路的底层路径发生拥塞的概率。
[0103]
其中，由于上层节点指示的是参考拥塞底层路径的平均丢包率，故，在计算上层节点指示的参考拥塞底层路径的平均丢包率时，使用参考拥塞底层路径包含的每条底层链路的平均丢包率求和，将求和得到的值再取平均值的方法计算。
[0104]
下层节点指示每条参考拥塞底层链路的历史拥塞贡献度，故，在计算下层节点指示的每条参考拥塞底层链路的历史拥塞贡献度时，使用上一时刻该底层链路的历史拥塞贡献度进行计算。
[0105]
连线用于指示包含参考拥塞底层链路的底层路径发生拥塞的概率，故，在计算下层节点到上层节点的连线取值时，使用每条底层链路和包含该底层链路的参考拥塞底层路
径的关系值进行赋值。
[0106]
为了便于计算关系模型，在计算关系模型的各个参数值时，采用最大最小化归一化取值策略，对关系模型进行归一化处理，从而避免不同量纲对算法性能的影响。
[0107]
本发明提供的网络切片下拥塞链路检测方法，构建基于每条底层链路和包含该底层链路的底层路径之间的关系模型，并基于底层链路的特征值分别计算出关系模型包括的上层节点、下层节点、以及所述上层节点和所述下层节点之间的连线的值，进而可以确定出发生拥塞的底层链路集合，可以提高确定出的拥塞底层链路集合的准确性。
[0108]
可选地，本发明提供的网络切片下拥塞链路检测方法，所述在所述至少一个参考拥塞底层链路集合中确定目标拥塞底层链路集合，包括：
[0109]
基于公式(4)确定每个所述参考拥塞底层链路集合的解释能力；
[0110][0111]
基于每个所述参考拥塞底层链路集合的解释能力确定目标拥塞底层链路集合；
[0112]
其中，ability(db,po)表示所述参考拥塞底层链路集合的解释能力，db表示参考拥塞底层链路集合，po表示参考拥塞底层路径集合，p(ei)表示参考拥塞底层链路发生拥塞的概率，p(pr|ei)表示包含参考拥塞底层链路的底层路径发生拥塞的概率。
[0113]
可选地，在计算得到模型的下层节点的值后，基于下层节点的值确定出参考拥塞底层链路，具体可以为将大于预设阈值的历史拥塞贡献度对应的底层链路确定为参考拥塞底层链路，也就是疑似拥塞底层链路，然后基于所有的参考拥塞底层链路构建至少一个参考拥塞底层链路集合。
[0114]
为了从参考拥塞底层链路集合中确定最终的拥塞底层链路集合。本发明采用最大解释能力策略进行求解。最大解释能力策略是指通过构建多种参考拥塞底层链路集合，并根据公式(4)计算这些参考拥塞底层链路集合的解释能力，解释能力最大的参考拥塞底层链路集合就是最终确定的目标拥塞底层链路集合。
[0115]
需要说明的是，根据网络运营经验可知，同时发生拥塞的底层链路数量不超过5条。所以，在构建参考拥塞底层链路集合时，每个集合中的元素数量不超过5个。例如，确定的参考拥塞底层链路共包括20条，则构建多个参考拥塞底层链路集合时，假设构建的每个参考拥塞底层链路集合中都包含5条参考拥塞底层链路，则最多可构建的参考拥塞底层链路集合的数量为然后根据公式(4)计算出上述个参考拥塞底层链路集合的解释能力，解释能力最大的参考拥塞底层链路集合，就是最终确定的目标拥塞底层链路集合。
[0116]
本发明提供的网络切片下拥塞链路检测方法，采用最大解释能力策略，求解出构建的多种参考拥塞底层链路集合的解释能力，将解释能力最大的参考拥塞底层链路集合确定为目标拥塞底层链路集合，无需计算每条底层链路的丢包率，不仅可以减少计算量，还能充分考虑多种组合的参考拥塞底层链路集合的拥塞状况，提高准确率。
[0117]
下面对本发明提供的网络切片下拥塞链路检测装置进行描述，下文描述的网络切片下拥塞链路检测装置与上文描述的网络切片下拥塞链路检测方法可相互对应参照。
[0118]
图2是本发明提供的网络切片下拥塞链路检测装置示意图，如图2所示，该网络切片下拥塞链路检测装置包括第一确定单元201、第二确定单元202、第三确定单元203、第四
确定单元204和第五确定单元205；其中：
[0119]
第一确定单元201，用于确定发生拥塞的虚拟路径；
[0120]
第二确定单元202，用于基于发生拥塞的所述虚拟路径确定参考拥塞底层路径集合；
[0121]
第三确定单元203，用于确定所述参考拥塞底层路径集合中包含的每条底层链路的特征值；
[0122]
第四确定单元204，用于基于每条所述底层链路的特征值确定至少一个参考拥塞底层链路集合；
[0123]
第五确定单元205，用于在所述至少一个参考拥塞底层链路集合中确定目标拥塞底层链路集合。
[0124]
本发明提供的网络切片下拥塞链路检测装置，基于拥塞的虚拟路径确定参考拥塞底层路径集合，进一步确定参考拥塞底层路径集合中每条底层链路的特征值，并基于底层链路的特征值确定至少一个参考拥塞底层链路集合，最后在至少一个参考拥塞底层链路集合中确定目标拥塞底层链路集合，从而实现了网络切片下拥塞链路的检测。
[0125]
基于上述任一实施例，所述第二确定单元202具体用于：
[0126]
基于虚拟链路和底层链路之间的承载关系、以及发生拥塞的所述虚拟路径确定所述参考拥塞底层路径集合；其中，所述虚拟链路和底层链路之间的承载关系用于指示虚拟链路是否包含底层链路。
[0127]
基于上述任一实施例，所述参考拥塞底层路径集合包括至少一条参考拥塞底层路径；所述第二确定单元204具体用于：
[0128]
确定所述参考拥塞底层路径集合中包含的每条所述底层链路的历史拥塞贡献度、每条所述底层链路的平均丢包率、以及每条所述底层链路和所述参考拥塞底层路径的关系。
[0129]
基于上述任一实施例，所述第二确定单元204具体用于：
[0130]
基于公式(1)确定每条所述底层链路和所述参考拥塞底层路径的关系；
[0131][0132]
基于公式(2)确定每条所述底层链路的平均丢包率；
[0133][0134]
基于公式(3)确定每条所述底层链路的历史拥塞贡献度；
[0135][0136]
其中，表示底层链路和参考拥塞底层路径的关系，α表示包含底层链路ej的参考拥塞底层路径的数量，表示包含底层链路ej的第r条参考拥塞底层路径中的底层链路的数量，表示底层链路ej的平均丢包率，表示包含底层链路ej的参考拥塞底
层路径pr的丢包率，表示t时刻底层链路ej的历史拥塞贡献度，表示t-1时刻底层链路ej的拥塞贡献度，λ
t
表示t时刻底层链路发生拥塞的惩罚值。
[0137]
基于上述任一实施例，所述第二确定单元204具体用于：
[0138]
构建每条所述底层链路和包含所述底层链路的底层路径之间的关系模型；所述关系模型包括上层节点、下层节点、以及所述上层节点和所述下层节点之间的连线；其中，所述上层节点用于指示所述参考拥塞底层路径的平均丢包率，所述下层节点用于指示每条参考拥塞底层链路的历史拥塞贡献度，所述连线用于指示包含所述参考拥塞底层链路的底层路径发生拥塞的概率；
[0139]
基于每条所述底层链路的特征值计算所述上层节点的值、所述下层节点的值、以及所述上层节点与所述下层节点之间的连线的值；
[0140]
基于所述下层节点的值确定至少一个所述参考拥塞底层链路集合。
[0141]
基于上述任一实施例，所述第二确定单元204具体用于：
[0142]
基于每条所述底层链路的平均丢包率确定所述上层节点的值；
[0143]
基于每条底层链路的历史拥塞贡献度确定所述下层节点的值；
[0144]
基于每条底层链路和每条所述参考拥塞底层路径的关系确定所述上层节点与所述下层节点之间的连线的值。
[0145]
基于上述任一实施例，所述第二确定单元204具体用于：
[0146]
基于公式(4)确定每个所述参考拥塞底层链路集合的解释能力；
[0147][0148]
基于每个所述参考拥塞底层链路集合的解释能力确定目标拥塞底层链路集合；
[0149]
其中，ability(db,po)表示所述参考拥塞底层链路集合的解释能力，db表示参考拥塞底层链路集合，po表示参考拥塞底层路径集合，p(ei)表示参考拥塞底层链路发生拥塞的概率，p(pr|ei)表示包含参考拥塞底层链路的底层路径发生拥塞的概率。
[0150]
图3示例了一种电子设备的实体结构示意图，如图3所示，该电子设备可以包括：处理器(processor)310、通信接口(communications interface)320、存储器(memory)330和通信总线340，其中，处理器310，通信接口320，存储器330通过通信总线340完成相互间的通信。处理器310可以调用存储器330中的逻辑指令，以执行网络切片下拥塞链路检测方法，该方法包括：确定发生拥塞的虚拟路径；
[0151]
基于发生拥塞的所述虚拟路径确定参考拥塞底层路径集合；
[0152]
确定所述参考拥塞底层路径集合中包含的每条底层链路的特征值；
[0153]
基于每条所述底层链路的特征值确定至少一个参考拥塞底层链路集合；
[0154]
在所述至少一个参考拥塞底层链路集合中确定目标拥塞底层链路集合。
[0155]
此外，上述的存储器330中的逻辑指令可以通过软件功能单元的形式实现并作为独立的产品销售或使用时，可以存储在一个计算机可读取存储介质中。基于这样的理解，本发明的技术方案本质上或者说对现有技术做出贡献的部分或者该技术方案的部分可以以软件产品的形式体现出来，该计算机软件产品存储在一个存储介质中，包括若干指令用以使得一台计算机设备(可以是个人计算机，服务器，或者网络设备等)执行本发明各个实施
例所述方法的全部或部分步骤。而前述的存储介质包括：u盘、移动硬盘、只读存储器(rom，read-only memory)、随机存取存储器(ram，random access memory)、磁碟或者光盘等各种可以存储程序代码的介质。
[0156]
另一方面，本发明还提供一种计算机程序产品，所述计算机程序产品包括计算机程序，计算机程序可存储在非暂态计算机可读存储介质上，所述计算机程序被处理器执行时，计算机能够执行上述各方法所提供的网络切片下拥塞链路检测方法，该方法包括：确定发生拥塞的虚拟路径；
[0157]
基于发生拥塞的所述虚拟路径确定参考拥塞底层路径集合；
[0158]
确定所述参考拥塞底层路径集合中包含的每条底层链路的特征值；
[0159]
基于每条所述底层链路的特征值确定至少一个参考拥塞底层链路集合；
[0160]
在所述至少一个参考拥塞底层链路集合中确定目标拥塞底层链路集合。
[0161]
又一方面，本发明还提供一种非暂态计算机可读存储介质，其上存储有计算机程序，该计算机程序被处理器执行时实现以执行上述各方法提供的网络切片下拥塞链路检测方法，该方法包括：确定发生拥塞的虚拟路径；
[0162]
基于发生拥塞的所述虚拟路径确定参考拥塞底层路径集合；
[0163]
确定所述参考拥塞底层路径集合中包含的每条底层链路的特征值；
[0164]
基于每条所述底层链路的特征值确定至少一个参考拥塞底层链路集合；
[0165]
在所述至少一个参考拥塞底层链路集合中确定目标拥塞底层链路集合。
[0166]
以上所描述的装置实施例仅仅是示意性的，其中所述作为分离部件说明的单元可以是或者也可以不是物理上分开的，作为单元显示的部件可以是或者也可以不是物理单元，即可以位于一个地方，或者也可以分布到多个网络单元上。可以根据实际的需要选择其中的部分或者全部模块来实现本实施例方案的目的。本领域普通技术人员在不付出创造性的劳动的情况下，即可以理解并实施。
[0167]
通过以上的实施方式的描述，本领域的技术人员可以清楚地了解到各实施方式可借助软件加必需的通用硬件平台的方式来实现，当然也可以通过硬件。基于这样的理解，上述技术方案本质上或者说对现有技术做出贡献的部分可以以软件产品的形式体现出来，该计算机软件产品可以存储在计算机可读存储介质中，如rom/ram、磁碟、光盘等，包括若干指令用以使得一台计算机设备(可以是个人计算机，服务器，或者网络设备等)执行各个实施例或者实施例的某些部分所述的方法。
[0168]
最后应说明的是：以上实施例仅用以说明本发明的技术方案，而非对其限制；尽管参照前述实施例对本发明进行了详细的说明，本领域的普通技术人员应当理解：其依然可以对前述各实施例所记载的技术方案进行修改，或者对其中部分技术特征进行等同替换；而这些修改或者替换，并不使相应技术方案的本质脱离本发明各实施例技术方案的精神和范围。