[發明專利]一種虛擬網絡映射方法

在審

• 申請號: 201210173765.6
• 申請日: 2012-05-30
• 公開（公告）號: CN103457752A
• 公開（公告）日: 2013-12-18
• 發明（設計）人: 王子厚;韓言妮;林濤;唐暉;慈松
• 申請（專利權）人: 中國科學院聲學研究所
• 主分類號: H04L12/24
• 分類號: H04L12/24;H04L29/08;H04L1/00
• 代理公司: 北京法思騰知識產權代理有限公司 11318
• 代理人: 楊小蓉;楊青

1.一種虛擬網絡映射方法，包括：

步驟1）、為物理網絡中的各個節點計算拓撲勢；所述拓撲勢的計算包括：

P(ni)=Σj=1nCPUj×e-(d(i,j)minbw(i,j))2]]>

其中，P(n_i)表示節點n_i的拓撲勢，CPU_j為節點n_j的可用處理能力；d(i，j)表示節點n_i與節點n_j之間的距離，用節點n_i與節點n_j之間的最短路徑長度表示；minbw(i，j)表示在節點n_i與n_j之間的最短路徑上的可用帶寬；

步驟2）、為所要映射的虛擬網絡中的各個節點計算拓撲勢；

步驟3）、根據步驟1）、步驟2）計算得到的拓撲勢，將虛擬網絡中的節點依次映射到物理網絡的節點；

步驟4）、將虛擬網絡中的虛擬鏈路依次映射到物理網絡的物理鏈路。

2.根據權利要求1所述的虛擬網絡映射方法，其特征在于，在所述的步驟3）中，所述的將虛擬網絡中的節點依次映射到物理網絡的節點為將虛擬網絡中的節點依次映射到整個物理網絡中的節點。

3.根據權利要求1所述的虛擬網絡映射方法，其特征在于，在所述的步驟1）之后還包括：

步驟a）、根據步驟1）計算得到的拓撲勢為物理網絡做社區劃分，將所述的物理網絡劃分成多個社區；以及，

在所述的步驟3）中，所述的將虛擬網絡中的節點依次映射到物理網絡的節點包括：將虛擬網絡中的節點依次映射到步驟a）所得到的某一社區中的節點，若該映射失敗，將虛擬網絡中的節點依次映射到整個物理網絡中的節點。

4.根據權利要求3所述的虛擬網絡映射方法，其特征在于，所述的步驟a）包括：

步驟a-1）、根據步驟1）計算得到的物理網絡中各個節點的拓撲勢，在所述物理網絡中尋找低拓撲勢的區域；

步驟a-2）、由所述低拓撲勢的區域分割得到的聯通高勢區為劃分而成的社區。