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

权利要求书

1.一种服务功能聚合树的嵌入方法，其特征在于，包括：

建立服务功能聚合树的嵌入任务；所述服务功能聚合树表示给定一个网络和多条流量请求；在所述网络中部署多个VNF实例以保证每条所述流量请求都能够经过完整的SFC，，用表示实例的个数，嵌入一颗服务功能聚合树；

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

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

定义节点子集Q；

根据所述节点子集Q构建传输路径；

根据所述传输路径构建所述服务功能聚合树嵌入模型的可行解集；

根据所述可行解集和次模函数确定所述最优嵌入路径算法；

所述根据所述可行解集和次模函数确定所述最优嵌入路径算法，之后还包括：

获取网络G、所述流量请求、所述服务功能链、所述虚拟网络功能的候选部署节点集合和所述虚拟网络功能的部署代价；

利用所述最优嵌入路径算法根据所述网络G、流量请求、服务功能链、虚拟网络功能的候选部署节点集合和虚拟网络功能的部署代价确定算法解集；

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

所述以所述最优嵌入路径算法为指导执行所述服务功能聚合树的嵌入任务，具体包括：

当所述服务功能聚合树嵌入模型中所有所述虚拟网络功能的部署代价均为0时，判断所述算法解集是否满足最优解集条件；所述最优解集条件表示为

其中，表示为第i个所述流量请求从第j个所述虚拟网络功能到接受第j+1个所述虚拟网络功能的传输代价，表示服务流量请求的收益，n表示所述虚拟网络功能的总数，表示对于任意的序号；

若是，则以所述算法解集执行所述服务功能聚合树的嵌入任务。

2.根据权利要求1所述的服务功能聚合树的嵌入方法，其特征在于，所述建立服务功能聚合树的嵌入任务，之前还包括：

获取若干条流量请求；所述流量请求表示为，其中表示第i个所述流量请求的源节点，表示所有所述流量请求的共同目的节点，表示第i个所述流量请求的大小，表示所述流量请求的收益，表示服务功能链；

根据所述流量请求确定实例数量。

3.根据权利要求2所述的服务功能聚合树的嵌入方法，其特征在于，所述根据所述流量请求确定实例数量，之后还包括：

根据所述实例数量确定若干实例层；其中每个所述实例层至少包括一个实例；

逐层连接所有所述实例层以确定服务功能聚合树。

4.根据权利要求2所述的服务功能聚合树的嵌入方法，其特征在于，所述服务功能聚合树嵌入模型，表示为

其中，表示所述流量请求是否在第一节点上访问第j个虚拟网络功能，表示所有所述流量请求的传输代价，表示所有虚拟网络功能的部署代价，表示服务所有所述流量请求得到的收益，表示第j个虚拟网络功能是否部署在第一节点上，表示任意一个序号。