[發(fā)明專利]基于容器的業(yè)務(wù)功能鏈編排方法

在審

• 申請(qǐng)?zhí)枺?/td>: 202110378838.4
• 申請(qǐng)日: 2021-04-08
• 公開（公告）號(hào): CN113285823A
• 公開（公告）日: 2021-08-20
• 發(fā)明（設(shè)計(jì)）人: 趙景宏;楊超;張瑜;董世丹傑;劉冬;王大維;張宇時(shí);田小蕾;李桐;梅文明;張津銘
• 申請(qǐng)（專利權(quán)）人: 國網(wǎng)遼寧省電力有限公司信息通信分公司;國網(wǎng)信息通信產(chǎn)業(yè)集團(tuán)有限公司;國網(wǎng)信通億力科技有限責(zé)任公司;國家電網(wǎng)有限公司
• 主分類號(hào): H04L12/24
• 分類號(hào): H04L12/24;H04L12/46;H04L29/08
• 代理公司: 成都厚為專利代理事務(wù)所(普通合伙) 51255
• 代理人: 夏柯雙

1.基于容器的業(yè)務(wù)功能鏈編排方法，其特征在于，包括：

VNF編排管理器根據(jù)第一約束條件，并調(diào)用VNF放置算法計(jì)算得到最佳放置方案；

根據(jù)所述最佳放置方案將業(yè)務(wù)功能鏈部署所需的VNF節(jié)點(diǎn)放置到虛擬服務(wù)平臺(tái)網(wǎng)絡(luò)切片的各個(gè)容器中；

SDN控制器根據(jù)業(yè)務(wù)功能鏈的需求，調(diào)用虛擬鏈路映射算法為業(yè)務(wù)功能鏈選取一條滿足第二約束條件的最佳路徑；

將鏈接各個(gè)VNF節(jié)點(diǎn)的虛擬鏈路映射到虛擬服務(wù)平臺(tái)網(wǎng)絡(luò)切片的物理鏈路上，直至構(gòu)成一條完整的端到端路徑。

2.根據(jù)權(quán)利要求1所述的基于容器的業(yè)務(wù)功能鏈編排方法，其特征在于，所述第一約束條件包括業(yè)務(wù)功能鏈的源節(jié)點(diǎn)、目的節(jié)點(diǎn)、VNF節(jié)點(diǎn)的排列順序和資源需求。

3.根據(jù)權(quán)利要求2所述的基于容器的業(yè)務(wù)功能鏈編排方法，其特征在于，所述VNF節(jié)點(diǎn)的排列順序方法包括：

建立VNF節(jié)點(diǎn)的依賴性關(guān)系圖，若一個(gè)VNF節(jié)點(diǎn)依賴于另一個(gè)VNF節(jié)點(diǎn)，則該VNF節(jié)點(diǎn)為另一個(gè)VNF節(jié)點(diǎn)的后代節(jié)點(diǎn)，另一個(gè)VNF節(jié)點(diǎn)為該VNF節(jié)點(diǎn)的祖先節(jié)點(diǎn)；

選擇一個(gè)沒有后代的VNF節(jié)點(diǎn)p；

對(duì)于VNF節(jié)點(diǎn)p的每個(gè)祖先節(jié)點(diǎn)q∈β_p，更新祖先節(jié)點(diǎn)q的權(quán)重,β_p＝{q|(p,q)∈D,p,q∈N}；

移除VNF節(jié)點(diǎn)p以及VNF節(jié)點(diǎn)p與其祖先節(jié)點(diǎn)q之間的連接；

重復(fù)上述步驟，直到所有VNF節(jié)點(diǎn)p的權(quán)重都計(jì)算完畢；

根據(jù)權(quán)重對(duì)VNF節(jié)點(diǎn)p進(jìn)行降序排序，得到VNF節(jié)點(diǎn)p的排列順序。

4.根據(jù)權(quán)利要求3所述的基于容器的業(yè)務(wù)功能鏈編排方法，其特征在于，所述VNF節(jié)點(diǎn)p的權(quán)重的計(jì)算公式為：

γ_p＝{q|(p,q)∈D,p,q∈N}。

5.根據(jù)權(quán)利要求1所述的基于容器的業(yè)務(wù)功能鏈編排方法，其特征在于，所述第二約束條件包括時(shí)延要求和帶寬要求。