1.一种虚拟网络映射方法，其特征在于，包括以下步骤：

101、获取虚拟网络中每个节点的可用的CPU处理能力CPUi、ni节点到相邻节点nj之间的可用带宽b(i,j)计算虚拟网络中的节点簇系数权重和物理网中的节点簇系数权重；

102、根据步骤101计算得到的虚拟网节点簇系数权重生成广度优先搜索树；

103、将步骤102广度优先搜索树中的虚拟节点依次映射到物理网中的物理节点；

104、将虚拟网络中的虚拟链路依次映射到物理网络的物理链路。

2.根据权利要求1所述的虚拟网络映射方法，其特征在于，步骤101所述簇系数权重的计算公式为：其中C(ni)表示节点ni的簇系数权重，CPUi为节点ni的可用处理能力，b(i,j)为节点ni，nj之间的链路带宽，b(j,k)表示节点nj，nk之间的链路带宽，b(i,k)表示点ni，nk之间的链路带宽，aij表示连接标志，aij∈[0,1]，当ni，nj之间有连接时，aij＝1，反之aij＝0。

3.根据权利要求1或2所述的虚拟网络映射方法，其特征在于，所述步骤102具体为：步骤a-1)、根据步骤101)计算得到的虚拟网络中各个节点的簇系数权重，并将其按降序排列；

步骤a-2)、将簇系数权重最大的点作为根节点；

步骤a-3)、连接根结点的虚拟节点按簇系数权重值从大到小排列形成第二层子结点，第三层子结点按照第二层子结点的转化方式形成，形成树结构过程中已转化节点不重复参与排列，以此类推最终形成虚拟映射树。

4.根据权利要求1或2所述的虚拟网络映射方法，其特征在于，所述步骤103将步骤102广度优先搜索树中的虚拟节点依次映射到物理网中的物理节点具体为：步骤301)、将根据步骤101)得到的物理节点簇系数权重按降序排列；

步骤302)、将广度优先搜索树的根节点对簇系数权重值最大的尚未映射的物理节点进行映射，判断所选择的虚拟节点是否能够映射到所选择的物理节点，若满足映射条件，则实现所选择的虚拟节点到所选择的物理节点的映射，若不能满足映射条件，选择簇系数权重次大节点，重复执行本步骤直到根节点映射完成，若无法映射，则虚拟网映射失败，其中，所述的映射条件包括所选择的物理节点的CPU能力能否满足虚拟节点对CPU处理能力的需求；

步骤303)、对广度优先搜索树中次层节点进行映射，选择映射的节点为已被上层节点映射物理节点的相邻未被映射物理节点，簇系数权重大的节点优先进行匹配，若满足映射条件，实现所选择的虚拟节点到所选择的物理节点的映射，否则选择簇系数权重次大节点，重复执行本步骤，若所选择的虚拟节点在所选择的社区中无法实现映射，则映射到距离上层节点跳数为2的未被映射物理节点，物理节点不满足条件，则映射失败；

步骤304)、判断所要映射的虚拟网络中是否存在尚未被映射的节点，若存在，重新执行，否则，执行后续的将虚拟网络中的节点依次映射到整个物理网络中的节点的步骤。

5.根据权利要求1或2所述的虚拟网络映射方法，其特征在于，在所述的步骤104)中，采用K短路径算法实现虚拟网络中的虚拟链路到物理网络的物理链路的映射，虚拟网映完成后，更新整个网络资源信息。

6.根据权利要求5所述的虚拟网络映射方法，其特征在于，所述K短路径算法具体包括：用paths数组存放路径类型指针变量，其大小设为N，用来存放经过排序的结果，用CutEdgeSet数组存放以边为元素的集合变量，对应含义为：在原图上切

割然后恢复CutEdgeSet中的边。

算法进行N次循环，第i次循环确定第i最短路径，循环中先选择第i-1条最短路径,根据CutEdgeSet[i-1]和Paths[i-1]中的边产生若干子图，求取其上第1最短路径作为后补路径存入Paths[k]中k＝i,...,N。每次存入新候选路径时采用排序算法插入到正确位置，这样Paths数组中元素始终保持按路径长度值大小进行存放，Paths[i]在循环结束时就指向第i最短路径。