网络切片下拥塞链路检测方法、装置和电子设备制造方法及图纸

本发明专利技术提供一种网络切片下拥塞链路检测方法、装置和电子设备，确定发生拥塞的虚拟路径；基于发生拥塞的所述虚拟路径确定参考拥塞底层路径集合；确定所述参考拥塞底层路径集合中包含的每条底层链路的特征值；基于每条所述底层链路的特征值确定至少一个参考拥塞底层链路集合；在所述至少一个参考拥塞底层链路集合中确定目标拥塞底层链路集合。本发明专利技术提供的网络切片下拥塞链路检测方法、装置和电子设备，实现了网络切片下拥塞链路的检测。实现了网络切片下拥塞链路的检测。实现了网络切片下拥塞链路的检测。

Congestion link detection method, device and electronic equipment under Network slice

【技术实现步骤摘要】
网络切片下拥塞链路检测方法、装置和电子设备


[0001]本专利技术涉及通信
，尤其涉及一种网络切片下拥塞链路检测方法、装置和电子设备。

技术介绍

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

技术实现思路

[0004]针对现有技术存在的问题，本专利技术提供一种网络切片下拥塞链路检测方法、装置和电子设备。
[0005]本专利技术提供一种网络切片下拥塞链路检测方法，包括：
[0006]确定发生拥塞的虚拟路径；
[0007]基于发生拥塞的所述虚拟路径确定参考拥塞底层路径集合；
[0008]确定所述参考拥塞底层路径集合中包含的每条底层链路的特征值；
[0009]基于每条所述底层链路的特征值确定至少一个参考拥塞底层链路集合；
[0010]在所述至少一个参考拥塞底层链路集合中确定目标拥塞底层链路集合。
[0011]根据本专利技术提供的一种网络切片下拥塞链路检测方法，所述基于发生拥塞的所述虚拟路径确定参考拥塞底层路径集合，包括：
[0012]基于虚拟链路和底层链路之间的承载关系、以及发生拥塞的所述虚拟路径确定所述参考拥塞底层路径集合；其中，所述虚拟链路和底层链路之间的承载关系用于指示虚拟链路是否包含底层链路。
[0013]根据本专利技术提供的一种网络切片下拥塞链路检测方法，所述参考拥塞底层路径集合包括至少一条参考拥塞底层路径；
[0014]所述确定所述参考拥塞底层路径集合中包含的每条底层链路的特征值，包括：
[0015]确定所述参考拥塞底层路径集合中包含的每条所述底层链路的历史拥塞贡献度、每条所述底层链路的平均丢包率、以及每条所述底层链路和所述参考拥塞底层路径的关
系。
[0016]根据本专利技术提供的一种网络切片下拥塞链路检测方法，所述确定所述参考拥塞底层路径集合中包含的每条所述底层链路的历史拥塞贡献度、每条所述底层链路的平均丢包率、以及每条所述底层链路和所述参考拥塞底层路径的关系，包括：
[0017]基于公式(1)确定每条所述底层链路和所述参考拥塞底层路径的关系；
[0018][0019]基于公式(2)确定每条所述底层链路的平均丢包率；
[0020][0021]基于公式(3)确定每条所述底层链路的历史拥塞贡献度；
[0022][0023]其中，表示底层链路和参考拥塞底层路径的关系，α表示包含底层链路e
j
的参考拥塞底层路径的数量，表示包含底层链路e
j
的第r条参考拥塞底层路径中的底层链路的数量，表示底层链路e
j
的平均丢包率，表示包含底层链路e
j
的参考拥塞底层路径P
r
的丢包率，表示t时刻底层链路e
j
的历史拥塞贡献度，表示t
‑
1时刻底层链路e
j
的拥塞贡献度，λ
t
表示t时刻底层链路发生拥塞的惩罚值。
[0024]根据本专利技术提供的一种网络切片下拥塞链路检测方法，所述基于每条所述底层链路的特征值确定至少一个参考拥塞底层链路集合，包括：
[0025]构建每条所述底层链路和包含所述底层链路的底层路径之间的关系模型；所述关系模型包括上层节点、下层节点、以及所述上层节点和所述下层节点之间的连线；其中，所述上层节点用于指示所述参考拥塞底层路径的平均丢包率，所述下层节点用于指示每条参考拥塞底层链路的历史拥塞贡献度，所述连线用于指示包含所述参考拥塞底层链路的底层路径发生拥塞的概率；
[0026]基于每条所述底层链路的特征值计算所述上层节点的值、所述下层节点的值、以及所述上层节点与所述下层节点之间的连线的值；
[0027]基于所述下层节点的值确定至少一个所述参考拥塞底层链路集合。
[0028]根据本专利技术提供的一种网络切片下拥塞链路检测方法，所述基于每条所述底层链路的特征值计算所述上层节点的值、所述下层节点的值、以及所述上层节点与所述下层节点之间的连线的值，包括：
[0029]基于每条所述底层链路的平均丢包率确定所述上层节点的值；
[0030]基于每条底层链路的历史拥塞贡献度确定所述下层节点的值；
[0031]基于每条底层链路和每条所述参考拥塞底层路径的关系确定所述上层节点与所述下层节点之间的连线的值。
[0032]根据本专利技术提供的一种网络切片下拥塞链路检测方法，所述在所述至少一个参考
拥塞底层链路集合中确定目标拥塞底层链路集合，包括：
[0033]基于公式(4)确定每个所述参考拥塞底层链路集合的解释能力；
[0034][0035]基于每个所述参考拥塞底层链路集合的解释能力确定目标拥塞底层链路集合；
[0036]其中，Ability(DB,P
O
)表示所述参考拥塞底层链路集合的解释能力，DB表示参考拥塞底层链路集合，P
O
表示参考拥塞底层路径集合，p(e
i
)表示参考拥塞底层链路发生拥塞的概率，p(P
r
|e
i
)表示包含参考拥塞底层链路的底层路径发生拥塞的概率。
[0037]本专利技术还提供一种网络切片下拥塞链路检测装置，包括：
[0038]第一确定单元，用于确定发生拥塞的虚拟路径；
[0039]第二确定单元，用于基于发生拥塞的所述虚拟路径确定参考拥塞底层路径集合；
[0040]第三确定单元，用于确定所述参考拥塞底层路径集合中包含的每条底层链路的特征值；
[0041]第四确定单元，用于基于每条所述底层链路的特征值确定至少一个参考拥塞底层链路集合；
[0042]第五确定单元，用于在所述至少一个参考拥塞底层链路集合中确定目标拥塞底层链路集合。
[0043]本专利技术还提供一种电子设备，包括存储器、处理器及存储在存储器上并可在处理器上运行的计算机程序，所述处理器执行所述程序时实现如上述任一种所述网络切片下拥塞链路检测方法。
[0044]本专利技术还提供一种非暂态计算机可读存储介质，其上存储有计算机程序，该计算本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.一种网络切片下拥塞链路检测方法，其特征在于，包括：确定发生拥塞的虚拟路径；基于发生拥塞的所述虚拟路径确定参考拥塞底层路径集合；确定所述参考拥塞底层路径集合中包含的每条底层链路的特征值；基于每条所述底层链路的特征值确定至少一个参考拥塞底层链路集合；在所述至少一个参考拥塞底层链路集合中确定目标拥塞底层链路集合。2.根据权利要求1所述的网络切片下拥塞链路检测方法，其特征在于，所述基于发生拥塞的所述虚拟路径确定参考拥塞底层路径集合，包括：基于虚拟链路和底层链路之间的承载关系、以及发生拥塞的所述虚拟路径确定所述参考拥塞底层路径集合；其中，所述虚拟链路和底层链路之间的承载关系用于指示虚拟链路是否包含底层链路。3.根据权利要求1所述的网络切片下拥塞链路检测方法，其特征在于，所述参考拥塞底层路径集合包括至少一条参考拥塞底层路径；所述确定所述参考拥塞底层路径集合中包含的每条底层链路的特征值，包括：确定所述参考拥塞底层路径集合中包含的每条所述底层链路的历史拥塞贡献度、每条所述底层链路的平均丢包率、以及每条所述底层链路和所述参考拥塞底层路径的关系。4.根据权利要求3所述的网络切片下拥塞链路检测方法，其特征在于，所述确定所述参考拥塞底层路径集合中包含的每条所述底层链路的历史拥塞贡献度、每条所述底层链路的平均丢包率、以及每条所述底层链路和所述参考拥塞底层路径的关系，包括：基于公式(1)确定每条所述底层链路和所述参考拥塞底层路径的关系；基于公式(2)确定每条所述底层链路的平均丢包率；基于公式(3)确定每条所述底层链路的历史拥塞贡献度；其中，表示底层链路和参考拥塞底层路径的关系，α表示包含底层链路e
j
的参考拥塞底层路径的数量，表示包含底层链路e
j
的第r条参考拥塞底层路径中的底层链路的数量，表示底层链路e
j
的平均丢包率，表示包含底层链路e
j
的参考拥塞底层路径P
r
的丢包率，表示t时刻底层链路e
j
的历史拥塞贡献度，表示t
‑
1时刻底层链路e
j
的拥塞贡献度，λ
t
表示t时刻底层链路发生拥塞的惩罚值。5.根据权利要求3所述的网络切片下拥塞链路检测方法，其特征在于，所述基于每条所述底层链路的特征值确定至少一个参考拥塞底层链路集合，包括：
构建每条所述底层链路和包含所述底层链路的底层路径之间的关系模型；所述关系模型包括上层节点、下层节点、...

【专利技术属性】
技术研发人员：韩子媛，王轩，秦靖尧，蔺鹏，
申请(专利权)人：北京万可信息技术有限公司，
类型：发明
国别省市：