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