[發(fā)明專利]虛擬網(wǎng)絡(luò)映射方法與系統(tǒng)

有效

• 申請?zhí)枺?/td>: 202010209793.3
• 申請日: 2020-03-23
• 公開（公告）號: CN111431815B
• 公開（公告）日: 2021-05-28
• 發(fā)明（設(shè)計）人: 陳文彬;甄巖;白暉峰;霍超;張靜;苑佳楠
• 申請（專利權(quán)）人: 北京智芯微電子科技有限公司;國網(wǎng)信息通信產(chǎn)業(yè)集團(tuán)有限公司
• 主分類號: H04L12/803
• 分類號: H04L12/803;H04L12/713
• 代理公司: 北京潤平知識產(chǎn)權(quán)代理有限公司 11283
• 代理人: 肖冰濱;王曉曉

1.一種虛擬網(wǎng)絡(luò)映射方法，其特征在于，所述虛擬網(wǎng)絡(luò)映射方法包括：

響應(yīng)于接收關(guān)于虛擬網(wǎng)絡(luò)業(yè)務(wù)的請求，確定滿足所述虛擬網(wǎng)絡(luò)業(yè)務(wù)的帶寬的第1物理節(jié)點集合；

根據(jù)所述第1物理節(jié)點集合中的各個物理節(jié)點的第一預(yù)設(shè)風(fēng)險因子，確定與所述虛擬網(wǎng)絡(luò)業(yè)務(wù)中的多個虛擬節(jié)點相映射的多個物理節(jié)點，并將所述多個虛擬節(jié)點一一映射至所述多個物理節(jié)點；以及

根據(jù)物理鏈路集合中的各個物理鏈路的第二預(yù)設(shè)風(fēng)險因子，確定與所述虛擬網(wǎng)絡(luò)業(yè)務(wù)中的多個虛擬鏈路中的每一者相映射的物理鏈路組，并將所述多個虛擬鏈路中的每一者映射至相應(yīng)的物理鏈路組，其中，所述物理鏈路集合由所述多個物理節(jié)點所對應(yīng)的多個物理鏈路構(gòu)成，以及所述物理鏈路組中包括至少一個物理鏈路，

其中，所述確定與所述虛擬網(wǎng)絡(luò)業(yè)務(wù)中的多個虛擬節(jié)點相映射的多個物理節(jié)點包括：

按照第一預(yù)設(shè)排序規(guī)則，對所述多個虛擬節(jié)點中的各個虛擬節(jié)點進(jìn)行排序；

確定與所述多個虛擬節(jié)點中的第1虛擬節(jié)點相映射的第1物理節(jié)點，其中所述第1虛擬節(jié)點為所述多個虛擬節(jié)點中排序第一的虛擬節(jié)點；以及

按照所述多個虛擬節(jié)點中的其他虛擬節(jié)點的排序，逐一確定與所述其他虛擬節(jié)點相映射的物理節(jié)點，

其中，所述確定與所述多個虛擬節(jié)點中的第1虛擬節(jié)點相映射的第1物理節(jié)點包括：

根據(jù)所述第1物理節(jié)點集合中的各個物理節(jié)點的第一預(yù)設(shè)風(fēng)險因子，計算所述各個物理節(jié)點失效后的第1物理節(jié)點集合的風(fēng)險方差；以及

篩選與所述各個物理節(jié)點失效后的第1物理節(jié)點集合的風(fēng)險方差中的最小風(fēng)險方差所對應(yīng)的第1物理節(jié)點。

2.根據(jù)權(quán)利要求1所述的虛擬網(wǎng)絡(luò)映射方法，其特征在于，所述逐一確定與所述其他虛擬節(jié)點相映射的物理節(jié)點包括：確定與所述其他虛擬節(jié)點中的第m虛擬節(jié)點相映射的第m物理節(jié)點，其中，m為等于或大于2的正整數(shù)。

3.根據(jù)權(quán)利要求2所述的虛擬網(wǎng)絡(luò)映射方法，其特征在于，所述確定與所述其他虛擬節(jié)點中的第m虛擬節(jié)點相映射的第m物理節(jié)點包括：

在確定與所述第m-1虛擬節(jié)點相映射的第m-1物理節(jié)點之后，從所述第m-1物理節(jié)點集合中刪除所述第1物理節(jié)點，以獲取更新后的第m物理節(jié)點集合；

根據(jù)所述第m物理節(jié)點集合中的各個物理節(jié)點的第一預(yù)設(shè)風(fēng)險因子，計算所述各個物理節(jié)點失效后的第m物理節(jié)點集合的風(fēng)險方差；以及

篩選與所述各個物理節(jié)點失效后的第m物理節(jié)點集合的風(fēng)險方差中的最小風(fēng)險方差所對應(yīng)的第m物理節(jié)點。

4.根據(jù)權(quán)利要求1所述的虛擬網(wǎng)絡(luò)映射方法，其特征在于，所述虛擬網(wǎng)絡(luò)映射方法還包括：

根據(jù)以下公式計算所述第1物理節(jié)點集合中的任一物理節(jié)點i的第一預(yù)設(shè)風(fēng)險因子R_{node_i}：

其中，λ_j(G)為鄰接矩陣A(G)的特征根，G為由所述第1物理節(jié)點集合及所述物理鏈路集合組成的網(wǎng)絡(luò)拓?fù)浼?，?Sub>link_ij為物理鏈路ij未使用的帶寬，B_{link_ij}為物理鏈路ij的總帶寬；λ_j(G-node_i)為鄰接矩陣A(G-node_i)的特征根，G-node_i為G中的物理節(jié)點i失效時的網(wǎng)絡(luò)拓?fù)浼?；以及N為所述第1物理節(jié)點集合中的物理節(jié)點的個數(shù)。

5.根據(jù)權(quán)利要求1所述的虛擬網(wǎng)絡(luò)映射方法，其特征在于，所述確定與所述虛擬網(wǎng)絡(luò)業(yè)務(wù)中的多個虛擬鏈路中的每一者相映射的物理鏈路組包括：

基于所述多個物理鏈路中的各個物理鏈路的第二預(yù)設(shè)風(fēng)險因子，采用最短路徑算法獲取與所述多個虛擬鏈路中的每一者相映射的物理鏈路組。