[發(fā)明專利]一種實(shí)時(shí)的混合型服務(wù)功能鏈嵌入代價(jià)優(yōu)化方法及設(shè)備

有效

• 申請(qǐng)?zhí)枺?/td>: 202011600848.X
• 申請(qǐng)日: 2020-12-30
• 公開(kāi)（公告）號(hào): CN112333035B
• 公開(kāi)（公告）日: 2021-04-02
• 發(fā)明（設(shè)計(jì)）人: 郭得科;羅來(lái)龍;林旭;廖漢龍;袁昊
• 申請(qǐng)（專利權(quán)）人: 中國(guó)人民解放軍國(guó)防科技大學(xué)
• 主分類號(hào): H04L12/24
• 分類號(hào): H04L12/24
• 代理公司: 北京風(fēng)雅頌專利代理有限公司 11403
• 代理人: 曾志鵬

1.一種實(shí)時(shí)的混合型服務(wù)功能鏈嵌入代價(jià)優(yōu)化方法，其特征在于，包括：

分析服務(wù)功能鏈中虛擬化網(wǎng)絡(luò)功能之間的可并行性，得到網(wǎng)絡(luò)功能并行機(jī)制規(guī)則；具體包括：分析所述服務(wù)功能鏈中所述虛擬化網(wǎng)絡(luò)功能之間的直接可并行性；根據(jù)所述直接可并行性，得到所述服務(wù)功能鏈中所述虛擬化網(wǎng)絡(luò)功能之間的間接可并行性；根據(jù)所述直接可并行性和所述間接可并行性，得到網(wǎng)絡(luò)功能并行機(jī)制規(guī)則；

根據(jù)所述網(wǎng)絡(luò)功能并行機(jī)制規(guī)則將所述服務(wù)功能鏈切分成若干子鏈；

在預(yù)先構(gòu)建的子鏈數(shù)據(jù)庫(kù)中查詢所述子鏈，根據(jù)所述子鏈對(duì)應(yīng)的嵌入子解，得到所述服務(wù)功能鏈的嵌入候選解；所述預(yù)先構(gòu)建的子鏈數(shù)據(jù)庫(kù)包括子鏈和子鏈對(duì)應(yīng)的嵌入子解。

2.根據(jù)權(quán)利要求1所述的優(yōu)化方法，其特征在于，還包括：預(yù)先計(jì)算若干子鏈的嵌入子解，構(gòu)建子鏈數(shù)據(jù)庫(kù)；

具體包括：

將所述子鏈轉(zhuǎn)換成服務(wù)功能樹(shù)；

計(jì)算所述服務(wù)功能樹(shù)的嵌入子解。

3.根據(jù)權(quán)利要求1所述的優(yōu)化方法，其特征在于，還包括：根據(jù)網(wǎng)絡(luò)資源余量，驗(yàn)證得到的所述服務(wù)功能鏈的嵌入候選解的可行性。

4.根據(jù)權(quán)利要求1所述的優(yōu)化方法，其特征在于，所述在預(yù)先構(gòu)建的子鏈數(shù)據(jù)庫(kù)中查詢所述子鏈，根據(jù)所述子鏈對(duì)應(yīng)的嵌入子解，得到所述服務(wù)功能鏈的嵌入候選解，包括：

判斷所述子鏈包括的虛擬化網(wǎng)絡(luò)功能的數(shù)量；

若所述子鏈僅包括一個(gè)虛擬化網(wǎng)絡(luò)功能，則選擇一個(gè)與上一個(gè)嵌入的子鏈的出口節(jié)點(diǎn)鄰近的且包括所述虛擬化網(wǎng)絡(luò)功能的網(wǎng)絡(luò)節(jié)點(diǎn)，分配所述虛擬化網(wǎng)絡(luò)功能到所述網(wǎng)絡(luò)節(jié)點(diǎn)，并將所述網(wǎng)絡(luò)節(jié)點(diǎn)設(shè)置為所述子鏈的出口節(jié)點(diǎn)；

若所述子鏈包括至少兩個(gè)虛擬化網(wǎng)絡(luò)功能，則查詢子鏈數(shù)據(jù)庫(kù)是否包括有所述子鏈的嵌入子解；

若所述子鏈數(shù)據(jù)庫(kù)包括有所述子鏈的嵌入子解，則依據(jù)預(yù)設(shè)的概率選取一個(gè)入口節(jié)點(diǎn)與上一個(gè)嵌入的子鏈的出口節(jié)點(diǎn)鄰近的嵌入子解；所述概率與所述嵌入子解的代價(jià)成負(fù)相關(guān)，且與所述嵌入子解的容量成正相關(guān)；

若所述子鏈數(shù)據(jù)庫(kù)不包括所述子鏈的嵌入子解，則將所述子鏈分解成僅包括一個(gè)虛擬化網(wǎng)絡(luò)功能的子鏈；依照服務(wù)功能鏈的順序，對(duì)于所述僅包括一個(gè)虛擬化網(wǎng)絡(luò)功能的子鏈，選擇一個(gè)與上一個(gè)嵌入的子鏈的出口節(jié)點(diǎn)鄰近的且包括所述虛擬化網(wǎng)絡(luò)功能的網(wǎng)絡(luò)節(jié)點(diǎn)，分配所述虛擬化網(wǎng)絡(luò)功能到所述網(wǎng)絡(luò)節(jié)點(diǎn)，并將所述網(wǎng)絡(luò)節(jié)點(diǎn)設(shè)置為所述子鏈的出口節(jié)點(diǎn)；

用最短路徑連接各個(gè)嵌入子解以得到所述服務(wù)功能鏈的嵌入候選解。

5.根據(jù)權(quán)利要求2所述的優(yōu)化方法，其特征在于，所述將所述子鏈轉(zhuǎn)換成服務(wù)功能樹(shù)，包括：

將一個(gè)空的虛擬化網(wǎng)絡(luò)功能作為入口虛擬化網(wǎng)絡(luò)功能，并將所述子鏈的所有虛擬化網(wǎng)絡(luò)功能都連接在所述空的虛擬化網(wǎng)絡(luò)功能后，以構(gòu)建初始服務(wù)功能樹(shù)；

按照廣度優(yōu)先搜索的順序依次遍歷所述初始服務(wù)功能樹(shù)的每個(gè)所述虛擬化網(wǎng)絡(luò)功能；

對(duì)于每個(gè)所述虛擬化網(wǎng)絡(luò)功能，基于所述網(wǎng)絡(luò)功能并行機(jī)制規(guī)則檢測(cè)所述虛擬化網(wǎng)絡(luò)功能的所有后置虛擬化網(wǎng)絡(luò)功能；若所述虛擬化網(wǎng)絡(luò)功能沒(méi)有后置虛擬化網(wǎng)絡(luò)功能，則直接跳過(guò)節(jié)點(diǎn)遍歷下一個(gè)所述節(jié)點(diǎn)；

在所述初始服務(wù)功能樹(shù)中獲取所述虛擬化網(wǎng)絡(luò)功能的所有后置虛擬化網(wǎng)絡(luò)功能的共同先祖虛擬化網(wǎng)絡(luò)功能；

將當(dāng)前虛擬化網(wǎng)絡(luò)功能從所述初始服務(wù)功能樹(shù)中切除，并將所述當(dāng)前虛擬化網(wǎng)絡(luò)功能插入到所述共同先祖虛擬化網(wǎng)絡(luò)功能與所述共同先祖虛擬化網(wǎng)絡(luò)功能包括的所述當(dāng)前虛擬化網(wǎng)絡(luò)功能的后置虛擬化網(wǎng)絡(luò)功能的子樹(shù)之間，作為葉子節(jié)點(diǎn)；

遍歷完所有所述子鏈的虛擬化網(wǎng)絡(luò)功能后，將所有所述葉子節(jié)點(diǎn)連接至合并器，以生成服務(wù)功能樹(shù)。