[發(fā)明專利]服務(wù)功能聚合樹的嵌入方法、裝置、電子設(shè)備及存儲介質(zhì)

有效

• 申請?zhí)枺?/td>: 202110108124.1
• 申請日: 2021-01-27
• 公開（公告）號: CN112437010B
• 公開（公告）日: 2021-04-27
• 發(fā)明（設(shè)計）人: 郭得科;任棒棒;廖漢龍;鄭龍;羅來龍
• 申請（專利權(quán)）人: 中國人民解放軍國防科技大學(xué)
• 主分類號: H04L12/725
• 分類號: H04L12/725;G06F9/455
• 代理公司: 北京風(fēng)雅頌專利代理有限公司 11403
• 代理人: 曾志鵬

1.一種服務(wù)功能聚合樹的嵌入方法，其特征在于，包括：

建立服務(wù)功能聚合樹的嵌入任務(wù)；所述服務(wù)功能聚合樹表示給定一個網(wǎng)絡(luò)和多條流量請求；在所述網(wǎng)絡(luò)中部署多個VNF實例以保證每條所述流量請求都能夠經(jīng)過完整的SFC，，用表示實例的個數(shù)，嵌入一顆服務(wù)功能聚合樹；

基于所述服務(wù)功能聚合樹的嵌入任務(wù)構(gòu)建服務(wù)功能聚合樹嵌入模型；

基于所述服務(wù)功能聚合樹嵌入模型和次模函數(shù)確定最優(yōu)嵌入路徑算法；所述基于所述服務(wù)功能聚合樹嵌入模型和次模函數(shù)確定最優(yōu)嵌入路徑算法，具體包括：

定義節(jié)點子集Q；

根據(jù)所述節(jié)點子集Q構(gòu)建傳輸路徑；

根據(jù)所述傳輸路徑構(gòu)建所述服務(wù)功能聚合樹嵌入模型的可行解集；

根據(jù)所述可行解集和次模函數(shù)確定所述最優(yōu)嵌入路徑算法；

所述根據(jù)所述可行解集和次模函數(shù)確定所述最優(yōu)嵌入路徑算法，之后還包括：

獲取網(wǎng)絡(luò)G、所述流量請求、所述服務(wù)功能鏈、所述虛擬網(wǎng)絡(luò)功能的候選部署節(jié)點集合和所述虛擬網(wǎng)絡(luò)功能的部署代價；

利用所述最優(yōu)嵌入路徑算法根據(jù)所述網(wǎng)絡(luò)G、流量請求、服務(wù)功能鏈、虛擬網(wǎng)絡(luò)功能的候選部署節(jié)點集合和虛擬網(wǎng)絡(luò)功能的部署代價確定算法解集；

以所述最優(yōu)嵌入路徑算法為指導(dǎo)執(zhí)行所述服務(wù)功能聚合樹的嵌入任務(wù)；

所述以所述最優(yōu)嵌入路徑算法為指導(dǎo)執(zhí)行所述服務(wù)功能聚合樹的嵌入任務(wù)，具體包括：

當(dāng)所述服務(wù)功能聚合樹嵌入模型中所有所述虛擬網(wǎng)絡(luò)功能的部署代價均為0時，判斷所述算法解集是否滿足最優(yōu)解集條件；所述最優(yōu)解集條件表示為

其中，表示為第i個所述流量請求從第j個所述虛擬網(wǎng)絡(luò)功能到接受第j+1個所述虛擬網(wǎng)絡(luò)功能的傳輸代價，表示服務(wù)流量請求的收益，n表示所述虛擬網(wǎng)絡(luò)功能的總數(shù)，表示對于任意的序號；

若是，則以所述算法解集執(zhí)行所述服務(wù)功能聚合樹的嵌入任務(wù)。

2.根據(jù)權(quán)利要求1所述的服務(wù)功能聚合樹的嵌入方法，其特征在于，所述建立服務(wù)功能聚合樹的嵌入任務(wù)，之前還包括：

獲取若干條流量請求；所述流量請求表示為，其中表示第i個所述流量請求的源節(jié)點，表示所有所述流量請求的共同目的節(jié)點，表示第i個所述流量請求的大小，表示所述流量請求的收益，表示服務(wù)功能鏈；

根據(jù)所述流量請求確定實例數(shù)量。

3.根據(jù)權(quán)利要求2所述的服務(wù)功能聚合樹的嵌入方法，其特征在于，所述根據(jù)所述流量請求確定實例數(shù)量，之后還包括：

根據(jù)所述實例數(shù)量確定若干實例層；其中每個所述實例層至少包括一個實例；

逐層連接所有所述實例層以確定服務(wù)功能聚合樹。

4.根據(jù)權(quán)利要求2所述的服務(wù)功能聚合樹的嵌入方法，其特征在于，所述服務(wù)功能聚合樹嵌入模型，表示為

其中，表示所述流量請求是否在第一節(jié)點上訪問第j個虛擬網(wǎng)絡(luò)功能，表示所有所述流量請求的傳輸代價，表示所有虛擬網(wǎng)絡(luò)功能的部署代價，表示服務(wù)所有所述流量請求得到的收益，表示第j個虛擬網(wǎng)絡(luò)功能是否部署在第一節(jié)點上，表示任意一個序號。