[發明專利]一種基于多目標優化的虛擬網絡的映射方法及裝置

在審

• 申請號: 202010164135.7
• 申請日: 2020-03-11
• 公開（公告）號: CN111385151A
• 公開（公告）日: 2020-07-07
• 發明（設計）人: 宋春曉;國曉博;賈成剛;李洪鈞;王斌;王超;張培穎
• 申請（專利權）人: 中國電子科技集團公司第五十四研究所
• 主分類號: H04L12/24
• 分類號: H04L12/24;H04L12/911
• 代理公司: 北京超凡宏宇專利代理事務所(特殊普通合伙) 11463
• 代理人: 董艷芳

1.一種基于多目標優化的虛擬網絡的映射方法，其特征在于，包括：

獲取虛擬網絡映射請求，其中，所述虛擬網絡映射請求包括以下至少之一：每個虛擬節點的計算資源需求、每個虛擬節點的候選物理域和每條虛擬鏈路的帶寬需求；

基于所述虛擬網絡映射請求在目標物理域中確定目標虛擬節點的候選物理節點，其中，所述目標虛擬節點表示所述每個虛擬節點中的任意一個，所述目標物理域表示所述目標虛擬節點的候選物理域；

基于所述每個虛擬節點的候選物理節點確定多個虛擬網絡映射策略；

基于所述多個虛擬網絡映射策略確定目標虛擬網絡映射策略，其中，所述目標虛擬網絡映射策略的映射成本最低。

2.根據權利要求1所述的方法，其特征在于，基于所述虛擬網絡映射請求在目標物理域中確定目標虛擬節點的候選物理節點，包括：

基于所述虛擬網絡映射請求確定所述目標虛擬節點的單元子圖，其中，所述單元子圖包括：所述目標虛擬節點的計算資源需求、所述目標虛擬節點的候選物理域、與所述目標虛擬節點相連的虛擬節點的候選物理域和所述目標虛擬節點與相連的虛擬節點之間的虛擬鏈路的帶寬需求；

基于所述單元子圖和所述目標物理域的屬性信息計算所述目標虛擬節點映射在所述目標物理域內的每個目標物理節點上的預計平均映射代價，其中，所述目標物理節點的計算資源滿足所述目標虛擬節點的計算資源需求；

基于所述預計平均映射代價確定所述目標虛擬節點的候選物理節點。

3.根據權利要求2所述的方法，其特征在于，基于所述單元子圖和所述目標物理域的屬性信息計算所述目標虛擬節點映射在所述目標物理域內的每個目標物理節點上的預計平均映射代價，包括：

基于所述目標虛擬節點的計算資源需求在所述目標物理域中確定目標物理節點；

利用算式計算所述目標虛擬節點映射在所述目標物理域內的每個目標物理節點上的預計平均映射代價，其中，PreCost_i,j,k表示目標虛擬節點n_i映射到目標物理域j中的目標物理節點n_k上的預計平均映射代價，CPU(n_i)表示目標虛擬節點n_i的計算資源需求，P(n_k)表示目標物理節點n_k的資源單價，links表示與目標虛擬節點n_i相連的虛擬鏈路的數量，candiDomain表示與目標虛擬節點n_i相連的虛擬鏈路的候選域的數量，BW(l)表示與目標虛擬節點n_i相連的虛擬鏈路的帶寬需求，NoL表示與目標虛擬節點n_i相連的所有虛擬鏈路對應的候選物理鏈路的數量，n_b表示與目標虛擬節點n_i相連的虛擬節點n_B所映射的物理節點，的取值包括三種情況：若虛擬節點n_B的其中一個候選物理域也是目標物理域j，則若虛擬節點n_B的候選物理域中沒有目標物理域j，且其中一個候選物理域是物理域H，且所述物理域H與目標物理域j直接相連，則取值為目標物理域j中與物理域H直接相連的邊界節點到目標物理節點n_k的物理鏈路的資源單價；若虛擬節點n_B的候選物理域中沒有目標物理域j，且沒有與目標物理域j直接相連的物理域，則取值為目標物理節點n_k到目標物理域j中所有邊界節點的物理鏈路的資源單價的平均值。