[发明专利]服务功能聚合树的嵌入方法、装置、电子设备及存储介质

说明书

本申请中一个或多个实施例提供一种服务功能聚合树的嵌入方法、装置、电子设备及存储介质，包括：建立服务功能聚合树的嵌入任务；基于服务功能聚合树的嵌入任务构建服务功能聚合树嵌入模型；基于服务功能聚合树嵌入模型和次模函数确定最优嵌入路径算法；以最优嵌入路径算法为指导执行服务功能聚合树的嵌入任务。本申请在不出现过多冗余的虚拟网络功能实例的基础上，不仅能够保证每条流量请求能够在穿过整条服务功能链的基础上到达目标节点，而且能够聚合虚拟网络功能实例来节省资源并减小代价，降低了开销。

技术领域

本申请中一个或多个实施例涉及数据嵌入技术领域，尤其涉及服务功能聚合树的嵌入方法、装置、电子设备及存储介质。

背景技术

现有技术中，通过网络功能虚拟化（network function virtualization, NFV）技术，可以灵活部署和升级网络安全功能，但在相同防御模式下，需要将服务功能链（Servicefunction chain, SFC）嵌入网络中的同时，保证嵌入代价足够小。

通常，采用的方法是针对每条流量请求独立嵌入一条SFC，但这种方法将会产生高开销的问题，部署了很多冗余的虚拟网络功能（virtual network function, VNF）实例。

发明内容

有鉴于此，本申请中一个或多个实施例的目的在于提出一种服务功能聚合树的嵌入方法、装置、电子设备及存储介质，以解决现有技术存在的上述至少一个问题。

基于上述目的，本申请中一个或多个实施例提供了一种服务功能聚合树的嵌入方法，包括：

建立服务功能聚合树的嵌入任务；

基于所述服务功能聚合树的嵌入任务构建服务功能聚合树嵌入模型；

基于所述服务功能聚合树嵌入模型和次模函数确定最优嵌入路径算法；

以所述最优嵌入路径算法为指导执行所述服务功能聚合树的嵌入任务。

基于同一发明构思，本申请中一个或多个实施例还提出了一种服务功能聚合树的嵌入装置，包括：

建立模块，被配置为建立服务功能聚合树的嵌入任务；

模型构建模块，被配置为基于所述服务功能聚合树的嵌入任务构建服务功能聚合树嵌入模型；

确定模块，被配置为基于所述服务功能聚合树嵌入模型和次模函数确定最优嵌入路径算法；

执行模块，被配置为以所述最优嵌入路径算法为指导执行所述服务功能聚合树的嵌入任务。

基于同一发明构思，本申请中一个或多个实施例还提出了一种电子设备，包括存储器、处理器及存储在存储器上并可在处理器上运行的计算机程序，所述处理器执行所述程序时实现上述任意一项所述的服务功能聚合树的嵌入方法。

基于同一发明构思，本申请中一个或多个实施例还提出了一种非暂态计算机可读存储介质，所述非暂态计算机可读存储介质存储计算机指令，所述计算机指令用于使所述计算机执行上述任意一项所述的服务功能聚合树的嵌入方法。