[发明专利]基于时延优化的虚拟网络映射算法

权利要求书

1.基于时延优化的虚拟网络映射算法，其特征在于：包括以下步骤：

步骤1，建立虚拟网络映射的模型；

步骤2，根据节点的资源度、局部拓扑的重要性、节点相邻链路的传播时延以及节点处理时延，对虚拟节点和物理节点进行重要度排序；

步骤3，进行虚拟网络节点映射；

步骤4，进行虚拟链路映射。

2.根据权利要求1所述基于时延优化的虚拟网络映射算法，其特征在于：步骤1中虚拟网络映射的模型为：物理网络用无向有权图GP＝(N_P，E_P)表示，N_P和E_P分别为物理节点集合和物理链路集合，其中，物理节点n_P的属性有CPU资源请求cpu(n_P)、节点时延delay(n_P)、物理节点重要度importance(n_p)，物理链路e_P的属性有链路带宽bw(e_P)、链路时延delay(e_P)；

虚拟网络请求用无向有权图G_V＝(N_V，E_V)表示，N_V和E_V分别为虚拟节点和虚拟链路集合，其中，虚拟节点n_v的资源请求为cpu(n_V)、时延属性为delay(n_V)，虚拟链路e_v的带宽约束为bw(e_V)、时延约束为delay(e_V)、虚拟节点重要度为importance(n_V)。

3.根据权利要求1所述基于时延优化的虚拟网络映射算法，其特征在于：步骤2中，虚拟节点n_V的重要度计算如下

式中，Res(n_V)、Closeness(n_V)、VertexDelay(n_V)分别为虚拟节点n_V的资源集中程度、节点亲密度、节点传播时延期望；

物理节点n_P的重要度计算如下

式中，Res(n_P)、Closeness(n_P)、LocDis(n_P)、VertexDelay(n_P)分别表示物理节点n_P的资源集中程度、节点亲密度、局部网络拓扑重要性、节点传播时延期望。

4.根据权利要求1所述基于时延优化的虚拟网络映射算法，其特征在于：步骤3具体操作如下：

步骤3.1，将虚拟网络请求中的虚拟节点从大到小的排序记录到VirtualNodeList中；

步骤3.2，对于VirtualNodeList中的虚拟节点n_V，遍历底层物理节点集合，选取满足物理距离约束条件的候选节点，存入集合Candidates(n_V)；

步骤3.3，判断Candidates(n_V)集合是否为空；若为空，此次映射失败，拒绝此次映射并返回映射失败的结果；若不为空，选择Candidates(n_V)集合中节点重要度最高的节点，将虚拟节点n_V映射至该候选节点上，更新映射关系列表MappingNodeList和底层物理资源，在VirtualNodeList中删除虚拟节点n_V；

步骤3.4，重复步骤3.2和步骤3.3，直至VirtualNodeList为空。