[发明专利]一种基于SDN/NFV的虚拟网络功能嵌入方法及系统

权利要求书

1.一种基于SDN/NFV的虚拟网络功能嵌入方法，其特征在于，该方法具体包括以下步骤：

S1：构建VNF嵌入模型并分析在VNF嵌入问题中所需要满足的约束条件；

S2：基于最优理论将VNF嵌入问题建立为VNF与物理节点的多对一匹配问题；

S3：获取SFC的每个VNF资源需求以及底层物理资源信息并对相关参数进行初始化；

S4：完成VNF与物理节点的多对一匹配，获取VNF与物理节点的最优匹配方案。

2.如权利要求1所述的基于SDN/NFV的虚拟网络功能嵌入方法，其特征在于，所述步骤S2中，考虑业务服务质量和服务提供商经济效益，以服务时延和服务提供商R/C为优化目标，采用匹配理论，将多目标优化问题转化为VNF与物理节点的多对一匹配问题。

3.如权利要求1所述的基于SDN/NFV的虚拟网络功能嵌入方法，其特征在于，所述步骤S4中，VNF与物理节点的多对一匹配是基于改进的Gale-Shapley匹配算法实现的，每一轮匹配只完成所有SFC的第j个VNF与物理节点的匹配。

4.一种基于SDN/NFV的虚拟网络功能嵌入系统，其特征在于，包括：

控制层，包括SDN控制器和虚拟网络功能嵌入（VNFE）控制器；

编排与管理层，包括网络功能虚拟化编排器（NFVO）、虚拟网络功能管理器（VNFM）、网元管理器（EM）、节点管理器（NM）和VNF；

数据层，包括由物理节点和物理链路构成的底层基础设施。

5.如权利要求4所述的基于SDN/NFV的虚拟网络功能嵌入系统，其特征在于，具体的虚拟网络功能嵌入步骤如下：

S1：SDN控制器通过网络全局视图收集物理节点信息和物理链路信息，响应应用层服务请求并发送至NFVO；

S2：NFVO根据差异化业务需求构建服务策略，并将服务策略发送至VNFE控制器；

S3：VNFE控制器管理和配置网络中的虚拟网络功能，确定每个节点所需的虚拟网络功能并构造SFC；

S4：VNFE控制器基于SFC通过所提的基于SDN/NFV的虚拟网络功能嵌入方法生成VNF嵌入策略，形成具体服务路径，实现服务请求的实例化。