[发明专利]数据中心中网络功能服务链映射的方法

权利要求书

1.数据中心中网络功能服务链映射的方法，其特征在于，包括：

开始映射网络功能虚拟化VNF，首先判断是否有服务器节点上有与需要映射的VNF相同的VNF，若有则继续判断是否满足约束条件，若满足，则将VNF映射在具有相同VNF的服务器节点，其中约束条件包括第一容量约束条件、第一映射约束条件、第一资源约束条件和第一宽带约束条件；

若不满足容量约束条件或者没有服务器节点有与需要映射的VNF相同的VNF，则继续判断是否有满足资源要求的服务器节点，若有，则将VNF映射在选择因子最小的服务器节点上；

若没有满足资源要求的服务器节点，则将VNF拆分映射在符合拆分条件的服务器节点上；

判断VNF是否成功映射在服务器节点上，若不成功，则在未开启的物理服务器中找到可映射的物理节点；

在满足第一容量约束条件的情况下采用首次适应fit-first思想来映射SFC链路；

第一容量约束条件保证服务器的物理节点上已经实例过功能f，则一定有一条SFC请求的功能f映射在这台服务器上，还保证了SFC请求的VNF被映射在上，则一定有对应的功能f在此台服务器上进行了配置，具体表示为：

第一映射约束条件：

第一资源约束条件：

第一宽带约束条件：

选择因子为：

关联度函数为：

其中，G_r表示所有功能链请求用加权有向图，V_r表示当前用户所需求的虚拟网络功能的虚拟节点，表示请求r的第i个虚拟网络功能的功能类型，表示虚拟网络功能与物理节点的关系，表示请求r的第l个虚拟网络功能，表示物理节点集合中第j个物理节点，表示服务功能类型f与物理节点的关系，ω表示含有虚拟网络功能类型的功能链的条数；表示虚拟网络功能与物理节点的关系，G_r表示所有功能链请求用加权有向图，表示虚拟链路与物理链路(n_s,m_s)的关系，V_r表示当前用户所需求的虚拟网络功能的虚拟节点，V_s表示提供计算/存储/转换资源的物理节点，表示物理节点中第j个节点的剩余节点资源，d_v(v_r)表示表示虚拟功能节点v_r所需要的节点资源，表示虚拟链路所需带宽资源，r_E(n_s,m_s)表示链路的剩余可用带宽，n_s、m_s表示物理节点；R(u,v)表示关联度函数，Q(q)表示热点因子，表示为q表示当前所占的队列，Q_MAX表示最大的缓存空间；|a|表示当前服务器节点的剩余资源与当前VNF所需资源的差值a的绝对值；P(u,v)表示服务功能体u与服务功能体v间直连的概率，k_i表示其他含有服务功能体u到服务功能体v链路的服务功能链请求，表示在这些其他功能链请求中的位于服务功能体u和服务功能体v之间的其他功能体，SFC_u,v表示网络服务功能链。