[發(fā)明專利]基于子圖輻射的拓?fù)渑R近匹配虛擬網(wǎng)絡(luò)映射方法

有效

• 申請(qǐng)?zhí)枺?/td>: 201710431951.8
• 申請(qǐng)日: 2017-06-09
• 公開（公告）號(hào): CN107196806B
• 公開（公告）日: 2019-12-24
• 發(fā)明（設(shè)計(jì)）人: 王璇;顧華璽;班固;魏雯婷;馮軻銘;馮磊
• 申請(qǐng)（專利權(quán)）人: 西安電子科技大學(xué)
• 主分類號(hào): H04L12/24
• 分類號(hào): H04L12/24
• 代理公司: 61205 陜西電子工業(yè)專利中心
• 代理人: 王品華;朱紅星

1.基于子圖輻射的拓?fù)渑R近匹配虛擬網(wǎng)絡(luò)映射方法，包括：

(1)構(gòu)建底層物理網(wǎng)絡(luò)模型和虛擬網(wǎng)絡(luò)模型，獲取虛擬網(wǎng)絡(luò)G^v和底層物理網(wǎng)絡(luò)G^s；

(2)針對(duì)底層物理網(wǎng)絡(luò)G^s，根據(jù)頻譜連續(xù)性約束條件構(gòu)建分層物理網(wǎng)絡(luò)同時(shí)刪除不滿足虛擬網(wǎng)絡(luò)G^v最小計(jì)算資源需求的物理節(jié)點(diǎn)N^s和最大帶寬資源需求的物理鏈路L^s；

(3)根據(jù)分層物理網(wǎng)絡(luò)和虛擬網(wǎng)絡(luò)G^v中各節(jié)點(diǎn)之間的鄰接關(guān)系，得到構(gòu)造分層物理網(wǎng)絡(luò)的頻隙矩陣M_p和虛擬網(wǎng)絡(luò)的頻隙矩陣M_v，并分別計(jì)算分層物理網(wǎng)絡(luò)的物理節(jié)點(diǎn)度向量V_p和虛擬網(wǎng)絡(luò)的虛擬節(jié)點(diǎn)度向量V_v；

(4)計(jì)算虛擬網(wǎng)絡(luò)G^v中虛擬節(jié)點(diǎn)的拓?fù)渲行亩萐NR：

其中，表示虛擬網(wǎng)絡(luò)中第k個(gè)虛擬節(jié)點(diǎn)，k＝1,2,…,|G_v|，|G_v|表示虛擬網(wǎng)絡(luò)中的虛擬節(jié)點(diǎn)總數(shù)，表示虛擬節(jié)點(diǎn)的計(jì)算資源，表示虛擬節(jié)點(diǎn)在虛擬網(wǎng)絡(luò)中的度，表示虛擬網(wǎng)絡(luò)中除選定的節(jié)點(diǎn)外的任一虛擬節(jié)點(diǎn)，表示從虛擬節(jié)點(diǎn)到虛擬節(jié)點(diǎn)的跳數(shù)；

(5)根據(jù)拓?fù)渲行亩萐NR的計(jì)算值對(duì)網(wǎng)絡(luò)中的虛擬節(jié)點(diǎn)進(jìn)行降序排列；

(6)確定備選物理節(jié)點(diǎn)集合：

6a)從底層物理網(wǎng)絡(luò)的物理節(jié)點(diǎn)中選取滿足計(jì)算資源約束條件的物理節(jié)點(diǎn)，組成物理節(jié)點(diǎn)集合；

6b)在物理節(jié)點(diǎn)集合中，從(5)中依次選取虛擬節(jié)點(diǎn)，查找虛擬節(jié)點(diǎn)度向量V_v得到該虛擬節(jié)點(diǎn)的度D_v，再根據(jù)物理節(jié)點(diǎn)度向量V_p選取滿足物理節(jié)點(diǎn)度D_p大于等于虛擬節(jié)點(diǎn)度D_v的物理節(jié)點(diǎn)，組成備選物理節(jié)點(diǎn)集合S，并根據(jù)度的大小將該備選物理集合S中的節(jié)點(diǎn)進(jìn)行升序排列；

(7)根據(jù)備選物理集合S，依次選取集合中的物理節(jié)點(diǎn)作為中心物理節(jié)點(diǎn)n_s，按如下步驟進(jìn)行：

7a)針對(duì)第一次節(jié)點(diǎn)映射，若在虛擬網(wǎng)絡(luò)G^v中存在閉合回路，則在備選物理網(wǎng)絡(luò)的備選節(jié)點(diǎn)集合S中依次查找以各個(gè)備選物理節(jié)點(diǎn)為中心的物理子圖，判斷該物理子圖附近是否存在對(duì)應(yīng)的閉合回路，若不存在閉合回路，刪除該備選物理節(jié)點(diǎn)，縮小備選物理集合S；

7b)針對(duì)其他節(jié)點(diǎn)映射，在備選物理節(jié)點(diǎn)集合S中，對(duì)于在備選物理網(wǎng)絡(luò)中的度相等的備選物理節(jié)點(diǎn)，計(jì)算各備選物理節(jié)點(diǎn)的最優(yōu)關(guān)聯(lián)因子p(s):

其中，d_s表示物理節(jié)點(diǎn)的度，m_s表示已經(jīng)映射成功的所有物理節(jié)點(diǎn)，s＝1,2,…,|G_p|，|G_p|表示物理網(wǎng)絡(luò)的節(jié)點(diǎn)總數(shù)，表示備選物理節(jié)點(diǎn)n_s到已經(jīng)映射成功的所有物理節(jié)點(diǎn)的跳數(shù)之和；

7c)從7b)中選取最優(yōu)關(guān)聯(lián)因子p(s)值最小的物理節(jié)點(diǎn)作為映射的中心物理節(jié)點(diǎn)n_s；

(8)計(jì)算子圖輻射深度B：

其中，代表選定的虛擬節(jié)點(diǎn)，表示虛擬網(wǎng)絡(luò)中除選定的節(jié)點(diǎn)外的任一虛擬節(jié)點(diǎn)；

(9)以中心物理節(jié)點(diǎn)n_s為映射中心，以子圖輻射深度B為半徑，向四周進(jìn)行輻射在分層物理網(wǎng)絡(luò)上構(gòu)建物理子圖；

(10)在以第一個(gè)中心物理節(jié)點(diǎn)為中心構(gòu)建的子圖的基礎(chǔ)上，按照步驟(5)中SNR的排列順序依次選取其他虛擬節(jié)點(diǎn)，重復(fù)步驟(6)-(9)，完成虛擬網(wǎng)絡(luò)G^v到底層物理網(wǎng)絡(luò)的映射G^s。

2.根據(jù)權(quán)利要求1所述的方法，其中步驟(1)中構(gòu)建底層物理網(wǎng)絡(luò)模型，是通過底層物理網(wǎng)絡(luò)的物理節(jié)點(diǎn)集合N^s，物理鏈路集合L^s，物理節(jié)點(diǎn)屬性集合物理鏈路屬性集合建立底層物理網(wǎng)絡(luò)模型：并將物理節(jié)點(diǎn)集合中的物理節(jié)點(diǎn)屬性設(shè)置為剩余計(jì)算資源，物理鏈路集合中的物理鏈路屬性設(shè)置為剩余帶寬資源。