[发明专利]一种虚拟网络映射方法

权利要求书

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

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

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

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

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

2.根据权利要求1所述的虚拟网络映射方法，其特征在于，步骤101所述虚拟网络簇系数权重的计算公式为：

其中C(n_i)表示节点n_i的簇系数权重，CPU_i为节点n_i的可用的CPU处理能力，b(i,j)为节点n_i，n_j之间的链路带宽，b(j,k)表示节点n_j，n_k之间的链路带宽，b(i,k)表示点n_i，n_k之间的链路带宽，a_ij表示连接标志，a_ij∈[0,1]，当n_i，n_j之间有连接时，a_ij＝1，反之a_ij＝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短路径算法实现虚拟网络中的虚拟链路到物理网络的物理链路的映射，虚拟网络映射完成后，更新整个网络资源信息。