1.数据中心中网络功能服务链映射的方法,其特征在于,包括:开始映射网络功能虚拟化VNF,首先判断是否有服务器节点上有与需要映射的VNF相同的VNF,若有则继续判断是否满足约束条件,若满足,则将VNF映射在具有相同VNF的服务器节点,其中约束条件包括第一容量约束条件、第一映射约束条件、第一资源约束条件和第一宽带约束条件;
若不满足容量约束条件或者没有服务器节点有与需要映射的VNF相同的VNF,则继续判断是否有满足资源要求的服务器节点,若有,则将VNF映射在选择因子最小的服务器节点上;
若没有满足资源要求的服务器节点,则将VNF拆分映射在符合拆分条件的服务器节点上;
判断VNF是否成功映射在服务器节点上,若不成功,则在未开启的物理服务器中找到可映射的物理节点;
在满足第一容量约束条件的情况下采用首次适应fit‑first思想来映射SFC链路;
第一容量约束条件保证服务器的物理节点 上已经实例过功能f,则一定有一条SFC请求的功能f映射在这台服务器上,还保证了SFC请求的VNF被映射在 上,则一定有对应的功能f在此台服务器上进行了配置,具体表示为:第一映射约束条件:
第一资源约束条件:
第一宽带约束条件:
选择因子为:
关联度函数为:
其中,Gr表示所有功能链请求用加权有向图,Vr表示当前用户所需求的虚拟网络功能的虚拟节点, 表示请求r的第i个虚拟网络功能的功能类型, 表示虚拟网络功能 与物理节点 的关系, 表示请求r的第l个虚拟网络功能, 表示物理节点集合中第j个物理节点, 表示服务功能类型f与物理节点 的关系,ω表示含有虚拟网络功能类型 的功能链的条数; 表示虚拟网络功能 与物理节点 的关系,Gr表示所有功能链请求用加权有向图, 表示虚拟链路 与物理链路(ns,ms)的关系,Vr表示当前用户所需求的虚拟网络功能的虚拟节点,Vs表示提供计算/存储/转换资源的物理节点, 表示物理节点中第j个节点的剩余节点资源,dv(vr)表示表示虚拟功能节点vr所需要的节点资源,表示虚拟链路 所需带宽资源,rE(ns,ms)表示链路的剩余可用带宽,ns、ms表示物理节点;R(u,v)表示关联度函数,Q(q)表示热点因子,表示为 q表示当前所占的队列,QMAX表示最大的缓存空间;|a|表示当前服务器节点的剩余资源与当前VNF所需资源的差值a的绝对值;P(u,v)表示服务功能体u与服务功能体v间直连的概率,ki表示其他含有服务功能体u到服务功能体v链路的服务功能链请求, 表示在这些其他功能链请求中的位于服务功能体u和服务功能体v之间的其他功能体,SFCu,v表示网络服务功能链。
2.根据权利要求1所述的数据中心中网络功能服务链映射的方法,其特征在于,所述将VNF拆分映射在符合拆分条件的服务器节点包括:首先,若VNF被拆分后其虚拟链路也相应的被拆分,需要根据拆分策略计算VNF被拆分后所需要的链路带宽;
其次,若将VNF拆分映射,需要满足第一容量约束条件、第二映射约束条件、第二资源约束条件和第二带宽约束条件;
最后,若当前需要映射的虚拟网络功能所需的节点资源向上取整的值为n,令n依次减去当前选择因子C最小的服务器的拆分因子,直到n等于零;
其中,拆分因子为选择因子C对应的服务器剩余资源数与当前n中未被分配资源数中的较小值;
其中第二映射约束条件为:
第二资源约束条件为:
且1≤Kl≤K;
第二带宽约束条件为:
其中, 表示拆分后虚拟网络功能 与物理节点vs的关系, 表示拆分后第l个VNF与Kl的关系,Vr表示当前用户所需求的虚拟网络功能, 表示虚拟功能 被拆分成K个子虚拟网络功能节点后的第k个子虚拟网络网络功能节点的资源需求, 表示物理节点中第j个节点的剩余节点资源, 表示请求r的第l个虚拟网络功能, 表示物理节点中第j个节点, 表示虚拟链路 的第k条子虚拟链路映射与物理链路(ns,ms)的关系, 表示虚拟功能 被拆分成Kl个子虚拟网络功能节点后的第k个子虚拟网络网络功能节点的链路资源需求,rE(ns,ms)表示链路的剩余可用带宽,ns、ms表示物理节点,Kl表示第l个VNF被拆分的数量。
3.根据权利要求1所述的数据中心中网络功能服务链映射的方法,其特征在于,将VNF拆分映射在符合拆分条件的服务器节点上,根据拆分策略计算NFV被拆分后所需要的链路带宽包括:
若虚拟链路两端只有一端被拆分,则链路带宽为:若虚拟链路两端都被拆分,则链路带宽为:其中, 表示虚拟网络功能节点mr被拆分成K个子虚拟网络网络功能节点后第k个子虚拟网络节点的资源需求,dv(nr)表示虚拟功能节点nr所需要的节点资源,表示虚拟功能nr被拆分成K个子虚拟网络功能节点后的第k个子虚拟网络网络功能节点的资源需求,dE(er)表示虚拟功能节点nr所需要的链路资源,dv(mr)表示表示虚拟功能节点mr所需要的节点资源,dE(er,K,k)表示虚拟功能nr被拆分成K个子虚拟网络功能节点后的第k个子虚拟网络网络功能节点的链路资源需求, 表示拟功能nr被拆分成k个子虚拟网络功能节点 mr是nr的邻接点, 表示拟功能mr被拆分成k个子虚拟网络功能节点 表示虚拟链路被拆分成k条子虚拟链路 er表示虚拟功能nr与mr之间的虚拟链路。