[發明專利]基于圖模式匹配的虛擬網絡映射方法及裝置

有效

• 申請號: 201110402454.8
• 申請日: 2011-12-06
• 公開（公告）號: CN102427420A
• 公開（公告）日: 2012-04-25
• 發明（設計）人: 懷進鵬;曹洋;馬帥;樊文飛;沃天宇;胡春明
• 申請（專利權）人: 北京航空航天大學
• 主分類號: H04L12/46
• 分類號: H04L12/46
• 代理公司: 北京同立鈞成知識產權代理有限公司 11205
• 代理人: 劉芳

1.一種基于圖模式匹配的虛擬網絡映射方法，其特征在于，包括：

獲取預處理的虛擬網絡和物理網絡；

構建所述物理網絡的增廣圖，所述物理網絡的增廣圖包括物理網絡節點集合、物理網絡有向路徑集合、物理網絡節點的資源容量、物理網絡有向路徑的路徑容量和候選路徑集合，所述候選路徑集合包括所述物理網絡節點集合中的任意兩個節點之間的所有有向路徑中路徑容量最大值；

根據所述虛擬網絡以及所述物理網絡的增廣圖進行虛擬網絡映射，獲取虛擬網絡映射結果。

2.根據權利要求1所述的基于圖模式匹配的虛擬網絡映射方法，其特征在于，所述根據虛擬網絡以及所述物理網絡的增廣圖進行虛擬網絡映射之前還包括：

對所述虛擬網絡進行最小化處理，獲取最小化的虛擬網絡；

所述根據虛擬網絡以及所述物理網絡的增廣圖進行虛擬網絡映射，獲取虛擬網絡映射結果包括：

根據最小化的虛擬網絡以及所述物理網絡的增廣圖進行虛擬網絡映射，獲取虛擬網絡映射結果。

3.根據權利要求1所述的基于圖模式匹配的虛擬網絡映射方法，其特征在于，所述物理網絡包括物理網絡節點集合、物理網絡鏈路集合、物理網絡節點的資源容量、物理網絡鏈路的資源容量；所述虛擬網絡包括虛擬網絡節點集合、虛擬網絡鏈路集合、虛擬網絡節點的資源需求量和虛擬網絡鏈路的資源需求量。

4.根據權利要求1-3任一所述的基于圖模式匹配的虛擬網絡映射方法，其特征在于，所述根據虛擬網絡以及所述物理網絡的增廣圖進行虛擬網絡映射包括：

依次獲取虛擬網絡節點集合中的各個節點在物理網絡上的節點映射結果；

根據所述節點映射結果從物理網絡的增廣圖中獲取鏈路映射結果；

根據所述節點映射結果以及所述鏈路映射結果組合生成虛擬網絡映射結果。

5.一種基于圖模式匹配的虛擬網絡映射裝置，其特征在于，包括：

第一獲取模塊，用于獲取預處理的虛擬網絡和物理網絡；

構建模塊，用于構建所述物理網絡的增廣圖，所述物理網絡的增廣圖包括物理網絡節點集合、物理網絡有向路徑集合、物理網絡節點的資源容量集合、物理網絡有向路徑的路徑容量集合和候選路徑集合，所述候選路徑集合包括所述物理網絡節點集合中的任意兩個節點之間的所有有向路徑中路徑容量最大值；

映射處理模塊，用于根據所述虛擬網絡以及所述物理網絡的增廣圖進行虛擬網絡映射，獲取虛擬網絡映射結果。

6.根據權利要求5所述的基于圖模式匹配的虛擬網絡映射裝置，其特征在于，還包括：

最小化處理模塊，用于對所述虛擬網絡進行最小化處理，獲取最小化的虛擬網絡；

所述映射處理模塊具體用于根據最小化的虛擬網絡以及所述物理網絡的增廣圖進行虛擬網絡映射，獲取虛擬網絡映射結果。

7.根據權利要求5或6所述的基于圖模式匹配的虛擬網絡映射裝置，其特征在于，所述映射處理模塊包括：

節點映射單元，用于依次獲取虛擬網絡節點集合中的各個節點在物理網絡上的節點映射結果；

鏈路映射單元，用于根據所述節點映射結果從物理網絡的增廣圖中獲取鏈路映射結果；

組合單元，用于根據所述節點映射結果以及所述鏈路映射結果組合生成虛擬網絡映射結果。