[发明专利]一种基于节点属性的虚拟网络映射方法

摘要

本发明公开了一种基于节点属性的虚拟网络映射方法，对到达的虚拟网络请求按照收益值的大小依次进行虚拟网络映射，在虚拟节点映射时，按照节点属性的依次计算出各个资源能力值，按照降序排列，同时使用同样的方法计算出物理网络中的节点资源能力值。将虚拟网络中节点最大值映射到物理网络中节点最大值；当本次节点映射成功后，将下一个映射虚拟节点与上一个映射完成的物理节点的邻居节点进行比较，当满足要求将其映射到其邻居节点上，在完成节点映射的基础上再进行链路映射。本发明在虚拟节点映射过程考虑物理网络中的邻居节点，更符合实际网络中的情况，同时减少映射过程中的链路损耗，并且同一虚拟网络中的节点可重复利用某一个物理网络节点。

主权项

一种基于节点属性的虚拟网络映射方法，其特征在于，包括以下步骤：S1：对到达的每一个虚拟网络请求按照网络收益值从大到小依次排序，其具体公式为其中α∈(0,1)，c(nv)为网络中的CPU资源，b(lv)为网络中链路带宽资源，并选取收益最大的网络请求进行映射；S2：对虚拟网络请求中的每个节点按照节点属性公式计算，并将节点按照计算所得数值从大到小进行排序；S3：对物理网络节点按照S2中公式计算，并进行降序排序，选出最大值作为第一个映射的物理节点；S4：第一个虚拟节点映射成功后，首先选择刚刚映射过的物理节点进行映射，当不满足虚拟网络映射要求，则将虚拟网络中第二个映射节点的资源能力值与该物理节点邻居节点进行比较，当符合映射要求；则将虚拟节点映射到该物理节点的邻居节点，否则将从S3的队列中选取最大满足要求的节点，并将其映射到该物理节点上；S5：重复上述S4的步骤，直到所有节点映射完毕；S6：在完成上述节点映射阶段之后，在完成链路映射。