服务链部署方法及装置、存储介质及电子设备制造方法及图纸

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

【技术实现步骤摘要】
服务链部署方法及装置、存储介质及电子设备


[0001]本公开涉及通信
，尤其涉及一种服务链部署方法及装置、存储介质及电子设备。

技术介绍

[0002]当今的网络依赖于众多的网络功能设备。而随着网络功能虚拟化(Network Functions Virtualization，NFV)技术的普及，可以预见越来越多的网络功能设备将以虚拟网络功能(virtual network function,VNF)的形式进行部署。软件定义网络(Software Defined Network，SDN)作为与NFV互补的技术，可以实现流量在VNF之间按顺序进行传递，从而实现VNF按序串成链来提供网络服务，这也称之为服务链。
[0003]但是目前关于服务链技术，仅是一些宏观概念和架构，对于复杂且庞大的网络规模中，对于服务链的管理和部署方法还没有一个合理的解决方案，因此导致了网络节点之间资源竞争导致的服务链部署不合理的问题。
[0004]需要说明的是，在上述
技术介绍
部分公开的信息仅用于加强对本公开的背景的理解，因此可以包括不构成对本领域普通技术人员已知的现有技术的信息。

技术实现思路

[0005]本公开的目的在于提供一种服务链部署方法、装置、电子设备及存储介质，至少在一定程度上克服由于相关技术中网络节点之间资源竞争导致的服务链部署不合理的问题。
[0006]本公开的其他特性和优点将通过下面的详细描述变得显然，或部分地通过本公开的实践而习得。
[0007]根据本公开的一个方面，提供一种服务链部署方法，包括：
[0008]生成最优服务链路由路径；根据最优服务链路由路径，生成包含虚拟网络功能VNF节点的资源分配量；以及根据最优服务链路由路径和VNF节点的资源分配量确定最优服务链部署结果。
[0009]在本公开一个实施例中，生成最优服务链路由路径，包括：根据虚拟网络请求构建拓扑序列；确定优化目标；根据拓扑序列确定约束条件；建立整数线性规划模型；根据约束条件和优化目标求解整数线性规划模型以生成最优服务链路由路径。
[0010]在本公开一个实施例中，生成最优服务链路由路径，包括：根据虚拟网络请求构建多层拓扑序列；为预生成的服务链路由路径设置起点和终点；基于多层拓扑序列利用路径搜索算法从起点到终点执行路径搜索，得到最优服务链路由路径。
[0011]在本公开一个实施例中，拓扑序列中的每个节点都对应至少一种虚拟网络功能VNF。
[0012]在本公开一个实施例中，最优服务链路由路径是在满足业务请求的预设条件下时延最小的服务链路由路径。
[0013]在本公开一个实施例中，基于多层拓扑序列利用路径搜索算法搜索一条从起点到
终点的最优服务链路由路径之后，还包括：判断最优服务链路由路径上的所有VNF对应的物理链路的带宽资源是否满足最优服务链路由路径上的虚拟带宽需求；如果满足，则将路径确定为最优服务链路由路径；如果不满足，则重新执行路径搜索。
[0014]在本公开一个实施例中，根据最优服务链路由路径，生成包含虚拟网络功能VNF节点的资源分配量，包括：基于最优服务链路由路径确定最优服务链路由路径的最大允许的节点时延；根据所述最大允许的节点时延，生成包含虚拟网络功能VNF节点的资源分配量。
[0015]在本公开一个实施例中，根据最优服务链路由路径和VNF节点的资源分配量确定最优服务链部署结果，还包括：判断最优服务链路由路径上所有VNF对应的物理节点的带宽资源是否满足VNF节点的资源分配量；如果满足，则将最优服务链路由路径和所述VNF节点的资源分配量确定为最优服务链部署结果；如果不满足，则重新生成最优服务链路由路径。
[0016]在本公开一个实施例中，在生成最优服务链路由路径之前，还包括：接收虚拟网络请求。
[0017]在本公开一个实施例中，在接收虚拟网络请求之后，还包括：判断是否存在满足该虚拟网络请求的预设条件的最优服务链路由路径；如果存在，则生成最优服务链路由路径；如果不存在，则拒绝该虚拟网络请求。
[0018]根据本公开的另一个方面，提供一种服务链部署装置，包括：第一生成模块，配置为生成最优服务链路由路径；第二生成模块，配置为根据最优服务链路由路径，生成包含虚拟网络功能VNF节点的资源分配量；结果确定模块，配置为根据最优服务链路由路径和VNF节点的资源分配量确定最优服务链部署结果。
[0019]在本公开一个实施例中，第一生成模块生成最优服务链路由路径，包括：根据虚拟网络请求构建拓扑序列；确定优化目标；根据拓扑序列确定约束条件；建立整数线性规划模型；根据约束条件和优化目标求解整数线性规划模型以生成最优服务链路由路径。
[0020]在本公开一个实施例中，第一生成模块生成最优服务链路由路径，包括：根据虚拟网络请求构建多层拓扑序列；为预生成的服务链路由路径设置起点和终点；基于多层拓扑序列利用路径搜索算法从起点到终点执行路径搜索，得到最优服务链路由路径。
[0021]在本公开一个实施例中，第一生成模块构建的拓扑序列中的每个节点都对应至少一种虚拟网络功能VNF。
[0022]在本公开一个实施例中，第一生成模块生成的最优服务链路由路径是在满足业务请求的预设条件下时延最小的服务链路由路径。
[0023]在本公开一个实施例中，第一生成模块基于多层拓扑序列利用路径搜索算法搜索一条从起点到终点的最优服务链路由路径之后，还包括：判断最优服务链路由路径上的所有VNF对应的物理链路的带宽资源是否满足最优服务链路由路径上的虚拟带宽需求；如果满足，则将路径确定为最优服务链路由路径；如果不满足，则重新执行路径搜索。
[0024]在本公开一个实施例中，第二生成模块根据最优服务链路由路径，生成包含虚拟网络功能VNF节点的资源分配量，包括：基于最优服务链路由路径确定最优服务链路由路径的最大允许的节点时延；根据所述最大允许的节点时延，生成包含虚拟网络功能VNF节点的资源分配量。
[0025]在本公开一个实施例中，结果确定模块根据最优服务链路由路径和VNF节点的资源分配量确定最优服务链部署结果，还包括：判断最优服务链路由路径上所有VNF对应的物
理节点的带宽资源是否满足VNF节点的资源分配量；如果满足，则将最优服务链路由路径和所述VNF节点的资源分配量确定为最优服务链部署结果；如果不满足，则重新生成最优服务链路由路径。
[0026]在本公开一个实施例中，服务链部署装置在生成最优服务链路由路径之前，还包括：接收模块，配置为接收虚拟网络请求。
[0027]在本公开一个实施例中，在接收模块接收虚拟网络请求之后，还包括：判断是否存在满足该虚拟网络请求的预设条件的最优服务链路由路径；如果存在，则生成最优服务链路由路径；如果不存在，则拒绝该虚拟网络请求。根据本公开的再一个方面，提供一种电子设备，包括：处理器；以及存储器，用于存储所述处理器的可执行指令；其中，所述处理器配置为经由执行所述可执行指令来执行上述的服务链部署方法。
...

【技术保护点】

【技术特征摘要】
1.一种服务链部署方法，其特征在于，包括：生成最优服务链路由路径；根据所述最优服务链路由路径，生成包含虚拟网络功能VNF节点的资源分配量；以及根据所述最优服务链路由路径和所述VNF节点的资源分配量确定最优服务链部署结果。2.根据权利要求1所述的服务链部署方法，其中，所述生成最优服务链路由路径，包括：根据虚拟网络请求构建拓扑序列；确定优化目标；根据所述拓扑序列确定约束条件；建立整数线性规划模型；根据所述约束条件和优化目标求解所述整数线性规划模型以生成最优服务链路由路径。3.根据权利要求1所述的服务链部署方法，其中，所述生成最优服务链路由路径，包括：根据虚拟网络请求构建多层拓扑序列；为预生成的服务链路由路径设置起点和终点；基于所述多层拓扑序列利用路径搜索算法从所述起点到所述终点执行路径搜索，得到最优服务链路由路径。4.根据权利要求2或3所述的服务链部署方法，其中，拓扑序列中的每个节点都对应至少一种虚拟网络功能VNF。5.根据权利要求2或3所述的服务链部署方法，其中，所述最优服务链路由路径是在满足预设条件下时延最小的服务链路由路径。6.根据权利要求3所述的服务链部署方法，其中，基于多层拓扑序列利用路径搜索算法搜索一条从所述起点到所述终点的最优服务链路由路径之后，还包括：判断所述最优服务链路由路径上所有VNF对应的物理链路的带宽资源是否满足最优服务链路由路径上的虚拟带宽需求；如果满足，则将所述路径确定为最优服务链路由路径；如果不满足，则重新执行路径搜索。7.根据权利要求1所述的服务链部署方法，其中，根据所述最优服务链路由路径，生成包含虚拟网络功能VNF节点的资源分配量，包括：基于所述最优服务链路由路径确...

【专利技术属性】
技术研发人员：聂亚南，张娇，王泽南，罗惠民，
申请(专利权)人：中国电信股份有限公司，
类型：发明
国别省市：