[發明專利]一種基于混合啟發式算法的跨域虛擬網絡映射方法

在審

• 申請號: 202011615443.3
• 申請日: 2020-12-30
• 公開（公告）號: CN112887220A
• 公開（公告）日: 2021-06-01
• 發明（設計）人: 張培穎;劉方琳
• 申請（專利權）人: 中國石油大學（華東）
• 主分類號: H04L12/803
• 分類號: H04L12/803;H04L12/721;G06N3/12
• 代理公司: 暫無信息
• 代理人: 暫無信息

1.一種基于混合啟發式算法的跨域虛擬網絡映射方法，包括以下部分：

A、建立跨域虛擬網絡映射問題模型；

B、建立目標，約束，與算法性能評估模型；

C、針對傳統方法中存在的問題設計基于啟發式算法的映射策略，并對算法進行優化。

2.根據權利要求1所述的基于負載均衡的跨域虛擬網絡映射方法，其特征在于，部分A中，所述的虛擬網絡映射模型包括底層物理網絡與虛擬網絡請求模型，分別是指：底層網絡可被抽象為一個由節點集合和鏈路集合組成的加權無向圖G^s＝{N^s,L^s}，其中N^s代表襯底節點集，而L^s代表襯底集。此外，每個節點均具有功能性或非功能性屬性，包括CPU容量CPU(n_s)和CPU的單價UP(n_s)。此外，每條鏈路也均具有功能性或非功能性屬性，包括帶寬BW(l_s)和帶寬單價UP(l_s)。此外，我們將底層路徑的集合定義為P_s，一條路徑可由若干條相互鏈接的鏈路集合構成。從襯底節點i到襯底節點j的襯底路徑集合可以由P_s(i,j)表示。同樣的，虛擬網絡請求也可被抽象為加權無向圖G^v＝{N^v,L^v}，并且在每個虛擬網絡請求(VNR)中，N^v表示一組虛擬節點和L^v代表虛擬鏈接的集合。N^v中的每個虛擬節點n_v對CPU都有要求，可以將其定義為CPU(n_v)。并且L^v中的每個虛擬鏈路l^v有帶寬需求，可以將其定義為BW(l_v)。

3.根據權利要求1所述的基于負載均衡的跨域虛擬網絡映射方法，其特征在于，部分B中，所述的模型是指：目標模型是一個用于描述映射目標的函數，將被用于計算映射方案的適應度。由于映射節點的成本是確定的，因此一些研究在目標函數中將其省略，而僅保留帶寬的成本。但是，由于我們認為多域底層網絡中的不同域具有不同的CPU單價，因此我們的目標函數將考慮CPU的成本。此外，約束模型用于描述映射方案需要滿足的約束。性能評估模型是一組用于評估算法性能的指標，包括每個指標的計算方式。指標包括映射平均報價，鏈路負載均衡，映射成本效益比，接受率和運行時間，其中，算法的運行時間包括平均運行時間和總運行時間。另外，我們使用映射的平均收入來輔助說明。

4.根據權利要求1所述的基于負載均衡的跨域虛擬網絡映射方法，其特征在于，部分C中，所述的映射策略是指：用于將虛擬網絡映射到底層網絡的方法，也可描述為一種資源分配方法。