[发明专利]服务链部署方法及装置、存储介质及电子设备

说明书

本公开提供了一种服务链部署方法及装置、存储介质及电子设备，涉及通信术领域。该方法包括生成最优服务链路由路径；根据最优服务链路由路径，生成包含虚拟网络功能VNF节点的资源分配量；以及根据最优服务链路由路径和VNF节点的资源分配量确定最优服务链部署结果。通过协同优化服务链路由与服务链中虚拟网络功能节点的资源分配，使服务链部署更加适应于当前复杂多变的网络环境，从而使服务链部署更加灵活，进一步提高了服务链部署结果的准确性。

背景技术

当今的网络依赖于众多的网络功能设备。而随着网络功能虚拟化(NetworkFunctions Virtualization，NFV)技术的普及，可以预见越来越多的网络功能设备将以虚拟网络功能(virtual network function,VNF)的形式进行部署。软件定义网络(SoftwareDefined Network，SDN)作为与NFV互补的技术，可以实现流量在VNF之间按顺序进行传递，从而实现VNF按序串成链来提供网络服务，这也称之为服务链。

但是目前关于服务链技术，仅是一些宏观概念和架构，对于复杂且庞大的网络规模中，对于服务链的管理和部署方法还没有一个合理的解决方案，因此导致了网络节点之间资源竞争导致的服务链部署不合理的问题。

需要说明的是，在上述背景技术部分公开的信息仅用于加强对本公开的背景的理解，因此可以包括不构成对本领域普通技术人员已知的现有技术的信息。

发明内容

本公开的目的在于提供一种服务链部署方法、装置、电子设备及存储介质，至少在一定程度上克服由于相关技术中网络节点之间资源竞争导致的服务链部署不合理的问题。

本公开的其他特性和优点将通过下面的详细描述变得显然，或部分地通过本公开的实践而习得。

根据本公开的一个方面，提供一种服务链部署方法，包括：

生成最优服务链路由路径；根据最优服务链路由路径，生成包含虚拟网络功能VNF节点的资源分配量；以及根据最优服务链路由路径和VNF节点的资源分配量确定最优服务链部署结果。

在本公开一个实施例中，生成最优服务链路由路径，包括：根据虚拟网络请求构建拓扑序列；确定优化目标；根据拓扑序列确定约束条件；建立整数线性规划模型；根据约束条件和优化目标求解整数线性规划模型以生成最优服务链路由路径。

在本公开一个实施例中，生成最优服务链路由路径，包括：根据虚拟网络请求构建多层拓扑序列；为预生成的服务链路由路径设置起点和终点；基于多层拓扑序列利用路径搜索算法从起点到终点执行路径搜索，得到最优服务链路由路径。

在本公开一个实施例中，拓扑序列中的每个节点都对应至少一种虚拟网络功能VNF。

在本公开一个实施例中，最优服务链路由路径是在满足业务请求的预设条件下时延最小的服务链路由路径。

在本公开一个实施例中，基于多层拓扑序列利用路径搜索算法搜索一条从起点到终点的最优服务链路由路径之后，还包括：判断最优服务链路由路径上的所有VNF对应的物理链路的带宽资源是否满足最优服务链路由路径上的虚拟带宽需求；如果满足，则将路径确定为最优服务链路由路径；如果不满足，则重新执行路径搜索。

在本公开一个实施例中，根据最优服务链路由路径，生成包含虚拟网络功能VNF节点的资源分配量，包括：基于最优服务链路由路径确定最优服务链路由路径的最大允许的节点时延；根据所述最大允许的节点时延，生成包含虚拟网络功能VNF节点的资源分配量。

在本公开一个实施例中，根据最优服务链路由路径和VNF节点的资源分配量确定最优服务链部署结果，还包括：判断最优服务链路由路径上所有VNF对应的物理节点的带宽资源是否满足VNF节点的资源分配量；如果满足，则将最优服务链路由路径和所述VNF节点的资源分配量确定为最优服务链部署结果；如果不满足，则重新生成最优服务链路由路径。