1.一种基于节点时延感知的虚拟网络映射方法,其特征在于:该方法包括下列顺序的步骤:(1)虚拟节点排序:根据虚拟节点的拓扑属性和全局网络资源,根据节点排序算法得到虚拟节点排序值,并依据虚拟节点排序值对虚拟节点进行排序;所述虚拟节点的拓扑属性包括节点度、节点链路强度、节点亲密度和链路干扰;所述虚拟节点的全局网络资源包括全虚拟网络的节点容量和全虚拟网络的链路带宽;
(2)物理节点排序:根据虚拟节点的拓扑属性和全局网络资源,通过物理节点部署时延度量方法,将物理节点时延重要度引入节点排序算法,对物理节点的部署时延和节点拓扑属性、全局网络资源进行加权后,通过基于时延感知的物理节点排序算法对物理节点进行排序,得到物理节点排序值;
(3)进行虚拟节点到物理节点的映射:根据虚拟节点排序值和物理节点排序值进行虚拟节点映射;
(4)进行虚拟链路到物理路径的映射:根据虚拟链路的端节点所映射的物理节点,利用K-最短路径算法寻找这两个物理节点之间的K条最短物理路径;
在步骤(1)中,所述节点度是指与该虚拟节点所有直连的链路数目之和,其公式如下:其中,表示与虚拟节点所有直连的链路数目之和;
所述节点链路强度是指与该虚拟节点所有直连链路带宽之和,其公式为:其中,表示虚拟节点和虚拟节点之间的虚拟链路,表示虚拟链路的带宽;
所述节点亲密度是指虚拟网络中从一个虚拟节点到其他所有虚拟节点的最短距离之和的倒数,用来描述虚拟节点在虚拟网络中的中心程度,其公式如下:其中,分别表示虚拟节点的节点位置,代表虚拟节点之间的欧氏距离;
所述链路干扰是指链路的干扰属性,旨在寻找出干扰和平均分支数最少的链路,其公式如下:式中,表示虚拟节点的节点度,表示虚拟节点的节点亲密度;
在步骤(1)中,所述节点排序算法如下:
首先,定义虚拟网络GV中任意虚拟节点的资源量
其中,表示虚拟节点的容量;为虚拟节点的链路强度;为虚拟链路的链路干扰;
再根据虚拟节点的资源量进一步量化网络中任意两个虚拟节点之间的相互作用:其中,表示虚拟链路的传输时延,其值等于该路径中各链路传输时延之和;
根据上式获得任意虚拟节点与整个虚拟网络中其余虚拟节点的资源关系:进一步量化虚拟节点在全局网络资源量中的占比,虚拟节点与其余节点之间的相互作用在全局网络中的占比:根据虚拟节点的拓扑属性和全局网络资源,其排序值定义为:
其中,为虚拟节点排序值,α和β分别为和的权重因子,且α+β=1;
所述步骤(2)具体是指:
首先,定义物理链路的传输时延为:
其中,从物理节点到物理节点的物理链路记为为物理节点的位置,代表物理节点之间的欧氏距离,Bl为物理网络所在范围的边长;
所述物理节点部署时延度量方法为:
式中,为物理节点的部署时延;为物理节点的时延重要度;
所述基于时延感知的物理节点排序算法为:
其中,为物理节点排序值;α、β、γ分别为物理节点拓扑属性、全局网络资源和功能属性的权重因子,用来平衡,α+β+γ=1,为物理节点与其余节点之间的相互作用在全局网络中的占比;为物理节点在全局网络资源量中的占比;
所述步骤(3)具体包括以下步骤:
(3a)当虚拟网络GV到达底层物理网络GS时,根据虚拟节点排序值和物理节点排序值,将虚拟节点和物理节点分别存放在各自的节点集合中,然后将这两个节点集合分别按照虚拟节点排序值和物理节点排序值进行降序排列,拥有最高节点排序值的虚拟节点具有优先映射权;
(3b)假设虚拟节点具有最高的节点排序值,那么优先对虚拟节点进行映射:首先从物理节点集合中挑出物理节点排序值最高的物理节点若物理节点能够满足虚拟节点的资源约束即节点CPU资源和节点容量,以及功能约束即节点位置和节点部署时间,则虚拟节点就成功映射到物理节点上,并且按照虚拟节点的需求分配资源供其使用,其约束条件具体如下表示:其中,为物理节点的CPU资源,为虚拟节点的CPU资源;为物理节点的容量,为虚拟节点的容量;为物理节点的部署时延,为虚拟节点的部署时延;代表的是物理节点虚拟节点之间的欧氏距离,为虚拟节点的最大位置偏差;
若物理节点没有全部满足虚拟节点的约束条件,则从物理节点集合中选取物理节点排序值第二高的物理节点进行约束条件比较,若约束条件全部满足,则将虚拟节点映射到物理节点上,并按照虚拟节点的需求分配资源供其使用;若物理节点还无法满足虚拟节点的约束条件,则从物理节点集合中继续寻找直至找到满足约束条件的物理节点;如果遍历整个物理节点集合都没有找到满足虚拟节点约束条件的物理节点,则虚拟节点映射失败,即虚拟网络GV会被直接拒绝;
(3c)至于剩下的节点,重复步骤(3b),直至所有的虚拟节点都成功映射,虚拟节点映射阶段结束;
所述步骤(4)具体包括以下步骤:
(4a)首先将所有虚拟链路按照其带宽需求进行降序排列,优先选择带宽需求最大的虚拟链路进行映射;
(4b)假设虚拟节点和之间存在一条虚拟链路并且虚拟链路的带宽需求最大,且已知在节点映射阶段,虚拟节点和已经映射到物理节点和上,那么虚拟链路就要映射到物理节点之间的物理路径上;
(4c)在寻找物理路径阶段,首先采用K-最短路径算法,选择出k条物理节点和间的最短路径,并按顺序判断这k条物理路径是否同时满足虚拟链路的带宽需求以及功能需求,所述功能需求包括传输时延和链路部署时延;若物理节点和之间的最短路径满足虚拟链路的约束条件,则虚拟链路成功映射到该物理路径上,并且按照物理路径的需求分配资源供其使用;其约束条件具体如下表示:其中,为物理路径的带宽资源,为虚拟链路的带宽资源;为物理路径的传输时延,为虚拟链路的传输时延;为物理路径的链路部署时延,为虚拟链路的链路部署时延;
(4d)剩余的虚拟链路同样按照(4b)、(4c)的步骤进行映射,直至所有的虚拟链路都成功映射,至此,虚拟网络GV的映射完成。