[发明专利]一种网络切片场景下服务功能链可靠构建与部署方法

权利要求书

1.一种网络切片场景下服务功能链可靠构建与部署方法，其特征在于：该方法包括以下步骤：

S1：在网络切片场景下，对多个服务请求下的服务功能链SFC进行可靠构建，采用基于共享虚拟网络功能VNF的SFC可靠构建算法，通过VNF的依赖关系及可共享次数构建服务功能图SFG，并通过容斥原理计算并选择可靠性最高的SFG，完成多个网络切片服务请求的SFC构建；

S2：基于SFG的构建结果对其进行可靠映射，采用基于延迟感知和可靠的SFG映射算法，对SFG中的VNF进行映射及备份以满足用户的可靠性需求，并使用基于节点重要度的启发式算法，以在多项式时间内找寻映射方案的最优解。

2.根据权利要求1所述的一种网络切片场景下服务功能链可靠构建与部署方法，其特征在于：所述S1中，网络切片场景包括：基础设施层、虚拟网络功能层、业务运营支撑系统、网络功能虚拟化管理与编排NFV MANO以及软件定义网络SDN控制器；SFC由特定集合的VNF由虚拟链路连接形成，部署在虚拟网络功能层；

SFC构建问题是针对多个网络服务请求将VNF组成SFG。

3.根据权利要求1所述的一种网络切片场景下服务功能链可靠构建与部署方法，其特征在于：所述S1中，基于共享VNF的SFC可靠构建算法，以最小化网络切片服务请求所需的资源、最大化SFG可靠性为优化目标，将多个服务请求下的SFC根据依赖关系和共享次数构建为SFG，具体包括：

S11：初始化SFG集合为空集；

S12：对于每个服务请求构建SFC集合，对服务请求中包含的VNF进行全排列，并通过删除不满足依赖关系的VNF排序，得到SFC集；

S13：对于每条SFC，根据VNF的共享次数要求构建SFG；

S14：将当前SFG加入至SFG集合；

S15：直至将每个服务请求处理完成，使用当前SFG对SFG集合进行更新；

S16：对于所构建的SFG集合中的每个SFG，使用容斥原理计算SFG的可靠度，选择可靠度最高的SFG作为多个服务请求下SFC构建的构建结果。

4.根据权利要求1所述的一种网络切片场景下服务功能链可靠构建与部署方法，其特征在于：所述S2中，基于延迟感知和可靠的SFG映射算法，以最小化物理节点激活成本、VNF部署成本和流量转发成本为优化目标，并采用基于节点重要度的启发式算法，用于延迟感知和可靠的SFG映射，具体包括：

S21：初始化总成本为0；

S22：对于第一个服务请求，根据节点重要度映射和备份SFG中的VNF实例；

S23：计算从源节点到目的节点的最短路径，使得VNF被映射后可满足服务请求的延迟要求；

S24：计算已映射的VNF在物理网络中已使用的节点资源和物理链路资源；

S25：更新物理网络中节点资源和物理链路的剩余容量；

S26：计算服务请求成本并加入至总成本；服务请求成本包括物理节点激活成本、VNF部署成本和流量转发成本；

S27：若SFC中所有VNF已被映射且满足容量需求，重复步骤S23-S26；

S28：若当前VNF容量不足，需映射相同VNF或新的VNF类型，根据节点重要度映射和备份SFG中的VNF实例，并重复步骤S23-S26，直至将每个服务请求处理完成；

节点重要度由复杂网络分析的接近中心性和节点可靠性共同决定。