[發明專利]安全感知的虛擬網絡映射方法及其裝置

有效

• 申請號: 201811282445.8
• 申請日: 2018-10-30
• 公開（公告）號: CN109245948B
• 公開（公告）日: 2019-12-17
• 發明（設計）人: 姚海鵬;李孟男;張培穎;紀哲
• 申請（專利權）人: 北京郵電大學
• 主分類號: H04L12/24
• 分類號: H04L12/24;H04L29/06
• 代理公司: 11371 北京超凡志成知識產權代理事務所(普通合伙)
• 代理人: 何明倫

1.一種安全感知的虛擬網絡映射方法，其特征在于，包括：

獲取每個物理網絡節點和每個虛擬網絡節點的各個指標；

對所述指標進行歸一化處理，獲得標準化決策矩陣；

利用信息熵計算出不同排序屬性所占權重；先計算每個節點的所有排序屬性指標的信息熵，計算算式如下式所示：

其中，常數K與指標數量n有關，x′_ij為第i個節點的第j個評價指標值進行歸一化處理后的標準評價指標值；每個指標的信息效用價值可表示為h_j＝1-e_j，則每個指標的權重可表示為：

其中，m為信息效用價值h_j的數目；

根據變權矩陣和所述標準化決策矩陣獲得節點重要度排序結果；

根據所述排序結果選取候選節點并建立候選節點集合；

當所述候選節點集合不為空集時，根據映射操作獲得網絡映射結果和網絡映射收益比；

所述根據變權矩陣和所述標準化決策矩陣獲得節點重要度排序結果，具體包括：

根據所述變權矩陣和所述標準化決策矩陣計算最終決策矩陣，并獲得正負理想解；上界權重w_oj的確定：

w_oj＝w_j/(min w_j+max w_j)

式中，w_oj為j評價指標對應的上界權重，w_j為j評價指標對應的權重值；

確定引入函數λ_j(b'_ij)，其中，b′_ij為上述x′_ij：

其中，w_l為上述w_j；

計算變權后的各個指標權重，得到變權矩陣T，其中T＝[t_ij]_m×n；

其中，變權矩陣T中的t_ij對應矩陣中第i行第j列的指標元素；

根據變權矩陣T和標準化決策矩陣計算最終決策矩陣：

其中，N為網絡中的節點個數，M為每個節點的重要性評價指標的個數，且i＝1,2,…,N，j＝1,2,…,M；

利用變權矩陣T和標準化決策矩陣可得到最終決策矩陣

根據矩陣確定正理想解A⁺和負理想解A^-；

計算所述最終決策矩陣中的每個數據與所述正負理想解的歐氏距離；

根據歐氏距離計算每個物理網絡節點和每個虛擬網絡節點與正負理想解的接近程度，并根據所述接近程度得到節點重要度排序結果。

2.根據權利要求1所述的方法，其特征在于，根據所述排序屬性所占權重獲得所述變權矩陣。

3.根據權利要求1所述的方法，其特征在于，所述根據所述接近程度得到節點重要度排序結果，具體包括：

按照所述接近程度從小到大進行排序得到節點重要度從大到小的排序結果。

4.根據權利要求1所述的方法，其特征在于，所述排序屬性，包括節點資源能力、節點鄰接鏈路帶寬資源和節點就近度；

所述節點資源能力，用CPU資源來表征節點資源指數，表示方法為：

NR(n_i)＝cpu(n_i)

所述節點鄰接鏈路帶寬資源，包括：與節點相連的所有鄰接鏈路帶寬之和，根據以下算式計算：

其中，D(n_i)為節點n_i的鄰接鏈路集合；

所述節點就近度，用節點n_i到網絡其它相鄰節點距離和的倒數來表示，根據以下算式計算：

其中，ψ(n_i)為虛擬節點n_i的鄰居節點中已映射成功的虛擬節點所對應的物理節點集合。

5.根據權利要求1所述的方法，其特征在于，所述映射操作，具體包括：節點匹配映射和鏈路匹配映射。