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

在審

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

本發明提供了一種基于多目標優化的虛擬網絡的映射方法及裝置，涉及通信的技術領域，包括：首先，獲取虛擬網絡映射請求；然后，基于虛擬網絡映射請求在目標物理域中確定目標虛擬節點的候選物理節點；接下來，基于每個虛擬節點的候選物理節點確定多個虛擬網絡映射策略；最后，基于多個虛擬網絡映射策略確定目標虛擬網絡映射策略，其中，目標虛擬網絡映射策略的映射成本最低。本發明方法引入了候選物理節點的概念，候選物理節點能夠提供物理域的額外部分信息，使得生成的多個虛擬網絡映射策略更合理，有助于快速確定目標虛擬網絡映射策略，從而有效的緩解了現有技術中虛擬網絡的映射方法均存在的計算速度慢和映射成本高的技術問題。

技術領域

本發明涉及通信的技術領域，尤其是涉及一種基于多目標優化的虛擬網絡的映射方法及裝置。

背景技術

互聯網的發展為人們提供了便利，然而，隨著新的協議和技術的引入，互聯網變得臃腫而僵化，互聯網架構只提供“最佳努力”交付，不能滿足用戶對服務多樣性的需求。針對這個問題，T Anderson等人提出了網絡虛擬化技術，網絡虛擬化的主要目標是構建健壯、可信、可管理的虛擬環境，為各種虛擬網絡請求分配適當的虛擬資源，實現資源共享，提高基礎設施資源的利用率。

基本虛擬網絡映射只考慮單域環境中的映射，多域虛擬網絡映射問題比基本虛擬網絡映射問題更接近現實，但也更復雜，現有技術中，許多算法采用集中式多域虛擬網絡映射體系結構來提高優化目標，例如，基于克魯斯卡爾最小生成樹的多域虛擬網絡映射算法，該算法方案從一組可用的映射物理路徑中依次選擇最小權值的物理路徑，然后將對應的虛擬鏈路映射到物理路徑，并協調完成虛擬節點的映射操作，但現有技術中的算法均存在計算速度慢和映射成本高的技術問題。

發明內容

本發明的目的在于提供一種基于多目標優化的虛擬網絡的映射方法及裝置，以緩解了現有技術中的算法均存在的計算速度慢和映射成本高的技術問題。

第一方面，本發明提供的基于多目標優化的虛擬網絡的映射方法，包括：獲取虛擬網絡映射請求，其中，所述虛擬網絡映射請求包括以下至少之一：每個虛擬節點的計算資源需求、每個虛擬節點的候選物理域和每條虛擬鏈路的帶寬需求；基于所述虛擬網絡映射請求在目標物理域中確定目標虛擬節點的候選物理節點，其中，所述目標虛擬節點表示所述每個虛擬節點中的任意一個，所述目標物理域表示所述目標虛擬節點的候選物理域；基于所述每個虛擬節點的候選物理節點確定多個虛擬網絡映射策略；基于所述多個虛擬網絡映射策略確定目標虛擬網絡映射策略，其中，所述目標虛擬網絡映射策略的映射成本最低。

第二方面，本發明還提供一種基于多目標優化的虛擬網絡的映射裝置，包括：獲取模塊，用于獲取虛擬網絡映射請求，其中，所述虛擬網絡映射請求包括以下至少之一：每個虛擬節點的計算資源需求、每個虛擬節點的候選物理域和每條虛擬鏈路的帶寬需求；第一確定模塊，用于基于所述虛擬網絡映射請求在目標物理域中確定目標虛擬節點的候選物理節點，其中，所述目標虛擬節點表示所述每個虛擬節點中的任意一個，所述目標物理域表示所述目標虛擬節點的候選物理域；第二確定模塊，用于基于所述每個虛擬節點的候選物理節點確定多個虛擬網絡映射策略；第三確定模塊，用于基于所述多個虛擬網絡映射策略確定目標虛擬網絡映射策略，其中，所述目標虛擬網絡映射策略的映射成本最低。